Рефераты. Сетевое моделирование при планировании. Задача о коммивояжере...

3

4

1

0

8

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, 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



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.