Светлый, спасибо! Интересный подход.
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
23.09.2021 15:42:57
Доброго времени суток!
Помогите пожалуйста решить упрощённую задачу о рюкзаке. Есть 139 единиц груза массой (количество единиц может быть увеличено до 150) от 5.49 до 9.9 тонн, которое надо оптимально загрузить в два вида контейнеров - 27 тонные и 20 тонные(количество контейнеров неограниченно). Объём груза не учитывается, но в 27 тонный контейнер можно загрузить 3 единицы груза, а в 20 тонный - 2 единицы груза. Оптимальным будет считаться решение, при котором будет использоваться наименьшее число контейнеров. В прикрепленном файле вы можете увидеть вводные данные и желаемый результат. Изначально писал на питоне алгоритм, который брал бы самое большое значение, прибавлял к нему самое маленькое и подбирал наибольшее, которое в сумме давало бы около 27, но понял, что это - неоптимальный вариант. Заранее благодарю за помощь!
Изменено: |
|
|