Решение задачи линейного программирования симплекс-методом

5. Определение разрешающего столбца.

При решении задачи максимизации выбираем в - строке максимально отрицательный коэффициент: - включаемая переменная.

6. Определение разрешающей строки: – ис

ключаемая переменная.

7. Разрешающий элемент РЭ = 1.

8. Получение матрицы перехода

, где В(0) - матрица перехода

9. Определение элементов таблицы СТ(1) = В(0) СТ(0);

10. Исследование z-строки СТ(1) на условие оптимальности:

СТ(1)

СТ(2)

СТ(2) – оптимальная, т. к. коэффициенты при НБП.

, , .

3. Решение задачи линейного программирования симплекс-методом.

Двойственная задача.

Составим двойственную задачу по условиям прямой задачи и определим области допустимых решений ДП:

Прямая задачаДвойственная задача

 Скачать реферат