Majandusmatemaatika IIE eksami kordamisküsimused
ruutplaneerimise ülesande, mille sihifunktsiooniks minimeerime kunstlikke muutujaid t1+t2, ehk
minimeerime x0=-x1-x2àmin. Uued kunstlikud muutujad on võrdsed w tuletistega (duaalülesande w
kitsendused).
Saame ülesande:
x0-8x1-30x2 -7y1 -y2+y3+y4 =-152
2x1+5x2+x3 =20
2x1-x2 +x4 =8
8x1 +2y1+2y2-y3 +t1 =32
30x2 +5y1 y2 -y4 +t2 =120
Baasis ei või korraga olla y1 ja x3; y2 ja x4; y3 ja x1 ning y4 ja x2, sest kehtima peab täiendava miteranguse
tingimus: yi[bi-gi(x)]=0.
Optimaalsuse krit: Sihifunktsiooni x0 maksimum võrdub nulliga. See väärtus (0nda rea viimane arv)
kasvab igal sammul või jääb samaks.
22. Kriitilise tee leidmine
Kriitilise tee leidmist kasutatakse võrkgraafikus. Võrkgraafik on graafika alaliik, graafik koosneb tippudest
ja kaartest
annaabi.ee 
