UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75850
останнє поновлення: 2016-12-08
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТранспортна задача (ТЗ). Постановка, методи розв\'язування та аналізу (реферат)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось2930
Скачало380
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Транспортна задача (ТЗ). Постановка, методи розв'язування та аналізу.

 

План

 

1. Визначення оптимального плану ТЗ, які мають деякі ускладнення в їх

постановці.

 

2. Приклади розв'язування задач.

 

3. Література

 

Визначення оптимального плану транспортних задач, які мають деякі

складності в їхній постановці.

 

При знаходження рішення ряду конкретних транспортних задач часто буває

необхідно враховувати додаткові обмеження, що не зустрічалися вище при

розгляді простих варіантів даних задач. Зупинимося докладніше на деяких

можливих ускладненнях у постановках транспортних задач.

 

1. При деяких реальних умовах перевезення вантажу з визначеного пункту

відправлення Аі, у пункт призначення Вj, не можуть бути здійснені. Для

визначення оптимальних планів таких задач припускають, що тариф

перевезення одиниці вантажу з пункту Аі, у пункт Вj, є як завгодно

великою величиною М, і при цьому умові відомими методами знаходять

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

можливість при оптимальному плані транспортної задачі перевозити вантаж

з пункту Аі, у пункт Вj. Такий підхід до перебування рішення

транспортної задачі називають забороною чи перевезень чи блокуванням

відповідної клітки таблиці дані задачі.

 

2. В окремих транспортних задачах додатковою умовою є забезпечення

перевезення по відповідним маршрутах визначеної кількості вантажу.

Нехай, наприклад, з пункту відправлення Аі у пункт призначення Вj

потрібно обов'язково перевести dij одиниць вантажу. Тоді в клітку

таблиці даних транспортної задачі, що знаходиться на перетинанні рядка

Аi і стовпця Вj записує зазначене число аij і надалі цю клітку вважають

вільної з як завгодно великим тарифом перевезень М. Для отриманої в

такий спосіб нової транспортної задачі знаходять оптимальний план, що

визначає оптимальний план вихідної задачі.

 

3. Іноді потрібно знайти рішення транспортної задачі, при якому з пункту

відправлення Аі у пункт призначення Вj повинне бути завезено не менш

заданої кількості вантажу аij. Для визначення оптимального плану такої

задачі вважають, що запаси пункту Аі і потреби пункту Вj менше фактичних

на аij одиниць. Після цього знаходять оптимальний план нової

транспортної задачі, на підставі якого і визначають рішення вихідної

задачі.

 

4. У деяких транспортних задачах потрібно знайти оптимальний план

перевезень за умови, що з пункту відправлення Аі у пункт призначення Вj

перевозиться не більш ніж аij одиниць вантажу, тобто

 

(1)

 

Сформульовану задачу можна вирішити так. У таблиці результатних даної

задачі для кожного j-го обмеження (1) передбачають додатковий стовпець,

тобто вводять додатковий пункт призначення. В даному стовпці записують

ті ж тарифи що й у стовпці Вj за винятком тарифу, що знаходиться і

рядку Вj додатковому стовпці в цьому рядку тариф рахують рівним деякому

як завгодно великому числу М. При цьому потреби пункту В, вважають

рівними аij а потреби знову введеного пункту призначення думають рівними

bi, — аij. Рішення отриманої транспортної задачі може бути знайдено

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