Operaciona istrazivanja 1-Pismeni 2009/10

dakimiki · **Poslato:** 19.08.2010. 15:20:07

::SHOMY je napisao:

Jel zna neko kako se postavljaju ova dva zadatka? (Februar 2010)

1. Kompanija za proizvodnju pica zeli da investira 84 miliona dinara u svoja tri distributivna centra. Jedno ulaganje u 1. distributivni centar zahteva 2 miliona dinara, jedno ulaganje u 2. distributivni centar 4 miliona dinara, a jedno ulaganje u 3. distributivni centar 2 miliona dinara. Dobit koja se ostvaruje od ovih ulaganja zavisi nelinearno od broja ulaganja i zadata je sledecim funkcijama:
16X1-X1^2 za 3. distributivni centar,
10X2-X2^2 za 2. distributivni centar,
8X3-X3^2 za 1. distributivni centar,

Zbog veceg znacaja 2. distributivnog centra, menadzment kompanije smatra da se u taj centar mora uloziti kao u druga dva zajedno.
a)formulisati matematicki model raspodele novcanih sredstava tako da se ukupna dobit od ulaganja maksimizira
b) Resiti model pod a) kao zadatak NP pod pretpostavkom da se raspoloziva novcana sredstva moraju u potpunosti iskoristiti i obrazloziti dobijeno rsenje
c) Formulisati Heseovu blokovsku matricu i navesti uslove koji treba da budu ispunjeni da bi zadatak imao opt. resenje.

Evo ti reshenje zadatka iz zbirke. Skoro pa su identichni...

http://i973.photobucket.com/albums/ae214/Electrobug/DSC00943.jpg
http://i973.photobucket.com/albums/ae214/Electrobug/DSC00944.jpg
http://i973.photobucket.com/albums/ae214/Electrobug/DSC00947.jpg

::SHOMY · **Poslato:** 19.08.2010. 15:29:46

^Hvala

Kitty · **Poslato:** 19.08.2010. 15:30:31

kako se rade zadaci u transportu kada su dati jedinicni troskovi, tipa 6. u zbirci?

dakimiki · **Poslato:** 19.08.2010. 15:31:21

Citiraj:

PS:Jel mozda greska u 7. zadatku na 25-oj strani kod simplexa...U T0 tabeli pise da je C za V2 i V3 M, a meni ispada da je nula za obe promenljive.

Evo moje T0 tabele...
http://i973.photobucket.com/albums/ae214/Electrobug/7T0.jpg

dakimiki · **Poslato:** 19.08.2010. 15:33:31

Kitty je napisao:

kako se rade zadaci u transportu kada su dati jedinicni troskovi, tipa 6. u zbirci?

Pisao sam o tome na 34.strani u okviru ove teme...
U zadatku se traži maksimizacija dobiti. Profit = prodajna cena - nabavna cena - troškovi transporta. Vodi računa jer su troškovi dati po kamionu a ne gajbi, pa ćeš ih dobiti kada podeliš trošak po kamionu sa 50 (gajbi, koliko ih staje u kamion). Recimo za X11 trošak je 100 a profit će biti 20-10-100/50 = 8 i tako za sve elemente tabele odradiš, a dalje je standardna priča to znaš.

Nadam se da sam pomogao...

Kitty · **Poslato:** 19.08.2010. 15:37:17

Hvala puuuuuuuunooo!!!

lusesita · **Poslato:** 19.08.2010. 16:21:23

Hvala dakimiki

::SHOMY · **Poslato:** 19.08.2010. 17:01:14

dakimiki je napisao:

Citiraj:

PS:Jel mozda greska u 7. zadatku na 25-oj strani kod simplexa...U T0 tabeli pise da je C za V2 i V3 M, a meni ispada da je nula za obe promenljive.

Evo moje T0 tabele...
http://i973.photobucket.com/albums/ae214/Electrobug/7T0.jpg

I tebi je ispalo nula... ali stavrno ne znam gde gresim...
V2: M-(0*0+M*1+M*0)=M-M=0
V3: M-(0*0+M*0+M*1)=M-M=0 ???????

Bokkie · **Poslato:** 19.08.2010. 17:08:54

dakimiki je napisao:

@lusesita:
Izvoli tabele...
http://www.megaupload.com/?d=DRO4ZCCL

Каже:

Citiraj:

The file you are trying to access is temporarily unavailable.

Можеш ли да окачиш на неки други хост? Хвала.

dakimiki · **Poslato:** 19.08.2010. 17:43:42

^ http://rapidshare.com/files/413906486/TabeleSimplex.pdf

Bokkie · **Poslato:** 19.08.2010. 17:47:26

Хвала.

dakimiki · **Poslato:** 19.08.2010. 17:49:18

::SHOMY je napisao:

dakimiki je napisao:

Citiraj:

PS:Jel mozda greska u 7. zadatku na 25-oj strani kod simplexa...U T0 tabeli pise da je C za V2 i V3 M, a meni ispada da je nula za obe promenljive.

