Выбрать дату в календареВыбрать дату в календаре

Страницы: 1
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
 
Светлый, спасибо! Интересный подход.
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
 
Спасибо, очень здорово! А как вы это сделали? Научите меня так же.
Изменено: vikttur - 23.09.2021 22:41:06
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
 
Андрей VG, здравствуйте. На основании того, что здесь нет такой переменной как ценность. Возможно, я ошибаюсь, т.к. к программированию имею лишь косвенное отношение. Буду благодарен, если поправите меня.  
Упрощенная задача о рюкзаке (оптимальная загрузка транспорта)
 
Доброго времени суток!
Помогите пожалуйста решить упрощённую задачу о рюкзаке.
Есть 139 единиц груза массой (количество единиц может быть увеличено до 150) от 5.49 до 9.9 тонн, которое надо оптимально загрузить в два вида контейнеров - 27 тонные  и 20 тонные(количество контейнеров неограниченно).  Объём груза не учитывается, но в 27 тонный контейнер можно загрузить 3 единицы груза, а в 20 тонный - 2 единицы груза.
Оптимальным будет считаться решение, при котором будет использоваться наименьшее число контейнеров.
В прикрепленном файле вы можете увидеть вводные данные и желаемый результат.

Изначально писал на питоне алгоритм, который брал бы самое большое значение, прибавлял к нему самое маленькое и подбирал наибольшее, которое в сумме давало бы около 27, но понял, что это - неоптимальный вариант.

Заранее благодарю за помощь!  
Изменено: IN16 - 23.09.2021 15:46:54
Страницы: 1
Наверх