ного типу за критерієм часу. Постановка такої завдання полягає в наступному.
Дана матриця часу ( t ij ) k пѓ— l , де t ij - час на перевезення вантажу з i -того пункту відправлення в j -тий пункт призначення. Матриця перевезень вантажів ( x ij ) k пѓ— l , де x ij - Кількість перевезеного вантажу з i -того пункту відправлення в j -тий пункт призначення. Відомо також наявність вантажу M i і попит на нього N j ,. Потрібно визначити такий план перевезень, при якому весь вантаж буде доставлений споживачам у найкоротший термін.
Постановка транспортної задачі по критерієм часу відрізняється від транспортної задачі за критерієм вартості лише цільової функцією.
Якщо в задачі за критерієм вартості визначалися мінімальні транспортні витрати, то при вирішенні завдання критерію часу слід визначити найменший проміжок часу, за який вантаж буде доставлений споживачеві. Рішення такого завдання дуже важливо у випадку доставки швидкопсувного продукту.
Вихідний опорний план можна отримати за правилами "північно-західного кута", "мінімального елемента", наближеним методом. Далі переглядаємо всі зайняті клітини і в них вибираємо максимальне час t , за який здійснюється опорний план перевезень, тобто Т = max ( T ij ), де клітини ( i ; k ) зайняті. Кожному плану перевезень буде відповідати цілком певне значення Т , залежне від плану, тобто T = f (x). Отже, треба знайти такий план доставки вантажу споживачам, для якого Т буде мінімальним.
Визначивши максимальне значення Т для вихідного плану, переглядаємо ту клітку, для якої t = Т = max (t ij ). Наприклад, такий клітиною є ( p , q ). Для цієї клітини будується цикл, який включає в себе зайняті і вільні клітини. Таких циклів може бути декілька. Однак при побудові його слід врахувати умови. Зайнята клітина ( p , q ), для якої t iq = Т буде непарної, наступна клітина за годинниковою або проти годинникової стрілки - парна, наступна - непарна і т.д. Цикл містить два напів - парного і непарного. Для непарних клітин циклу обов'язково повинна бути завантаження більше нуля, а для парних - час менше Т . Вільні клітини, для яких час t ij > Т , прокреслюються і в розрахунок не приймаються.
Побудувавши цикл для розвантажувальної клітки ( P , q ), для якої t (p , q) = Т , визначаємо найменшу завантаження в непарних клітинах циклу. Отримана кількість вантажу віднімається з вантажів непарних клітин і додається до чисел парних клітин циклу. При цьому може виявитися, що після зміщення по циклу клітина ( p , q ) НЕ розв...