Evo moje T0 tabele...
http://i973.photobucket.com/albums/ae214/Electrobug/7T0.jpg

I tebi je ispalo nula... ali stavrno ne znam gde gresim...
V2: M-(0*0+M*1+M*0)=M-M=0
V3: M-(0*0+M*0+M*1)=M-M=0 ???????

Ne kapiram te, u redu je kako ti radish. Sad gledam u zbirku, i ovde je sve ok. Koje izdanje zbirke imash?

3EBC · **Poslato:** 19.08.2010. 18:19:22

Ljudi, kod maksimizacije transportnog problema kada nisu sve vrednosti za dij <= 0 (tj. ima više pozitivnih) - od koje krećemo da zatvaramo konturu? I šta se dešava kada postoje dve iste pozitivne vrednosti?

dakimiki · **Poslato:** 19.08.2010. 18:46:23

Birash jednu od tih promenljivih koje su ti kandidati za ulazak u bazu. Njihova sama vrednost (0, 5, 8... ) je nebitna, vec gledaj Cij te promenljive, odnosno jedinicni trosak/prihod, i ubacujes promenljivu koja ima najmanju/najvecu vrednost u zavisnosti da li je minimizacija ili maximizacija.

::SHOMY · **Poslato:** 19.08.2010. 19:02:01

^^^Sve je u redu..ja sam se nesto istripovao...

3EBC · **Poslato:** 19.08.2010. 19:50:15

dakimiki je napisao:

Birash jednu od tih promenljivih koje su ti kandidati za ulazak u bazu. Njihova sama vrednost (0, 5, 8... ) je nebitna, vec gledaj Cij te promenljive, odnosno jedinicni trosak/prihod, i ubacujes promenljivu koja ima najmanju/najvecu vrednost u zavisnosti da li je minimizacija ili maximizacija.

Hvala. Mislio sam da je tako ali nisam bio siguran.

dakimiki · **Poslato:** 19.08.2010. 20:25:53

Dragana05 je napisao:

Sta se desava kada se pita da li postoji optimalno resenje da su npr x2 i x3 jednake a u poslednjoj tabeli simpleksa se ne nalaze ni x2 ni x3?

Evo uradjenog 2.zadatka iz januarskog roka 2009, odnosno...
Slika

http://i973.photobucket.com/albums/ae214/Electrobug/1.jpg
http://i973.photobucket.com/albums/ae214/Electrobug/2.jpg
http://i973.photobucket.com/albums/ae214/Electrobug/3.jpg
http://i973.photobucket.com/albums/ae214/Electrobug/4.jpg
http://i973.photobucket.com/albums/ae214/Electrobug/5.jpg

dakimiki · **Poslato:** 19.08.2010. 20:41:42

E sad, bilo bi fino da i meni neko pomogne...

Ne znam ovaj zadatak. Ima li dobrovoljaca?

niki88 · **Poslato:** 19.08.2010. 20:42:56

da li postoje neke cake na koje treba da obratimo paznju za zadatke od 7-20. na stranama od 151. do 160?

Kristijan · **Poslato:** 19.08.2010. 21:12:59

Jel istina da moze da se koristi zbirka na ispitu?

niki88 · **Poslato:** 19.08.2010. 21:21:02

^^
@dakimiki... pogresio si vec u T0,kod x2,jedinicni prirastaj x2 je 15,a ne 0.
jer je 15-(-M*0+2*0+0*0)

http://img442.imageshack.us/img442/47/photo0069y.jpg
http://img805.imageshack.us/img805/5276/photo0070r.jpg

samo,kako sad da odredim drugo bazno resenje?
po kom kriterijumu?

^istina

dakimiki · **Poslato:** 19.08.2010. 21:53:05

^ U pravu si, moja greshka. :omg:

Hvala ti. Sad sam ispravio, i srecom nishta se ne menja jer svakako X1 ulazi u bazu a izlazi V1. :aleale:

Sad cu da bacim pogled na Univerzijadu.

niki88 · **Poslato:** 19.08.2010. 21:56:23

meni je drugacije ispalo

stavila sam slicice

...xexe,prvi put na forumu

gde sam ja sad pogresila ?
i ako mozes da mi kazes za drugo bazno?

dakimiki · **Poslato:** 19.08.2010. 21:56:42

niki88 je napisao:

samo,kako sad da odredim drugo bazno resenje?
po kom kriterijumu?

e, pa prati kako sam uradio, mislim da je ostatak ok...

dakimiki · **Poslato:** 19.08.2010. 22:00:58

^^ gledaj tabelu T3 i videces da je jedinicni prirastaj za X3 jednak 0 a ne nalazi se u bazi. Odradi KSC/X3 i dobices da X2 izlazi iz baze. Onda odrdis celu iteraciju i dobijes onu tabelu T4, pa preko alfa nadjesh ono optimalno resenje u kom su vrednosti x2=x3. To je na mojoj slici br.5... Nadam se da ne greshim.

FONForum

Operaciona istrazivanja 1-Pismeni 2009/10

Ko je OnLine