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

стве 5 (x 1 = 0, x 2 = 1, x 3 = 0, x 4 = 1, x 5 = 1) является наилучшим, таккак оценки всех остальных множеств хуже.2) x5191) x5 09 123) x214) x2 05) x4119 3116) x4 010* 14*Рисунок 7. – Дерево ветвлений для 5-го, 2-го и 4-го предметовТаким образом, минимальный вес рюкзака составляет 10 кг. Для этогов рюкзак нужно положить 2-й, 4-й и 5-й предметы, общая стоимостьрюкзака составит при этом 6 + 9 + 8 = 23 у.е. ◮Задача 10. Матрица расстояний между пятью городами представленав таблице 27. Необходимо найти гамильтонов контур объезда городовминимальной длины.434