Контрольное задание по теме 3. «Задачи транспортного типа»
Найти оптимальное решение транспортной задачи.
Свести задачу к закрытому типу (при необходимости).
Найти базисный план методом северо-западного угла.
Проверить этот базисный план на оптимальность.
Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).
Исходные данные заданы в табл. 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
|
|
|
|
|
Дата добавления: 2015-07-26; просмотров: 146; Нарушение авторских прав Поделиться с ДРУЗЬЯМИ:
|