Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Operaciona istrazivanja-Simplex problem

[es] :: Matematika :: Operaciona istrazivanja-Simplex problem

[ Pregleda: 2852 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Klosar
Unknown

Član broj: 44866
Poruke: 8
*.bih.net.ba.



Profil

icon Operaciona istrazivanja-Simplex problem23.01.2009. u 09:25 - pre 185 meseci
Pozdrav, ovih dana me bas namuci jedan zadatak:

Na trzistu dionica su se pojavile dvije nove kompanije. Nacin ulaganja u ove kompanije je razlicit, ali obje podrazumijevaju da posjedovanje njihovih dionica obavezuje dioničare da ulože i svoj rad proporcionalan broju dionica.
Jedinična cijena dionice prve kompanije je 100 KM i ona očekuje pet sati rada od ulagača po svakoj dionici koju posjeduje. Druga kompanija ima nešto drugačiji pristup. Sa željom da stimuliše dioničare ona ih samo obavezuje da rade u prosjeku tri sata dnevno za svaku dionicu koju posjeduje. Dionice im ne samo da ne naplaćuju već naprotiv daju im po 200KM po svakoj dionici koju preuzmu.
Očekivani prihod od svake od dionica u periodu za koji se vrši planiranje je 2000KM za dionice prve, a 1500KM za dionice druge kompanije.
Ulagač ima ukupno 100KM za kupovinu dionica pri čemu novac dobiven od preuzimanja dionica druge kompanije mpže iskoristiti za kupovinu dionica prve kompanije. Ulagač ne može odvojiti više od 6 sati dnevno u prosjeku za rad u kompanijama.
Potrebno je napraviti plan ulaganja kojim se ostvaruje najveći očekivani prihod.

Problem je potrebno riješiti tabelarno korištenjem simpleks metoda, pri čemu je neophodno nacrtati grafički prikaz dozvoljenog prostora, te tačaka u kojima je bilo rješenje u pojedinim koracima simpleksa.


E problem je sto nikako ne uspijevam napisati prava ogranicenja i onda simpleksom ne uspijevam dobiti konacno rjesenje. Molio vas, ako ima neko da zna pravilno napisati nejednacine za rjesenje ovog problema da mi pomogne!
Hvala unapred!
 
Odgovor na temu

h4su

Član broj: 146153
Poruke: 162
80.65.165.*



+4 Profil

icon Re: Operaciona istrazivanja-Simplex problem23.01.2009. u 12:13 - pre 185 meseci
x-broj dionica prve kompanije (dnevno)
y-broj dionica druge kompanije (dnevno)

max 2000x+1500y+(200y-100x)
p.u
200y-100x >= -100
5x+3y <= 6
x,y>=0


Ovako nekako bi trebalo biti ok.



[Ovu poruku je menjao h4su dana 23.01.2009. u 14:30 GMT+1]
 
Odgovor na temu

Klosar
Unknown

Član broj: 44866
Poruke: 8
*.bbone.utic.net.ba.



Profil

icon Re: Operaciona istrazivanja-Simplex problem28.01.2009. u 10:45 - pre 185 meseci
Hvala vam puno na odgovoru, ali na zalost ni s ovom vasom postavkom ne uspijevam dobiti optimalno rješenje tj. Simpleks algoritam ne terminira. Ima li neko jos neki prijedlog,pls?
 
Odgovor na temu

h4su

Član broj: 146153
Poruke: 162
217.199.133.*



+4 Profil

icon Re: Operaciona istrazivanja-Simplex problem28.01.2009. u 13:41 - pre 185 meseci
Otidji ovdje http://www.zweigmedia.com/RealWorld/simplex.html , stavi ovako:

Maximize p = 1900x+1700y subject to
100x-200y <= 100
5x+3y <=6

i dobices optimalno rjesenje Optimal Solution: p = 3400; x = 0, y = 2 sto je i logicno.

Ako stavis ovo

Maximize p = 1900x+1700y subject to
200y-100x >= -100
5x+3y <=6

kao sto sam napisao izbaci da nema optimalnog rjesenja,ali zato ti malo ukljucis mozak pa pomnozis prvi uslov sa -1 i skontas da to ipak radi.

 
Odgovor na temu

[es] :: Matematika :: Operaciona istrazivanja-Simplex problem

[ Pregleda: 2852 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.