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