Разница между задачами максимизации и минимизации в линейном программировании заключается в том, что в первой нужно найти наибольшее значение целевой функции, а во второй — наименьшее. 25

Задача максимизации заключается в поиске такого решения, при котором целевая функция принимает наибольшее значение среди всех возможных вариантов. 5 Задача минимизации, соответственно, связана с поиском решения, при котором целевая функция принимает наименьшее значение. 25

При этом задачи максимизации и минимизации могут быть эквивалентны: они либо обе неразрешимы, либо имеют одно и то же оптимальное решение. 2