Страницы: 1
RSS
Поиск решения для распределения по корзинам
 
Всем привет.
Подскажите - можно ли инструментом Поиск решения решить следующую задачу:
Есть некое число корзин (каждый раз разное, в примере 3), в каждую корзину можно установить строго ограниченное кол-во модулей (в первую корзину 6, в остальные 8 модулей в каждую), есть несколько типов модулей, у каждого модуля есть свой коэффициент, кол-во модулей каждого типа известно (каждый раз разное, но их не может быть больше чем мест в корзине, может быть меньше, в примере мест в корзинах 22, и модулей соответственно 22, но они все с разными коэффициентами). Задача - оптимально распределить модули для каждой корзины, так чтобы сумма коэффициентов в первой корзине не превышала 65, а в остальных 100.
Файл с примером и пояснениями внутри прилагаю.
Заранее спасибо всем.
 
Привет!
Один из вариантов. Правда он даёт максимальную сумму коэффициентов в нижней корзине. Есть ли какие-то требования по равномерности распределения сумм коэффициентов по корзинам?
*Ещё пара вариантов
2 - наименьшая разность между суммами коэффициентов по корзинам
3 - максимальная корреляция с количеством посадочных мест в корзинах (пропорционально посадочным местам)
Изменено: Светлый - 12.02.2020 22:58:28
 
Цитата
Есть ли какие-то требования по равномерности распределения сумм коэффициентов по корзинам?
Да, нужно чтобы коэффициенты были максимально близки к требуемым для корзины, т.е. в Вариант 1 не подходит т.к. там явный перекос в сторону последней корзины. А вот Вариант 2 вполне годится вроде. Расскажите как работать с файлом? Т.е. к примеру если корзин и модулей станет больше, или добавятся новые модули со своими коэффициентами?
 
Фиолетовые ячейки вставляем сколько угодно, а красные обязательно парно.
Формулы копируем из первой ячейки на весь ряд.
Страницы: 1
Наверх