Примеры ограничений, возникающие в задачах управления:
Решения директора завода ограничены производственной мощностью завода и имеющимися ресурсами.
Планы полетов авиакомпании ограничены необходимостью обслуживания самолетов и числом сотрудников.
Решение нефтяной компании использовать определенный тип нефти для производства бензина диктуется характеристиками бензина, пользующегося спросом на рынке.
Основные свойства линейных моделей:
наличие ограничений
в каждой линейной модели существует единственный показатель эффективности, который необходимо максимизировать или минимизировать.
Целевая функция:
Показатель эффективности в моделях оптимизации, который следует оптимизировать.
Шаги по созданию модели:
Описать цель и целевую функцию, т.е. показатель эффективности
Дать описание каждого ограничения
Шаги 1 и 2 приведут к переменных решения
Выразить все ограничения через обозначенные переменные решения
Выразить с помощью обозначенных переменных целевую функцию.…