ВУЗ:
Составители:
Рубрика:
23
2
А→
4
А←
3
0
100
50
1/3 1
0
1/3
- 1/3
0
1
300
75
I
j
∆
—
300 - 1 0 1 0
—
А
2
1
А→
3
2
75
75
0
1
1
0
0,5
– 0,5
– 0,5
– 1,5
—
II
j
∆
—
375 0 0 0,5 1,5
—
Переход к новом у опорному плану осуществим, введя в базис вектор А
2
,
имеющий отрицательную минимальн ую оценку. Определя ем вектор, выхо-
дящий из базиса (Приложение, формула 4):
,100
1
150
,
3
300
min =
=Q
т. е. вектор А
3
следует вывести из базиса. Главным направляющим эле-
ментом является а
1,2
= 3 (выделен рамочкой). Переход к следующей сим-
плекс-таблице осуществляем с помощью преобразований Жордана-Гаусса.
Второй опорный пл а н (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
в первое ограничение):
2/3
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »
