FONForum

moze li pomoc oko ovoga imam ideju al da proverim

Neposredno pred lokalne izbore, agencija za trzisna ispitivanja je dobila zadatak da ispita javno mnjenje dve beogradske opstine, nbgd i vozdovac. zahtev je da ukupan bro jispitanika bude tacno 1000, od cega bar 55 posto sa nbgd.Agenciji na raspolaganju stoje dva nacina za prikupljanje podataka direktnim kontaktom i telefonom. Analizom je utvrdjeno da svakom anketaru treba 15min da licno anketira jednu osobu, dok telefonom za sat anketira 6 ispitanika. agencija sve anketare placa na sat, pri cemu sat vremena na terenu kosta 300 din, dok sat vremena anketara koji prikuplja telefonom agenciju kosta 240 dinara. agencija na raspolaganju ima 10 telefonskih koji poyivaju ispitanike i sa nbgd i vozdovca. I agencija ima 20 terenskih za podrucje nbgd, i 15 za vozdovac, koji rade istovremeno.
formulisati mm, i odrediti koliko ankete ce u svakoj opstini biti prikupljeno direktnim a koliko telefonskim putem, da bi se uk troskovi agencije minimizirali, ako se zna da kompletno anketiranje mora da se obavi za 8h.

_________________
Before you judge me,try hard to love me!!!

tako sam i ja uradila:

max f= x1+x2+x3
po
86000<=x1>=118000
54000<=x2>=91000
55000<=x3>=76000
x1*6<=4800*10*12 sto kad sredis ispadne x1<=96000
x2*8<=4800*10*12 tj. x2<=72000
x3*10<=4800*10*12 tj. x3<=57600
0.84x1+1.12x2+1.4x3 <=270000

zbunio me kolega kada mi je objasnjavao da nema veze sto su 3 ekipe..

e suepr misonja,da tako ispada kada se radi u metrima sve
samo je greskica u pravu je bio brm ovo oko minimalnih deonica pa nece biti 86 000 nego cini mi se 30 i nesto il tako nesto al videces na sta mislim...

aj sad pomoc kolege oko ovoga sto sam okacila,neko please pa da se proverimo

_________________
Before you judge me,try hard to love me!!!

jel moze na pismenom delu ispita (sutra) da se koristi zbirka? Hvala

A ko ce meni da pomogne oko nelinearnog zadatka jos sa prosle strane?
Sacy da probam ovaj tvoj zadatak...
^moze da se koristi zbirka


Koje ti je ovo ogranicenje?

edit: aha skontah u medjuvremenu

^pa ja sam samo pretvorila u tone 140*6x1+140*8x2+140*10x3=270000000

da zakljucimo sa ovim zadatkom,znaci ovo je tacno resenje sa svim ispravkama

x1 izmedju 32 000 i 118 000 znaci podrazumeva i znak jednako
x2 isto to izmedju 37 000 i 91 000
x3 izmedju 21 000 i 76 000
140(6x1+8x2+10x3) manje ili jednako od 270 000 0000
e sad ovo oko ekipa
6x1 manje ili jednako od 4800*10*12
8x2 manje ili jednako od isto to
10x2 isto to
aj sad pomagajte za ovaj oko vozdovca i nbgd

_________________
Before you judge me,try hard to love me!!!

hmmmm nemam pojma kako ide..
mozda ovako
(min)f(x)=300*8*35x1+240*8*10x23
po
x1+x2=1000
x1>=550
15x1+10x2<=480

Sta se desi ako je KSC baznih promenljivih u poslednjoj tabeli kada se dobije optimalno resenje, 0 ili negativno? Jel to degenerisano resenje? I da li, ako u primalu imam maxf(x) sa ogr. >= treba f-ju da pomnozim sa -1 da dobijem minf(x) a ogranicenja osatvim sa znakom >= da bih u dualnu imala maxf(x) ili treba ogranicenja da pomnozim sa -1 a da f-ja ostane max u primalu, da bi u dualu bila min?

