1. Lineaarinen optimointi

2. Lineaarisen optimointitehtävän
ratkaisuvaiheet
• Valitse muuttujat ja
• Poimi tehtäväannosta tiedot, joiden avulla
muodostat ne epäyhtälöt, jotka rajoittavat
tehtävässä mainittua ongelmaa.
• Muista, että monissa tehtävissä tarvitaan
myös epäyhtälöt ja .
• Muodosta lauseke, jolle halutaan suurin tai
pienin mahdollinen arvo.
y ³ 0x ³ 0
x y

3. Lineaarisen optimointitehtävän
ratkaisuvaiheet
• Piirrä koordinaatistoon epäyhtälöiden
rajoittama tasoalue.
• Määritä tasoalueen kärkipisteet. Ratkaise ne
tarvittaessa yhtälöparin avulla.
• Varmista, että piirtämästäsi tasoalueesta
valittu piste toteuttaa kaikki epäyhtälöt.
• Laske taulukkoon optimoitavan lausekkeen
arvo kaikissa tasoalueen kärkipisteissä.