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

Таблица 6.№, 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 2192) x 1) x5 0519 123) x214) x2 019 311Рисунок 2. – Дерево ветвлений для 5-го и 2-го предметов6) Берем предметы № 5, 2, не берем предмет № 4.Кроме 2-го все остальные предметы оказываются в рюкзаке целиком,при этом общая стоимость составила ровно 21 у.е. В итоге 14 кг – точнаяоценка данного множества вариантов (таблица 7).183