ВУЗ:
Составители:
Рубрика:
25
Второй опорный пл а н (0, 100, 0, 50) не оптимальный; переход к
следующе м у опорному плану осуществим, вводя в базис вектор А
1
и выводя
вектор А
4
. В резул ьта те получаем оптимальный план (75, 75, 0, 0), т. е.
предприятие получит максим ум прибыли в размере 375,0 тыс. руб., если
вып усти т 75 единиц прод укции первого вида и 75 единиц прод укции второго
вида.
Тема 3. Симплекс-метод с искусственным базисом (М-метод)
Пример 3. Найти максимум целевой функции
()
321
23max xxxf ++=Χ
при условиях
2x
1
+ x
2
= 8,
x
1
+ x
2
+ x
3
=6,
x
1
≥
0, x
2
≥ 0, x
3
≥ 0.
Решение. Матрица условий содержит только один единичный вектор,
добавим еще один искусственный вектор (искусственную неотрицательную
переменную у
1
в первое ограничение):
Р
1
=
0
1
.
Получим следующую М-задачу: найти максимум целевой функции
()
321
23max xxxf ++=Χ
—
Мy1
при условиях
2x
1
+ x
2
+ y
1
= 8,
x
1
+ x
2
+ x
3
=6,
x
1
≥
0, x
2
≥ 0, x
3
≥ 0, y
1
≥ 0.
М-задачу решаем симплекс-методом. Начальный опорный план (0, 0, 6, 8),
решение проводим в симплекс-таблицах (табл. 2.4).
Страницы
- « первая
- ‹ предыдущая
- …
- 23
- 24
- 25
- 26
- 27
- …
- следующая ›
- последняя »
