Контрольная работа: Математический расчет объема выпуска продукции

соответствует столбцу А1

Если заменим А1—А7 то функция цели изменится на:

2) А8- разрешающая строка

соответствует столбцу А2

Если заменим А2—А8 то функция цели изменится на:

В первом случае изменение функции больше, поэтому выбираем пару А1-А7 меняем вектора местами и переходим к новой симплекс-таблице по правилу:

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

1. все элементы разрешающей строки делим на разрешающий элемент

2. заполняем базисные столбцы

3. все остальные элементы симплекс таблицы находим по формуле:

БП	C1=25	С2=20	C3=50	C4=0	C5=0	C6=0	C7=0	C8=0	C9=0
	Сб	Вi	A1	А2	A3	A4	A5	A6	A7	A8	A9
1	A4	0	150	0	3	5	1	0	0	5	0	0
2	A5	0	400	0	2	7	0	1	0	4	0	0
3	A6	0	100	0	1/2	1/3	0	0	1	1	0	0
4	A1	25	50	1	0	0	0	0	0	-1	0	0
5	A8	0	-50	0	-1	0	0	0	0	0	1	0
6	A9	0	-30	0	0	-1	0	0	0	0	0	1
∆j=W(j)-cj			1250	0	-20	-50	0	0	0	-25	0	0

Новое решение

Свободные переменные	Базисные переменные
X2=0 X3=0 X7=0	X1=50 X4=150 X5=400 X6=100 X8=-50 X9=-30

Решение все еще не опорное, так как все еще есть bi<0

Находим разрешающую строку:

Bi=min{bi<0}=min{-50;-30}= -50

Соответствует строке А8

Разрешающий столбец: