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

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

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

Оценка базисных переменных	Базисные переменные	Свободные члены	5	6	0	0	0
С	Х	Р0	Р1	Р2	Р3	Р4	Р5
6	Х2	22	1/3	1	1/27	0	0
0	Х4	472	10	0	0	1	0
0	Х5	774	10	0	0	0	1
С		132	-3	0	-2/9	0	0

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

С_К=мин{С_j(c_j|<0)}=мин {-3; 0}=--3=С₁=К=1

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

b_l/ a_lk=min {b_i/a_i1(a_i1>0)}min{22/1/3;472/10;774/10}={66;47;77}=47=b₂/a₂₁=l=2

Генеральный элемент: a_lk=а₂₁=10

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

B₂= b₁/ а₂₁=472/10=47

c=C-c_kb_с=c-c₂b₁=0-(-3)*47=148

a_lj=a_lj/a_lk

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

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

Оценка базисных переменных	Базисные переменные	Свободные члены	5	6	0	0	0
С	Х	Р0	Р1	Р2	Р3	Р4	Р5
6	Х2	6	0	1	1/27	0	0
5	Х1	47	1	0	0	1/10	0
0	Х5	304	0	0	0	0	1
С		148	0	0	2/9	3/10	0

Проверка опорного плана на оптимальность:

С_К=min{С_j(c_j|<0)}=min (0;0;2/9;3/10;0)=0

Полученный план оптимален.

В векторном виде опорный план выглядит:

=(47;6;0;0;304)

С(

)=148

Экономическая интерпретация задачи:

Объём производства будет оптимальным при достижении максимальной прибыли-148 д.ед., и при объёме производства товара-6 шт. и 47 шт.