Экономико-математические методы и модели - Библиотека ...

ЛЕКЦИЯ 2Линейное программирование2.1. Основные понятия и определенияЛинейное программирование – область математики, разрабатывающаятеорию и численные методы решения задач нахождения экстремума(максимума или минимума) линейной функции многих переменныхпри наличии линейных ограничений, т.е. равенств или неравенств, связывающихэти переменные.Методы линейного программирования применяют к практическимзадачам, в которых:– необходимо выбрать наилучшее решение (оптимальный план) измножества возможных;– решение можно выразить как набор значений некоторых переменныхвеличин;– ограничения, накладываемые на допустимые решения специфическимиусловиями задачи, формулируются в виде линейных уравненийили неравенств;– цель выражается в форме линейной функции основных переменных.Значения целевой функции, позволяя сопоставлять различные решения,служат критерием качества решения.26