Линейное программирование
Теория принятия решений ПетрГУ, А.П.Мощевикин, 2004 г. Пример задачи ЛП Пример – Оптимизация размещения побочного производства лесничества Лесничество имеет 24 га свободной земли под паром и заинтересовано извлечь из нее доход. Оно может выращивать саженцы быстрорастущего гибрида новогодней ели, которые достигают спелости за один год, или бычков, отведя часть земли под пастбище. Деревья выращиваются и продаются в партиях по 1000 штук. Требуется 1.5 га для выращивания одной партии деревьев и 4 га для вскармливания одного бычка. Лесничество может потратить только 200 ч. в год на свое побочное производство. Практика показывает, что требуется 20 ч. для культивации, подрезания, вырубки и пакетирования одной партии деревьев. Для ухода за одним бычком также требуется 20 ч. Лесничество имеет возможность израсходовать на эти цели 6 тыс. руб. Годовые издержки на одну партию деревьев выливаются в 150 руб. и 1,2 тыс. руб. на одного бычка. Уже заключен контракт на поставку 2 бычков. По сложившимся ценам, одна новогодняя ель принесет прибыль в 2,5 руб., один бычок - 5 тыс. руб. Теория принятия решений ПетрГУ, А.П.Мощевикин, 2004 г. Постановка задачи 1. В качестве показателя эффективности целесообразно взять прибыль за операцию (годовую прибыль с земли в рублях). 2. В качестве управляемых переменных задачи следует взять: x1 - количество откармливаемых бычков в год; x2 - количество выращиваемых партий быстрорастущих новогодних елей по 1000 шт. каждая в год. 3. Целевая функция: 5000 x1 + 2500 x2 ? max, где 5000 - чистый доход от одного бычка, руб.; 2500 - чистый доход от одной партии деревьев (1000 шт. по 2,5 руб.). 4. Ограничения: 4.1. По использованию земли, га: 4 x1 + 1,5 x2 ≤ 24 4.2. По бюджету, руб.: 1200 x1 + 150 x2 ≤ 6000 4.3. По трудовым ресурсам, ч: 20 x1 + 20 x2 ≤ 200 4.4. Обязательства по контракту, шт.: x1 ≥ 2 4.5. Областные ограничения: x1 ≥ 0, x2 ≥ 0