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

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