Найти оптимальное решение транспортной задачи.
Свести задачу к закрытому типу (при необходимости).
Найти базисный план методом северо-западного угла.
Проверить этот базисный план на оптимальность.
Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).
Исходные данные заданы в табл. N, где N – номер варианта.
Таблица 1
| Мощн/потр
| B1=80
| B2 = 75
| B3 = 35
| B4 = 15
|
| A1 = 48
|
|
|
|
|
| A2 = 100
|
|
|
|
|
| A3 = 33
|
|
|
|
|
Таблица 2
| Мощн/потр
| B1= 99
| B2 = 40
| B3 = 80
| B4 = 50
|
| A1 = 54
|
|
|
|
|
| A2 = 38
|
|
|
|
|
| A3 = 71
|
|
|
|
|
| A4 = 11
|
|
|
|
|
| A5 = 96
|
|
|
|
|
Таблица 3
| Мощн/потр
| B1= 10
| B2 = 32
| B3 = 81
| B4 = 83
| B5 = 24
|
| A1 = 80
|
|
|
|
|
|
| A2 = 50
|
|
|
|
|
|
| A3 = 25
|
|
|
|
|
|
| A4 = 75
|
|
|
|
|
|
Таблица 4
| Мощн/потр
| B1= 83
| B2 = 24
| B3 = 81
| B4 = 32
| B5 = 10
|
| A1 = 80
|
|
|
|
|
|
| A2 = 50
|
|
|
|
|
|
| A3 = 25
|
|
|
|
|
|
| A4 = 75
|
|
|
|
|
|
Таблица 5
| Мощн/потр
| B1= 80
| B2 = 75
| B3 = 35
| B4 = 15
|
| A1 = 48
|
|
|
|
|
| A2 = 100
|
|
|
|
|
| A3 = 33
|
|
|
|
|
Таблица 6
| Мощн/потр
| B1= 55
| B2 = 63
| B3 = 45
| B4 = 58
| B5 = 48
|
| A1 = 80
|
|
|
|
|
|
| A2 = 70
|
|
|
|
|
|
| A3 = 85
|
|
|
|
|
|
Таблица 7
| Мощн/потр
| B1= 55
| B2 = 63
| B3 = 45
| B4 = 58
| B5 = 29
|
| A1 = 60
|
|
|
|
|
|
| A2 = 70
|
|
|
|
|
|
| A3 = 50
|
|
|
|
|
|
| A4 = 80
|
|
|
|
|
|
Таблица 8
| Мощн/потр
| B1= 55
| B2 = 63
| B3 = 45
| B4 = 58
| B5 = 39
|
| A1 = 60
|
|
|
|
|
|
| A2 = 70
|
|
|
|
|
|
| A3 = 50
|
|
|
|
|
|
| A4 = 80
|
|
|
|
|
|
Таблица 9
| Мощн/потр
| B1= 39
| B2 = 63
| B3 = 54
| B4 = 94
|
| A1 = 80
|
|
|
|
|
| A2 = 75
|
|
|
|
|
| A3 = 35
|
|
|
|
|
| A4 = 15
|
|
|
|
|
Таблица 10
| Мощн/потр
| B1= 53
| B2 = 65
| B3 = 46
| B4 = 57
| B5 = 39
|
| A1 = 60
|
|
|
|
|
|
| A2 = 70
|
|
|
|
|
|
| A3 = 50
|
|
|
|
|
|
| A4 = 80
|
|
|
|
|
|
Таблица 11
| Мощн/потр
| B1= 39
| B2 = 63
| B3 = 54
| B4 = 94
|
| A1 = 100
|
|
|
|
|
| A2 = 50
|
|
|
|
|
| A3 = 40
|
|
|
|
|
| A4 = 60
|
|
|
|
|
Таблица 12
| Мощн/потр
| B1= 55
| B2 = 63
| B3 = 45
| B4 = 258
| B5 = 48
|
| A1 = 180
|
|
|
|
|
|
| A2 = 170
|
|
|
|
|
|
| A3 = 185
|
|
|
|
|
|
Таблица 13
| Мощн/потр
| B1= 48
| B2 = 99
| B3 = 33
|
| A1 = 80
|
|
|
|
| A2 = 75
|
|
|
|
| A3 = 35
|
|
|
|
| A4 = 15
|
|
|
|
Таблица 14
| Мощн/потр
| B1= 12
| B2 = 23
| B3 = 90
| B4 = 52
| B5 = 14
|
| A1 = 90
|
|
|
|
|
|
| A2 = 40
|
|
|
|
|
|
| A3 = 35
|
|
|
|
|
|
| A4 = 45
|
|
|
|
|
|
Таблица 15
| Мощн/потр
| B1= 48
| B2 = 99
| B3 = 32
|
| A1 = 80
|
|
|
|
| A2 = 70
|
|
|
|
| A3 = 40
|
|
|
|
| A4 = 15
|
|
|
|
Таблица 16
| Мощн/потр
| B1= 53
| B2 = 65
| B3 = 45
| B4 = 58
| B5 = 48
|
| A1 = 60
|
|
|
|
|
|
| A2 = 70
|
|
|
|
|
|
| A3 = 50
|
|
|
|
|
|
| A4 = 80
|
|
|
|
|
|
Таблица 17
| Мощн/потр
| B1= 80
| B2 = 75
| B3 = 35
| B4 = 15
|
| A1 = 48
|
|
|
|
|
| A2 = 100
|
|
|
|
|
| A3 = 33
|
|
|
|
|
| A4 = 10
|
|
|
|
|
Таблица 18
| Мощн/потр
| B1= 32
| B2 = 48
| B3 = 94
| B4 = 68
|
| A1 = 45
|
|
|
|
|
| A2 = 75
|
|
|
|
|
| A3 = 85
|
|
|
|
|
| A4 = 55
|
|
|
|
|
Таблица 19
| Мощн/потр
| B1= 55
| B2 = 63
| B3 = 45
| B4 = 58
| B5 = 48
|
| A1 = 80
|
|
|
|
|
|
| A2 = 70
|
|
|
|
|
|
| A3 = 85
|
|
|
|
|
|
Таблица 20
| Мощн/потр
| B1= 35
| B2 = 48
| B3 = 94
| B4 = 70
|
| A1 = 40
|
|
|
|
|
| A2 = 80
|
|
|
|
|
| A3 = 65
|
|
|
|
|
| A4 = 75
|
|
|
|
|
Таблица 21
| Мощн/потр
| B1= 48
| B2 = 35
| B3 = 70
| B4 = 94
|
| A1 = 80
|
|
|
|
|
| A2 = 40
|
|
|
|
|
| A3 = 65
|
|
|
|
|
| A4 = 75
|
|
|
|
|
Таблица 22
| Мощн/потр
| B1= 35
| B2 = 43
| B3 = 99
| B4 = 72
|
| A1 = 70
|
|
|
|
|
| A2 = 80
|
|
|
|
|
| A3 = 40
|
|
|
|
|
| A4 = 60
|
|
|
|
|
Таблица 23
| Мощн/потр
| B1= 48
| B2 = 95
| B3 = 32
|
| A1 = 70
|
|
|
|
| A2 = 40
|
|
|
|
| A3 = 80
|
|
|
|
| A4 = 15
|
|
|
|
Таблица 24
| Мощн/потр
| B1= 65
| B2 = 53
| B3 = 58
| B4 = 45
| B5 = 48
|
| A1 = 60
|
|
|
|
|
|
| A2 = 50
|
|
|
|
|
|
| A3 = 70
|
|
|
|
|
|
| A4 = 80
|
|
|
|
|
|
Таблица 25
| Мощн/потр
| B1= 75
| B2 = 80
| B3 = 15
| B4 = 35
|
| A1 = 10
|
|
|
|
|
| A2 = 33
|
|
|
|
|
| A3 = 100
|
|
|
|
|
| A4 = 48
|
|
|
|
|
Таблица 26
| Мощн/потр
| B1= 96
| B2 = 32
| B3 = 48
|
| A1 = 80
|
|
|
|
| A2 = 40
|
|
|
|
| A3 = 70
|
|
|
|
| A4 = 15
|
|
|
|
Таблица 27
| Мощн/потр
| B1= 48
| B2 = 98
| B3 = 10
| B4 = 33
|
| A1 = 80
|
|
|
|
|
| A2 = 75
|
|
|
|
|
| A3 = 35
|
|
|
|
|
| A4 = 15
|
|
|
|
|
Таблица 28
| Мощн/потр
| B1= 40
| B2 = 80
| B3 = 75
| B4 = 65
|
| A1 = 35
|
|
|
|
|
| A2 = 48
|
|
|
|
|
| A3 = 104
|
|
|
|
|
| A4 = 70
|
|
|
|
|
Таблица 29
| Мощн/потр
| B1= 72
| B2 = 94
| B3 = 43
| B4 = 35
|
| A1 = 40
|
|
|
|
|
| A2 = 60
|
|
|
|
|
| A3 = 80
|
|
|
|
|
| A4 = 70
|
|
|
|
|
Таблица 30
| Мощн/потр
| B1= 15
| B2 = 75
| B3 = 35
| B4 = 80
|
| A1 = 100
|
|
|
|
|
| A2 = 48
|
|
|
|
|
| A3 = 33
|
|
|
|
|
| A4 = 10
|
|
|
|
|
Контрольное задание по теме 2.4.