Linearno programiranje - Simpleksi metoda?

Ko tudi učitelj ne more pomagati...
Post Reply
gings
Posts: 8
Joined: 7.1.2012 9:47

Linearno programiranje - Simpleksi metoda?

Post by gings » 10.11.2019 20:14

Pozdravljeni,

zelo bi mi koristilo, če bi kdo znal pomagati pri postopku spodnje naloge.
Smatram, da je potrebno zapisati namensko (ciljno) funkcijo, upoštevati omejitve in pog. nenegativnosti.
Reševanje s simpleksi metodo me ne pripelje do prave rešitve... Mi zna kdo pomagati?

V tiskarni tiskajo zgibanke, revije ter knjige. Za pripravo knjige za tisk porabijo 20 dni,
za samo tiskanje knjige pa 5 dni. Za pripravo revije za tisk porabijo 5 dni, za tiskanje
pa 2 dni. V enem dnevu za tisk pripravijo 2 zgibanki in prav toliko časa porabijo, da ti
dve zgibanki natisnejo. Priprava na tisk poteka skozi celotno leto (365 dni), stroji za
tisk pa so na voljo 120 dni na leto. Pri tisku zgibanke zaslužijo 40 €, pri reviji 270 € in
knjigi 1000 €.Koliko zgibank, revij in knjig naj natisnejo na leto, da bo zaslužek maksimalen? Ali so
stroji za tisk 100% izkoriščeni?


Moje reševanje:
max f(x,y,z) = 40x + 270y + 1000z
omejitve (manjše ali enako):
0,5x + 5y + 20z <365
0,5x +2y + 5z < 120
....

Rešitev bi naj bila:
Natisniti morajo 70 zgibank, 2 reviji in 20 knjig, da bo zaslužek maksimalen in bo znašal
19.340€. Stroji za tisk ostajajo neizkoriščeni 1 dan v letu.


Hvala za pomoč!
LP

Post Reply