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

UptoLike

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

4
1. Модели задач математического программирования
1.1. Задача об оптимальном распределении ресурсов при выпуске
продукции на предприятии (об ассортименте)
Предположим, что предприятие выпускает n различных изделий. Для их
производства требуются m различных видов ресурсов (сырья, вспомогатель-
ных материалов, рабочего и машинного времени и т.д.). Эти ресурсы ограни-
чены и составляют в планируемый период b
1
, b
2
, ..., b
m
условных единиц.
Известны также технологические коэффициенты a
ij
, которые указывают,
сколько единиц i-го ресурса требуется для производства изделия j-го вида
(i=
m,1 , j= n,1 ).
Пусть прибыль, получаемая предприятием при реализации единицы из-
делия j-го вида, равна c
j
.
В планируемый период все показатели b
i
, a
ij
и c
j
предполагаются посто-
янными.
Требуется составить такой план выпуска продукции, при реализации ко-
торого прибыль предприятия была бы наибольшей.
Сведем данные условия задачи в таблицу:
Виды Вид изделия Запасы
ресурсов 1 2 ... j ... n ресурсов
1 a
11
a
12
... a
1j
... a
1n
b
1
2 a
21
a
22
... a
2j
... a
2n
b
2
... ... ... ... ... ... ... ...
i a
i1
a
i2
... a
ij
... a
in
b
i
... ... ... ... ... ... ... ...
m a
m1
a
m2
... a
m2
... a
mn
b
m
Прибыль c
1
c
2
... c
j
c
n
Допустим, что предприятие будет выпускать x
i
изделий вида i. Требуется
составить оптимальный план работы предприятия X={x
j
}, j= n,1 , т.е. найти
такие значения переменных x
1
, x
2
, ..., x
n
(объем выпуска продукции каждого