КОНТРОЛЬНАЯ РАБОТА
по дисциплине «Моделирование систем управления»
на тему: «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ»
1. Теоретические сведения
Линейное программирование - это наука о методах исследования и отыскания
наибольших и наименьших значений линейной функции, на неизвестные параметры
которой наложены линейные ограничения.
Задачей линейного программирования (ЗЛП) называется задача отыскания
экстремума (максимума или минимума) линейной функции от нескольких переменных
при линейных ограничениях на эти переменные.
Таким образом, задачи линейного программирования относятся к задачам на
условный экстремум функции.
ЗЛП является удобной математической моделью для большого числа экономических
задач (планирование производства, расходование ресурсов, раскрой материалов,
транспортные перевозки и т.д.).
Общая задача линейного программирования состоит в максимизации или
минимизации линейной целевой функции: