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

Реферат Рішення транспортної задачі розподільчим методом





"> 33A4 110753 26A5 48921 42bi4018372332

Потрібно розробити програму знаходження оптимального плану транспортної задачі. Перший план побудувати методом найменших вартостей, а оптимізацію плану призвести шляхом перерахунку циклів. p align="justify"> Програма повинна бути написана на алгоритмічній мові ActionScript 3.0 і налагоджена на IBM сумісному комп'ютері.

3. Чисельний метод


Метод найменших вартостей.

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

Пункт 1. Спочатку у всій транспортної таблиці вибирається клітина з найменшою вартістю. Змінної в цій клітці присвоюється максимально допустиме значення, що допускається обмеженнями на заявки і запаси, тобто . p> Пункт 2. Якщо повністю реалізований запас, тобто , То викреслюється i-тая рядок. Якщо ж повністю виконана заявка, тобто , То викреслюється j-тий стовпець. Якщо одночасно задовольняє заявка і вичерпується запас, то зазвичай викреслюється j-тий стовпець. Потім коригуються значення запасів або заявок, зменшуючи їх величину на. p> Пункт 3. Процес закінчується, якщо залишилася одна невикреслених рядок або один стовпець. В іншому випадку, повертаємося до пункту 1. p> Приклад:

Мається m пунктів відправлення, в яких зосереджений однотипний вантаж в кількості. Є і n пунктів призначення. Кожен пункт подає заявку на вантаж в кількості. Сума всіх замовлень дорівнює сумі всіх заявок. br/>В 

Вартість перевезення одного вантажу з i-го пункту відправлення в j-ий пункт призначення задається. Потрібно скласти такий план перевезень, щоб всі запаси були вичерпані і всі заявки були задоволені, а загальна вартість всіх перевезень повинна бути мінімальною. p> Позначимо через кількість одиниці вантажу, що відправляється з i-го пункту відправлення в j-ий пункт призначення.

Отримаємо матрицю перевезень


В 

Малюнок 3.1 - Матриця перевезень


А вершини називають перевезеннями.


> 0


Перевезення задовольняють двом умовам:

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


В 

Рисунок 3.2 - Сумарна кількість вантажу з кожного пункту відправлення в усі пункти призначення


2. Сумарна кількість вантажу, привозимо в кожен пункт призначення з усіх пунктів відправлення має дорівнювати заявці, рівної кожному пункту призначення.


В 

Малюнок 3.3-Сумарна кількість вантажу, привозимо в кож...


Назад | сторінка 2 з 28 | Наступна сторінка





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

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