• Авторизация


ЗАДАЧКА!!! 09-02-2006 09:52 к комментариям - к полной версии - понравилось!


Новая задачка! С мат. уклоном, но в основном на генерацию идеи.

В городе N<1000 лимонадных фабрик. Каждая фабрика производит некоторое количество лимонада: i-ая Фабрика производит M_i лимоанада в день.
На каждой вкалывает группа рабочих. Каждая группа характеризуется количеством лимонада которое они могут изготовлять: j-ая группa может изготовить максимум K_j лимонада в день. то есть если K_j>=M_i это значит что j-тая группа может работать на i-й фабрике. в противном случае они там работать не могут.
Во время работы каждая группа ворует некоторое количество лимонада: для j-й группы на i-й фабрике это количество в день вычисляется по формуле:
a_i*b_j*(M_i/K_j)^k

где a_i — некий параметр характеризуюший фабрику, а b_j — параметр характеризуюший мастерство группы. k — целая постоянная. В нашем случае, пусть k=2.

каким образом нужно расположить группы рабочих по фабрикам, для того чтобы они в сумме воровали как можно меньше лимонада?
вверх^ к полной версии понравилось! в evernote
Комментарии (2):
delirium_tremens 09-02-2006-14:22 удалить
а что должно быть ответом? какая-то формула? надо чтобы k_j было значительно больше m_i. а что дальше?
delirium_tremens, в оптимале алгоритм назначения группы к заводу. у меня есть общая схема решения, могу сказать как подсказка, просто хочется узнать, нет ли более хитрого пути, правила


Комментарии (2): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник ЗАДАЧКА!!! | Мэн_в_чёрном - Мэн_в_чёрном | Лента друзей Мэн_в_чёрном / Полная версия Добавить в друзья Страницы: раньше»