Примеры решения фундаментальных задач оптимизации наиболее распространенными методами
3

X6

2

0

0

0

-1

0

1

Y

-5

0

0

-5/3

8/3

11/3

0

 

Используем обычный симплекс-метод. Вводим в базис X3, выводим из базиса X1. Результат отображен в таблице 1.4.

Таблица 1.4

БП

СЧ

X1

X2

X3

X4

X5

X6

X2

1

1/5

1

0

2/5

1/5

0

X3

3

3/5

0

1

1/5

-2/5

0

X6

2

0

0

0

-1

0

1

Y

0

1

0

0

3

3

0

В столбце свободных членов  и в строке коэффициентов  отсутствуют отрицательные элементы, а следовательно, полученный план оптимален. Произведём проверку, подставив полученные значения для переменных в начальные условия и убедившись в их верности, выписываем ответ.

 

Ответ : Решения оптимально

Y=0

X=(0;1;3;0;0;2)

Количество итераций=3