Тема: Линейное моделирование (программирование) в Excel
Формализация моделей линейного программирования
Искусство создания моделей ЛП
Надстройка Поиск решения
Формализация моделей линейного программирования
Существуют эффективные методы поиска решений для моделей оптимизации с линейными ограничениями Модели с линейными ограничениями называются моделями линейного программирования (ЛП)
С математической точки зрения с нелинейными функциями работать значительно сложнее, чем с линейными. Сила и привлекательность линейного программирования заключается в простоте линейных связей (уравнений и неравенств) и в том, что менеджеры и аналитики могут использовать линейные модели в практических приложениях, почти не имея специальной математической подготовки. На данном этапе важно запомнить следующее.
1. В задаче линейного программирования всегда присутствуют целевая функция; (которую необходимо максимизировать или минимизировать) и ограничения.
2. Все функции(целевая функция и ограничения) в моделях ЛП являютсялинейными,
Однако, прежде чем перейти непосредственно к процессу оптимизации моделей, следует уделить внимание представлению моделей ЛП в электронных таблицах В этой лекции мы рассмотрим: 1) методику формализации моделей ЛП, 2) правила представления моделей ЛП в электронных таблицах, которые упростят применение средства Excel Поиск решения, 3) использование средства Поиск решения для оптимизации моделей ЛП.