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

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