Звероферма выращивает черно-бурых лисиц и песцов. На звероферме имеется 10000 клеток. В одной клетке могут быть либо две лисы, либо 1 песец. По плану на ферме должно быть не менее 3000 лис и 6000 песцов. В одни сутки каждой лисе необходимо выдавать 4 ед.

Составим математическую модель задачи. Пусть x1, х2 соответственно - количество лисиц и песцов на ферме. По смыслу задачи эти переменные неотрицательны. Тогда f(x1, x2) = 10 x1 + 5 x2 совокупная прибыль от реализации шкуры, которую требуется максимизировать. Запишем ограничения:

Количество лис: x1, по условию не менее 3000.
Количество песцов: x2, по условию не менее 6000.
Количество клеток: 0.5x1+x2, по условию не превосходит 10000.
Корм: 4 х1 + 5 х2, по условию затраты не превосходят 200000.
Пришли к задаче линейного программирования:

f(x1, x2) = 10 x1 + 5 x2 max,

х1 3000

х2 6000,

0,5х1 + х2 1000...