Экономико-математические методы и модели - Библиотека ...

Мы получили начальную оценку, которая утверждает, что вес рюкзакав наших условиях не может быть меньше 9 кг.Берем самый ценный предмет № 4. Он дает 9 у.е. стоимости. Добавляемследующий по ценности предмет № 2. Суммарная стоимость обоихпредметов 9 + 6 = 15. Нам осталось добавить 21 − 16 = 5 у.е. стоимости.Это составляет 6 8= 0, 75 от стоимости следующего по ценности предмета– № 5. Поэтому мы объявляем, что условно берем 0, 75 предмета№ 5 (вес этой части составляет 4 × 0, 75 = 3) и заканчиваем укладкурюкзака. Мы получили начальную оценку, которая утверждает, что весрюкзака в наших условиях не может быть меньше 9 кг.Поскольку на самом деле предмет № 5 на части делить нельзя, разделимвсе возможные варианты на два множества, в первом из которыхмы не используем этот предмет, во втором – предмет № 5 обязательнодолжен быть в рюкзаке.1) Не берем предмет № 5. Действуем аналогично предыдущему случаю.Теперь после предметов № 4 и № 2 наибольшую ценность из доступныхпредметов имеет, например, № 3. После его добавления стоимостьрюкзака (9 + 6 + 5 = 20). Недостающая 1 у.е. стоимости может бытьвосполнена за счет 0,5 предмета № 1. Итак, получаем, что при отказеот предмета № 5 вес рюкзака ценностью не менее 21 у.е. не может бытьменьше, чем 12 кг (таблица 3).179