Жасанды базис әдісінің алгоритмі.

Жасанды базис ә дісінің алгоритмі

1. Есепті канондық тү рге келтіреміз.

2. Алғ ашқ ы базистік шешімде теріс компонент беретін шектеулер жү йесінің ә рбір тең деуіне тең дік таң басын ө згертпей, коэффициенттері бірге тең, оң жағ ындағ ы бос мү шенің таң басымен бірдей теріс емес жасанды айнымалыларды енгіземіз.

3. Енгізілген барлық жасанды айнымалыларды, жасанды айнымалылар енгізілмеген тең діктердегі қ осымша айнымалыларды бірінші симплекс кестедегі негізгі айнымалылар бағ анына жазамыз.

4. - сызық тық функциясын қ ұ рамыз, мұ ндағ ы - енгізілген жасанды айнымалылар, – еркін алынғ ан ү лкен сан, - функциясы.

5. функциясының максимумын іздейміз. Бұ л кезде келесі жағ дайларды ескеру қ ажет:

а) егер осы -есептің тиімді шешімінде барлық жасанды айнымалылар нө лге тең болса, онда бастапқ ы есептің сә йкес шешімі тиімді болады жә не мақ сат функциялардың экстремумдары тең болады;

ә) егер осы -есептің тиімді шешімінде жасанды айнымалылардың ең болмағ анда біреуі нө лден ө зге болса, онда шектеулер жү йесі ү йлесімді емес болғ андық тан бастапқ ы есептің шешімі тиімді болмайды;

б) егер -есептің тиімді шешімі жоқ болса, онда бастапқ ы есептің де тиімді шешімі болмайды;

в) егер -есептің максимумы шексіздікке тең болса, онда бастапқ ы есеп те шешілмейтін болып табылады, жә не не бастапқ ы есептің максимумы шексіздікке тең болады, не есептің шарты қ айшылық та болып келеді.

Егер негізгі айнымалылар бағ анында жасанды айнымалылар жоқ болса, онда олар ә рі қ арай есептеулерде қ олданылмайды, яғ ни барлық айнымалылар жазылғ ан бағ андардан жасанды айнымалыларды алып тастаймыз.

6. Есепті ә рі қ арай симплекс кестенің кө мегімен шығ арамыз.

Практикада негізінен функциясының минимумын табудың орнына функциясының максимумы ізделінеді.

2.7-мысал.

,

шектеулеріндегі

сызық тық функциясының минимум мә нін табу керек.