артість. Це вартість перевезення вантажу від першого постачальника першому споживачеві. У відповідну клітку (1,1) записуємо максимально можливу перевезення (табл 4). Запаси першого постачальника зменшуємо на 80,. Виключаємо з розгляду першого споживача, так як його запити задоволені. У матриці З викреслюємо перший стовпець. br/>
Таблиця 4
В
80
120
160
120
120
1
80
3
4
2
40
160
4
5
8
80
3
80
200
2
3
120
6
80
7
У залишилася матриці З найменшою є вартість, максимально можлива перевезення, яку можна здійснити від першого постачальника до четвертого споживачеві, дорівнює. У відповідну летку таблиці записуємо перевезення. Запаси першого постачальника вичерпані, виключаємо його з розгляду. У матриці З викреслюємо перший рядок. Запити четвертого споживача зменшуємо на 40
У залишилася частини матриці С мінімальна вартість. Заповнюємо одну з двох клітин таблиці (2,4) або (3,2). Нехай в клітку (2,4) запишемо. Запити четвертого споживача задоволені повністю, виключаємо його з розгляду, викреслюємо четвертий стовпець у матриці С. Зменшуємо запаси другого постачальника
У залишилася частини матриці С мінімальна вартість. Запишемо в клітину таблиці (3,2) перевезення Виключаємо з розгляду другого споживача, а з матриці З другий стовпець. Обчислюємо
У залишилася частини матриці З найменша вартість Запишемо в клітину таблиці (3,3) перевезення Виключаємо з розгляду третього постачальника, а з матриці З третій рядок. Визначаємо. p> У матриці З залишився єдиний елемент. Записуємо в клітину таблиці (2,3) перевезення. p> Перевіряємо правильність побудови опорного рішення. Число зайнятих клітин таблиці дорівнює N = m + n-1 = 3 +4-1 = 6. Застосовуючи метод викреслювання, перевіряємо лінійну незалежність векторів умов, відповідних позитивним координатами рішення. Порядок викреслювання показаний на матриці Х:
В
1 2 5 6
Рішення є В«ВикреслюємоВ» і, отже, опорним. p> Перехід від опорного рішення до іншого. У транспортній задачі перехід від оного опорного рішення до іншого здійснюється за допомогою циклу. Для деякої вільної клітини таблиці будується цикл, що містить частина клітин, зайнятих опорним рішенням. З цього циклу перерозподіляються обсяги перевезен...
