FONForum

evo, ko zeli da se malo igra, ovde mozete da se zezate sa simplexom... (skrolujte malo, imate ispod objasnjenje kako se aplet koristi) :]
http://algos.inesc.pt/lp/

Nego, je l' moze neko da u tri recenice kaze kako se prebacuje iz primala u dual... nemam knjigu, ubih se trazeci po netu objasnjenje, nisam uspeo... a secam se od prosle godine (iz nekih drugih razloga sam posle digao ruke od ovog ispita) da je dual nesto bezveze lagan, inace vam ne bih to ovde trazio

_________________
Tommorow is cancelled due to lack of interest!
...
O, da mi je da se još jednom zaljubim,
Opet bih uzeo kostim Večnog dečaka,
I opet bih smislio kako da prodangubim
Dok ona ne sleti niz hodnik Studenjaka...

dualna promenljiva se pridruzhuje ogranichenjima primala
ako je primal bio recimo

max f(x) = C1*X1 + C2*X2+ ... + Cn*Xn
p.o.
a11X1 + a12X2 + .... + a1nXn <= b1
a21X1 + a22X2 + .... + a2nXn <= b2
. .
.
.
am1X1 + am2X2 + ... + amnXn <= bm

dual je:

min f(y) = b1*Y1 + b2*Y2 + . . . + bm*Ym
p.o.
a11Y1 + a21Y2 + . . . + am1Ym >= C1
a12Y1 + a22Y2 + . . . + am2Ym >= C2
.
.
.
a1nY1 + a2nY2 + . . . + amnYm >= Cn

znachi, ako je problem bio maximizacija gde su ogranichnja tipa <= u primalu , u dualu je minimizacija gde su ogranichenja >=, kao shto vidish posmatrash kolonu koeficijenata primala i sada ti koeficijenti idu uz promenljive duala , stim da koeficijenti u f-ji cilja primala su postali slobodni chlanovi kod duala, a slobodni chlanovi ogranichnenja primala su postali koeficijent u f-ji cilja duala....i tako za sve promenljive////

nadam se da ti je jasno [ i nadam se da nisam pogreshio jer iz glave pishem direktno ]

Ja nisam ni gledala knjigu jer se objasnjenje nalazi u zbirci.

Prvo i osnovno je to sto se samo simetricni pimalni model moze prebaciti u dualni, dakle svaki model se prvo mora prevesti u simetricni <mnozenje sa -1>.
Primer iz zbirke:
(min) f(x) = 90x1 + 90 x2
pri ogranicenjima:
12x1 + 4x2 >= 492
10x1 + 7x2 >= 685
8x1 + 11x2 >= 845
5x1+ 12x2 >= 720
x1,x2 >= 0

Preveden u dualni:

(max) d(y) = 492y1 + 685y2 + 845y3 + 720y4 <slobodni clanovi postaju koeficijenti u funkciji cilja>

12y1 + 10y2 + 8y3 + 5y4 <= 90
4y1 + 7y2 + 11y3 + 12y4 <=90
y1, y2, y3, y4 >=0
<Koeficijenti I promenljive postaju koeficijenti y1, y2, y3, y4, respektivno, tako i za ostale. Koeficijenti iz prve funkcije cilja postaju slobodni clanovi.>

Tako...Ne znam koliko je jasno...
:>

jel moze neko ako mu nije previse tesko da postavi modele za neke od poslednjih neresenih zadataka?
bila bih mu jako zahvalna
da li postavka za zadatke kao sto su npr 5. od neresenih ide:
4x1+4x2+8x3>=80
2x1+6x2+6x3>=60 itd

Postavka za 5.

min f(x)=480x1 + 640x2 + 600x3

p.o.
4x1 + 4x2 + 8x3 >= 80
2x1 + 6x2 + 6x3 >= 60
4x1 + 10x2 + 4x3 >= 80
6x1 + 16x2 + 2x3 >= 120
x1, x2, x3 >= 0

Imam ja postavke za sve zadatke..
Ostavicu ih sutra ujutru u kopirnici
Tražite ih pod šifrom "Zadaci iz operacionih - postavke"

_________________
take the time to make some sense of what you want to say, and cast your words away upon the waves
and sail them home with acquiesce on a ship of hope today, and as they land upon the shore tell them not to fear no more..

