Operaciona istrazivanja 1-Pismeni 2009/10

Stefy · **Poslato:** 10.01.2010. 14:34:53

B. Davis je napisao:

a kako ste dobili (-1, -1) kod Njutnove metode za s^k u 6. zadatku?
jel moze neko to postupno da napise kako se radi? tj od trenutka kad dobijemo drugi izvod f koji je valjda [2 -3; 3 6]
Hvala!

pa koliko ja znam ima popravni....

izvoli, trebalo bi da je ovako

http://i245.photobucket.com/albums/gg80/stefy88D/590.jpg

ars · **Poslato:** 10.01.2010. 14:38:11

Ljudi ima li neko ideju kako se resava iz IV grupe zadatak sa nelinearnim programiranjem (to je onaj zadatak sa priprema sa majstorom i radnikom koji proizvode case)

jagodica_bobica · **Poslato:** 10.01.2010. 14:50:24

to i mene zanima, ne znam da postavim taj model....ajde ako neko zna, stvarno bih bila zahvalna

Fortune · **Poslato:** 10.01.2010. 15:18:52

jel zna neko kako se u V grupi sa priprema radi 2. zadatak?
odnosno kako se izracunava kapacitet d?

Kobass · **Poslato:** 10.01.2010. 16:46:33

MeSSa|ina je napisao:

Kobass je napisao:

^^ Moze da ti dodje i onaj nelinearni transportni model!

Treba mi pomoc oko MM iz NP! Dakle, sve je ok, ali nikako ne mogu da uradim bij kada mi dodaju nove radnike koji rade odredjeni broj sati, ili nove masine sa odredjenim satima rada! Da li neko moze da uradi recimo MM u 1. grupi sa priprema! Mnogo bi mi pomogao da razumem kako se zapravo odredjuje bij, posto ovo sve ostalo obicno dobijemo, a ogranicenja nisu teska...

Mislim da ide ovako:

I ogranicenje: 3x1+5x2+4x3+6x4<=19650
kapacitet za masine u prethodnom mesecu je bio 3*200+5*250+4*400+6*300=5250 (receno je da je kapacitet bio u potpunosti iskoriscen)
kada su uvedene dodatne 3 masine koje rade po 16 sati tokom 300 radnih dana, dobijes 3*16*300=14400
kada to saberes, dobijes novi kapacitet koji iznosi 19650

II ogranicenje: 1.5x1+2x2<=2000 - za belo zlato

III ogranicenje: x1>=300 - za minimalnu kolicinu privezaka

IV ogranicenje: x2>=300 - za minimalnu kolicinu prstenja

V ogranicenje: x3>= 400 - posto kaze da prodajna cena narukvica NE SME da bude VECA nego u prethodnoj godini, pa s obzirom da se cena povecava sa smanjenjem obima proizvoda, mora da se proizvodi ili toliko ili vise (tako sam ja razumela)

E sad, mislim da je dobro. Ako neko vidi gresku, neka ispravi.

Dakle, stavljam da mi je bij respektivno 3 5 4 6 u tabeli , a onda racunam novi kapacitet koji pisem dole u uslovima ispod funkcije?!

MeSSa|ina · **Poslato:** 10.01.2010. 17:15:21

^ Upravo tako.

MeSSa|ina · **Poslato:** 10.01.2010. 17:17:21

Nego, u zadatku sa NP za IV grupu sa pripreme, kaze se da se zaposljavaju jos 2 majstora, ali nigde ne stoji koliko casova rade ? Onih 4 sata dnevno vazi samo za pomocne radnike. Kako onda misle da izracunamo novi kapacitet za majstore ?

Villain.Eclipse · **Poslato:** 10.01.2010. 17:24:10

Rešenja zadataka sa pripreme - http://www.2shared.com/file/10537449/d5 ... IIkol.html - zadaci iz nelinearnog prigramiranja:

I grupa - zadatak 2 :

http://img177.imageshack.us/img177/4949/1grupazadatak2.jpg

II grupa - zadatak 1 :

http://img177.imageshack.us/img177/6272/2grupazadatak1g.jpg

