Математическое моделирование экономических процессов на железнодорожном транспорте, страница 27

Выберем ключевую строку из отношения: Mин{ xi/a i1}={360/4;370/2;740/2;300/2}=360/4. Следовательно строка с переменной X5 является ключевой. Клетка на пересечении ключевой строки (X5ключевого (X1) столбца называется ключевой .Ее значение равно 4. Теперь необходимо ввести переменную X1 в базис задачи и вывести переменную X5.

12

6

8

16

0

0

0

0

0

Сi

Pi

Xi

X1

X2

X3

X4

X5

X6

X7

X8

X9

0

X5

360

4

1

-1

0

1

0

0

0

-1/2

0

X6

370

2

-1

2

0

0

1

0

0

-1/2

0

X7

740

2

2

2

0

0

0

1

0

0

0

X8

300

2

1

1

0

0

0

0

1

-1/2

16

X4

400

0

1

1

1

0

0

0

0

2

ZJ - CJ

F = 6400

-12

10

8

0

0

0

0

0

8

Шаг 6 - Cимплекс - преобразования:

12

6

8

16

0

0

0

0

0

Сi

Pi

Xi

X1

X2

X3

X4

X5

X6

X7

X8

X9

12

X1

90

1

¼

-1/4

0

¼

0

0

0

-1/8

0

X6

190

0

-3/2

3/2

0

-1/2

1

0

0

-1/4

0

X7

560

0

3/2

5/2

0

-1/2

0

1

0

¼

0

X8

120

0

½

½

0

-1/2

0

0

1

-1/4

16

X4

400

0

1

1

1

0

0

0

0

2

ZJ - CJ

F=7480

0

13

5

0

3

0

0

0

13/2

Шаг 4 - Проверка решения на оптимальность. Для задач на максимум целевой функции должно выполняться условие:

zj-cj>=0

Условие оптимальности для показателей индексной строки относительно всех переменных выполняется.

Анализ оптимального плана решения задачи:

12

6

8

16

0

0

0

0

0

Сi

Pi

Xi

X1

X2

X3

X4

X5

X6

X7

X8

X9

12

X1

90

1

¼

-1/4

0

¼

0

0

0

-1/8

0

X6

190

0

-3/2

3/2

0

-1/2

1

0

0

-1/4

0

X7

560

0

3/2

5/2

0

-1/2

0

1

0

¼

0

X8

120

0

½

½

0

-1/2

0

0

1

-1/4

16

X4

400

0

1

1

1

0

0

0

0

2

ZJ - CJ

F=7480

0

13

5

0

3*

0*

0*

0*

13/2*