Operaciona Istraživanja 1 - 2008/09.

Milosh A3 · **Poslato:** 17.08.2009. 00:09:59

Simpatique je napisao:

Koja je razlika izmedju 2. i 4. pitanja?
Jel 2. pitanje na 12 strani, a 4. na 39? :zbun:

Jedno ima svojstva a drugo nema.

andrea · **Poslato:** 17.08.2009. 11:26:41

Da li dolazi madjarska metoda na pismenom ispitu?

LJUBICA_KOPRIVICA · **Poslato:** 17.08.2009. 14:40:54

Da li neko ima rok iz juna?

Raaaa · **Poslato:** 17.08.2009. 14:42:14

^I meni treba bilo bi dobro da neko ispise rok ili da skenira jer su davali da se nose papiri

Simpatique · **Poslato:** 17.08.2009. 15:33:16

Jel to sigurno da ce davati parcijalno da se odgovara usmeni u sept. i okt. ? Pismeni sam dala preko kolokvijuma

andrea · **Poslato:** 17.08.2009. 18:18:29

JEL MOZE NEKO DA ODGOVORI!!???

Da li dolazi madjarska metoda na pismenom ispitu?

Raaaa · **Poslato:** 17.08.2009. 22:07:32

Ne dolazi

andrea · **Poslato:** 18.08.2009. 01:51:55

Hvala ti!!

SRCULENCE · **Poslato:** 18.08.2009. 09:34:44

Da li moze neko da mi okaci pitanja za usmeni?

Hvala

andrea · **Poslato:** 18.08.2009. 10:49:15

Imas na njihovom sajtu..ali evo:

Konstrukcija matematičkih modela
Matematički model opšteg problema LP
Geometrijsko tumačenje problema LP
Opšti oblik problema LP i njegova svojstva
Standardni oblik problema LP i njegova bazna rešenja
Geometrijska interpretacija simpleks metode
Kanonski oblik problema LP i određivanje početnog baznog rešenja
Kriterijum optimalnosti, kriterijum ulaska i kriterijum izlaska promenljive iz baze
Određivanje novog kanonskog oblika i novog dopustivog rešenja
Veštačka početna baza za primenu Simpleks metode
Dualni model problema LP, pravila za formiranje duala
Mogući ishodi simpleks metode
Svojstva slabe i jake dualnosti
Svojstvo komplementarnosti optimalnih rešenja primala i duala

Model zatvorenog i otvorenog transportnog problema
Metode za određivanje polaznog dopustivog rešenja transportnog problema.
Metoda potencijala i njeno tumačenje preko teorije dualnosti
Transportni zadatak sa ograničenim propusnim sposobnostima.
Problem minimizacije vremena transporta
Izbor izvršilaca aktivnosti projekta.
Optimizacija železničkog transporta.
Optimizacija transporta poljoprivredne proizvodnje.
Model izbora lokacije (dvofazni transport).
Primena LP u ishrani - osnovni model
Model LP za podelu obradive površine na kulture.
Model LP za optimizaciju proizvodnje mesa i stočne hrane.
Model LP za optimizaciju proizvodnje krmnih smeša.
Model LP za optimizaciju sastava kupolne peći.
Model LP za izbor optimalnog asortimana za slučaj ograničenja više kategorija resursa.
Model LP za optimalno proširenje kapaciteta.
Model LP optimizaciju utroška materijala.
Primena LP u uskladjivanju obima proizvodnje.
Primena LP u upravljanju zalihama.
Ocenjivanje efikasnosti (CCR model)

Opšta postavka i klasifikacija zadataka NLP (lokalni i globalni ekstremum)
Bezuslovna optimizacija. Određivanje stacionarnih tačaka i ispitivanje njihove prirode
Klasični problem uslovnog ekstremuma. Metoda eliminacije promenljivih
Klasični problem uslovnog ekstremuma. Određivanje stacionarnih tačaka Lagranžove funkcije i ispitivanje njihove prirode
Opšti slučaj NLP. Metode izravnavajućih funkcija
Konveksnost skupa i funkcija. Ispitivanje konveksnosti funkcije. Problem konveksnog programiranja
Kun-Takerova teorema
Metoda kaznenih funkcija. Spoljašnje i unutrašnje kaznene funkcije
Približne metode za rešavanje problema bezuslovne optimizacije
Kvadratno programiranje. Svođenje na linearni problem komplementarnosti
Celobrojno programiranje. Neki karakteristični zadaci celobrojnog programiranja
Primena NLP u izboru asortimana proizvodnje
Primena NLP u transportu

