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

Кроме 2-го все остальные предметы оказываются в рюкзаке целиком,при этом общая стоимость составила ровно 21 у.е. В итоге 14 кг — точнаяоценка данного множества вариантов (таблица 12).У нас появились точные оценки (отмечены звездочками). Теперь мыможем сказать, что вариант укладки рюкзака, полученный во множестве5 (x 1 = 0, x 2 = 1, x 3 = 0, x 4 = 1, x 5 = 1) является наилучшим, таккак оценки всех остальных множеств хуже (рисунок 6).2) x5191) x5 09 123) x214) x2 05) x4119 3116) x4 010* 14*Рисунок 6. – Дерево ветвлений для 5-го, 2-го и 4-го предметов366