ВУЗ:
Составители:
92
Т а б л и ц а 5.9
Свободный
член
у
3
х
2
у
2
у
1
2 3 2 1
х
3
1 -2 -3 -1
х
1
2 1 1 0
у
4
0 2 2 1
В табл. 5.9 все свободные члены неотрицательны, и опорное ре-
шение найдено:
у
3
= у
2
= х
2
= 0; у
1
= 2; х
3
= 1; х
1
= 2; у
4
= 0.
5.5.5. Отыскание оптимального решения основной задачи ли-
нейного программирования
При поисках опорного решения ОЗЛП мы не занимались миними-
зацией функции (целевой). Теперь мы займемся оптимизацией решения,
т. е. отысканием такого опорного решения, которое обращает в мини-
мум линейную функцию
L = C
o
– (C
1
x
1
+ C
2
x
2
+ … + C
n
x
n
).
Сформулируем правила нахождения оптимального решения
ОЗЛП симплекс-методом.
1. Если все свободные члены (не считая строки L ) в симплекс-
таблице неотрицательны, а в строке целевой функции L (не считая сво-
бодного члена) нет ни одного положительного решения (
положитель-
ного
элемента), то оптимальное решение достигнуто.
2. Если в строке целевой функции L есть положительный элемент,
а в столбце, соответствующем ему, нет ни одного положительного
элемента, то линейная функция L не ограничена снизу, и оптимального
решения
не существует.
3. Если в этом столбце есть положительные элементы, то следует
произвести замену одной из свободных переменных на одну из базис-
ных, причем в качестве разрешающего надо взять тот элемент этого
столбца, для которого отношение к нему соответствующего свободного
члена минимально.
Страницы
- « первая
- ‹ предыдущая
- …
- 90
- 91
- 92
- 93
- 94
- …
- следующая ›
- последняя »
