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

Таблица 22.№, 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Очередность укладки 5 3 4 2 1x i 0,5 1 1 1 0Вес взятой части предмета 1 3 5 3 12Стоимость взятой части 1 6 5 9 21Действуем аналогично предыдущему случаю. Теперь после предметов№ 4 и № 2 наибольшую ценность из доступных предметов имеет, например,№ 3. После его добавления стоимость рюкзака (9 + 6 + 5 = 20).Недостающая 1 у.е. стоимости может быть восполнена за счет 0,5 предмета№ 1. Итак, получаем, что при отказе от предмета № 5 вес рюкзакаценностью не менее 21 у.е. не может быть меньше, чем 12 кг (таблица 22).2) Предмет № 5 берем обязательно. В этом случае укладку рюкзаканачинаем с обязательных предметов, а затем продолжаем по прежнемупринципу максимальной цены.Укладываем 5-й и 4-й предметы. Оставшиеся 4 единицы стоимостивосполняем 2/3 предмета № 2. Получаем, что в нашем случае (когда429