ВУЗ:
Составители:
Рубрика:
21
x
4
≤
300,
xj
≥ 0,
j = 1, 2, 3, 4.
Функциональное ограничение (2.1) отражает необходиость п олучения за-
данно го количества смеси (1 000 т); (2.2) и (2.3) - ограничения по октановому
чис лу и содержанию серы в смеси; остальные - ограничения на имеющиеся
объемы соответствующих ресурсов (компонентов). Прямые ограничения оче-
видны и принципиально важны для выбора метода решения.
Полученная математическая задача - задача линейного программирова-
ния. Она мож ет быть решена симплекс-методом, который рассмотрен в дан-
ном разделе ниже (Часть 2, Тема 2). В результате получается оптимальное
решение
X = (х*
1
,х*
2
,х*
3
,х*
4
) : x*
1
= 571 т,
x*2=0, x*3 = 143т, x*4=286т.
Подставляя найденное решение в целевую функцию, имеем
F
(
)
*
X
= 40 ·571 + 45 · 0 + 60 · 143 + 90 · 286 =57 160,0 (ден. ед.).
Таким образом, оптимальному решению
(
)
*
X
будет отвечать минимальная
себестоимость в 57160,0 ден. ед.
Тема 2. Симплексный метод решения
задачи линейного программирования
Пример 2. Для производства продукции типа П
1
и П
2
предприятие исполь-
зует два вида сырья: С
1
и С
2
. Данные об условиях приведены в табл. 2.2.
Таблица 2.2
Расходы сырья на единицу
продукции, кг/ед.
Сырье
П
1
П
2
Количест-
во сырья,
кг
С
1
С
2
1
1
3
1
300
150
Прибыль,
тыс.
руб./ед. прод.
23-
Составить план производства по критерию «максимум прибыли».
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
