Контрольное задание по теме 2.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

 


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