Анықтама. Есеп, функцияның максималды мәнін анықтау
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=), жасанды деп аталады. Кеңейтілген есептің тірек жоспары болатындықтан, оны шешу үшін симпликс әдісін қолдана аламыз .
Достарыңызбен бөлісу: |