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);

• по номеру місяця народження студента вибирається метод побудови опорного плану перевезень вантажу, а саме:

1. – метод північна – західного кута;

2. – метод північна – східного кута;

3. – метод південна – західного кута;

4. – метод південна – східного кута;

5. – метод найменшого елемента строки ТТ;

6. – метод найменшого елемента стовпця ТТ;

7. – метод найменшого елемента ТТ;

8. – метод мінімального вузла відправлення вантажу ТТ;

9. – метод мінімального вузла призначення вантажу ТТ;

10. – метод мінімального вузла відправлення-призначення вантажу ТТ;

11. – метод випадкового заповнення (рандомизації);

12. – метод апроксимації Фогеля;

• метод оптимізації плану перевезень, а саме: симплексний метод, розподільний метод, метод потенціалів або метод диференційних рент видається викладачем індивідуально.