Ratkaistut lineaariset ohjelmointiharjoitukset 2
Tässä videossa aion tehdä lineaarisen ohjelmoinnin harjoitus.
Ratkaisevan ongelman lausunto on seuraava:
"Kanafarmilla ruokavalio annetaan painonnousua varten, ja sen koostumus on vähintään 15 yksikköä ainetta ja vielä 15 ainetta B. Markkinoilla on vain kaksi yhdisteluokkaa: tyyppi X, jonka koostumus on yksi yksikkö A ja 5 B: tä, ja toinen tyyppi Y, jonka koostumus on 5 yksikköä A ja toinen B: tä. Tyypin X hinta on 10 euroa ja tyypin Y hinta 30 euroa. Mitä määriä kutakin tyyppiä on ostettava tarpeiden tyydyttämiseksi pienin kustannuksin? "
Muistakaamme, että lineaarinen ohjelmointi optimoi, maksimoi tai minimoi tiettyjen rajoitusten rajoittamat toiminnot.
Lineaarisen ohjelmointiongelman ratkaisemiseksi on noudatettava seuraavia vaiheita:
1. Tunnista tuntemattomat.
2. Kirjoita tavoitefunktio
3. Kirjoita rajoitukset eriarvoisuuteen
4. Tee kaavio kaikilla yhtälöillä ja eriarvoisuuksilla ja etsi toteutettavissa olevat ratkaisut.
5. Laske optimaalinen ratkaisu.
Videossa näemme käytännön esimerkki lineaaristen ohjelmointiongelmien ratkaisemisesta
. Jos et ole varma, voitko jatkaa tämäntyyppisten ongelmien harjoittamista, voit tehdä tulostettavat harjoitukset niiden ratkaisuilla, jotka olen jättänyt verkkoon. Onnea opinnoissa!