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

У нас появились точные оценки (отмечены звездочками). Теперь мыможем сказать, что вариант укладки рюкзака, полученный во множестве5 (x 1 = 0, x 2 = 1, x 3 = 0, x 4 = 1, x 5 = 1) является наилучшим, таккак оценки всех остальных множеств хуже (рисунок 3).Таким образом, минимальный вес рюкзака составляет 10 кг. Для этогов рюкзак нужно положить 2-й, 4-й и 5-й предметы, общая стоимостьрюкзака составит при этом 6 + 9 + 8 = 23 у.е. ◮Задание 2. Матрица расстояний между пятью городами представленав таблице 8. Необходимо найти гамильтонов контур объезда городовминимальной длины.❅ji ❅ ❅❅Таблица 8.1 2 3 4 5 α i1 ∞ 9 8 4 10 42 6 ∞ 4 5 7 43 5 3 ∞ 6 2 24 1 7 2 ∞ 8 15 2 4 5 2 ∞ 2◭ Для нахождения нижней границы множества всех гамильтоновыхконтуров ϕ (R) осуществляем приведение матрицы расстояний. Для этого185