Задачка по комбинаторике. Помогите написать программу по оптимальному разбиению товаров на грузовые места
Есть товары, которые нужно разбить на грузовые места для отправки клиенту транспортной компанией.
У товара известны вес и объем и известно ограничение по весу и объему грузового места.
Нужно написать программу, которая равномерно распределит товары по грузовым местам (ГМ),используя минимальное количество грузовых мест.
Ключевые слова здесь минимальное количество и равномерно.
Простой вариант мог бы быть,сначала заполнили одно грузовое место до предела, а потом перешли к заполнению второго ГМ, но так не правильно,т.к. первое ГМ может получиться большим и тяжелым, а во втором лежать всего одна зубная паста.
Кто нибудь решал такую задачку?
У товара известны вес и объем и известно ограничение по весу и объему грузового места.
Нужно написать программу, которая равномерно распределит товары по грузовым местам (ГМ),используя минимальное количество грузовых мест.
Ключевые слова здесь минимальное количество и равномерно.
Простой вариант мог бы быть,сначала заполнили одно грузовое место до предела, а потом перешли к заполнению второго ГМ, но так не правильно,т.к. первое ГМ может получиться большим и тяжелым, а во втором лежать всего одна зубная паста.
Кто нибудь решал такую задачку?
Ответы
Подписаться на ответы
Инфостарт бот
Сортировка:
Древо развёрнутое
Свернуть все
Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот