Operaciona Istrazivanja 1 2007/2008

kliford · **Poslato:** 11.01.2008. 17:52:43

ali ako dolazi saom jedno pitanje iz transporta, a dva (od onih 6) iz NLP, onda super... tako?

anci86 · **Poslato:** 11.01.2008. 18:11:02

2 dolaze iz NLP?! nisam znala...

kliford · **Poslato:** 11.01.2008. 18:13:08

Pa tako mi rece kolega Bumblebee pre neki dan... ali, kad vidim da iz transporta ima 10, a iz NLP 6 pitanja, malo mi bas i nije sve jedno

Gauco · **Poslato:** 11.01.2008. 18:19:35

Sta je celobrojno programiranje? Treba da uradim zadatak iz labaratorijskih na neki takav nacin

anci86 · **Poslato:** 11.01.2008. 18:28:55

^e, a gde si nasao pitanja??? ne mogu da ih nadjem na njihovom sajtu?

kliford · **Poslato:** 11.01.2008. 18:31:52

jbte, prati malo forum, na drugoj temi o OI sam okacio link: http://www.laboi.fon.bg.ac.yu/download/ ... kvijum.zip

nego, ljudi, na sajtu stoji ovako formulisana vest:

Citiraj:

17.12.2007.

* Uputstvo za pripremu II kolokvijuma iz Operacionih istraživanja 1 za oblast Nelinearno programiranje možete preuzeti ovde.
* Na stranici "Uputstva/Predavanja" postavljen je link na folije sa predavanja za oblast Nelinearno programiranje.

* Spisak pitanja za 2. kolokvijum iz OI1 - oblast TP:
o Model zatvorenog transportnog problema
o Model otvorenog transportnog problema
o Osnovni koraci u rešavanju transportnog zadatka
o Metoda najmanjeg elementa u matrici cena transporta
o Vogelova aproksimativna metoda
o Određivanje dualnih promenljivih (potencijala) u metodi potencijala
o Kriterijum optimalnosti rešenja u metodi potencijala
o Transportni zadatak sa ograničenim propusnim sposobnostima
o Problem minimizacije vremena transporta
o Model izbora lokacije (dvofazni transport)

Da li je moguce da ova pitanja stoje od decembra, a da ih nismo provalili??? :zbun:

Ili oni ubacuju tu sadrzaj kako im dune??

Lexi · **Poslato:** 11.01.2008. 18:52:12

Pitanja iz transporta su danas ubacena u obavestenje o drugom kolokvijumu....

SHOX · **Poslato:** 11.01.2008. 18:56:16

Nema sanse da stoje tu od 17-og, neko bi primetio!
Znaci sigurno je da dolaze 2 iz NLP-a!?

sunshine · **Poslato:** 11.01.2008. 22:21:19

Kolege,
pls ako neko moze nek napise koji su sve zadaci radjeni iz nelinearnog programiranja iz zbirke.

Grazie!

:ucim:

Bumblebee · **Poslato:** 11.01.2008. 22:57:39

e jel neko chekirao ova pitanja iz transport-a,....., kapiram da su sastavljana 10 msec. strashno.

Osnovni koraci u reshavanju transportnog zadatka.
[ nisam siguran da ovo pitanje negde ima explicitno objashnjeno ]
kapiram da je :

1) nacji pochetno dopustivo reshenje [ vogel ]

2) proveriti da li je dato reshenje optimalno [ mo-di ]

ako nije optimalno

generisati novo dopustivo bazno reshenje

ponavljati korak 2) dok se de dodje do optimalnog :lol:

Saska · **Poslato:** 11.01.2008. 23:46:53

Evo strana iz knjige sa odgovorima na pitanja iz transporta:
1- 127
2- 141
3- ...nema bas tako postavljeno u knjizi
4- 130
5- 132
6- 140
7- 135
8- 143
9- 155
10- 152

anci86 · **Poslato:** 12.01.2008. 00:27:07

kliford je napisao:

^ haha :]
Imam fobiju zato sto non-stop neko pita gde su tih 6 pitanja

Sorry

ok, ok...

mozda ima treceg pitanja u zbirci, pogledacu posle, trenutno sam tek na prvom pitanju

boki · **Poslato:** 12.01.2008. 01:31:25

jedno pitanje u vezi Lab.vezbi:

Jel se laboratorijske vežbe mogu odbraniti samo do kraja ovog semestra ili ce se organizovati predaja i odbrana istih i u drugim rokovima???

lb · **Poslato:** 12.01.2008. 02:18:49

Zna li neko mozda sta treba da se odgovori u petom pitanju pod i nelinearnog sa pitanja za usmeni?
Ono niz problema bezuslovne optimizacije.

Bumblebee · **Poslato:** 12.01.2008. 07:16:16

lb je napisao:

Zna li neko mozda sta treba da se odgovori u petom pitanju pod i nelinearnog sa pitanja za usmeni?
Ono niz problema bezuslovne optimizacije.

pa imash u knjizi da svakom problemu pridruzhujesh niz problema bezuslovne optimizacije....kod spoljashnjih kaznenih f-ja i sada samo primenish tu formu na ovaj primer

recimo: min Fk(x)=x1 + x2 + tk*[max{0,(x1-1)^2+x2^2-2}^2 + max{0, 2-(x1+1)^2-x2^2}^2]

anci86 · **Poslato:** 12.01.2008. 12:03:19

