Решение.
Соответствующая ей двойственная задача запишется в виде:
Исходную ЗЛП решим двойственным симплексным методом и графическим методом, а двойственную ЗЛП решим табличным симплексным методом и сравним решения.
В 1-м неравенстве смысла (?) вводим базисную переменную x4.
В 2-м неравенстве смысла (?) вводим базисную переменную x5.
Используя алгоритм двойственного симплексного метода, найдем решение исходной ЗЛП.
|
Базис. | Своб. | x1. | x2. | x3. | x4. | x5. |
x4. | — 1. | — 1. | — 2. | | | |
x5. | — 4. | — 2. | | — 3. | | |
| — 8. | — 6. | — 3. | | |
и. | | — 8: (-2) = 4. | | — 3: (-3) = 1. | | |
Базис. | Своб. | x1. | x2. | x3. | x4. | x5. |
X4. | — 21/3. | — 12/3. | — 1. | | | 1/3. |
X3. | 11/3. | 2/3. | — 1. | | | — 1/3. |
| — 6. | — 9. | | | — 1. |
и. | | — 6: (-12/3) = 33/5. | — 9: (-1) = 9. | | | |
|
Базис. | Своб. | x1. | x2. | x3. | x4. | x5. |
X1. | 12/5. | | 3/5. | | — 3/5. | — 1/5. |
X3. | 2/5. | | — 12/5. | | 2/5. | — 1/5. |
122/5. | | — 52/5. | | — 33/5. | — 21/5. |
Результирующая таблица определяет допустимое оптимальное решение исходной ЗЛП:
Решение двойственной задачи получим из строки L результирующей таблицы с учетом соответствия между переменными исходной и двойственной задач:
Для решения двойственной ЗЛП табличным симплексным методом, приведем ее к виду:
Используя алгоритм симплексного метода, получим решение двойственной задачи.
|
Баз. | Cвоб. члены. | Y1. | Y2. | Y3. | Y4. | У5. |
Y3. | | | | | | |
Y4. | | | — 3. | | | |
У5. | | — 1. | | | | |
| | — 1. | — 4. | | | |
|
Баз. | Cвоб. члены. | Y1. | Y2. | Y3. | Y4. | У5. |
Y3. | | 12/3. | | | | — 2/3. |
Y4. | | | | | | |
У2. | | — 1/3. | | | | 1/3. |
| | — 21/3. | | | | 11/3. |
|
Баз. | Cвоб. члены. | Y1. | Y2. | Y3. | Y4. | У5. |
Y1. | 33/5. | | | 3/5. | | — 2/5. |
Y4. | 52/5. | | | — 3/5. | | 12/5. |
У2. | 21/5. | | | 1/5. | | 1/5. |
| 122/5. | | | 12/5. | | 2/5. |
Получили оптимальное решение двойственной ЗЛП:
Из последней симплексной таблицы из строки получим решение исходной ЗЛП:
Двойственную ЗЛП решим графическим методом.
Область допустимых решений представляет собой многоугольник АВДЕC.
Прямая = const пересекает область в точке E. Так как точка Д получена в результате пересечения прямых (1) и (3), то ее координаты удовлетворяют уравнениям этих прямых:
Решив систему уравнений, получим: у1 = 3,6, у2 =2,2.
Откуда найдем максимальное значение целевой функции: