Вариант 1. Задание 1 – решение транспортной задачи.
Условие:
Потребности
Ресурсы
| T1
| T2
| T3
| T4
| 52
| 65
| 39
| 104
| R1
| 39
| 2
| 1
| 1,2
| 1,1
| R2
| 78
| 1,2
| 1,4
| 1,5
| 1,3
| R3
| 26
| 1,4
| 1,3
| 1,7
| 1,4
| R4
| 117
| 1,6
| 1,2
| 1,5
| 1,5
| Проверим необходимое и достаточное условие разрешимости задачи
Условие баланса соблюдается, ресурсы равны потребностям.
Метод северо-западного угла:
Потребности
Ресурсы
| T1
| T2
| T3
| T4
|
| 52
| 65
| 39
| 104
| R1
| 39
| 2 [39]
| 1
| 1,2
| 1,1
| 0
| R2
| 78
| 1,2
| 1,4
| 1,5
| 1,3
| 78
| R3
| 26
| 1,4
| 1,3
| 1,7
| 1,4
| 26
| R4
| 117
| 1,6
| 1,2
| 1,5
| 1,5
| 117
|
| 13
| 65
| 39
| 104
|
|
Потребности
Ресурсы
| T1
| T2
| T3
| T4
|
| 52
| 65
| 39
| 104
| R1
| 39
| 2 [39]
| 1
| 1,2
| 1,1
| 0
| R2
| 78
| 1,2 [13]
| 1,4
| 1,5
| 1,3
| 65
| R3
| 26
| 1,4
| 1,3
| 1,7
| 1,4
| 26
| R4
| 117
| 1,6
| 1,2
| 1,5
| 1,5
| 117
|
| 0
| 65
| 39
| 104
|
|
Потребности
Ресурсы
| T1
| T2
| T3
| T4
|
| 52
| 65
| 39
| 104
| R1
| 39
| 2 [39]
| 1
| 1,2
| 1,1
| 0
| R2
| 78
| 1,2 [13]
| 1,4 [65]
| 1,5
| 1,3
| 0
| R3
| 26
| 1,4
| 1,3
| 1,7
| 1,4
| 26
| R4
| 117
| 1,6
| 1,2
| 1,5
| 1,5
| 117
|
| 0
| 0
| 39
| 104
|
|
Потребности
Ресурсы
| T1
| T2
| T3
| T4
|
| 52
| 65
| 39
| 104
| R1
| 39
| 2 [39]
| 1
| 1,2
| 1,1
| 0
| R2
| 78
| 1,2 [13]
| 1,4 [65]
| 1,5
| 1,3
| 0
| R3
| 26
| 1,4
| 1,3
| 1,7 [26]
| 1,4
| 0
| R4
| 117
| 1,6
| 1,2
| 1,5
| 1,5
| 117
|
| 0
| 0
| 13
| 104
|
| |