Majandusmatemaatika IIE eksami kordamisküsimused
absoluutväärtustega.
II krit: (on juba tegelikult seletatud eelpool) Baasist viiakse välja see muutuja, mille korral =min.
I krit pole kohustuslik, II krit on!
Optimaalsuse kriteerium on täidetud kui 0nda rea kõik elemendid on 0.
Tehtud arvutuste kontrollimiseks tuleb antud lahendus panna 0. süsteemi.
Tõkestamatuse kriteerium: kõik juhtveeru elemendid on 0.
11. Kunstliku baasi meetod, M valimine
Kunstliku baasi meetodit kasutatakse kui LP ülesanne on antud kanoonilisel kujul. 0ndas rida korrutatakse
läbi -1ga, et saavutada maksimiseerimine. Seejärel pannakse z=x0 ning lahutatakse 0nda rea muutujatest
My1,My2,... (muutujaid on täpselt nii palju, kui on kitsendusi)
N: z=x1+2x2-x3àmin
x1+x2+x3=6
x1 +x3=4
x0
x0=-z= x1+2x2-x3-My1-My2àmax àx0-x1-2x2+x3+My1+My2 =0
Kitsendustele liituvad vastavad muutujad:
x1+x2+x3+y1 =6
x1 +x3 +y2=4