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

а1=150

1

7

11

6

9

9

119

31

а2=170

8

3

5

11

6

8

37

133

а3=120

5

4

12

9

8

16

120

а4=130

13

9

7

3

6

5

140

137

-147

а5=130

10

11

4

2

13

8

151

116

-137

700/700

b1=119

b2=37

b3=151

b4=116

b5=140

b6=137

284=-284

-

-

2

5

1

4

Шаг 6. Формируется контур корректировки базисного плана, который включает в себя новую базисную клетку, для которой было найдено min xj, небалансы и некоторые из клеток базиса.

Новый план приведен ниже.

2. Переход к шагу 3. Далее шаг 4, 5 и 6.

а1=150

1

7

11

6

9

9

119

31

а2=170

8

3

5

11

6

8

37

133

-0

а3=120

5

4

12

9

8

16

120

а4=130

13

9

7

3

6

5

7

137

-14

а5=130

10

11

4

2

13

8

151

116

-137

700/700

b1=119

b2=37

b3=151

b4=116

b5=140

b6=137

151=-151

-

1

7

4

2

4

Новый план приведен ниже.

3. Переход к шагу 3. Далее шаг 4, 5 и 6.