Главная Французский Финансы деньги кредит Финансовый менеджмент финансовая математика Финансовое право Философия Маркетинг реклама и торговля Кулинария и продукты питания Краеведение и этнография Коммуникации связь цифровые приборы и радиоэлектроника История и исторические личности Иностранные языки и языкознание Охрана окружающей среды экология Общениеэтика семья брак Нотариат Не Российское законодательство Биология и химия Этика эстетика Основы права Неопределено Немецкий Мировая экономика МЭО Цифровые устройства Хозяйственное право Самоучитель по GPRS Карта сайта	Рефераты. Сетевое моделирование при планировании. Задача о коммивояжере...	0	0	1	0	0	0	0	0	0	1	1	=
8	0	0	1	0	0	1	0	0	1	0	0	0	1	=
Фц.	8	8	6	4	6	12	10	12	18	8	10	4	min

Исходная матрица

 

Решение

x3 = 1

x5 = 1

x7 = 1

x8 = 0

x11 = 1

Это означает, что на графике остаются только пути, соответствующие переменным х3, х5, х7, х11 (1       4, 2      3, 3       1, 4       2). Функционал равен 12, т. е. время пути будет равно 12 единицам. График при этом выглядит следующим образом.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34