Экономика и менеджмент \ Модели и моделирование на транспорте

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

а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

12

8

6

2

5

4

140

137

-147

а5=130

9

10

3

1

12

7

151

116

-137

700/700

b1=119

b2=37

b3=151

b4=116

b5=140

b6=137

284=-284

Шаг 3. Если все небалансы  или , то получено оптимальное решение, если нет – переход к шагу 4.

Шаг 4. Поиск разрешающих слагаемых.

Если в столбце находиться перевозка, принадлежащая недостаточной строке, то для этого столбца отыскивается разрешающее слагаемое как разность между минимальным значение сij клетки данного столбца, принадлежащей избыточной строке и сij базисной клетки.

min

а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

12

8

6

2

5

4

140

137

-147

а5=130

9

10

3

1

12

7

151

116

-137

700/700

b1=119

b2=37

b3=151

b4=116

b5=140

b6=137

284=-284

-

-

2

5

1

4

Шаг 5. Корректировка показателей сij.

Все показатели сij, принадлежащие недостаточным строкам, корректируются на величину min xj.

Скачать файл