ВУЗ:
Составители:
Рубрика:
22
обозначений имеем зад ач у (критерий оптимал ьно сти — «минимум
себестоимо сти »):
min f
()
X
= 40x
1
+ 45x
2
+ 60x
3
+ 90x
4
,
при ограничениях:
x
1
+ x
2
+ x
3
+ x
4
= 1000,
68x1
+ 72x2 + 80x3 + 90x4 ≥ 76
·1000,
0,35x1 + 0,35x2 + 0,3x3 + 0,2x4 ≤ 0,3
·1000,
x
1
≤
700,
x
2
≤ 600,
x
з ≤ 500,
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)
(2.3)
(2.1)
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
