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

X5=390

X6=140

X7=50

X8=50

Решение опорное, но пока еще не оптимальное, так как есть отрицательные коэффициенты в строке функции цели.

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

А1 столбец:

Функция цели меняется по формуле:

Для столбца А1:

Тогда Если будем вводить вектор А1, то функция цели увеличится на 1250 единиц

=1500-(-1250)=2750

А2 стролбец:

Функция цели меняется по формуле:

Для столбца А2: =-20

Тогда

Если будем вводить вектор А2, то функция цели увеличится на 1000 единиц

=1500-(-1000)=2500

Выгоднее вводить вектор А1, так как изменение функции цели в этом случае больше.

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

Ищем разрешающую строку:

соответствует строке 1и 5 (векторам А4 и А8)

Возьмем в качестве разрешающей строки строку №1 и вектор А4

Меняем А4 и А8

БП	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	A1	25	50	1	0,6	0	0,2	0	0	0	0	-1
2	A5	0	190	0	-0.4	0	-0,8	1	0	0	0	-3
3	A6	0	90	0	-0.1	0	-0,2	0	1	0	0	2/3
4	A7	0	0	0	-0.6	0	-0,2	0	0	1	0	1
5	A8	0	50	0	1	0	0	0	0	0	1	0
6	A3	50	30	0	0	1	0	0	0	0	0	1
∆j=W(j)-cj			2750	0	-5	0	5	0	0	0	0	25