Умк по инженерному проектированию

жүктеу 9,53 Mb.

бет	27/95
Дата	08.02.2018
өлшемі	9,53 Mb.
	#9080

1 ... 23 24 25 26 27 28 29 30 ... 95

3. Қандай да бір j үшін және оған сәйкес

ішінде ең болмағанда бір оң сан бар.

Бірінші жағдайда жоспардың ең тиімді жоспар болу белгісіне, яғни бірінші теорияға негізделіп қарастырылып отырған тірек жоспары ең тиімді жоспар болады. Екінші жағдайда мақсаттық функция жоспар жиынында жоғарыдан шектелген, яғни сызықтық программалау есебінің шешуі болмайды. Қарастырып отырған тірек жоспары ең тиімді жоспар емес. Бірақ есептің шешуі бар. Сондықтан келесі тірек жоспарға көшу керек. Бұл көшу кезінде мақсаттық функцияның мәні өсуі тиіс. Осы жағдай орындалғанда бірінші тірек жоспарынан екінші тірек жоспарына көшу үшін базистен қандайда бір векторды шығарып оның орнына басқа бір векторды енгізу қажет. Базиске енгізілетін векторды табу үшін -ге сәйкес P_j векторын алуға болады.

Айталық бұл min (b_i/ a_rk) i=r болғанда орындалсын. Сонда базистен P_r векторлары шығарылады және a_rk>0 шешуші элемент деп аталады.

жүктеу 9,53 Mb.

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

1 ... 23 24 25 26 27 28 29 30 ... 95