• Главная
• Биология и химия
• Иностранные языки и языкознание
• История и исторические личности
• Коммуникации связь цифровые приборы и радиоэлектроника
• Краеведение и этнография
• Кулинария и продукты питания
• Маркетинг реклама и торговля
• Мировая экономика МЭО
• Не Российское законодательство
• Немецкий
• Неопределено
• Нотариат
• Общениеэтика семья брак
• Основы права
• Охрана окружающей среды экология
• Философия
• Финансовое право
• Финансовый менеджмент финансовая математика
• Финансы деньги кредит
• Французский
• Хозяйственное право
• Цифровые устройства
• Этика эстетика
• Блог
• Карта сайта

Сетевое моделирование при планировании. Задача о коммивояжере...
	8	6
2	4	0	6	12
3	10	12	0	18
4	8	10	4	0

График представлен на рисунке.

Требуется найти оптимальный маршрут, вычеркнув из таблицы отсутствующие маршруты.

Математическая модель

Обозначим за x маршруты, приведенные в таблице 2.2.

Таблица 2.2

Обозначения

xi

Пункт отправления

Пункт назначения

Время переезда

x1

1

2

8

x2

1

3

8

Продолжение

x3

1

4

6

x4

2

1

4

x5

2

3

6

x6

2

4

12

x7

3

1

10

x8

3

2

12

x9

3

4

18

x10

4

1

8

x11

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23