Базисным решением ОЗЛП называется такое решение системы уравнений-ограничений, в котором все свободные переменные равны 0:
В общем случае область допустимых решений в задаче линейного программирования с двумя неизвестными представляет собой многоугольник:
В основной задаче линейного программирования ищется минимум целевой функции:
Все неизвестные в симплекс-методе делятся на свободные и базисные:
Графический метод может применяться к любой задаче линейного программирования наряду с симплекс-методом:
Задача линейного программирования всегда имеет решение:
Ограничения в задаче линейного программирования могут быть как равенствами, так и неравенствами:
Ограничения в задаче линейного программирования могут отсутствовать:
Оптимальный план - опорное решение, на котором целевая функция достигает максимума:
По каждому виду товара количество произведенных единиц ограничивается спросом:
Показатель эффективности в задаче линейного программирования представляет собой квадратичную функцию от неизвестных:
Применение графического метода к решению задачи линейного программирования возможно, если число неизвестных равно двум:
Симплекс-метод решения задачи линейного программирования применяется только, если число неизвестных больше трех:
Совокупность неизвестных в задаче линейного программирования, удовлетворяющая всем ограничениям задачи, называется допустимым планом:
Функция Z, определенная соотношением, называется функцией прибыли (целевой функцией):