Линейная алгебра. Решение Строится многоугольная область допустимых значений на плоскости (рис. 1)
![]()
|
![]() ![]() ![]() ![]() Шаг 3: Ищем в системе ограниченно базисные переменные ![]() Это значит, что исходная задача не содержит в себе допустимого базисного решения. Для его нахождения вначале составим и решим вспомогательную задачу. Введем в уравнение (4) искусственную неотрицательную переменную ![]() Получим: ![]() с базисными переменными ![]() Формируем вспомогательную целевую функцию. ![]() Для решения вспомогательной задачи симплекс-методом выразим функцию ![]() ![]() ![]() Теперь формируем начальную симплекс-таблицу. Шаг 4: (начальная симплекс-таблица)
Интерация Отношения
Получено оптимальное решение вспомогательной задачи (найдем ![]() ![]() ![]() Интерация1
Интерация 2
|