"cxs" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

kombinatsiooniga. N: z=5x1+2x2 à max x1+x2 3 I x1 2 II x0 Q=ABCD. Iga xQ on esitatav kujul: x=1A ... (A on vekor (x,y)) Teoreem 3: Kui LP ülesande optimaalne lahend x* on ühene, siis x* on lubatud lahendite hulga mingi tipp. Kui x* ei ole ühene, siis on vähemalt 2 hulga Q tippu optimaalsed lahendid. Sellel teoreemil põhineb teine graafilise lahendamise meetod. x1, x2, ..., xs on hulga Q tipud. Teoreem 2 järgi, saab teisendada: z=(c,x)=1(cx1)+...+ 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