FONForum

ja sam spremio za 3 dana ispit (doduse uz pomoc drugara) - ali zasigurno mogu da ti kazem da mozes samo sa zbirkom da spremis pismeni deo ispita

_________________
Who are you to judge the life I live? I know I'm not perfect and I don't live to be. But, before you start pointing fingers, make sure your hands are clean.-Bob Marley

^ Problem je sto oni cesto daju nesto sto nije objasnjeno u onim uradjenim zadacima iz zbirke, tako da ako nema ko da ti to objasni nastaje problem.

JE L' STVARNO NIKO NE ZNA SIMPLEX IZ JUNSKOG ROKA????? (pitanje sa prethodne strane)

^^

U je, izvinite, ja se istripovao da je ovo tema OI2

_________________
Who are you to judge the life I live? I know I'm not perfect and I don't live to be. But, before you start pointing fingers, make sure your hands are clean.-Bob Marley

Sta vam nije jasno kod tog simplexa iz juna, takav isti je bio i u februaru. Radi se najnormalnije i resava se u tri tabele.

_________________
AKO STANEMO...GUBIMO SVE!

Moze li neko da okaci kako je resio taj simpleks?

^

_________________
AKO STANEMO...GUBIMO SVE!

Hvala puno na zadatku.
Samo me interesuje zasto si u prvoj tabeli radio KSC/x1 i KSC/x2? Jel to zbog M posto jos uvek ne znam koji je veci od ta dva, mada se ovde dobiju dve nule i opet ne znam koji da izaberem?
Da li kada radim minF(x) trazim najmanji broj u koloni -F i posle najmanji broj kod KSC/x?

Hvala puno.

1. Radio sam KSC/x1 i KSC/x2 jer treba maksimizirati funkciju cilja, a jedinicni prirastaj x1 i x2 je pozitivan. Npr. nisam uzeo x3 i x4 jer su nihovi JP negativni.
2. Izabrao sam da u bazu ubacim x2 isto jer je jedinicni prirastaj veci od JP x1, a radi se o maksimizaciji.
3. Kad je u pitanju minimizacija radis KSC/ona promenljiva ciji je JP negativan.

_________________
AKO STANEMO...GUBIMO SVE!

Da li neko moze da mi kaze kkao se racuna kapacitet kod zadatka na 201 str? Hvalaaa

Na 202 str pod a) sta se radi ovde kod ovih pojedinacnih jedinicnih cena? Hvala

Isto zadatak na 203.str kako racunam kad imam 7 masine i 3 sa remonta? Pomagajteee !!! Hvalaa

@blizanac
Logicno bi bilo da se sabere bj za sve proizvode, sto bi bilo 60+80+40+50=230 a zatim da se taj broj podeli sa brojem masina (broj masina je 7 i novih je 3, tako da je broj masina 10) i da broj koji se dobije predstavlja kapacitet za svaku masinu, sto bi u ovom slucaju bilo 23..meni jedino to pada na pamet, ako neko ima neke sugestije neka podeli sa nama

@filip s Hvala na simpleksu!
Ima li neko resenje 1. zadatka iz juna?
Moze li neko da mi objasni kako ja znam da li je minor pozitivan ili negativan u Hesijanovoj matrici npr. za D5 i D6 u 18. zadatku na 184. strani?

@seraph
promenljiva x1 bice kombinacija g2g4,
x2 - g5g1
x3 - g3g1
x4 - g3g4

max F(x) = x1 + x2 + x3 + x4
p.o.
x1<=20000
x2<=15000
x3<=10000
x4<=10000
x2+x3 = 15000
x3+x4<=10000
x1+x4=25000

Za 5 zadatak mislim da mozda treba ovako: d=4*60+6*80+5*40+4*50 ovo je kapacitet za 7 masina kao sto pise ,a dodamo za jos tri : 3*6.4*25 sve je = 1600 slicno ko 19 zadatak na 186 str,sta mislite?

Imas na 170 str formulu za to u zavisnosti da li se trazi max ili min za minore

Da li neko zna kako se rdai prvi ili drugi zadatak za 201 str ,kada se vraca jedna masina?

