Linearno programiranje - Simpleksi metoda?

Ko tudi učitelj ne more pomagati...
Odgovori
gings
Prispevkov: 8
Pridružen: 7.1.2012 9:47

Linearno programiranje - Simpleksi metoda?

Odgovor Napisal/-a gings »

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

Uporabniški avatar
shrink
Prispevkov: 14575
Pridružen: 4.9.2004 18:45

Re: Linearno programiranje - Simpleksi metoda?

Odgovor Napisal/-a shrink »

Sam dobim rešitev (z metodo simpleksov v programu Maple):

x = 76.66666667, z = 16.33333333, y = 0.

Navedena rešitev je glede na besedilo naloge napačna, saj niti ne ustreza omejitvam problema.

Odgovori