Условие задачи
Завод должен переслать заказчику 1100 деталей. Детали для пересылки упаковываются в ящики. Имеются ящики трех типов. Ящик первого типа вмещает 70 деталей, ящик второго типа – 40 деталей, ящик третьего типа – 25 деталей. Стоимость пересылки ящиков первого, второго и третьего типов соответственно 200 руб., 100 руб., 70 руб. Какого типа ящики и в каких количествах нужно использовать, чтобы стоимость пересылки была наименьшей? Недогрузка ящиков не допускается.
Ответ
Нужно мысленно поставить себя на место начальника отдела пересылки. Нужно сэкономить как можно больше средств (за это будет денежная премия). Какой вопрос возникнет прежде всего? Это вопрос "какие ящики самые выгодные?". Стоимость пересылки одной детали в ящиках первого типа (крупные ящики) 20/7 руб.; в ящиках второго типа (средние ящики) 5/2 руб.; в ящиках третьего типа (мелкие ящики) 14/5 руб. Самыми выгодными оказываются средние ящики, а самые невыгодными крупные. Следовательно, средних ящиков надо использовать как можно больше. Наибольшее возможное количество средних ящиков 25. В них м...
