"simpleksmuutuja" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

..+ s(cxs) 1(cxk)+...+ s(cxk)=(1+...+s)cxk=1*cxk=cxk. xk on selline tipp, milles cx saavutab miinimumi. Iga xQ, (c,x)(c,xk). Tipp xk on ühene optimaalne lahend. 10. Simpleksmeetodi kirjeldus (krit I ja II põhjendus, tõkestamatus) Simpleksmeetodil lahendatakse LP ülesannet järgmiselt: · Nullindale reale lisatakse x0, millest lahutatakse algse z-muutujad ning pannakse see võrduma 0ga. N: z= 2x1+3x2àmax à x0-2x1-3x2=0 · Igale järgmisele reale (kitsendustele) liidetakse simpleksmuutuja ning pannakse võrduma algse b-ga. N: x1+x24 à x1+x2+x3=4 · Saadakse baasimuutujad N: Antud näites x0=0, x3=4, x1=x2=0 Simpleksmeetodiga LP ülesande lahendamine käib kahe kriteeriumi järgi. I krit: Baasi tuuakse muutuja mille ees on 0-ndas reas kõige negatiivsem kordaja ­ see on juhtveerg. ! N: x0-2x1-3x2=0 - -3x2 on 0nda rea 2. veerg. Sellest veerust tuleb leida =min !!!"#$%&% ; !!