Алгоритм симплексного метода

1. Методы оптимизации

Практика № 8

2. Алгоритм симплексного метода

Шаг 1. Получение начального решения.
Шаг 2. Выражение функции f только через
свободные переменные.
Шаг 3. Проверка решения на
оптимальность.

3. Преобразование систем линейных уравнений и неравенств

4. Пример

Записать в канонической форме задачу

5.

6.

7. Пример

8.

Решение