Разработка производственных и управленческих решений

Переход к новому опорному плану, выбор разрешающего столбца:

СК=мин{Сj(cj|<0)}=мин {-5; -6 }=-6=С2=К=2

Выбор разрешающей строки:

bl/ alk=min {bi/ai2(ai2>0)} min{606/27;802/15;840/3}={22;53;280} =22=b1/a12=l=1

Генеральный элемент: alk=а12=27

Переход к новой симплексной таблице:

B1= b1/ а12=606/27=22

c=C-ckbс=c-c2b1=0-(-6)*22=132

alj=alj/alk

179 height=31 src="images/referats/5435/image025.png">9/27=1/3

27/27=1

=1/27

=0/27=0

0/27=0

-5-(-6)*1/3=-3

-6-(-6)*1=0

0-(-6)*1/27=2/9

0-(-6)*0=0

0-(-6)*0=0

=802-15*22=472

=840-3*22=774

15-15*1/3=10

15-15*1=0

0-0*1/27=0

1-1*0=1

0-0*0=0

15-15*1/3=10

3-3*1=0

0-0*1/27=0

0-0*0=0

1-1*0=1

Вторая симплексная таблица

Переход к новому опорному плану, выбор разрешающего столбца:

СК=мин{Сj(cj|<0)}=мин {-3; 0}=--3=С1=К=1

Выбор разрешающей строки:

bl/ alk=min {bi/ai1(ai1>0)}min{22/1/3;472/10;774/10}={66;47;77}=47=b2/a21=l=2

Генеральный элемент: alk=а21=10

Переход к новой симплексной таблице:

B2= b1/ а21=472/10=47

c=C-ckbс=c-c2b1=0-(-3)*47=148

alj=alj/alk

10/10=1

0/10=0

=0/10=0

=1/10

0/10=0

-3-(-3)*1=0

0-(-3)*0=0

2/9-(-3)*0=2/9

0-(-3)*1/10=0+3/10=3/10

0-(-3)*0=0

=6

=774-10*47=304

1/3-1/3=0

1-1*0=1

1/27-1/27*0=1/27

0-0*1/10=0

0-0*0=0

10-10*1=0

0-0*0=0

0-0*0=0

0-0*1/10=0

1-1*0=1

Третья симплексная таблица

 Скачать реферат