III gupa - zadatak 1 - Ovde sam uradio samo pod a) posto ne znam da li je dobar, tj. da li treba ovaj uslov 10x1+5x2+4x3<=2000?

http://img243.imageshack.us/img243/8864/3grupazadatak1v.jpg

IV grupa - zadatak 2:

http://img2.imageshack.us/img2/2293/4grupazadatak2.jpg

V grupa - zadatak 2 - I ovde ne znam da li su dobro postavljeni uslovi :

http://img177.imageshack.us/img177/748/5grupazadatak2.jpg

VI grupa - zadatak 2 - Da li se ovde stavljaju izravnavajuce promenljive?

http://img101.imageshack.us/img101/497/6grupazadatak2.jpg

Ako je neko radio neka proveri da li je dobro uradjeno

Kobass · **Poslato:** 10.01.2010. 17:36:56

Citiraj:

IV grupa - zadatak 2:

http://img2.imageshack.us/img2/2293/4grupazadatak2.jpg

Hvala za zadatke! Ovde, kada saberes bij <=10*4*300

zasto tako? 4 su radni sati pomocnika, 300 dana, a sta je ovo 10? Jesi to pretpostavio da majstori rade 10h dnevno?

mališa · **Poslato:** 10.01.2010. 17:43:34

ja bih rekla da je pretpostavio da i majstori i pomocnici rade po 4 sata dnevno, a da ih ima ukupno 10, onih 5+3 na pocetku plus 2 radnika. Mada ja mislim da ne moze ovako..
I ne valja ovo ogranicenje x4>=900, zato sto kaze da kolicina mora biti bar duplo veca, a ovde je stavljeno cena.

Villain.Eclipse · **Poslato:** 10.01.2010. 17:45:08

pa pise da i pomocnim radnicima je radno vreme 4 sata, ukupno ima 10 radnika.... ja ne znam kako drugacije da postavim... :/

mališa · **Poslato:** 10.01.2010. 17:53:28

mozda je samo problem u tekstu. Ako i majstori rade po 4 sata onda ok.

Dominator · **Poslato:** 10.01.2010. 17:53:44

Jel može neko da pomogne,

kada se kod klasičnog problema uslovnog ekstremuma putem Lagranžovih funkcija određuju dovoljni uslovi za optimalnost
ili prosto rečeno,kada se ispituje m+n glavnih minora počevši od 2m+1vog vidim da je to na vežbama i predavanjima rađeno na suprotne načine! Ili sam se ja nešto zagubio..

Ako uzmemo npr. D5, Vera je to na predavanjima množila sa (-1)^m+1, i ako dobije da je manji od nule, a D6 na isti način veći, onda je to strogi lokalni maksimum.
A na vežbama je rađeno tako što se gleda da li je (-1)^m+1 pozitivno ili negativno i ako je pozitivno onda treba da bude D5 > 0 a D6 < 0 da bi bio strogi lokalni maksimum?! :udri:

B. Davis · **Poslato:** 10.01.2010. 17:58:59

^ meni isto tu nesto nije jasno...

u knjizi pise da za min mora Dj > 0 a ako gledamo po onome iz zbirke i sa vezbi mi gledamo da minor 2m+n ima znak (-1)^m, pa sledecih m+n minora da ima isti znak, sto u slucaju kad je m=1 je negativno....

nista mi nije jasno sta da odgovorim na 2 pitanje pod a) kad kazu ono za dovoljan uslov....

Dominator · **Poslato:** 10.01.2010. 18:02:11

E pa to, po onome što sam shvatio iz knjige strogi lokalni minimum može da bude samo kada su minori pozitivni od nule. A po onome u zbirci bi moglo da se desi da kada je (-1)^m negativno onda treba da budu negativni da bi to bio strogi lokalni minimum!

B. Davis · **Poslato:** 10.01.2010. 18:07:35

Nemam pojma... na kraju cu verovatno pitati tamo sta da pisem ako mi dodje....

saamo da proverim, na predavanjima je vara rekla ovako:

(-1)^m D2m+1>0,...,(-1)^m Dm+n>0 min