Skromni prilog...
(gradska cistoca, kamioni, cistaci snega, itd...)

Strana 1
Strana 2

Cheers!

A jel moze neko nesto da kaze o lab. vezbama, sta je to dans bilo na predavanjima, gde moze to da se uzme, sta, kako...

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

U januaru ce biti popravni u terminu pismenog za jedan od dva kolokvijuma koji nije polozen, i ceo pismeni vazi do oktobra, a sto se tice usmenog ako se neki kolokvijum ne polozi u januaru se odgovara usmeno kod profesora po ispitnim pitanjima (ne po ovom skracenom spisku).

_________________
...We don't see things as they are, we see things as we are...

Ili su ga mnogo su ga zakomplikovali, ili sam ja malo spor...
^I ja sam shvatio da je tako, međutim na njihovom sajtu pise vezano za teorijski deo:

Isto kao i za pismeni...
Nije bitno, ionako sam vec skroz zbunjen...

_________________
"Sometimes you just have to pee in the sink." - Charles Bukowski

Pa ako tako pise na sajtu onda je tako, znaci imas u januaru sansu za jedan popravni kolokvijum, mislim na teoriju.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

@Neo86, asistentkinja je rekla da su odradjene vezbe preduslov da bi se uopste moglo izaci na ispit, ali je na kraju predavanja receno da nije obavezno. Kada sam uzimala zadatak, ona povodom toga nije znala nista da mi kaze. Uglavnom, iduce nedelje <sreda-cetvrtak> je prvi termin. Vezbe nose 10 poena, znaci ocenu vise.
Ukoliko se zadatak ne uzme danas, moze se <kao i programi Lingo i Lindo> uzeti kod njih u kabinetu <309 valjda>.

Nama je asistentkinja rekla da su od ove godine laboratorijske vezbe uslov za izlazak na ispit. Oni koji poloze ispit preko kolokvijuma, morace na kraju da predaju te vezbe, a oni koji polazu u januaru, morace prvo da predaju te vezbe, pa tek onda mogu da izadju na pismeni ispit.

_________________
...I ko zna, mozda jednom nadjes me,
tamo gde prestajem ja, gde pocinjes ti, gde stali smo mi, gde sada su drugi,
ali sresces samo stranca, slucajnog prolaznika i pogled leden,
iako te je taj neznanac nekada voleo VISE OD SEBE...

Sta je rekla danas na predavanjima za pitanja?

- Laboratorijske vežbe se mogu polagati u toku semestra zaključno sa januarskim ispitnim rokom, odnosno do početka letnjeg semestra. Nakon toga, nema popravnih termina za laboratorijske vežbe.Laboratorijske vežbe nisu uslov za polaganje ispita.

http://www.laboi.fon.bg.ac.yu/?content=Predmeti%2FOpIs%2FPravila

_________________
....Everything can be done, it just need a time....

https://www.konstrukt.rs
http://www.balondekoracija.rs

na probnom 1.kolokvijumu je bilo ovako:
1.zadatak - matematicki model
2.zadatak - simplex (koji nema veze sa 1.zadatkom)

asistentkinja je rekla da ce tako izgledati i 1.kolokvijum.

u zadacima koje je kolega dao (tj.postavio u drugoj temi) u istom zadatku se trazi matematicki model i simplex, sto bi znacilo da ako netacno uradimo mat.model, nije nam dobar ni ostatak.

da li je neko cuo da ce kolokvijum biti kao probni, ili je sve 1 zadatak sa a) i b)?

Nije ni jedno ni drugo, prvi zadatak ce biti samo model da se postavi, a drugi da se postavi model i uradi simplex, znaci nece ti oni dati gotovu pocetnu funkciju i ogranicenja vec ces sam raditi.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.

sta su laboratorijske vezbe??? gde to da se uzme??? i sta se tu radi?
hvala

a posebno hvala sunshine za info

_________________
lets do some damage!!!!

Jel zna neko ako ne izadjem na prvi kolokvijum da li mogu da polazem drugi a prvi u januaru na tom popravnom kolokvijumu?

Danas je asust upravo naglasiaka da ako se ne odrade lab vezbe ispit nece moci da se polozi.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Ja mislim da ovo nije tacno. Rekla je da ce biti skroz isto kao na probnom, tj. u prvom radimo model, a u drugom imamo model i radimo simplex.

