Задача на оптимальность упаковки

ILYABUZADZHI

Подскажите, пожалуйста, алгоритм поиска решения для следующей задачи:
1. Есть различные модели обуви x1...xn. Есть набор размеров обуви у1..уm
2. Есть шаблоны коробов - мол в одном коробе a1 обуви (какой-либо) размера y1, a2 размера y2 и т.д.
3. Есть потребность в обуве - нужно b11 обуви х1 размера y1, b12 обуви х1 размера y2, b21 обуви х2 размера y1 и т.д.
4. Каждый размер имеет значимость q1..qm.
Необходимо оптимально спланировать количество коробов, что бы заведомо покрыть потребность в номенклатуре с учетом значимости того или иного размера.
Например: получилось так, что сформировались 2 набора коробов, для каждого из которых имеется по одной паре обуви, но для первой пары коэффициент значимости = 0.5, а для второй 1 - в этом случае выбирается второй вариант.
Приоритет имеют наборы с наименьшим отклонением по количетству пар с начальным заказом. Т.е. если в одном наборе есть расхожнение на 1 пару с коээфициентом значимости 0.3, а в другом на 2 пары с коэффициентами 0.5 и 1, то выбирается все равно первый набор.

gala05

мб динамическое программирование
http://www.math.mrsu.ru/text/method/%E4%E8%ED%E0%EC%E8%F7%E5...

ILYABUZADZHI

хм... мне бы все же алгоритм, а не ссылку на ресурс, где можно изучить какой-то очень общий подход. Но все равно спасибо.

ILYABUZADZHI

up

Vlad128

Тогда добро пожаловать в раздел Market

sfr28

Не, лучше в Job. Работенка для упаковщиц. :)
Оставить комментарий
Имя или ник:
Комментарий: