Контрольное задание по теме 4.3

Задачи транспортного типа».

Найти оптимальное решение транспортной задачи.

1. Свести задачу к закрытому типу (при необходимости).

2. Найти базисный план методом северо-западного угла.

3. Проверить этот базисный план на оптимальность.

4. Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).

Исходные данные заданы в табл. 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