Найти оптимальное решение транспортной задачи.
Свести задачу к закрытому типу (при необходимости).
Найти базисный план методом северо-западного угла.
Проверить этот базисный план на оптимальность.
Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).
Исходные данные заданы в табл. 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.