Математический расчет объема выпуска продукции

Рефераты / Математика / Математический расчет объема выпуска продукции

Разрешающий столбец № 2 (вектор А2 так как только у него есть отрицательная оценка плана)

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

	БП	& nbsp;		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	20	1	0	0	0,2	0	0	0	-0,6	-1
2	A5	0	210	0	0	0	-0,8	1	0	0	0.4	-3
3	A6	0	95	0	0	0	-0,2	0	1	0	0,1	2/3
4	A7	0	30	0	0	0	-0,2	0	0	1	0.6	1
5	A2	20	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			3000	0	0	0	5	0	0	0	5	25

соответствует строке №5 и вектору А8

Меняем А8—А5

Находим пробное решение, для этого все свободные переменные приравниваем к 0, а базисные к bi

Свободные переменные

Базисные переменные

X4=0

X8=0

X9=0

X1=20

X2=50

X3=30

X5=210

X6=95

X7=30

Решение ОПОРНОЕ и ОПТИМАЛЬНОЕ! Все коэффициенты в строке ∆j≥0

Для получения максимальной прибыли необходимо выпускать товар в следующем ассортименте:

Изделия 1-го типа в размере х1=20 шт

Изделия 2-го типа в размере х2=50шт

Изделия 3-го типа в размере х3=30шт

При таком выпуске получим максимальную прибыль в размере W*=3000$

3. Изменение коэффициентов целевой функции

Базисная переменная

Изменение коэффициента целевой функции базисной переменной влияет на оценки плана небазисных переменных. Для базисной переменной диапазон устойчивости, в котором может меняться cj, оставляя оптимальным текущее решение, задается выражением: где