Kahte tundmatut x1 ja x2 sisaldava planeerimisülesande graafilisel lahendamisel interpreteerime tundmatute väärtusi kui x1x2 – tasandi punkti koordinaate. Lineaarse planeerimisülesande korral peavad tundmatud rahuldama mitte ainult üht, vaid mitmeid erinevaid kitsendusi. Kõiki kitsendusi korraga rahuldavatele tundmatute väärtustele vastavad tasandil punktid, mis on ühised kõigile lubatavatele pooltasanditele. Nende punktide hulka nimetatakse lubatavaks piirkonnaks ja selleks on alati kumer hulknurk. Ülesanne seisneb lubatava piirkonna sellise punkti (selliste punktide) leidmises, milles sihifunktsioon saavutab ekstremaalse, (s.o. kas maksimaalse või minimaalse) väärtuse. Ülesandel on optimaalne lahend siis, kui lubatavate lahendite piirkond sisaldab vähemalt ühte punkti ja sihifunktsiooni muutumise suunas on lahendite piirkond tõkestatud.
10) sihifunktsiooni väärtuse arvutamine antud punkti koordinaatide alusel. Optimaalse lahendi graafiline keidmine sisaldab endas järgmisi samme: • lubatava pooltasandi määramine (kõiki kitsendusi rahuldavad muutujate väärtuste paarid. Kitsendusele vastava võrratuse lahendeid kujutavad punktid) • lubatava piirkonna määramine (kõiki kitsendusi rahuldavate muutujate väärtustele vastavad tasndi punktid, mis on ühised kõigile lubatavatele pooltasanditele) • sihifunktsiooni samakõrgusjoone määramine (z=S -> c1x1+c2x2+d=S, paralleelsed −c 1 sirged tõusuga c 2 • optimaalse lahendi leidmine LPÜ graafilisel lahendamisel 1. lahend puudub, kui lubatav piirkond on tühi (vasturääkivad kitsendused, lubatavate lahendite piirkond on tõkestamata) 2. Alternatiivne lahend- mitu erinnevat muutujate väärtuste kombinatsiooni, mis annavad Z-ile optimaalse väärtuse 3
annaabi.ee 