^^^ Hvala!
^^ Znam, ali jos uvek mi nije jasno zato mi i treba objasnjenje na onom konkretnom primeru.

pa ko ti je m=br ogr n=br prom npr m=2 n=4 n-m=2 znaci pratis dva minora ,a da znas koja minora imas 2m+1=5 znaci D5 i D6 ,jer si prethodno nasla da pratis dva minora ,pa onda gledas njihov znak preko ove formule na 170 str ako se trazi min imas (-1) na m odnosno na 2 jer nam je m=2, (-1)na2=1 znaci pozitivno i onda ce D5 biti pozitivan ,a sledei D6 negativan ! Nadam se da sam pomogla pitaj opet ako ti nije jasno

Ok, mislim da sam skapirao sada, samo sto je u tom zadatku D5<0 a D6>0 pa je (-1)^m+1 jer se trazi maksimum.
Kako si dosao do 950 kod ubacivanja onih vrednosti u prvo ogranicenje i dobio ovaj izraz 0.5(1900+1.25λ1)+2075+2.5λ2+ 950 -7200=0?

ne rzumem sta me pitas za koji zadatak ?

^ Pitao sam fonfon-a za postavljeno resenje 4. zadatka sa prethodne strane, a ako neko drugi zna neka kaze.

milice jel si sigurna za ova ogranicenja x1+x4 i x2+x3, cak i kad bi ih stavio ovo prvo bi mi bilo =10 000, a drugo isto kao i tebi =15000

edit: nasao sam objasnjenje na prethodnim stranama, sad mi je jasno. Samo da ne treba ipak <=

jel zna neko zadatak sa popravnog kolokvijuma 22.01.2008. sa Miletom...

_________________
AKO STANEMO...GUBIMO SVE!

Kolege ne bi bilo lose da zajedno predjemo zadatke koji su do sada dolazili u rokovima, jer se ponavljaju. Ja cu ispisati resenja za neke od njih, pa da proverimo. Ako nesto od toga nije tacno, ispravite me. Hvala

1) III grupa 28.11.2009. ( zadatak sa oglasima)

Matematicki model

broj strana izgleda C1 - X1
...
broj strana izgleda C4 - X4

(max) f(x)=300X1+300X2+350X3+250X4
P.O.
X1+X2+X3+X4=15
X3+X4=8
X1+X2=7
X1<=7
X2<=7
X3<=8
X4<=8
X1,X2,X3,X4>=0

2) III grupa 19.11.2010. (zadatak sa asfaltiranjem)
broj km 1.deonice - X1
...
broj km 3.deonice - X3
(max) f(x)= X1+X2+X3
P.O.
44<=X1<=102
43<=X2<=97
65<=X3<=90
6000X1+8000X2+10000X3<=1875000
0.125X1<=14
1.667X2<=14
2.083X3<=14
X1,X2,X3,X4>=0

3) Popravni I grupa januar 2011 (zadatak sa avionima)
broj aviona tipa AW - X1
broj aviona tipa BN - X2
broj aviona tipa C - X3
(max) f(x)=292500X1+1584000+4158000X3
P.O.
80000X1+130000X2+150000X3<=4000000
X1+X2+X3<=30
X3>= 0.4(X1+X2+X3)
30X1+60X2+72X3>=400000
3X1+3X2+8X3<=50
X1,X2,X3>=0
4) Popravni II grupa 22.1.2010. (citaoci koji se salju na nagradno putovanje)
broj citalaca Srbija-Kuba - X1
broj citalaca Srbija-Brazil - X2
broj citalaca Srbija-Indija - X3
broj citalaca Balkan-Kuba - X4
broj citalaca Balkan-Brazil - X5
broj citalaca Balkan-Indija - X6
(max) f(x)=X1+X2+X3+X4+X5+X6
P.O.
X1+X2+X3+X4+X5+X6>=150
X3+X6>=X2+X5
X1+X4>=30
X2+X5>=40
X3+X6>=20
580X1+920X2+1200X3+660X4+1040X5+1400X6<=21000
X1+X2+X3=0,7(X1+X2+X3+X4+X5+X6)
X4+X5+X6=0,3(X1+X2+X3+X4+X5+X6)
X1,X2,X3,X4,X5,X6 >=0

