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

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





="justify">? A i = 4200 + 1200 = 5400

Потреба в зерні хлібозаводів:

? B i = 1000 + 2000 + 1600 = 4600

Так як? A i >? B i , то вводимо В«ФіктивнийВ» пункт споживання - хлібозавод № 4 з потребою в зерні:

B4 =? A i -? B i = 5400 - 4600 = 800 т. і з нульовими відстанями до елеваторів.

Занесемо вихідні дані у розподільну таблицю.


B1B2B3B4? A i A120305004200A260204001200? B i +1000200016008005400

Знайдемо початкове рішення. Методом мінімального елемента. p align="justify"> Використовуючи метод найменшої вартості, побудуємо перший опорний план транспортної задачі.


B1B2B3B4? A i A120 (1000) 30 (800) 50 (1600) 0 (800) 4200A26020 (1200) 4001200? B i +1000200016008005400

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

Перевіримо отриманий опорний план на невироджені.

Підрахуємо число зайнятих клітин таблиці, їх 5, а має бути m + n - 1 = 5. Отже, опорний план є невироджених. p align="justify"> Знайдемо потенціали опорного рішення.

U i , V i < span align = "justify">. по зайнятих клітинам таблиці, в яких U i + V i = С ij , вважаючи, що u 1 = 0;

Отримаємо v 1 = 20; v 2 = 30; v 3 = 50; v 4 = 0; u 2 = -10



U i V

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





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

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