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

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