Методы и модели в экономике. Оптимальное распределение ресурсов. Транспортная задача: Методические указания к выполнению контрольных заданий, страница 11

Рис.1.7. Симплекс таблица после первой итерации.

Поскольку в строке, соответствующей целевой функции, имеется отрицательный элемент –1 (столбец x4), необходимо выполнить еще одну итерацию.

Для определения разрешающей строки (разрешающий столбец уже очевиден -  x4) заполним таблицу рис.1.8.

Базисные 

переменные

x1

x2

x3

x4

x5

Свободные

члены

Вспомогательный

x1

1

2

0

-3

0

5

x2

0

1

0

-2

1

2

x3

0

-1

1

5

0

1

1/5

F

0

1

0

-1

0

2

Рис.1.8. Выбор разрешающего столбца и разрешающей строки для второй итерации.

Выбор разрешающей строки свелся к выбору из одной строки, поскольку только в строке x3 стоит положительный элемент. Выполним преобразования указанные в п.п.4-5 для таблицы рис.1.7, результат в таблице на рис. 1.9.

Базисные 

переменные

x1

x2

x3

x4

x5

Свободные

члены

x1

1

7/5

3/5

0

0

28/5

x2

0

3/5

2/5

0

1

12/5

x3

0

-1/5

1/5

1

0

1/5

F

0

4/5

1/5

0

0

11/5