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

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





.1) гарантує повний вивіз продукту з усіх пунктів виробництва, а умова (1.2) означає повне задоволення попиту у всіх пунктах споживання.

Розрізняють транспортні завдання з закритою і відкритою формою. Закрита модель характеризується рівністю сум запасів і потреб. br/>В 

У відкритій формі ці суми не рівні.


В 

Необхідною і достатньою умовою розв'язання транспортної задачі є рівність:


В 

Якщо, то вводять фіктивний (n +1) пункт призначення з потребою і вважають.

Якщо, то вводять фіктивний (m +1) пункт призначення із запасами і вважають.


.2 Опис і аналіз математичної моделі


Рішення транспортної задачі розпадається на два етапи: знаходження опорного плану, поліпшення опорного плану.

Знаходження опорного плану транспортної задачі може здійснюватися різними способами .. Метод мінімальної вартості дає опорний план, досить близький до оптимального. Цей метод враховує вартості перевезень. p> Метод мінімального елемента дозволяє побудувати початковий опорний план Т-завдання і є варіантом методу північно-західного кута, враховує специфіку матриці. На відміну від методу північно-західного кута даний метод дозволяє відразу отримати досить економічний план, скорочуючи загальна кількість ітерацій. p> Формальний опис методу. Елементи матриці нумерують, починаючи від мінімального в порядку зростання, а потім у цьому ж порядку заповнюють матрицю. p> Нехай елементом з мінімальним порядковим номером виявився елемент.

Можливі три випадки:

В· якщо, то решту-го рядка заповнюємо нулями;

В· якщо, то решту-го шпальти заповнюємо нулями;

В· якщо, то решту рядка і стовпчика заповнюємо нулями.

Далі цей процес повторюють з незаповненою частиною матриці.

Нехай елементом з-им порядковим номером опинився. Тоді,


, g = 1, ..., (k - 1);

, l = 1, ..., (k - 1).


Можливі два випадки:

В·, тоді і решту рядка заповнюють нулями;

В·, тоді і залишок стовпчика заповнюють нулями.


1.3 Обгрунтування вибору інструментальних засобів


Існує велика кількість засобів розробки для створення прикладних програм під Windows. Але всі вони володіють тими чи іншими достоїнствами і недоліками. p align="justify"> Для реалізації даної програми було обрано середовище програмування Delphi. Delphi - чудовий інструмент, але це також і складне середовище розробки, що включає безліч елементів. Вже з більш ранніх версії система Delphi забезпечена необхідним набором драйверів для доступу до найвідоміших форматам баз даних, зручними і розвиненими засобами для доступу до інформації, розташованої як на локальному диску, так і на віддаленому сервері. У постачання продукту входить велика кількість колекцій візуальних компонент для побудови, що відображаються на екра...


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





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

  • Реферат на тему: Знаходження оптимального плану транспортної задачі розподільчим методом
  • Реферат на тему: Автоматизація розв'язання задачі на находженіе матриці в складі іншої м ...
  • Реферат на тему: Метод потенціалів для вирішення транспортної задачі в матричній формі. Зад ...
  • Реферат на тему: Розробка програми на Delphi для вирішення транспортної задачі
  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...