Linearno programiranje - problem vremena
- Autor:
- Marina Njerš
Zadatak
Želimo rasporediti sate u tjednu između nastave i učenja (x), slobodnih aktivnosti i odlazaka na zabave (y) te
svega ostalog (z) – spavanje, hranjenje, tuširanje itd.
Pretpostavimo da za preživljavanje moramo potrošiti barem 8 sati svaki dan u tjednu na aktivnosti z. Također, da bismo održali zdravlje, vrijeme koje ne provodimo učeći u tjednu mora biti barem 70 sati. Kako bismo uspješno položili ispite potrebno je da barem 60 sati tjedno utrošimo na aktivnosti x. Ponekad je potrebno i više vremena za aktivnosti x ukoliko previše vremena trošite na zabave ili ne spavate
dovoljno: 2x-3y+z>=150 (npr. ako uopće ne idete na zabave onda to nije problem, ali ako potrošimo više vremena na aktivnosti y onda treba spavati više ili učiti više). Pretpostavimo li da se naš pojam sreće izražava s 0.5x+2y+z, odredite optimalnu tjednu raspodjelu sati kako bi se postiglo maksimalno zadovoljstvo (sreća).