ВУЗ:
Составители:
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
... ... ... ... ... ... ... ...
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
