| Анықтама. Есеп, функцияның максималды мәнін анықтау
F=c1x1+c2x2+…+cnxn-Mxn+1-…-Mxn+m (24)
Шарттары
 (25)
 0 (j= ), (26)
Мұндағы, М – мәні өте үлкен оң сан. Бұл есепті берілген (21) – (23) есепке қатысты кеңейтілген есебі деп атайды.
Кеңейтілген есептің тірек жоспары мынадай болады
X= (0;  0; b1;b2;…;bm),
Бұл есептегі Pn+1, Pn+2, …, Pn+m, айнымалылары жасанды айнымалылар деп аталады. Векторлар, сондай-ақ айнымалылар Xn+i(i= ), жасанды деп аталады. Кеңейтілген есептің тірек жоспары болатындықтан, оны шешу үшін симпликс әдісін қолдана аламыз .
Достарыңызбен бөлісу: |
