FONForum

isto sam radila kao na vezbama, napravila sam jos tri kolone za KSC/x1, KSC/x2 i KCS/x3, i onda standardno...

_________________
Necu da se smorim da bih otisla u raj...

Ok je to, ali u bazi ima 4 ulaza posto imas 4 ogranicenja. V1,V2,V3,-S2,-S3,S4, sta si ti uzela za prvi ulaz? Jer ako radis sa tri fali ti jedno ogranicenje. Da li si dobila standarnu velicinu tabele kao i na vezbama ili imas jedan red vise?

minf(x)=0,4x1+0,3x2+0,8x3
p.o.
10x1+5x2+20x3+V1=1645
x2-S2+V2=25
x3-S3+V3=25
4x1+3x2+5x3+S4=865
x1,x2,x3,S2,S3,S4,V1,V2,V3>=0

_________________
When the sun sets, the hunt begins!

Kako se registorvati na sajt za kolokvijum kad im sajt ne radi?

I da li i apsolventi tj peta godina , imaju pravo da izlaze na kolokvijum?

Posto su prosle godine svi koji se prijave imali pravo da izadju na kolokvijum

...

Bas tako uzela sam V1, V2, V3 i S4. I da, dobila sam jedan red, kao i jednu iteraciju vise nego na vezbama bas zbog 4 ogranicenja.

_________________
Necu da se smorim da bih otisla u raj...

Imam 4 iteracije, To,T1,T2,T3. Kanonski oblik za T2 mi je :

min f(x)=-M*X3-0,5*S2+(M-0,04)*V1+(M-0,3)*V2
P.O.
X1+2*X3+0,5*S2+0,1*V1=152
X2+S2+V2=25
X3+S3+V3=25
X2-3*X3-S2+S4=182
X1,X2,X3,S2,S3,S4,V1,V2,V3 => 0

_________________
When the sun sets, the hunt begins!

Jok, ja dobila ovako:
min f(x)=(0,1-M)X2+MS2+(M-0,04)V1+MV3
p.o.
x1+0,5x2+2s3+0,1v1-2v3=114,5
x2-s2+v3=25
x3-s3+v3=25
x2-3s3+s4-0,4v1+3v3=282
i prirodna...

I dobila sam tacno resenje na kraju, kao u zbirci, osim onog 248, to je kod njih greska, dobija se 257(proverila asistentkinja )

_________________
Necu da se smorim da bih otisla u raj...

^I ja sam na kraju dobio tacno resenje i dobio sam 257. Ovo mi je kanonski oblik poslednje iteracije:
min f(X)=-0,5*S2+(M-0,04)*V1+(M-0,3)*V2+(M+0,08)*V3
p.o.
x1+0,5*s2-2*s3+0,1*v1-2*v3=102
x2+s2+v2=25
x3+s3+v3=25
x2-s2+3*s3+s4=257
x1,x2,x3,s2,s3,s4,v1,v2,v3 => 0

Moja greska, u prvoj iteraciji mi fale dva minusa za s2 i s3, ali na kraju sam ipak dobio isto resenje i sa tim propustom.

_________________
When the sun sets, the hunt begins!

Hm...razlikuju nam se dosta ti kanonski oblici...ali bitno da su resenja ista

_________________
Necu da se smorim da bih otisla u raj...

Kolege moze li iko da mi kaze, da li je asistentkinja koja drzi vezbe 005(bivsoj 003) sredom, dala neki domaci za sledeci cas? Da li neko zna njen m@il? BTW danas se na vezbama kod one plave radio simplex sa visestrukim resenjem. Jeste i vi to radili? Hvala

Jel bio mogao neko da mi kaze kako ide funkcija cilja za zadatak 3 strana 70?

_________________
Fuck_Me_I'm_Famous

Hocu 10...660x1+646x2+544x3+450x4...valjda
aj mi napisi ogranicenja molim te, da proverim, nerviraju me mnogo

0.45X1 + 0.47X2 + 0.33X3 + 0.3X4 + S1 = 900
50X1 + 50X2 + 50X3 + 40X4 + V2 = 100800
X2 - X3 + V3 = 0
X1 - X2 - X3 - X4 + V4 = 0

i prirodno ogranicenje....

_________________
Fuck_Me_I'm_Famous

Jel si sigurna za ovo? Moze li mi neko reci, u ovom zadatku isto radimo simplex metodu? Nisam bila na proslim vezbama...

_________________
Necu da se smorim da bih otisla u raj...

^^^ 99% sam sigurna

_________________
What is essential is invisible to the eye.

Da li neko zna kako da prepoznam da je u pitanju visestruko optimalno resenje?

Ninaa optimalnoi resenje ces prepoznati kada u jedinicnom prirestaju osim baza koje moraju biti nule dobijes nulu za neku promenljivu koja nije u bazi...i on da radis ksc/ta promenljiva koja nije u bazi.Nadam se da si me razumela..

Da li dual dolazi za pisemi deo kolokvijuma ili je samo:
a) napisati model na osnovu teksta
b) resiti simpleks na osnovu zadatog modela

==============================
Zadatak jednog od starijih kolokviuma:

a)
(min) f(x)= 100x1+100X2+30x3
p.o.
x1+x2=40
x2+x3=10
2x1+2x2+x3 <=100
x1,x2,x3>0

Meni je resenje: f=4000 , x1=30, x2=10, x3=0, s3= 20.

E sad pitanje pod b)
Za koju vrednost c2 bi problem definisan pod a) imao vise optimalnih resenja.

Da li neko zna odgovor za b) ?

A sto ne postavite te kolokvijume sto imate na sajt pa da svi radimo i uporedjujemo,nisam uradila taj zadatak al cim uradim odgovoricu ti...

Strag dobro ti je rešenje al mi nie jasno ovo pod b) za koju vrednost (ČEGA, funkcije cilja) bi problem imao više rešenja?

Ah, izvinjavam se ispustio sam deo. Ipravio sam u postu gore...

Jel ima neko da okaci zadatke koji su se radili u subotu na pripremi?

Oni su nam samo podelili primere kolokvijuma od pre dve godine. Sve te primere imas u kopirnici prekoputa faksa...

Zadaci prebaceni na petu stranu...

Kolege, da li znate moze li se izaci samo na usmeni deo kolokvijuma, bez pismenog? I ako postoji popravni, da li je uslov izaci sad 19og? Hvala