22.Оңтайлы қоспалар есебі.

Сызықтық оңтайландыруда қоспалар есебі маңызды рөл алады.Осы есепте қажетті қоспа алу үшін керекті ингредиенттер құрамын таңдау қажет болады.Қоспада бастапқы инредиенттердің құрамына кіретін құрам-ң талап етілетін мөлшері белгілі болуы керек.

Оңтайлы қоспаны алу моделіне қоспаны дайындауға қажет ингредиент-ң мөлшері н/е үлесі үшін белгісіз айнымаллар қабылданады.Оңтайлы қоспаның ең қарапайым моделінің түрі мынандай:құны барынша аз F=c1x1+c2x2+………….cnxn құрамы қойылған талаптарды қанағаттандыратын қоспа жасау қажет:ai1x1+ai2x2+……….ainxn<=bi; i=1,2,…………….m;

23.Параметрлік бағдарламалау.

Параметрлік бағ-у есептерінде бастапқы деректер кейбір параметрге б/ты болады.Төмендегі жағдайлар орын алу мүмкін:

1.мақсат ф-ң коэф-рі а-дан в-ға дейінгі ралықта өзгеретін t кейбір параметрден сызықтық тәуелдіболады.

2.t параметріне шектеулер жүйесінің бос мүшелері сыз-қ тәуелді.

3.t параметрінен шектеулер жүйесіндегі белгісіздер коэф-ң матрицасы сызықтық тәуелді.

4.t пар-н мақсатты ф-ң коэф-рі де,сондай-ақ шектеулерң бос мүщелері же сызық-қ тәуелді.

5.t пара-н мақсат ф-ғы және шектеулер жүйе-гі де белгісіздер,сондай-ақ шектеулер-ң бос мүшелері сыз-қ тәуелді. Сонымен бірге ПБ мәселелері де параметрлерден тәуелді болуы мүмкін