Математическая модель задачи линейного программирования и экономический пример
Линейное программирование - наука о методах исследования и отыскания экстремальных (наибольших и наименьших) значений линейной функции, на неизвестные которой наложены линейные ограничения. Эта линейная функция называется целевой, а ограничения, которые математически записываются в виде уравнений или неравенств, называются системой ограничений.
В общем виде математическая модель задачи линейного программирования (ЗЛП) записывается так: найти максимум линейной целевой функции, все переменные которой неотрицательные и удовлетворяют системе линейных уравнений и неравенств
Математическая модель ЗЛП в канонической форме имеет вид
при ограничениях
,
Упорядоченный набор неотрицательных значений переменных , удовлетворяющий системе ограничений, называется допустимым решением ЗЛП (допустимым планом).
Множество допустимых решений называют областью допустимых решений ЗЛП.
Допустимое решение , при котором целевая функция достигает экстремального значения, называют оптимальным решением ЗЛП и обозначается .
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление