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

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