(-1)^m+1 D2m+1>0,...,(-1)^n Dm+n>0 max ?

Fortune · **Poslato:** 10.01.2010. 18:11:51

Da! Koliko kapiram samo gledate dal se menja znak, ako je za sve te minore manji od nule lok. min. je u pitanju, ako je jedan negativan,jedan pozitivan, onda je lok.max...ja sam to tako skapirao, ali ko zna dal je ispravno

Dominator · **Poslato:** 10.01.2010. 18:12:36

Za to nisam siguran, tu je prvo nešto rekla, zbunila se, pogrešila, pa ispravila, ali nisam zapisao..
Mada, sa tim n, to bi bilo opet nešto treće, jer bi trebalo za min da bude samo ^m a za max samo ^m+1... ne bi trebalo to da se menja, ne znam...

NEKA NAS NEKO PROSVETLI!

Citiraj:

Villain.Eclipse

Svaka čast za zadatke, ja bih u IV 2. zadatak za radnike stavio posebna ograničenja:

3x1 + 3x2 + 2x3 +2x4 <= 12 600
0.5x1 + 0.5x2 + 0.5x3 + 0.5x4 <= 1200

jer koliko sam shvatio oni rade odvojeno od prvih radnika, na nekoj završnoj obradi ili štatijaznam...

Kobass · **Poslato:** 10.01.2010. 18:25:31

Citiraj:

ako je za sve te minore manji od nule lok. min. je u pitanju

Ne bih rekao... Mozda ako su svi veci od 0!

MeSSa|ina · **Poslato:** 10.01.2010. 18:32:48

Pogledajte definicije za dovoljan uslov za lokalni minimum i maksimum na strani 170 u zbirci. Mislim da je samo to potrebno. Kaze, ako minori pocevsi od 2m+1 ZADRZAVAJU ZNAK (-1)^m da je minimum(nebitno da li je pozitivno ili negativno, bitno je da ne menjaju znak). A ako se znak NAIZMENICNO MENJA, s tim da je znak prvog posmatranog minora (-1)^m+1, onda je maksimum.

Beny Lava · **Poslato:** 10.01.2010. 19:43:54

Da li bi neko mogao da okaci resenja onog pripremnog kolokvijuma (onih 6 grupa). Za neku grupu bar ako je uradio i ne mrzi ga

Trazio sam na prethodnim stranicama ali se lako izgubim u svemu napisanom zato sto pojma nemam o gradivu za drugi kolkovijum uopste... Unapred hvala

rosa · **Poslato:** 10.01.2010. 19:53:46

VI grupa - zadatak 2 - Da li se ovde stavljaju izravnavajuce promenljive?

http://img101.imageshack.us/img101/497/ ... datak2.jpg

ovde se u tekstu spominje da imaju dodatna ogranicenja a to je da 150 iz ledenjak i 150 iz bekrija hoce da idu u kafanu, ali ne znam kako se to ovde uklapa? :udri:

uopste ne razumem... :((

Boris_ZR · **Poslato:** 10.01.2010. 19:55:33

Ma neće doći otvoreni nelinearni t.p.

psihopata · **Poslato:** 10.01.2010. 20:13:27

^^ Oduzmu se odmah svi koji idu u kafanu i ne posmatra se kolona kafana kada se pisu ogranicenja ali je funkcija cilja min f(x)= 5x11+5x11^2+2x12+6x21^2+7x22^2+ 4 puta 150^2+ 150^2

Leatherhead · **Poslato:** 10.01.2010. 20:15:47

Ljudi, nisam imao puno vremena za spremanje za kol. pa me zanima je l` mi dosta da znam ovaj 19. zadatak koji smo radili na vezbama da bih mogao da uradim zadatak iz nelinearnog...? E da, je l` mislite da ce nam kod otp-a doci i e1 i e2 da ubacujemo ili ce dati zadatak gde se samo 1 e ubacuje ??? Aj ako znate , nema se vremena pa bi mi dobro doslo da bih se usredsredio na glavne stvari

Hvala

FONForum

Operaciona istrazivanja 1-Pismeni 2009/10

Ko je OnLine