ВУЗ:
Составители:
Рубрика:
24
Р
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).
Таблица 2.4
321
—
М
Номер
симп-
лекс-
табли-
c
j
c
i
Базис
В
А
1
А
2
А
3
Р
1
Q
—
M
1
P←
82 01
4
1А
3
6 1110
6
0
—
j
∆
—
8М +6
—
2М
—
2
—
М
—
1 00
—
3
1
1
A→
А
3
4
2
1
0
0,5
0,5
0
1
—
I
—
j
∆
140 00
—
—
В начальной таблице наименьшее ∆
j
(Приложение, формула 2) соответст
-
вует вектору А
1
—
он вводится в базис, а искусственный вектор Р
1
из базиса
выводится, так как ему отвечает наименьшее
Q
(Приложение, формула 4).
Столбец, соответств ую щ и й Р
1
,
из дальнейших симп лек сн ых таблиц вычер
-
кивается. Полученный но вый опорный план явля ет ся опорны м планом ис
-
ходно й задачи . Для не го все
∆
j
≥ 0, поэто м у он и является оптимальным.
Таким образом, получен оптимальный план исходной зада чи (4, 0, 2) и мак
-
сима льно е значен ие целевой ф ункции
(
)
14
*
=Χf
.
1
Страницы
- « первая
- ‹ предыдущая
- …
- 23
- 24
- 25
- 26
- 27
- …
- следующая ›
- последняя »
