Методичні вказівки до курсового проекту

Визначаємо потенціали за кожною вільною клітинкою. Для цього будуємо закриті кола, які описуються наступною послідовністю – вільна клітинка, зайнята клітинка, вільна клітинка, зайнята клітинка. Відстань вільної клітинки має позитивний потенціал. І, навпаки, відстань зайнятої клітинки – негативний. Потенціалом клітинки вважається сума потенціалів побудованого кола. Серед потенціалів виділено жирним шрифтом ті, в яких доцільно проводити зміни.

Приклад розрахунку потенціалів з урахуванням відстаней руху.

Р(В1З4) = Р(В1З4)+Р(В2З4)+Р(В2З3)+Р(В1З3) = 11-10+12-9 = 4 Р(В1З5) = Р(В1З5)+Р(В2З5)+Р(В2З3)+Р(В1З3) = 12-7+12-9 = 8

Обирається клітинка з найменшим потенціалом і за колом переміщується мінімальний обсяг вантажу. В клітинку з позитивним потенціалом мінімальний обсяг за колом додається, в клітинку з негативним потенціалом – віднімається. Якщо кола не співпадають (коло не має єдиної клітинки) можливо одночасне переміщення вантажів за декількома колами. В таблиці наведено три кола з мінімальними потенціалами. Виконуємо переміщення обсягів за колами.

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

Таблиця К.2 – Побудова кол впливу у відповідності до від'ємних потенціалів

Рисунок К.3 – Третє коло впливу

Таблиця К.3 – Другий крок побудови кола впливу у відповідності до від'ємних потенціалів

Рисунок К.4 – Четверте коло впливу

Визначаємо потенціали клітинок, які після змін залишилися вільними. За клітинкою з найменшим негативним потенціалом знов будується коло.

Р(В1З5) = 12-7+10-11 = 4 Р(В3З2) = 9-5+12-7 = 9 Р (В1З8) = 10-8+10-6 = 6

Р(В3З4) = 7-11+10-8 = -2

Р(В2З7) = 10-6+12-7 = 9 Р(В2З3) = 12-9+12-7 = 8 Р(В3З6) = 5-7+10-8 = 0

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

Розраховуємо потенціали вільних клітинок

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

Таблиця К.4 – Оптимальний план руху автомобілів під наступне навантаження

ДОДАТОК Л

Лістинг програми для математичної оболонки MATLAB для прикладу транспортної таблиці (додаток К).

С=[12 10 9 11 12 7 6 10 9 5 12 10 7 11 10 10 6 9 7 7 11 5 10 8]

A=[1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1; 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0; 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0; 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0; 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0; 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0; 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0; 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0; 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1]

B=[60; 20; 35; 20; 30; 10; 5; 15; 10; 5; 20]

L=[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]

[x, fval]=linprog(C, A, B, [], [], L)

Після виконання програми оболонка MATLAB видає результати у вигляді стовпчика х, який відповідає послідовним клітинкам таблиці.

Результати можна використовувати лише в тому випадку, коли з екрану було знято зображення (функція Print Screen на клавіатурі) та додано у додатку.

ДОДАТОК Н

Вихідні данні до курсового проекту

Таблиця Н.1 – Вибір варіантів для формування вихідних даних до курсового проекту

Вибір вантажів виконується з урахуванням вхідних даних (додаток Н). Виконується вибір трьох вантажів В1 – В3 за допомогою таблиці, наведеної нижче. Вибір виконується за трьома цифрами. В1 – р, В2 – s, В3 – t.

Таблиця Н.3 – Вихідні данні для вибору типів вантажів