Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
Аннотация к работе
Для решения таких задач разработаны специальные методы линейного программирования, которые особенно широко применяются в экономике. 2) Симметричная, или стандартная, форма записи: 3) Каноническая, или основная, форма записи: Указанные три формы записи ЗЛП эквивалентны в том смысле, что каждая из них с помощью несложных преобразований может быть сведена к другой форме, т.е. если имеется способ нахождения оптимального решения задачи в одной из указанных форм, то тем самым может быть определен оптимальный план задачи в любой другой форме. Если построить на одном рисунке область допустимых решений, вектор и одну из линий уровня, например, Z=0, то задача сводится к определению в области допустимых решений точки в направлении вектора , через которую проходит линия уровня , соответствующая наибольшему (наименьшему) значению функции Z. Если задача разрешима, могут представиться следующие случаи: задача имеет единственное решение (рис. 2,б); целевая функция не ограничена; область допустимых решений - единственная точка, задача не имеет решения.