_________________
If you are free you'll never see the walls
if your head is clear you'll never free fall
if you are right you'll never fear the wrong
if your head is high you'll never fear at all!

E ovako dragi moji
Ko god je fotokopirao ono od mene (tj. mog druga) samo da kazem da 4ti nije tacan..
Ajde sad žurim, posle cu vam napisati moje rešenje

_________________
take the time to make some sense of what you want to say, and cast your words away upon the waves
and sail them home with acquiesce on a ship of hope today, and as they land upon the shore tell them not to fear no more..

Da, to sam i ja primetio. Treba da budu 4 promenljive, po jedna za svaki komplet. Opet jedna si od retkih koja bi sve zadatke uopste resila i ostavila u fotokopirnici tako da, hvala ti na tome.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Stvarno, Neo, sta tripujes???
Pa bas je izdovjeno modeliranje u poseban zadatak da ne bismo losim modelovanjem zeznuli ostatak zadatka...

_________________
Tommorow is cancelled due to lack of interest!
...
O, da mi je da se još jednom zaljubim,
Opet bih uzeo kostim Večnog dečaka,
I opet bih smislio kako da prodangubim
Dok ona ne sleti niz hodnik Studenjaka...

btw,
4. zadatak ti, Lijo, JESTE tacan... u sustini
U opstem slucaju upravljacke promenljive mozes da biras po svom nahodjenju...
Bilo da su to kompleti, bilo da je rec broju solja i cinija... samo u ovom primeru ces malo da se pomucis da iz broja solja i cinija izvuces podatak o kompletima, ali ces dobiti tacan broj solja i cinija...

ja sam ti nasao neke druge greske:

1. zadatak (za ovo nisam siguran, ali vrlo je moguce da je greska)

Kamioni.. ogranicenje vezano za potreban 'broj tona' koje treba da budu prenete...
stavila si:
10x1 + 5x2 + 20x3 = 1645

Ja sam ubedjen da treba >= 1645
Zato sto tesko kamioni mogu da urade posao prenosa tacno 1645 tona...

da pojasnim na jednostavnijem primeru:
recimo da imamo kamion od 4 i od 7 tona nosivosti... a treba da se prenese 10 tona...
resenje je da oba odu po jedanput...
znaci u 4x1 + 7x2 stavimo x1=1 i x2=1...
onda imamo 4*1 + 7*1 = 13
Znaci, kamioni su preneli 10 tona, to stoji, ali su odradili posao nosenja 13 tona... a 13>=10...

tako i kamioni u nasem zadatku mogu da odnesu, tj odrade posao nosenja 1646 ili 1647 tona....
neka me neko ispravi ako gresim :]

3. zadatak

ogranicenje vezano za kolicinu gume koja moze da se upotrebi u proizvodnji

stavila si:

0.45x1 + 0.47x2 + 0.33x3 + 0.3x4 <= 900

sad, sudeci po ostalim ogranicenjima, tebi su Xi brojevi proizvedenih lopti godisnje, a 900 je kolicina gume na mesecnom nivou, pa u onom ogranicenju treba <=(900*12)

Mogu upravljacke promenljive Xi da ti budu i broj lopti na mesecnom nivou, onda ti je ovo ogranicenje tacno, ali si zeznula ostala onda

_________________
Tommorow is cancelled due to lack of interest!
...
O, da mi je da se još jednom zaljubim,
Opet bih uzeo kostim Večnog dečaka,
I opet bih smislio kako da prodangubim
Dok ona ne sleti niz hodnik Studenjaka...

^

Kod prvog zadatka gresis, naravno da moze da se preveze tacno 1645 t jer su i kamioni nosivosti 10, 5 i 20 t, tako da moze da se uklopi da bude tacno 1645, ne vidim u cemu je problem, a kod drugog zadatka si u pravu, treba 900*12.

Ja nisam mogao da uradim 4. i 19., ovaj 19. sam uradio ali mislim da je mnogo komplikovaniji od onoga sto sam uradio, jel moze neko da postavi model za ova dva zadatka.

_________________
Pitate se kuda večeras u Beogradu? Pogledajte programe beogradskih klubova i splavova i besplatno rezervišite vaše mesto u nekom od njih, klubovi Beograd.