Базисная дополнительная переменная

Если дополнительная переменная i-го ограничения базисная, то ее значение дает диапазон изменения, в котором соответствующая компонента bi может уменьшаться (увеличиваться, если ограничение ≥)

Решение остается оптимальным в диапазоне:

 

 где

 

 для ограничения ≤

 для ограничения ≥

где -значение соответствующее дополнительной пересенной

1) Х5 в2=600

ограничение ≤

2) Х6 в3=150

3) Х7 в4=50

Небазисная дополнительная переменная:

 

 

1) x4

b1=400

 

 

2) x8

b5=50

 

 

3) x9

b6=30

 

 

1) От итоговой симплекс-таблицы прямой задачи перейдем к решению двойственной.

Сформулируем двойственную задачу:

- Так как прямая задача- задача на максимум, то двойственная ей задача на минимум.

- Коэффициенты функции цели прямой задачи будут коэффициентами вектора ограничений для двойственной.

- Коэффициенты вектора ограничений прямой задачи будут коэффициентами функции цели для двойственной.

- Ограничения двойственной задачи будут иметь знак ≥

 

Прямая задача

Двойственная задача

 

Для удобства перехода между прямой и двойственной задачами подпишем внутри последней симплекс-таблицы соответствующие переменные двойственной задачи

 

	БП			U7	U8	U9	U1	U2	U3	U4	U5	U6
		Двойств	Вi	A1	А2	A3	A4	A5	A6	A7	A8	A9
1	A1	U7	20	1	0	0	0,2	0	0	0	-0,6	-1
2	A5	U2	210	0	0	0	-0,8	1	0	0	0.4	-3
3	A6	U3	95	0	0	0	-0,2	0	1	0	0,1	2/3
4	A7	U4	30	0	0	0	-0,2	0	0	1	0.6	1
5	A2	U8	50	0	1	0	0	0	0	0	1	0
6	A3	U9	30	0	0	1	0	0	0	0	0	1
∆j=W(j)-cj			3000	0	0	0	5	0	0	0	5	25

 

Итоговая симплекс-таблица двойственной задачи:

 

	БП	Сбаз	Вi	C1=400	С2=600	C3=150	C4=50	C5=50	C6=30	C7=0	C8=0	C9=0
				U1	U2	U3	U4	U5	U6	U7	U8	U9
1	U1	400	5	1	0.8	0.2	0.2	0	0	-0.2	0	0
2	U5	50	5	0	-0.4	-0.1	-0.6	1	0	0.6	-1	0
3	U6	30	25	0	3	-2/3	-1	0	1	1	0	-1
∆j=Z(j)-cj				0	-210	-95	30	0	0	-20	-50	-30

 

Оптимальным решением двойственной задачи будет:

 

Свободные переменные	Базисные переменные
U2=0 U3=0 U4=0 U7=0 U8=0 U9=0	U1=5 U5=5 U6=25

 

5) Целочисленное решение методом отсечения.

Так как в ходе решения нами было найдено целочисленное решение задачи максимум, то поставленная перед нами задача полностью решена!

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

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

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

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

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