Методические указания к выполнению лабораторных работ по курсу "Разработка управленческого решения". Саак А.Э. - 9 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

9
Производительность каждого из участков задана коэффициентом а
ij
, который
показывает, сколько единиц продукции j-го вида (
n,1 ) можно произвести на
i-м участке (
m,1 ) в единицу времени.
Известны издержки c
ij
, отражающие все затраты на изготовление про-
дукции j-го вида на i-м участке в единицу времени.
Требуется составить оптимальный план работы участков, а именно: най-
ти, сколько времени i-й участок будет занят изготовлением j-й продукции с
тем, чтобы общие издержки были наименьшими. Сведем данные в таблицу.
Технологичес-
кий участок
Вид продукции
1 2 ... j ... n
1 a
11
; c
11
a
12
; c
12
... a
1j
; c
1j
... a
1n
; c
1n
2 a
21
; c
21
a
22
; c
22
... a
2j
; c
2j
... a
2n
; c
2n
... ... ... ... ... ... ...
Продолжение табл.
i a
i1
; c
i1
a
i2
; c
i2
... a
ij
; c
ij
... a
in
; c
in
... ... ... ... ... ... ...
m a
m1
; c
m1
a
m2
; c
m2
... a
m2
; c
m2
... a
mn
; c
mn
Запланирован-
ный объем
продукции
b
1
b
2
... b
j
b
n
Обозначим переменные модели через x
ij
, которые означают время рабо-
ты i-го участка при изготовлении j-й продукции.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
∑∑
==
⋅
m
i
n
j
ijij
xc
11
→min.
ЦФ представляет суммарные затраты на производство продукции.
Ограничения имеют вид:
∑
=
n
j
ij
x
1
≤ T, i= m,1 , (1)

Страницы