Тт з потенціалами

	B1	B2	B3	B4	B5	B6	B7	Ui
A1	3 30	14 30	23	17	14	9 60	5 80	0
A2	9	13 30	16	10 120	7 50	9	8	-1
A3	15	19 40	8 60	16	19	23	21	5
Uj	3	14	3	11	8	9	5

План є оптимальним, тому що усі вільні від перевезень вантажу клітки ТТ задовольняють умові оптимальності. Тому його подальше поліпшення за допомогою методу потенціалів є не доцільним.

Перейдемо до останнього п'ятого етапу формування МММ – етапу представлення результатів знайденого оптимального плану перевезень на ТМ.

Представлення результатів здійснюється двома способами – у вигляді відповідних маршрутів (див. нижче) і у графічному вигляді (рис. 4), причому оптимальні маршрути формуються автоматично за допомогою відповідної програми на підставі даних другого етапу:

По маршруту з А₁ до В₁ довжиною в 3 км веземо 30 т вантажу.

По маршруту з А₁ до В₁ довжиною в 3 км, потім з В₁ до В₂ довжиною в 11 км веземо 30 т вантажу.

По маршруту з А₁ до В₇ довжиною в 5 км, потім з В₇ до В₆ довжиною в 4 км веземо 60 т вантажу.

По маршруту з А₁ до В₇ довжиною в 5 км веземо 80 т вантажу.

По маршруту з А₂ до С₁ довжиною в 4 км, потім з С₁ до В₂ довжиною в 9 км веземо 30 т вантажу.

По маршруту з А₂ до В₅ довжиною в 7 км, потім з В₅ до В₄ довжиною в 3 км веземо 120 т вантажу.

По маршруту з А₂ до В₅ довжиною в 7 км веземо 50 т вантажу.

По маршруту з А₃ до В₃ довжиною в 8 км, потім з В₃ до В₂ довжиною в 11 км веземо 40 т вантажу.

По маршруту з А₃ до В₃ довжиною в 8 км веземо 60 т вантажу.

Рис. 4. Розподіл оптимальних маршрутів перевезення вантажу на ТМ

Структура розрахунково-пояснювальної записки до курсового проекту має включати такі документи:

• Титульний лист (Додаток 8);

• Лист завдання на курсове проектування (Додаток 9);

• Зміст;

• Опис завдання на курсове проектування згідно обраному варіанту;

• Вступ у якому дається статистична інформація про міжнародні вантажні

перевезення на території України за останні 5 років;

• Теоретичні відомості про обрані методи:

• побудови опорного плану перевезень;

• оптимізації перевезень;

• Угорський метод про призначення рухомого складу;

• Розрахункові матеріали по обраному варіанту завдання, які включають

відповідні Excel-таблиці;

• Висновки;

• Список використаної літератури;

• Додатки.

7. Література

1. Кунда Н.Т. Дослідження операцій у транспортних системах. / Н.Т. Кунда // Навчальний посібник для студентів напряму «Транспортні технології» вищих навчальних закладів. – К.: Видавничій дім «Слово», 2008. – 400 с.

2. Четверухін Б. М. Дослідження операцій в транспортних системах // Б.М. Четверухін // Частина І. Методи лінійного програмування та їх застосування. – К.:УТУ, 2000. – 91 с.

3. Зайченко Ю. П. Дослідження операцій / Ю.П. Зайченко // Навчальний посібник. – К.: ЗАТ ‘ВІПОЛ’, 2000. – 688 с.

4. Четверухін Б. М. Дослідження операцій в транспортних системах // Б.М. Четверухін // Частина 3. Спеціальні методи дослідження операцій. – К.:УТУ, 2004. – 148 с.

5. Прокудін Г.С. Модифікація методу Дейкстри стосовно розв’язання сітьових транспортних задач / Г.С. Прокудін // Вісник НТУ та ТАУ, № 7. – Київ : НТУ, 2002. – С. 195–198

6. Четверухін Б.М. Оптимізація перевезень вантажів у сітьової постановці / Б.М. Четверухін, Г.С. Прокудін, С.О. Білоус // Вісник НТУ та ТАУ, № 8. – Київ : НТУ, 2003. – С. 93–100

7. Четверухін Б.М. Моделі та алгоритми розв’язання сітьових транспортних задач великої розмірності / Б.М. Четверухін, Г.С. Прокудін // Автошляховик України. Окремий випуск віснику Північного наукового центру ТАУ. – К.: 2004. – № 7. – С. 11–15

