Реферат Рішення задач про планування перевезень

Тема: Курсовые обзорные

j = v j - u i - c i , j ;

Зауважте: якщо всі d c i , < sub> j виявилися негативними, то отриманий план оптимальний. Якщо є хоча б один позитивний елемент d c i , < sub> j , то далі провідної (опорної) клітиною буде клітка [i, j] (При d c i , j > 0).

Для того щоб знайти новий план перевезень необхідно скласти цикл перерахунку. p> Цикл перерахунку являє собою замкнуту ламану лінію, що складається з горизонтальних і вертикальних ліній, кінці яких лежать в заповнених клітках. Ламана починається і закінчується в опорній клітці. Вузол в опорній клітці вважається позитивним, наступний - негативний, і так далі чергуючись. Береться мінімальне за абсолютною величиною значення в негативних клітинах. У всіх негативних клітинах це значення віднімається, в позитивних додається. Отримали новий план перевезень. br/>

Рішення завдання

1. Визначимо модель завдання

b1 + b2 + b3 + b4 + b5 + b6 = 230 +220 +130 +170 +190 +110 = 1050

a1 + a2 + a3 + a4 + a5 = 240 +360 +180 +120 +150 = 1050

Так як ОЈa i = ОЈb j , то модель задачі є закритою.

2. Побудуємо розподільну таблицю за методом північно-західного кута.

V1 = 8 V2 = 0 V3 = 5 V4 = 2 V5 = 1 V6 = 6

230 220 130 170 190 110

U1 = 0 240 150 90

U2 = 5 360 80170110

U3 = 4 180 180

U4 = 6 120 40 80