Розробка програми розв'язку транспортної задачі

Після введення початкових даних обчислюємо початковий план (Рисунок Д2. – початковий результат)

4,4,4 – базисні  змінні, по цих клітинках здійснюватиметься  перевезення;

0,0,0 – небазисні змінні;

F1=48 – сума перевезень;

4,-36,4 – потенціали  Бетта;

0,40,0,-4 – потенціали  Альфа.

Далі оптимізуємо  план методом циклічних перестановок (Рисунок Д3. – перестановки в циклі)

 «-», «+» - позначення контуру переміщення;

«-» - вершини, в  яких вантаж треба зменшити;

«+» - вершини,  в яких вантаж треба збільшити.

Далі перевіряємо  розв’язок на оптимальність, і якщо план оптимальний, віводимо повідомлення (Рисунок Д4. – Оптимальний план)

Якщо вибрано справку, то виводимо текст справки (Рисунок Д5. - Справка)

Для переходу на наступну натискаємо – 1,

А для попередньої  сторінки – 2.

При натисненні будь-якої іншої клавіші повертаємося до меню вибору.

Щоб вийти з  програми у головному меню вибираємо пункт 3.(Рисунок Д6. – Вихід з програми)

Далі для виходу натискаємо Q. (Примітка: Q – лише велике, через shift).

3.5 Ідеї та методи вдосконалення програми

Ця програма може бути досить корисною для різного роду транспортних компаній, для розподілення коштів у філіях банків і т.д. Але доцільно розробити більш зручний інтерфейс за допомогою мови Делфі, розширити справку з теоретичними відомостями, включити в неї графічні компоненти. Також для кращого розуміння результату розрахунку транспортної задачі можна виводити схеми або окремі таблиці, в яких кожному було б зрозуміло куди та скільки товару доцільно перевозити.

Висновки

Метою даної курсової роботи було створення універсальної програми навчального характеру, яка знаходить оптимальний результат розв’язку задач, що зводяться до транспортних. Спочатку проаналізувавши задачі, які можуть бути розв’язанні за допомогою даної програми, було формалізовано зміст задачі та поставлено алгоритмічну ціль. Потім  на алгоритмічному рівні досягнуто розв’язку задачі.  Поставлену ціль було досягнуто засобами мови програмування Pascal, та проаналізовано програму на її недоліки. Було викладено ідеї щодо подальшого вдосконалення програми.

Під час підготовки курсової роботи було розглянуто багато літератури по предметах «Дослідження операцій» та прикладної математики. Зокрема все що стосується транспортних задач та методів їх розв’язку. Готовий алгоритм, розв’язку транспортної задачі, було удосконалено, після чого програма написана на мові програмування Pascal покращила свої показники, як у розв’язку ТЗ, так і в зручності користування.

У теоретичній  частині розглянуто три початкових методи розв’язку транспортної задачі: метод північно-західного кута, метод Фогеля та метод найменшої вартості. Та метод який дає оптимальний результат – метод потенціалів, разом з методом циклічних перестановок. У практичній – реалізовано алгоритм, який дає оптимальний розв’язок ТЗ. Тобто було виконано всі поставлені задачі, як з точки замовника, так і програміста.

Дана курсова  робота може бути використана як навчальна, а сама програма при деяких вдосконаленнях використовуватися у компаніях- перевізниках, у фінансових компаніях, у великих банках, які мають по декілька філіалів і т.п. Завдяки цій програмі, якщо додати в неї алгоритм пошуку найменшого шляху, можна розподіляти таксі та маршрутні таксі по маршрутах.

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

1. Азарова О.С., Малохатько В.В. – Моделювання економічних та виробничих процесів. – Кіровоград 2005.- 207 с.
2. Буч Г. - Объектно-ориентированное программирование с примерами применения: - К.: «Диалектика» , М.: АО И.В.К., 1992 – 305 с.
3. Булуцький В.В.«Чисельні методи». -  Полтава, 2007.-  139 с.
4. Ващук Б.В -.Посібник: Середовище програмування Turbo Paskal.- ВВПК «Коледж – 2008». – 49 с.
5. ВентцельЄ.С. - «Исследование операцій», М:1982.- 208 с.
6. Джонс Ж., Харроу К. - Решение задач в системе Турбо Паскаль. М, 1991. – 709 с.
7. Зуев Е.А. - Turbo Pascal. Практическое программирование. – М.: Изд-во ПРИОР, 1998. – 336 с.
8. Капченова Н.В., Марон И.А. - Вычислительная математика  в примерах и   задачах. – М: Наука, 1972. – 369 С.
9.   В.С.Новиков, Н.И.Парфилова, А.Н.Пылькин, - Паскаль. Москва «Высшая школа» 1990. – 222 с.
10. Немнюгін С.О. «Turbo Paskal», -  Санкт-Петербург вид-во «Питер»,2000 – 491 с.
11. Очков В. Ф., Пухначев Ю. В. - 128 советов начинающему программисту. М.: Энергоатомиздат, 1991. –256 с., ил.
12. Роджерс С.А. - алгоритмические основы машинной графики. М. Мир, 1989. – 391 с.
13. Тихомиров Ю. - Программирование трехмерной графики, С.-Пб.: БХВ - Санкт- Петербург,1999. – 350 с.
14. Тулякова Н.О. – «Практикум програмування на мові паскаль»  Суми вид-во СУМДУ 2005. – 156 с.
15. http://revolution.allbest.ru/programming/d00216367.html графіка в Паскалі
16. www.unicyb.kiev.ua/Library/Sharapov/tz_comb.html комбінаторний метод розв’язку транспортної задачі.

Чорногор С.О.                                                         СІ-10-2                                              Кіровоград 2011