Составители:
Рубрика:
148
1-я итерация
- М
y
1
3
2
-3
-1
0
1
3/2
2/3
0 x
4
2 -1 0 1 5 2/3 -
M
→
-3
-2
3
1
0
-1
-
-2/3
0
-2
-1
0
0
-3
-
-2/3
2-я итерация
-M
y
1
5/3
2
x
1
2/3
M
→
-5/3 0
7/3
1
2/3
7/3
4/3 0
-5/3
0
2/3
1/3
Уже на второй итерации решения задачи в оценочной строке нет отрицательных
оценок, следовательно, полученное решение системы (3.82).
x
1
=2/3, x
2
=0, x
3
=0, x
4
=0, y
1
=5/3
является оптимальным решением М-задачи, в котором искусственная переменная y
1
не
равна нулю.
Следовательно, задача (3.79, 3.80), а значит и задача (3.77, 3.78) не имеют
решения.
Неразрешимость задачи линейного программирования вследствие
неограниченности целевой функции также обнаруживается в процессе замещений.
Предположим, что на некоторой итерации в симплексной таблице все столбцы, в которых
числа оценочной строки ∆j
отрицательны, не имеют положительных элементов a
ij
.
Тогда по правилам симплексного метода нет возможности определить, какую
переменную следует ввести в базисные и какую переменную следует вывести из
базисных. В таком случае задача неразрешима (целевая функция не ограничена сверху
при максимизации и снизу при минимизации).
Требуется найти неотрицательные числа x
1
≥0, x
2
≥0, максимизирующие целевую
функцию
F=x
1
+2x
2
(3.83)
при условиях:
≥+
≤+−
.2
,32
21
21
xx
xx
(3.84)
3
Страницы
- « первая
- ‹ предыдущая
- …
- 146
- 147
- 148
- 149
- 150
- …
- следующая ›
- последняя »