8. Прокудін Г.С. Модель комплексных перевозок в транспортных системах / Г.С. Прокудін // Проблеми інформатизації та управління, вип. 12. – К.: НАУ, 2005. – С. 138–142

9. Прокудін Г.С. Моделі і методи оптимізації перевезень у транспортних системах / Г.С. Прокудін. – К.: НТУ, 2006. – 224 с.

10. Прокудін Г.С. Розв'язання мережевих транспортних задач у середовищі Excel / Г.С. Прокудін // Проблеми транспорту, вип. 4. – К.: НТУ, 2007. – С. 23–30

11. Прокудін Г.С. Приклад організації вантажних перевезень на транспортної мережі України / Г.С. Прокудін // Управління проектами, системний аналіз і логістика, вип. 5. – К.: НТУ, 2008. – С. 150–158

12. Прокудін Г.С. Система підтримки прийняття рішень по оптимальному управлінню не збалансованими вантажними перевезеннями: Свідоцтво про внесення суб'єкта підприємн. діяльн. до Реєстру виробн. та розповсюдж. прогр. забезп. / Г.С. Прокудін, М.М. Дмитрієв. – Серія ВР, № 00932, Україна, МОН – ід. код 02070915; заяв. 18.06.08; опуб. 25.06.08. – 66 с.

13. Прокудін Г.С. Програмний комплекс оптимізації вантажних перевезень симплексним методом: Свідоцтво про внесення суб'єкта підприємн. діяльн. до Реєстру виробн. та розповсюдж. прогр. забезп. / Г.С. Прокудін, М.М. Дмитрієв. – Серія ВР, № 00933, Україна, МОН – ід. код 02070915; заяв. 18.06.08; опуб. 25.06.08. – 10 с.

14. Прокудін Г.С. Програмно-інструментальний комплекс оптимізації вантажних перевезень на транспортній системі України: Свідоцтво про внесення суб'єкта підприємн. діяльн. до Реєстру виробн. та розповсюдж. прогр. забезп. / Г.С. Прокудін, М.М. Дмитрієв. – Серія ВР, № 00941, Україна, МОН – ід. код 02070915; заяв. 18.06.08; опуб. 25.06.08. – 60 с.

15. Прокудін Г.С. Програма пошуку найкоротших відстаней на транспортній мережі за допомогою матричного методу: свід-во про внесення суб'єкта підприємн. діяльн. до Реєстру виробн. та розповсюдж. прогр. забезп. / Г.С. Прокудін, М.М. Дмитрієв. – Серія ВР, № 00942, Україна, МОН – ід. код 02070915; заяв. 18.06.08; опуб. 25.06.08. – 7 с.

16. Прокудін Г.С. Моделі та методи оптимізації вантажних перевезень в транспортних системах / / Г.С. Прокудін // Автореф. докт. дисер. – К.: НТУ, 2009. – 43 с.

17. Прокудін Г.С. Інформаційна система оптимізації вантажних перевезень в транспортних системах / Г.С. Прокудін, В.Д. Данчук, О.Г. Прокудін // Проблеми транспорту, вип. 6. – К.: НТУ, 2010. – С. 90–95

18. Прокудін Г.С. Організація вантажних перевезень на транспортних мережах з обмеженнями на їх пропускні можливості / Г.С. Прокудін // Електроніка та системи управління, № 1(27). – К.: НАУ, 2011. – С. 115 – 121

19. Прокудін Г.С. Оптимізація вантажних перевезень в транспортних системах / Г.С. Прокудін, О.Г. Прокудін // Електроніка та системи управління, № 1(27). – К.: НАУ, 2011. – С. 128 – 133

20. Прокудін Г.С. Розв'язання багатоетапних транспортних задач / Г.С. Прокудін, О.Г. Прокудін, С.М. Печенко // Управління проектами, системний аналіз і логістика, Вип. 8. – К.: НТУ, 2011. – С. 159 – 163

21. Прокудін Г.С. Підвищення ефективності управління перевезеннями легкових автомобілів / Г.С. Прокудін, О.С. Дудник // Управління проектами, системний аналіз і логістика, Вип. 8. – К.: НТУ, 2011. – С. 154 – 158

Додаток 1