evo ti primer primala i duala sa testa januar 2011:
minf(x)=10x1+3x2
po
3x1+x2=80
x1+2x2<=100 /-1
x1>=10
pa dobijes:
min f(x)=10x1+3x2
po
3x1+x2>=80
3x1+x2<=80/-1 pa dobijes -3x1-x2>=-80
-x1-2x2>=-100
x1>=10
i onda ide dual:
maxf(y)=80y1-80y2-100y3+10y4
po
3y1-3y2-y3+y4<=10 onda posle dodas po j 3y1-3y2-y3+y4+j1=10
y1-y2-2y3<=3 tj. y1-y2-2y3+j2=3

zna li iko ziv na koju foru se resava 4 ti zadatak....ajmo milostivi narode:D
https://mail-attachment.googleuserconte ... paJNP4Zg4g

I da li iko zna kako se racunaju minori D5 i D6?

@mishonja

ok, razumem, ali ako mi je primal
maxf(x)=10x1+3x2
po
3x1+x2=80
x1+2x2 >= 100
x1>=10

da li smem da
max f(x)=10x1+3x2 pomnozim sa -1 i dobijem minf(x)= -10x1 - 3x2 a da ogr. ostanu ista jer su vec >= (po pravilu kada je u primalu min onda su ogr. >=0)
po
3x1+x2>=80
3x1+x2<=80/-1 pa dobijes -3x1-x2>=-80
x1+2x2>=100
x1>=10

i onda ide dual:
maxf(y)= ...

hvala na pomoci

mislim da to ne moze..

Pa i ja mislim, ali me buni ovo u zbirci na 65. strani pod g), pa onda bilje da pitam.

poker nece doci to oko racunanja kako asam ja razumela,samo da se napise koji uslovi trebha da budu zadovoljeni...

ako ne izadje raspored u kom fazonu cemo znati gde i to?

_________________
Before you judge me,try hard to love me!!!

Ako ne izadje raspored na njihovom sajtu onda ce biti ili u 015 ili u B009 kao sto pise u poslednjoj verziji februarskog roka.
I jel moguce da niko ne vezba nelinearno programiranje tj da niko ne zna da mi kaze dal sam dobro krenuo/uradio ono sto sam okacio na prethodnoj strani

^mene vise muci ovaj MM..ali koliko sam videla cini mi se da jesi..

brm koliko sam ja gledala taj tvoj primer jesi dobro krenuo...ja sam izrazila lambde pa sam ubacivala redom i dobijala x1 itd..al me mrzelo do kraja da racunam

_________________
Before you judge me,try hard to love me!!!

stvarno nigde rasporeda. U 015 verovatno. A i ne verujem da ce nas biti mnogo. Nego, koliko je sigurno da ne dolaze Kun Takerovi uslovi iz nelinearnog? Prosle godine nisu na ispitu dolazili.

^^ e fala Vi jesi iste vrednosti za lambda 1 i 2 dobila kao i ja?
^ Na drugom probnom kolokvijumu (jedini put kad sam i bio na vezbama ove studentske godine) receno je da Kun Taker i kaznene ne dolaze na pismenom, bas evo gledam u svesci sam tako upisao i zaokruzio...

E hvala i tebi

ajde neko neka mi kaze koliki je kapacitet u 4om zadatku?

Zar ovde ne bi u dualu trebalo da budu y1, y1', y2 i y3? Tako je radjeno u zbirci, kada imamo slucaj '=' u ogranicenjima.

_________________
I do drugs,but drugs don't do me.

brm zasto si kod ovoga 0.4*(2-.4L1)/20+0.4(4-0.4L1)28 izostavio L2 kad je ono i u x1 i u x2?

Pa nisam ga izostavio. Tamo sam izrazio λ2 (λ2=2+0.3λ1) a zatim sam to λ2 ubacio u
X1=(4-0.1λ1-λ2)/20
X2=(2-0.7λ1+λ2)/28
=>
X1=(2-0.4λ1)/20
X2=(4-0.4λ1)/28

a u jednacini 0.1*X1+0.7*X2+0.3*X3 sam potom ubacio ove iznad X1 i X2 a umesto X3 sam pisao X2-X1 dobijeno iz parcijalnog izvoda po λ2. Razumes?