Порядок подготовки задачи к применению симплекс-метода: ее приведение к каноническому виду, определение начального неотрицательного базисного решения. Общая характеристика метода и демонстрация его применения на примере. Структура и содержание таблиц.
4.Общее представление о симплекс-методе с искусственным БАЗИСОМПРИВЕДЕНИЕ записи задачи к каноническому виду Рассмотрим в качестве исходной задачу определения оптимальной производственной программы, записанную в симметричном виде. Признак наличия такого решения следующий: в каждом уравнении системы ограничений должна присутствовать такая переменная, которая в данном уравнении имеет коэффициент 1, а в остальных уравнениях системы коэффициент 0. Матрицу системы можно преобразовать методом «Жордана-Гаусса» и получить в итоге единичную подматрицу и базисное решение 3. Если значение целевой функции нельзя улучшить, то данное базисное решение является оптимальным; если - можно, то начинаем переход к другому базисному решению Выбираем свободную переменную, способную обеспечить максимальное изменение значения целевой функции. Получаем новый состав базисных и свободных переменных и новую запись целевой функции.Как определить, что оптимум достигнут Через конечное число шагов получаем такую запись целевой функции, которая подтверждает невозможность получения дальнейшего прироста ее значения.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