Ljudi ja sam kao radila ova pitanja iz transporta pa da uporedim sa nekim ko je radio...
1. Ja sam ga ucila iz zbirke jer je bolje objasnjeno, nadam se da nije problem-dodala sam maalo nesto iz knjige
2. Takodje
3.
4. Ucila sam algoritam
5. Takodje
6. Prvo radim primal, pa dual i onda svojstvo komplementarne dopunjivosti
7.
8.
9. sve sa strane 155.
10. sve sa strane 152, 153, 154.

3-ne znam sta tacno treba da pisem, ako neko zna nek javi
7. jel ovde pisem samo kriterijum optimalnosti sa 135. strane?
8. Jel ovde treba samo ono malo sa 143. strane-poglavlje 3.7.?

Hvala svima koji se ukljuce u diskusiju

Bumblebee · **Poslato:** 12.01.2008. 12:42:07

anci86 je napisao:

3-ne znam sta tacno treba da pisem, ako neko zna nek javi

I ja sam video takodje nema nigde explicitno objashnjeno ovo pitanje, ali u zbirci na strani 82. pri dnu strane, neshto malo pishe. Ja cju to malo da predefinishem tipa:

01. svesti otvoreni transportni problem na zatvoreni

02. nacji pochetno bazno reshenje [ metoda " severozapadnog " ugla, metoda najmanjeg elementa u matrici cena, vogelova aproksimativna metoda ]

03. nacji optimalno bazno reshenje [ metoda "skakanja sa kamena na kamen", metoda uslovno optimalnih planova, Mo-Di metoda ]

sunshine · **Poslato:** 12.01.2008. 15:09:01

Skriptica iz transporta... nadam se da ce vam biti citka

Download

Bumblebee · **Poslato:** 12.01.2008. 15:45:27

kul. hvala. taman cju uzeti 3-cje pitanje.

lb · **Poslato:** 12.01.2008. 15:54:20

Bumblebee je napisao:

lb je napisao:

Zna li neko mozda sta treba da se odgovori u petom pitanju pod i nelinearnog sa pitanja za usmeni?
Ono niz problema bezuslovne optimizacije.

pa imash u knjizi da svakom problemu pridruzhujesh niz problema bezuslovne optimizacije....kod spoljashnjih kaznenih f-ja i sada samo primenish tu formu na ovaj primer

recimo: min Fk(x)=x1 + x2 + tk*[max{0,(x1-1)^2+x2^2-2}^2 + max{0, 2-(x1+1)^2-x2^2}^2]

To sam i mislio, ali nisam bio siguran. Hvala.

abrakadabra · **Poslato:** 12.01.2008. 19:19:13

Danas na vezbama rekose da ce i pitanje iz LT biti takodje zadatak, posto im je cilj da vide koliko smo razumeli onih deset pitanja.

Bumblebee · **Poslato:** 12.01.2008. 19:31:23

abrakadabra je napisao:

Danas na vezbama rekose da ce i pitanje iz LT biti takodje zadatak, posto im je cilj da vide koliko smo razumeli onih deset pitanja.

mislim da je to u sklopu pismenog, kroz taj zadatak te sve provere, mozhda ne neku metodu za izbor pochetnog reshenja [ metoda najmanjeg elementa u matrici cena ] , ali.....hvala u svakom sluchaju, mozhda stave da se napishe neki model.....videcjemo uostalom.
hvala.

@ topik

Jel radio neko one tipove zadataka koji su kao bili vezhba za kolokvijum na zadnjim vezhbama ???

Ako jeste, neka neko potvrdi da li je reshenje za nelinearni transport F(x) = 18480.20833 i D1=48>0, tako da je ispunjen i dovoljan uslov. ???

kliford · **Poslato:** 12.01.2008. 20:17:13

abrakadabra je napisao:

Danas na vezbama rekose da ce i pitanje iz LT biti takodje zadatak, posto im je cilj da vide koliko smo razumeli onih deset pitanja.

Najbolje to...
Jbte, oni nikako da se usaglase oko toga sta i kako...
Mislim, stavili onih 10 pitanja i ne spominju nista vise, kad na vezbama rekose to sto ti kazes...
Kao ono sto je pola ljudi sa predmeta tvrdilo da su lab.vezbe obavezne, a pola da nisu...
Je.bo ih ja u organizaciju :ljutko:

@ Sunshine

Sto ne okaci dan ranije... Bas danas sam fotokopirao pola knjige da bih povadio pitanja iz nje

Hvala, sve jedno :care:

Chloe · **Poslato:** 12.01.2008. 23:08:13

Ako nekog zanima asistentkinja je danas rekla da za kolokvijem NE TREBA: od 7og do 11og zadatka iz nelinearnog,
TREBA:nelinearni transport ili nelinearni asortiman ceo da se resi ili nelinearni asortiman samo model ili da se nadje kapacitet masina ili nece biti poznata kolicina nekog proizvoda a bice poznat kapacitet (d) i sl.;iz transporta nece biti postoptimalna analiza, moze biti da se resi ceo zadatak ili da je npr dato pocetno resenje a mi da odredimo optimalno, da nadjemo sva optimalna resenja i sl. To je otprilike to.
ako neko jos nesto zna neka doda

StefanKing · **Poslato:** 13.01.2008. 12:44:15

Da li na ispit dolazi postoptimalna analiza???

FONForum

Operaciona Istrazivanja 1 2007/2008

Ko je OnLine