5) VII grupa 28.11.2009. (zadatak sa stanovima)
broj ponuda M1 - X1
...
broj ponuda M4- X4
(max) f(x)= 2500X1+2500X2+1600X3+2000X4
P.O.
X1+X2+X3+X4=10
X3+X4=5
X1+X2=5
X1<=5
X2<=5
X3<=5
X4<=5
X1,X2,X3,X4 >=0

6) I popravni kolokvijum 22.1.2008. (zadatak sa Miletom i stanovima)
broj spratova zgrade A - X1
...
broj spratova zgrade D - X4
(max) f(x)=1150X1+1150X2+1150X3+12500X4
P.O.
X1+X2+X3+X4>=20
X1+X2=7X4
90000X1+145000X2+255000X3+111000X4<=15000000
50X1+50X2+150X3>=56
3X4>=10
X1,X2,X3,X4 >=0

7) VIII grupa 28.11.2009. (boje za krecenje)
broj kg crvene boje - X1
broj kg plave boje - X2
broj kg narandzaste boje - X3
broj kg zelene boje - X4
(max) f(x)= 1000X1+1000X2+800X3+700X4
P.O.
X1+X2+X3+X4=250
X3+X4=120
X1+X2=130
X1<=130
X2<=130
X3<=120
X4<=120
X1,X2,X3,X4 >=0

I grupa novembar 2008 (jabuke,kruske...)
kolicina jabuka - X1
kolicina krusaka - X2
kolicina banana - X3
kolicina kivija - X4
(max) f(x)= 0,35(125X1+150X2)+30X3+55X4-1000
P.O.
125X1+150X2+150X3+250X4+1000<=17000
X1+X2+X3+X4<=100
0,35(125X1+150X2)+30X3+55X4-1000>=5000
X4>=7
X1+X2>=9
X1,X2,X3,X4 >=0

9) IV grupa 28.11.2009. (jagode,maline)
broj pakovanja jagoda - X1
broj pakovanja malina - X2
broj pakovanja jagoda-visnja - X3
broj pakovanja malina-visnja - X4
(max) f(x)=40X1+40X2+35X3+30X4
P.O.
X1+X2+X3+X4=9000
X3+X4=7000
X1+X2=2000
X1<=2000
X2<=2000
X3<=7000
X4<=7000
X1,X2,X3,X4>=0

10) I grupa februar 2012.
broj strana izgleda S1 - X1
...
broj strana izgleda S4 - X4
(max) f(x)=600X1+600X2+450X3+500X4
P.O.
X1+X2+X3+X4=11
X3+X4=6
X1+X2=5
X1<=5
X2<=5
X3<=6
X4<=6
X1,X2,X3,X4 >=0

_________________
AKO STANEMO...GUBIMO SVE!

a ako je u pitanju min f(x) i opet dobijem dve nule jer biram onda manji broj ????
konkretno u ovom primeru iz simplexa je bilo max f(x) i dobili smo dve nule pa smo izbrali x2 jer je uz x2 bio vec broj...

I grupa novembar 2008 (jabuke,kruske...)
kolicina jabuka - X1
kolicina krusaka - X2
kolicina banana - X3
kolicina kivija - X4
(max) f(x)= 0,35(125X1+150X2)+30X3+55X4-1000
P.O.
125X1+150X2+150X3+250X4+1000<=17000
X1+X2+X3+X4<=100
0,35(125X1+150X2)+30X3+55X4-1000>=5000
X4>=7
X1+X2>=9
X1,X2,X3,X4 >=0 Mislim da si ovde nesto zaznuo sa brojkama proveri nisam sigurna ovo u zagradi 125 odakle ti tamo pise 25

III grupa 28.11.2009. ne znam odakle ti ovo 7 u ogranicenjima, mada su meni i ogranicenja drugacija...

max F(X)=300X1 + 300X2 + 350X3 + 250X4
p.o.
X1 + 1/2*X2<=10
X2 + 1/2*X4<=9
X3 + X4=8
X1 + X2 + X3 + X4=15

_________________
You'll never walk alone!

a gde ste nasli ovaj III grupa 28.11.2009 rok?