- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •2. Структура курсової роботи
- •На тему “розробка програмного комплексу по оптимізації вантажних перевезень на транспортної мережі”
- •До виконанні курсової роботи Завдання на курсову роботу
- •Методичні вказівки до виконання курсової роботи
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Тт після розподілу вантажу у клітинку а3в2
- •Тт після розподілу вантажу у клітинку а1в4
- •Тт після розподілу вантажу у клітинку а2в1
- •Тт після розподілу вантажу у клітинку а1в4
- •Перша ітерація тт
- •Друга ітерація тт
- •Модифікований метод дейкстри (метод new) зведення сітьового представлення перевезень вантажу на тм до табличного виду – тт
- •1. Задача пошуку найкоротшого шляху між двома заданими вершинами
- •2. Задача пошуку найкоротших шляхів між заданими множинами вершин
- •Результуюча матриця найкоротших відстаней
- •Матрично-мережева модель управління перевезеннями вантажів в тс
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •4. Література
- •Варіанти завдань по курсовій роботі
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Вантажу методом північна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом північна – східного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – східного кута
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст програми на мові Delphi, яка реалізує симплексний метод рішення тз
- •Текст процедури на мові Pascal, яка реалізує алгоритм Дейкстри
- •Текст процедури на мові Delphy, яка реалізує метод графів
- •Завдання на курсову роботу студента
2. Структура курсової роботи
за модульною системою
На тему “розробка програмного комплексу по оптимізації вантажних перевезень на транспортної мережі”
№ модуля |
Компоненти модуля |
Кількість балів |
Поточний контроль знань студентів
|
||
Мінімальна |
Максимальна |
Форма контролю |
Тиждень семестру |
||
1. Розділи розрахунково-пояснювальної записки: |
|||||
1 |
Розділ 1. “Аналіз літературних джерел по темі курсової роботи” |
6 |
10 |
Перевірка розділу |
4
|
|
Розділ 2. “Розробка схем алгоритмів головної програми і окремих модулів” |
9 |
15 |
"-" |
6 |
|
Всього |
15 |
25 |
|
|
2. Розділи розрахунково-пояснювальної записки: |
|||||
2 |
Розділ 3. “Написання, налагодження та тестування програмного комплексу” |
5 |
10 |
Перевірка розділу |
8
|
|
Розділ 4. “Розробка технічної документації на експлуатацію програмного комплексу” |
15 |
25 |
"-" |
10 |
|
Всього |
20 |
35 |
|
|
|
Графічна частина (схеми алгоритмів головної програми і окремих модулів; зразки вхідних і вихідних документів; контрольний приклад роботи програмного комплексу) |
5 |
10 |
Перевірка графічної частини |
12 |
|
Здача курсової роботи |
20 |
30 |
Захист роботи |
16 |
|
Всього |
25 |
40 |
|
|
|
РАЗОМ |
60 |
100 |
|
|
3. ДИДАКТИЧНИЙ МАТЕРІАЛ
До виконанні курсової роботи Завдання на курсову роботу
Виконання курсової роботи має на меті закріплення практичних навичок у вирішенні практичних завдань по оптимізації вантажних перевезень в транспортних системах (ТС).
Курсова робота припускає розробку програмного комплексу, який працює з побудованою матрично-мережевою моделлю (МММ) здійснення вантажних перевезень в транспортних системах. Робота з МММ включає наступні етапи:
-
створення матриці транспортних кореспонденцій (матриці суміжності) для відповідної транспортної мережі (ТМ);
-
зведення за допомогою модифікованого методу Дейкстри (методу New) сітьового представлення перевезень вантажу на ТМ до табличного виду – транспортної таблиці (ТТ);
-
побудову у ТТ одним з відомих методів опорного плану перевезень вантажу;
-
знаходження оптимального плану перевезень вантажу на ТМ;
-
побудову маршрутів транспортування вантажів у відповідності з оптимальним планом перевезень вантажу на ТМ.
Проектування програмного комплексу ведеться у відповідності з наступними технологічними принципами: покрокової деталізації; структурного та об’єктно-орієнтованого програмування; використанням різних абстрактних типів даних.
Структура проектованого програмного комплексу повинна включати наступні основні компоненти:
-
процедуру визначення найкоротших маршрутів по модифікованому методі Дейкстри – методу New;
-
процедуру побудови у ТТ опорного плану перевезень вантажу;
-
процедуру знаходження оптимального плану перевезень вантажу на ТМ;
-
процедуру побудови маршрутів транспортування вантажів у відповідності з оптимальним планом перевезень вантажу на ТМ.
У звіт по курсовій роботі включити наступне:
-
теоретичні відомості про технологічні етапи обробки МММ;
-
ручне розв’язання на ТМ за допомогою методу потенціалів задачі знаходження оптимального плану перевезень вантажу;
-
блок-схеми усіх процедур програмного комплексу;
-
програмний код усіх процедур програмного комплексу;
-
роздруківка роботи програмного комплексу і вихідних результатів.
Вибір варіанта завдання на курсове проектування здійснюється наступним образом:
-
по номеру студента у журналі академічної групи вибирається структура ТМ (Додаток 1);
-
по передостанньої цифрі у номері залікової книжки студента вибираються обсяги поставок і замовлень вантажу (Додаток 2);
-
по останньої цифрі у номері залікової книжки студента вибираються вартості перевезення одиниці вантажу між сусідніми вузлами ТМ (Додаток 3);
-
по номеру місяця народження студента вибирається метод побудови опорного плану перевезень вантажу, а саме:
-
– метод північна – західного кута;
-
– метод північна – східного кута;
-
– метод південна – західного кута;
-
– метод південна – східного кута;
-
– метод найменшого елемента строки ТТ;
-
– метод найменшого елемента стовпця ТТ;
-
– метод найменшого елемента ТТ;
-
– метод мінімального вузла відправлення вантажу ТТ;
-
– метод мінімального вузла призначення вантажу ТТ;
-
– метод мінімального вузла відправлення-призначення вантажу ТТ;
-
– метод випадкового заповнення (рандомизації);
-
– метод апроксимації Фогеля;
-
метод оптимізації плану перевезень, а саме: симплексний метод, розподільний метод, метод потенціалів або метод диференційних рент видається викладачем індивідуально.