Задача

В подборках

2.4 Оптимизация на КПВ

В олимпиадах

Высшая проба (Олимпиада ВШЭ) — 2014

Раздел

Баллы

20

Темы

Сложность

6.66667
Средняя: 6.7 (3 оценок)
23.03.2015, 23:29 (Илья Лукибанов)
10.06.2015, 00:37
Гномы Ори, Дори и Нори – известные умельцы, в мастерской по изготовлению ёлочных украшений выдувают стеклянные звёздочки и шары. За один час Ори (самый неторопливый) может полностью сделать, раскрасить и красиво упаковать 1 шар или 1 звёздочку. Дори не любит возиться со звёздочками и никогда их не делает, но за то же время успевает подготовить 3 шара. Нори ловок в любом деле – за час у него получаются 2 шара или 2 звёздочки.
А) Гномы получили заказ на изготовление 120 наборов украшений, каждый из которых состоит из 1 звёздочки и 2 шаров, и хотят выполнить его побыстрее, ведь впереди – каникулы.
Сколько времени им нужно запланировать для работы?

Б) За лето некоторые гномы закончили курсы повышения квалификации, оказалось, что Ори теперь в два раза быстрее может делать звёздочки, а Нори – в два раза быстрее шары, при этом общая производительность для мастерской выросла на 50%. Производительность Дори в производстве шаров тоже возросла, но он по прежнему не желает изготовлять звёздочки. Поэтому заказ может быть выполнен быстрее, чем планировалось (в пункте а), и гномы никак не могут решить, что им делать в оставшееся время: производить на продажу дополнительные наборы или просто украшения по-отдельности. На местном рынке наборы стоят 170 монет, звёздочки – 70 монет, а шары – 50 монет, спрос на украшения большой, так что всё произведённое будет реализовано. Средние издержки производства любого украшения постоянны и одинаковы.
Какое решение об использовании оставшегося до каникул времени примут гномы, если по прежнему планируют выполнить заказ как можно быстрее и за оставшееся время заработать как можно больше монет? Приведите корректное объяснение.

Комментарии

Tr max при 160x и 40y ; $TRmax=10800$