Задача 6

Полиграфическая компания выпускает рекламные издания LinksLetter и Ragged Edge, которые покупатели могут брать в местных магазинах и ресторанах Компания получает доход, продавая место для размещения рекламы в своих изданиях. Стоимость LinksLetter составляет $50 за тысячу экземпляров, а стоимость Ragged Edge — $100 за тысячу экземпляров. Чтобы напечатать тысячу экземпляров LinksLetter требуется один час, а печать тысячи экземпляров Ragged Edge занимает всего полчаса. На следующей неделе ресурс времени печати составит 120 ч. Обе рекламные газеты складываются фальцевальной машиной, ресурс рабочего времени которой составляет 200 ч в неделю, причем она складывает обе газеты с одинаковой скоростью 1000 экземпляров в час. Компания хочет полностью использовать время печатного станка, минимизировав при этом затраты на производство печатной продукции. Определите оптимальный производственный план и его минимальную стоимость.

Предположим, что цели менеджера полиграфической компании изменились. Теперь он решил максимизировать получаемую от публикаций прибыль. Он определил, что прибыль от тысячи экземпляров LinksLetter составляет $25, а от тысячи экземпляров Ragged Edge — $45. Необходимо напечатать не менее 60000 экземпляров LinksLetter и не менее 30000 экземпляров Ragged Edge. Ограничения на ресурс рабочего времени печатного станка и фальцевальной машины остаются прежними. Каким будет оптимальный производственный план? Какие ограничения являются связывающими?