logo
Опорний конспект ОММ 4 Ф

3. Метод північно-західного кута (діагональний.)

Побудова опорного плану задачі починають із заповнення верхньої клітинки таблиці x11 , в яку записують менше з двох чисел a1 та b1.

Далі переходять до наступної клітинки в рядку або стовпчику і заповнюють ії і т.д. Закінчують заповнювати таблицю у правій нижній клітинці.

Зауважемо, що користуючись методом північно-західного кута початковий опорний план залежить від величин ai та bj і зовсім не залежить від вартостей перевезення сji, а тому він буде далекий від оптимального.

4. Метод найменшої вартості.

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

Приклад 1. Отримати початковий опорний план транспортної задачі методом північно-західного кута та методом найменшої вартості.

27

53

21

42

30

65

3

1

3

4

2

68

2

3

1

2

3

40

3

5

2

2

4