"tippudekumera" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

N: 3x1+x2 = 5 à 3x1+x2 5; -3x1-x2 -5. 9. Lubatavate lahendite hulga omadused (kolm teoreemi) Teoreem 1: Lubatud lahendite hulk Q on kumer. *võtame kaks punkti ning tõmbame nende vahele joone. Joon x = 1x1+2x2 1 + 2 = 1, 1, 2 > 0 Võtame mistahes x1 ja x2, mis kuuluvad Q-sse, siis kehtib: Ax1=b1 +Ax2=b2 1Ax1+2Ax2= 1b + 2b=b(1+2)=b A(1x1+2x2)=Ax=b x10 1 +x20 2 1x1+2x2 0 à x0 Teoreem 2: Lubatavate lahendite hulga Q iga punkt on esitatav selle hulga tippudekumera 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)+..