Макрос побудови Таблиці оптимальних шляхів

Макрос Microsoft Excel для побудови "Таблиці оптимальних шляхів" - таблиці, що містить найкоротші маршрути від однієї або декількох заданих початкових вершин транспортної мережі до всіх інших вершин

"Таблиця оптимальних шляхів" (скорочено ТОП) застосовується для опису ВСІХ оптимальних (найкоротших) маршрутів на транспортній мережі від однієї або кількох заданих початкових вершин.

ТОП складається з трьох стовпців: перший стовпець – порядкові номери вершин транспортної мережі,i ; другий стовпець -λ i - номери попередніх вершин дляi -х вершин; третій стовпець -p i - потенціал чи оцінкаi -ї вершини (довжина маршруту від початкової вершини доi -ї). Число рядків ТОП дорівнює числу вершин транспортної мережі.

Опис методики побудови ТОП, а також пояснення основних понять теорії транспортних мереж, що використовується в даній методиці, наводиться у 8-му розділі навчального посібника "Методи оптимізації транспортних процесів".

1. Сервіс\Надбудови\Огляд
2. Вибрати файл TOP.xla
3. У меню "Сервіс" з'явиться команда "Побудова таблиці оптимальних шляхів"

Для Excel 2007, 2010

1. Файл\Параметри\Надбудови\
2. Внизу вікна у випадаючому списку "Управління" вибрати "Надбудови Excel" і натиснути кнопку "Перейти"
3. Натиснути кнопку "Огляд" та вибрати файл TOP.xla
4. У меню "Надбудови" з'явиться команда "Побудова таблиці оптимальних шляхів"

Використання

Приклад опису транспортної мережі

i	j	pij
1	2	10
2	1	10
1	3	1
3	1	1
2	3	8
3	2	8

Наприклад, опис транспортної мережі (див. рис.), що складається з трьох вершин і трьох дуг, буде виглядати наступним чином

2. За допомогою команди "Побудова таблиці оптимальних шляхів" викликати діалогове вікно макросу ТОП.

Приклад таблиці оптимальних шляхів

i	λi	pi
1	1	0
2	3	9
3	1	1

4. Після натискання кнопки "Виконати" макрос виводить готову ТОП в область, задану в полі 2. Для прикладу транспортної мережі, що розглядається, якщо в якості початкової обрана вершина № 1, ТОП буде виглядати наступним чином

Інтерпретація результату

1. Визначити номери кінцевих вершин оптимальних маршрутів. Кінцевими є ті вершини, які передують іншим вершинам у знайдених маршрутах. Номери кінцевих вершин маршрутів відсутні в стовпці номерів попередніх вершин -λi.

2. Для кожної кінцевої вершини визначити оптимальний маршрут руху до неї від початкової вершини. Для цього по ТОП визначається номер вершини, що передує кінцевій, потім для знайденої вершини також визначається попередня і так далі, поки номер чергової попередньої вершини не збігатиметься з номером початкової вершини. У прикладі (див. приклад таблиці оптимальних шляхів) кінцевою вершиною є вершина №2, оскільки її номер відсутній в стовпціλi. Вершині №2 передує вершина №3, а їй, своєю чергою, вершина №1, що є початковою. Таким чином, у прикладі є єдиний оптимальниймаршрут S1,2 [1,3,2].

3. Оцінки (довжини) знайдених маршрутів повинні збігатися з оцінками (потенціалами) кінцевих вершин відповідних маршрутівpi. Наприклад оцінка знайденого маршруту М1,2 [1,3,2] дорівнює 9.

---