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

UptoLike

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

5
вида), чтобы обеспечить предприятию получение максимальной прибыли от
реализации всей продукции и чтобы на ее производство хватило имеющихся
в распоряжении ресурсов.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
=
n
j
jj
xc
1
max.
Целевая функция (ЦФ) представляет суммарную прибыль.
Ограничения имеют вид:
i
n
j
jij
bxa
=1
, i= m,1 ,
x
j
0, j= n,1 .
Уравнения ограничений модели представляют собой ограничения задачи
по объему соответствующего ресурса, в ходе выполнения плана можно ис-
пользовать либо весь запас этого ресурса либо часть его.
1.2. Задача о смесях (рационе, диете)
К группе задач о смесях относят задачи по отысканию наиболее дешево-
го набора из определенных исходных материалов, обеспечивающих получе
-
ние смеси с заданными свойствами. Иными словами, получаемые смеси
должны иметь в своем составе n различных компонентов в определенных ко-
личествах, а сами компоненты являются составными частями m исходных
материалов.
Обобщенная таблица задачи о смесях выглядит следующим образом.
Компонен-
ты, входя-
щие в со-
став
Виды материалов
Необходимое
количество
компонентов
в
материалов
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
... ... ... ... ... ... ... ...