Т оптимизация әдістері пәнінен практикум

жүктеу/скачать 5,39 Mb.

бет	29/40
Дата	31.01.2018
өлшемі	5,39 Mb.
	#37032

1 ... 25 26 27 28 29 30 31 32 ... 40

i	Базис	С_б	Р₀	2	3+4t	0	0	0
i	Базис	С_б	Р₀	P₁	P₂	P₃	P₄	P₅
1	P₃	0	12	1	1	1	0	0
2	P₄	0	10	1	-1	0	1	0
3	P₅	0	6	-1	1	0	0	1
4			0	-2	-3-4t	0	0	0
1	P₃	0	6	2	0	1	0	-1
2	P₄	0	16	0	0	0	1	1
3	P₂	3+4t	6	-1	1	0	0	1
			18+24t	-5-4t	0	0	0	3+4t
1	P₁	2	3	1	0	½	0	-1/2
2	P₄	0	16	0	0	0	1	1
3	P₂	3+4t	9	0	1	½	0	½
4			33+36t	0	0	2,5+2t	0	0,5+2t

-0,25 кіші t параметрінің кейбір мәнін алайық. Онда соңғы симплекс-кестедегі Р₅ векторы бағанынының 4-ші жолында тұрған элемент теріс болады. Сәйкесінше, берілген t параметрінің мәні бойынша Х=(3; 9; 0; 16; 0) тиімді болмайды. Сондықтан жаңа тірек жоспарына көшеміз. Ол үшін базистен Р₄ векторын шығарамыз да, базиске Р₅векторын енгіземіз (Кесте 7.2 ).

Кесте 7.2

i	Базис	С_б	Р₀	2	3+4t	0	0	0
i	Базис	С_б	Р₀	P₁	P₂	P₃	P₄	P₅
1	P₁	2	11	1	0	0,5	0,5	0
2	P₅	0	16	0	0	0	1	1
3	P₂	3+4t	1	0	1	0,5	-0,5	0
4			25+4t	0	0	2,5+2t	-0,5-2t	0

Алынған жаңа Х^*₁=(11; 1; 0; 0; 16) жоспары 2,5+2t

және -0,5-2t

, яғни -1,25

0,25 болғанда тиімді болмайды. Осылайша, егер t

болса, онда (15)-(16) есептің тиімді жоспары Х^*₁=(11; 1; 0; 0; 16) болады, мұндағы F_max=25+4t.

Енді t<-1,25 болғандағы есептің шешімін табамыз. Бұл жағдайда 7.2 кестедегі Р₃ векторы бағананың 4-ші жолында тұрған элемент теріс болады. Сәйкесінше, кестеде жазылған тірек жоспары тиімді болмайды. Жаңа тірек жоспарына көшеміз. Ол үшін базистен Р₂векторын шығарамыз және базиске Р₃ векторын енгіземіз (кесте 7.3).

жүктеу/скачать 5,39 Mb.

Достарыңызбен бөлісу:

1 ... 25 26 27 28 29 30 31 32 ... 40