![]() ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Симплексный метод решения задачОбщая идея симплекс-метода
Метод называют симплексным, т.к. области допустимых решений задач, которые рассматривались на начальном этапе развития метода, имели простейший (simple) вид. Этот метод в его непосредственной форме предназначен для решения канонической задачи линейного программирования. Идея симплекс-метода основана на принципе последовательного улучшения решения, т.е. каждое следующее решение должно быть лучше (не хуже) в смысле улучшения целевой функции. (Увеличение, если задача линейного программирования на Рассмотрим алгоритм составления симплексных таблиц на примере задачи линейного программирования на максимум. Математическая модель задачи линейного программирования на при 1.Запишем систему ограничений в форме уравнений, введя дополнительные переменные Примечание. Уравнение 2.Заполним первую симплексную таблицу: - в первом столбце записываем базисные переменные; - во втором столбце – свободные члены; - в третьем и последующих столбцах – коэффициенты при переменных - в предпоследнем столбце – оценочные отношения. Таблица 1.
Последняя строка таблицы называется оценочной. Запомните: в последней строке указаны коэффициенты целевой функции с противоположным знаком. 3.Назовём первоначальное ДБР (допустимое базисное решение):
4.Проверка Если в оценочной стороне все числа, начиная с третьего столбца, положительные, то решение Если в оценочной строке имеется хотя бы одно отрицательное число, то решение Не нашли, что искали? Воспользуйтесь поиском:
|