Постановка транспортной задачи в матричной форме. Симплекс метод решения задачи линейного программирования, страница 3

Ui/Vj

Ресурсы ai

V1=5

V2=13

V3=15

V4=13

V5=13

V6=13

U1=4

а1=150

1

7

11

-

6

9

+

9

119

4

20

7

U2=10

а2=170

8

3

-

5

+

11

6

8

37

133

U3=5

а3=120

5

4

12

9

8

-

16

+

120

U4=9

а4=130

12

8

6

2

5

4

130

U5=12

а5=130

9

10

3

1

12

7

14

116

Потребности bj

700/700

b1=119

b2=37

b3=151

b4=116

b5=140

b6=137

(-) 120:4:37 следовательно 4 – наименьшая

Клетка 1,3 вводится в базис x13=4.

X13 4-4=0

X15 20+4=24

X22 37-4=33

X23 133+4=137

X32 0+4=4

X35 120-4=116

Новый план приведен ниже, переход к шагу 2.

Шаг 2: Построение потенциалов начнем с присвоения любой, например, 2 строке потенциала (U2=10) и далее находим все значения потенциалов U и V.

Переход к шагу 3.

Шаг 3: Ищем нарушения:

Нарушение найдено в клетке 2,5, остальные клетки удовлетворяют условиям оптимальности. Переход к шагу 4.

Ui/Vj

Ресурсы ai

V1=9

V2=13

V3=15

V4=13

V5=17

V6=17

U1=8

а1=150

1

7

11

6

9

9

119

24

7

U2=10

а2=170

8

3

5

11

6

8

33

137

U3=9

а3=120

5

4

12

9

8

16

4

116

U4=13

а4=130

12

8

6

2

5

4

130

U5=12

а5=130

9

10

3

1

12

7

14

116

Потребности bj

700/700

b1=119

b2=37

b3=151

b4=116

b5=140

b6=137

Шаг 4: Построение замкнутого контура:

(-) 116:33 следовательно, наименьшая 33

X250+33=33

X22 33-33=0

X32 4+33=37

X35 116-33=83

Новый план приведен ниже, переход к шагу 2.

Шаг 2: Построение потенциалов начнем с присвоения любой, например, 2 строке потенциала (U2=10) и далее находим все значения потенциалов U и V.

Переход к шагу 3.