Страницы: 1
RSS
Макрос по задаче о рюкзаке
 
Добрый день.
Есть кейс:
Найти:
"Сколько предметов нужно положить в рюкзак, чтобы их ценность была максимальной, но вес не превышал вместимости рюкзака?"

Дано: "Предметы с весом и ценностью, рюкзак который мы ограничиваем определенным количеством кг".

Сейчас в файле от MCH (приложила), идет расчет по ограниченному количеству веса рюкзака, а мне надо добавить в макрос строчки чтобы расчет был не строго по 1-му предмету, а по несколько". Куда ее именно надо подставить чтобы считался данный алгоритм?
Т.е. все предметы в рюкзаке должны быть задействованы минимум 1 раз. Зная что минимальный вес всех вещей 9,4 кг, сколько и каких вещей мне надо пример на 12-14-25кг

спасибо
Изменено: AnastasiaSchaste - 16.08.2019 12:32:04
 
AnastasiaSchaste, приветствую!
По коду не подскажу, а вот стандартным инструментом неплохо получается  ;)
Изменено: Jack Famous - 16.08.2019 11:09:53
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
 
Jack Famous,спасибо!
в вашем файле все работает, перенесла в свой. выдает какие-то нереальные цифры :)
не могли бы подсказать, где недочет?
Изменено: AnastasiaSchaste - 16.08.2019 12:31:21
 
AnastasiaSchaste, вместо E13 - F13, а вместо I1 - I3  ;)
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
 
Jack Famous,спасибо работает!
не подскажите, почему мы выбираем разницу в весе? (i3), чтобы уже закрепить точно понимание)
 
AnastasiaSchaste, пожалуйста  :)
Самое главное - что мы "оптимизируем", то есть, к чему стремимся. Мы стремимся, чтобы наш набор был максимально дорогим. Всё остальное - ограничения. В частности, изменяемые ячейки должны содержать целые числа от единицы и более, а полученный вес не должен превышать объём рюкзака. Последнее, как раз и ответ - мы ссылаемся на ячейку, в которой считаем разницу между предельным весом и подобранным. То есть целевая функция будет стараться "накидать" побольше, а это ограничение не даст вылезти за рамки
Изменено: Jack Famous - 16.08.2019 13:24:18
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
Страницы: 1
Наверх