Транспортна задача
21

РОЗДІЛ 3. ПРАКТИЧНА ЧАСТИНА

3.1 Приклад розв’язання транспортної задачі методом потенціалів

    Приклад №1: Розв'язати транспортну задачу, вихідні дані якої наведені в табл. 6.1.

Таблиця № 6.1

100

100

300

300

100

1

2

3

1

200

2

3

4

6

300

3

4

7

12

 

     Розв՚язання 1. Перевіряємо виконання необхідної і достатньої умови розв'язності задачі. Знаходимо сумарні запаси постачальників і запити споживачів.

    Задача з неправильним балансом. Вводимо четвертого, фіктивного постачальника з запасами:

 і нульовими вартостями перевезення одиниць вантажу (табл. 6.2).

2. Складаємо початкове опорне рішення методом мінімальної вартості (табл. 6.2).