Optimeerimismeetodid eksam
Min z=max (z´= -z)=-c1x1-c2x2..
2) Kui kitsendused on esitatud võrratustena, tuleb sisse tuua täiendavad muutujat
(abimuutujad, ülejäägi näitajad)
3) Kui mõne muutuja kohta pole esitatud mittenegatiivsuse nõuet, siis seda võib
defineerida kahe mittenegatiivse muutuja vahena x2=x2´-x2´´ x2 ≥0, x2´´≥0
LPÜ-ga duaalne ülesanne max-põhikujul LPÜ duaalne ülesanne
1. Esialgse ül igale kitsenduele seame vastavusse duaalse ül tundmatud: y1, y2,..,ym
2. Duaalse ül kitsenduste süsteemi vabaliikmeteks on esialgse ül sihifunktsiooni kordajad
c1,c2
Duaalse ül kitsenduste arv sõltub esialgse ül muutujate arvuga
3. DÜ kitsenduste süsteemi kordajate maatriks on esialgse ül kitsenduste süsteemi
kordajate maatriksi transponeeritud kuju.
4. DÜ nõutakse sihifunktsiooni miinimumi.
5
annaabi.ee 
