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

Таблица 4.№, 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Очередность укладки 3 2 1x i 2/3 1 1Вес взятой части предмета 2 3 4 9Стоимость взятой части 4 9 8 21обязательно берем предмет 5), вес рюкзака не будет меньше 9 кг (таблица4).Посмотрим на дерево вариантов. Поскольку вариант x 5 = 1 (берем 5-й предмет) имеет наименьшую оценку, рассматриваем в первую очередьего. Поскольку при оценке этого варианта нам пришлось делить на части2-й предмет, ставим вопрос именно об этом предмете (рисунок 1).3) Обязательно берем 5-й и 2-й предметы.После 5-го и 2-го предмета остается 7 единиц стоимости, которыезаполняем самым ценным предметом №4 (x 4 = 7/9). Оценка данногомножества вариантов равна 28/3 (таблица 5).181