Байланысты: 21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)
б) есептің шешуі бар, бірақ, тірек жоспары ең тиімді жоспар емес, сондықтан келесі тірек жоспарына көшу қажет.
Келесі тірек жоспарына көшу үшін бағыттаушы бағана мен бағыттаушы жолды табу керек. Бағыттаушы бағана теріс сандарының арасындағы абсолют шамасы бойынша ең үлкеніне сәйкес келеді. Ал бағыттаушы жол Р0 векторы орналасқан бағанадағы элементтердің бағыттаушы бағанадағы оң элементтерге қатынасының минимумына сәйкес келеді.
(14)-(17) формулаларды пайдаланып жаңа тірек жоспарына көшеді.
Табылған тірек жоспарының ең тиімді жоспары болатындығын немесе болмайтындығын тексереді. Егер қарастырып отырған тірек жоспары ең тиімді жоспар болмаса және есептің шешуі бар болса, онда 4-ші қадамға қайтадан оралады. Ал, егер, ең тиімді жоспар бар болса, онда есепті шешуді тоқтатады.
Жоғарыда көрсетілгендей, бұларды қарастырғанда негізгі түрдегі сызықтық прогламмалау есебінің тірек жоспарын оңай табу үшін оның базистік айнымалыларының саны жүйедегі теңдеулер санына тең болуы жеткілікті. Бұл жағдайда ең тиімді жоспарды симпликс әдісімен табуға болады. Бірақ негізгі түрдегі жазылған сызықтық программалаудың көптеген есептері үшін оның тірек жоспарын табу оңайға түспейді. Осы жағдайда бұл есептің ең тиімді жоспарын табу үшін симпликс әдісін қолдана алмаймыз. Сол кезде жаңа әдісті пайдалану қажеттілігі туындайды. Енді осы жағдайды қарастырайық:
F=c1x1+c2x2+…+cnxn (21)
шарттары
(22)
xj0 (j=), (23)
Мұндағы bi0 (i=), mP1=; P2=; Pn= m-бірлік векторлары жоқ
сандарының арасындағы абсолют шамасы бойынша ең үлкеніне сәйкес келеді. Ал бағыттаушы жол Р0 векторы орналасқан бағанадағы элементтердің бағыттаушы бағанадағы оң элементтерге қатынасының минимумына сәйкес келеді.
F=c1x1+c2x2+…+cnxn (21)
(22)
0 (j=
), (23)
), m
; P2=
; 