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

Таким образом, минимальный вес рюкзака составляет 10 кг. Для этогов рюкзак нужно положить 2-й, 4-й и 5-й предметы, общая стоимостьрюкзака составит при этом 6 + 9 + 8 = 23 у.е. ◮Задача 4. Матрица расстояний между пятью городами представленав таблице 13. Необходимо найти гамильтонов контур объезда городовминимальной длины.j❅❅i ❅ ❅Таблица 13.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) осуществляем приведение матрицы расстояний. Для этогов дополнительный столбец (таблица 13) запишем константы приведенияa i , i = 1, 5, по строкам. Матрица, приведенная по строкам, представленав таблице 14. В дополнительной строке этой матрицы записаны367