Пусть имеются три склада А1, А2, А3 и три магазина В1, В2, В3. На складе А1 количество груза – 74 ед., на складе А2, - 40 ед., на складе А3 – 36 ед. Потребность магазина В1 – 20 ед., В2 – 45 ед. Стоимость перевозок от каждого склада к каждому магазину

20. Решите методом потенциалов приведенные ниже задачи:
а) Пусть имеются три склада А1, А2, А3 и три магазина В1, В2, В3. На складе А1
количество груза – 74 ед., на складе А2, - 40 ед., на складе А3 – 36 ед. Потребность
магазина В1 – 20 ед., В2 – 45 ед. Стоимость перевозок от каждого склада к каждому
магазину известны и составляют:
С11=7, С12=3, С13=6
С21=4, С22=8, С23=2
С31=1, С32=5, С33=9.
Найти такой план перевозок, чтобы общая стоимость всех перевозок была
минимальная и потребности магазинов были удовлетворены.
Составить модель транспортной задачи и решить её методом потенциалов. Исходный
базисный план определить методом северо-западного угла.
б)
Ai Bk 10 11 8 6
12 10 3 5 8
5
5 7 6 4
18
1 4 3 7
в)
Ai Bk 400 200 150 250
500
6 5 4 0
300
8 8 2 6
100
9 0 7 6
г)
Ai Bk 100 50 50 200
100
15 13 2 10
300
0 10 18 13
150
3 5 8