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

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