SRCULENCE · **Poslato:** 18.08.2009. 10:52:16

Hvala ti puno!!!!

Ske · **Poslato:** 18.08.2009. 16:16:29

Evo vam jun

Sad neka neko uradi zadatke

andrea · **Poslato:** 18.08.2009. 17:09:03

Jel moze neko da postavi matematicki model cetvrtog zadatka?

Branko Kockica · **Poslato:** 18.08.2009. 17:28:22

ej jel moze neko da mi kaze sta znaci kada koloni i redu nedostaje potencijal? vazno mi je zbog stavljanja fiktivnih promenljivih na pravo mesto...
hvala

andrea · **Poslato:** 18.08.2009. 19:44:20

Jel moze neko da postavi matematicki model cetvrtog zadatka?

Ja radim prvi pa kacim uskoro moj rezultat..ajde neka jos neko resi neki od zadataka..

andrea · **Poslato:** 18.08.2009. 19:47:13

tj drugi, mislila sam na simplex

MDFMK · **Poslato:** 18.08.2009. 20:38:18

za 4ti

imas funkciju cilja koju maksimizujes, dakle

max f(x) = 8x-x^2+10y-y^2+16z-2z^2

p.o.

x+y+4z >= 62

i naravno prirodna ogranicenja, x,y,z >=0

bar, ja mislim da ovako treba

Choban · **Poslato:** 18.08.2009. 20:49:10

Uradio sam prvi iz juna molim proveru:

s1, s2, s3, s4 su promenljive i oznacavaju tipove stranica, odnosno njihov broj

c1 = k1 = 600nj
c2 = k2 = 600nj
c3 = k1 + k3 = 350 + 100 = 450 nj
c4 = k3 + k2 = 300 + 200 = 500 nj

(max) f(s) = 600*s1 + 600*s2 + 450*s3 + 500*s4 makismiziranje dobiti od tipova stranica
p.o.
s1 + s3 <= 8 Najvise 8 stranica na kojima se pojavljuje k1 kompanija
s2 + s4 <= 7 Najvise 7 stranica na kojima se pojavljuje k2 kompanija
s3 + s4 = 6 Tacno 6 stranica na kojima se pojavljuje k3 kompanija

Choban · **Poslato:** 18.08.2009. 20:53:13

MDFMK je napisao:

za 4ti

imas funkciju cilja koju maksimizujes, dakle

max f(x) = 8x-x^2+10y-y^2+16z-2z^2

p.o.

x+y+4z >= 62

i naravno prirodna ogranicenja, x,y,z >=0

bar, ja mislim da ovako treba

Ipak mislim da je ogranicenje 4*x + y + 4*z >=62

jer je ulaganje u prvi 4 miliona

MDFMK · **Poslato:** 18.08.2009. 20:58:53

u pravu si, lose se vidi na kopiji, mislio sam da je jedan

Choban · **Poslato:** 18.08.2009. 21:40:12

andrea je napisao:

tj drugi, mislila sam na simplex

pa kad ce taj simpleks?

andrea · **Poslato:** 18.08.2009. 22:34:36

Meni je u simplex-u ispalo sledece resenje:

x1=120, x2=502/5, x3=0, x4=0.. nisam proveravala, pa ne znam da li je dobro, moguce da sam u racunanju negde pogresila..

Choban · **Poslato:** 18.08.2009. 22:39:14

Uradio sam treci (transport):

Optimalno resenje se dobija posle odredjivanja pocetnog resenja:

X0 = (x12, x24, x21, x25, x33, x41, x42, x52) = (50, 600, 50, 500, 500, 450, 150, 250)

250 je neiskorisceni kapacitet

Fiktivna promenljiva se nalazi na x32(ukoliko je stavite na x34 moracete jos jednu iteraciju)

Pod c) je odgovor DA zato sto je d44 = 0 a to znaci da imamo vise optimalnih resenja.

Ukoliko mora da se dokazuje Q=150 a poligon je x44-x14-x12-x42.

Choban · **Poslato:** 18.08.2009. 22:54:52

Kako da znam koja metoda resavanja nelinearnog programiranja se primenjuje na dati zadatak.

Odnosno da li to zavisi od slobodnog izbora ili postoji neko pravilo na osnovu koga je jedna metoda optimalnija od neke druge( o ironije ) za odredjeni tip zadataka?

Raaaa · **Poslato:** 18.08.2009. 23:01:18

Kako se racuna ono D9 i D10 kod 22og zadatka iz nelinearnog otvorenog transporta u zbirci na 199. strani?

FONForum

Operaciona Istraživanja 1 - 2008/09.

Ko je OnLine