Математическая постановка задачи ЛП

При постановке задач ЛП возможны различные случаи: 1) целевая функция должна быть максимизирована или минимизирована; 2) ограничения на переменные могут быть заданы равенствами (уравнениями) или неравенствами; 3) требование неотрицательности распространяется на все или не на все переменные.

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