Линейное программирование

Фирма "ИнтерКоннект" производит 4 типа Internet-маршрутизаторов: Backbone, Subnet, Local, T3000. В таблице приведены затраты труда на производство, стоимость производства, спрос и прибыль для каждого маршрутизатора.

1-й столбец - Вид маршрутизатора
2-й столбец - Число часов труда / ед.
3-й столбец - Стоимость, у.е./ед.
4-й столбец - Максимальный ежедневный спрос
5-й столбец - Прибыль с продажи единицы

Backbone 28 880 73 45
Subnet 23 770 80 83
Local 18 650 125 45
T3000 25 820 62 33

Фирма располагает ежедневным бюджетом в 200000 у.е. и 3000 часами человеко-труда. Необходимо сформулировать такой производственный план, чтобы обеспечить максимальную ежедневную прибыль при условии, что фирма взяла на себя обязательства произвести не менее 15 единиц маршрутизаторов Backbone.