Математична модель транспортної задачі презентация

Побудова опорного плану

Приклад побудови опорного плану
Компанія контролює три фабрики А1, А2, А3, здатні виготовляти 150, 60 та 80 тис. од. продукції щотижня. Компанія уклала договір із чотирма замовниками В1, В2, В3, В4, яким потрібно щотижня відповідно 110, 40, 60 та 80 тис. од. продукції. Вартість виробництва та транспортування 1000 од. продукції замовникам з кожної фабрики наведено в таблиці.Визначити для кожної фабрики оптимальний план перевезення продукції до замовників, що мінімізує загальну вартість виробництва і транспортних послуг

Метод потенціалів

Цикл

Заповненних клітинок (m + n – 1). Кількість потенціалів (m + n). Тобто, для розв'язання системи лінійних рівнянь необхідно задати значення однієї не базисної, вільної змінної.
Найчастіше обирають u1=0.

Цикл
+
+
+
-
-
-
1
1
1
3
4
5
6
2

Цикл
+
+
+
-
-
-
1
1
1
3
4
5
6
2

+
+
+
-
-
-
36
40
20
10
10

Ітерція 1
Заповненних клітинок (m + n – 1). Опорність зберігається

Ітерція 1
+
-
+
-

Ітерація 2
Z2=820
Заповненних клітинок (m + n – 1). Опорність зберігається

Ітерація 3
0
Z3=820
Заповненних клітинок (m + n – 1). Опорність зберігається

Ітерація 4
Z4=740
Заповненних клітинок (m + n – 1). Опорність зберігається