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

5) Берем предметы № 5, 2 и 4. В данном случае стоимость уже составит8 + 6 + 9 = 23. Таким образом, в данном множестве вариантов мынашли точную оценку: берем 2-й, 4-й и 5-й предметы, вес рюкзака приэтом составит 3 + 3 + 4 = 10 кг.6) Берем предметы № 5, 2, не берем предмет № 4.Таблица 26.№, 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 2 4 3 1x i 1 1 1 0 1Вес взятой части предмета 2 3 5 4 14Стоимость взятой части 2 6 5 8 21Кроме 2-го все остальные предметы оказываются в рюкзаке целиком,при этом общая стоимость составила ровно 21 у.е. В итоге 14 кг – точнаяоценка данного множества вариантов (таблица 26).У нас появились точные оценки (отмечены звездочками). Теперь мыможем сказать, что вариант укладки рюкзака, полученный во множе-433