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

4) Обязательно берем 5-й, но не берем 2-й предмет. После укладки5-го, отбрасывания 2-го и укладки 4-го предметов остатки заполняемчастью предмета № 3. Оценка множества вариантов равна 11 (таблица11). Оценим перспективность вариантов. Из всех актуальных оценок(9 1 3 , 11 и 12) наименьшей является оценка 91 3множества с номером 3,поэтому в первую очередь рассмотрим его (рисунок 5). Напомним, чтов данном случае речь шла о делении на части предмета № 4.Таблица 11.№, 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 4 3 1x i 0 4 51 1Вес взятой части предмета 4 3 4 11Стоимость взятой части 4 9 8 215) Берем предметы № 5, 2 и 4. В данном случае стоимость уже составит8 + 6 + 9 = 23. Таким образом, в данном множестве вариантов мынашли точную оценку: берем 2-й, 4-й и 5-й предметы, вес рюкзака приэтом составит 3 + 3 + 4 = 10 кг.364