Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Рішення транспортної задачі за допомогою математичного методу лінійного програмування

Реферат Рішення транспортної задачі за допомогою математичного методу лінійного програмування





lign="justify"> Отримане рішення транспортної задачі є оптимальним, оскільки всі оцінки порожніх (небазисних) клітин мають невід'ємне значення. Таким чином, отриманий оптимальний план перевезень.

1.3 Маршрутизація перевезень за допомогою методу поєднаних планів


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

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

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

контур повинен бути з горизонтальних і вертикальних відрізків прямої;

всі вершини контуру повинні лежати в завантажених клітинах, причому у вершин контуру повинні поперемінно стояти значення плану перевезень вантажу та значення оптимального плану руху порожнього ПС.

Застосуємо метод поєднаних планів для даних з табл. 1.6.


Таблиця 1.6 - Оптимальний план перевезень вантажів.

ГрузополучaтельГрузоотправітельОб'ём завезення bА1А2А3А4А5Б21000 18500 6 101 250 14 1500750 122500Б3 31 24 20 750 9750 13750Б4 16 14750 10750 7 12750Б51000 5250 7750750 61250 18 202000Об'ем вивезення a100075075027507506000

Як видно з табл. 1.6, для даних планів перевезень є два маятникових маршруту зі зворотним порожнім пробігом:

) А4Б2 - Б2А4=1 250 т

) А2Б5 - Б5А2=250 т

За допомогою побудови контурів утворюються чотири раціональних кільцевих маршрути, представлені в таблицях 1.7-1.8


Таблиця 1.7 - Перший раціональний кільцевий маршрут.

А1А2А3А4А5Б21000 18500 6 10250 14750 12Б3 31 24 20 750 9 750 13Б4 16 14750 10750 7 12Б51000 5500 7750 61250 18 20

А2Б2 - Б2А1 - А1Б5 - Б5А2=500 т


Таблиця 1.8.- Другий раціональний кільцевий маршрут.

А1А2А3А4А5Б2500 18500 6 10250 14750 12Б3 31 24 20 750 9750 13Б4 16 14750 10750 7 12Б5500 +5250 7750 61250 18 20

Б4А4 - А4Б5 - Б5А3 - А3Б4=750 т


Таблиця 1.9.- Третій раціональний кільцевий маршрут.

А1А2А3А4А5Б2500 18500 6 10250 14750 12Б3 31 24 20 750 9750 13Б4 16 14750 10750 7 12Б5500 +5250 7750 6500 18 20

А4Б3 - Б3А5 - А5Б2 - Б2А4=250 т


Таблиця 1.10.- Третій раціональний кільцевий маршрут.

А1А2А3А4А5Б2500 18500 6 10250 14500 12Б3 31 24 20 500 9500 13Б4 16 14750 10750 7 12Б5500 +5250 7750 6500 18 20

Б2 А1 - А1Б5 - Б5А4 - А4Б3 - Б3А5 - А5Б2=500 т


. 4 Розрахунок маршрутів


Для того щоб приступити до розрахунку маршрутів, вибираємо тип і марку автомобіля, відповідного вимогам при перевезенні даного вантажу: самоскид МАЗ - 6516А8-321 вантажопідйомністю 25 тонн і екскаватор з ковшем ємністю понад 5 куб. м.

Відповідно до «Єдиними нормами часу на перевезення вантажів автомобільним транспортом» вибирається норма часу простою під навантаженням-розвантаженням 1 т вантажу 1-го класу автомобіля-самоскида вантажопідйомністю 25 тонн. Час простою під навантаженням-розвантаженням за їздку.

tп-р е=tп-р? qн,


для піску, щебеню: tп-р е=0,005? 25=0,125 години;

для грунту: tп-р е=0,008? 25=0,2 години;

для коксу: tп-р е=0,0088? 25/0,8=0,275 години.

На підставі даного класу доріг розрахуємо середню норму пробігу автомобілів в даних експлуатаційних умовах:

Vт=0,5? 49 + 0,5? 24=36,5 км/ч.

Час роботи автомобілів Тн для всіх розрахунків приймаємо рівним 8,5 годин. Вибираємо 2 вантажних парку: А2-ГАП1, Б2-ГАП2.

Далі, на підставі наявних даних, приступаємо до розрахунку маршрутів, який будемо проводити за допомогою наступних формул:

) час роботи на маршруті


Тм=Тн - (l01 + l01)/Vт


) час їздки


te=tдв + tп-р=Тм/Vт + tп-р


) кількість їздець


Z=Тм/te


) вироблення за зміну


PQ=qн? Z? n?


5) коефіцієнт використання п...


Назад | сторінка 3 з 12 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Побудова оптимального плану перевезень вантажу з мінімальною вартістю
  • Реферат на тему: Особливості перевезень негабаритного вантажу
  • Реферат на тему: Розробка міжнародних автомобільних перевезень вантажу
  • Реферат на тему: Види небезпечного вантажу; правила їх перевезень
  • Реферат на тему: Аналіз схеми Виконання автомобільних перевезень бортових автомобілем КамАЗ- ...