Симплекс-метод? Отличается ли решение задачи ЛП симлекс-методом, если функция на минимум, от решения ЗЛП с функцией на максимум??

21 Авг 2019 в 06:07
230 +1
0
Ответы
1

Симплекс-метод является одним из наиболее эффективных алгоритмов решения задач линейного программирования (ЛП). Этот метод применяется как при решении задач с целевой функцией на минимум, так и на максимум.

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

Таким образом, симплекс-метод способен эффективно решать как задачи линейного программирования с целевой функцией на минимум, так и на максимум.

20 Апр 2024 в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир