Т математикалық программалау пәнін оқытуда әдістемелік нұсқаулар

жүктеу 5,07 Mb.

бет	3/46
Дата	08.02.2018
өлшемі	5,07 Mb.
	#9050
түрі	Программа

1 2 3 4 5 6 7 8 9 ... 46

Анықтама 1.2. Сызықтық программалаудың жалпы есебінде (1) функция (1)-(4) есептерінің мақсаттық функциясы, ал (2)-(4) берілген есептің шарттары деп аталады.

Анықтама 1.3. Сызықтық программалаудың стандарт есебінде шарттары біртектес теңсіздік түрінде болады және айнымалылары теріс мән қабылдамайды. Яғни, (1) функция мен оның шарттарын (2)-(4) орындағанда, мұндағы k=m және l=n.
Анықтама 1.4. Сызықтық программалаудың негізгі есебі деп, шарттардың барлығы тек теңдік түрінде берілген және бірде-бір айнымалысы теріс мән қабылдамайтын есепті айтады. Яғни, (1) функция мен оның шарттарын (3)-(4) орындағанда, мұндағы k=0 және l=n.
Анықтама 1.5.

сызықтық программалаудың жалпы есебінің шешуі (жоспары) деп аталады, егер ол осы есептің барлық шарттарын (3)-(4) қанағаттандыратын болса.
Анықтама 1.6. Егер (1) есебіндегі

жоспары үшін мақсаттық функция өзінің максималды (минималды) мәнін қабылдаса, онда ол ең тиімді жоспар деп аталады.

Сызықтық программалаудың жоғарыда айтылған үш түрі бір-бірімен эквивалентті, яғни олардың бір түрінен түрлендірулер арқылы келесі түріне көшуге болады. Демек, ол үш түрлі жазылатын сызықтық программалау есептерінің қандай да бір түрінің ең тиімді жоспарын алсақ, онда басқа түрде жазылған бұл есептің ең тиімді жоспарын да анықтау дегенді білдіреді.

Мысал 1.1.

Сызықтық программалаудың негізгі есебі түрінде келесі есепті жазамыз:

F=3x₁-2x₂-5x₄+x₅

max

шарттары:

x_1,x_2,x_3, x_4,x₅

жүктеу 5,07 Mb.

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

1 2 3 4 5 6 7 8 9 ... 46