30. Вычислительная схема симплексного метода

Описание исходной симплексной таблицы

I 1) maxf(x)=

2)

3)

II 1) maxf(x)=

2)

3)

4) в векторном виде

P1x1+P2x2+…+Pnxn+Pn+1xn+1+Pn+2Xn+2…+ Pn+mXn+m=P0

; ; ; ; ; ;

(*) базис-Pn+1, Pn+2, …, Pn+m; т.к.

5) =(0, 0, 0, xn+1, xn+2, … ,xn+m)

(2) =(0, 0, …, 0, b1, b2,…,bm)

6) (1)=f(x)=0

Pj= ;

-коэффициент разложения Pj по базису

7) ,

8)

Симплексная таблица состоит из (m+1) строк и следующих столбцев

В m-строках симплексной таблицы в столбце базис записываются векторы, формулирующие исходный базис. В столбце Ро ненулевые компоненты исходного опорного плана, т.е. те компоненты, индексы которые совпадают с индексами векторов базиса. В остальных столбцах Р1, …,Рn+m размещаются коэффициенты разложения этих векторов по базису. В последней m+1 строке в столбце Ро записываются значения целевой ф-ии соответствующие исходному плану. В остальных столбцах этой строки фиксируются критерии оптимальности .

На основании (5)-(8) симплексная таблица примет вид: