1 - info 06/07

ChuckSchuldiner · **Poslato:** 15.11.2006. 00:59:13

sta znaci ovo: "Napisati par simetričnih dualnih zadataka LP" koje se ponavlja u tim pitanjima. Da li samo navesti jaku/slabu dualnost i bla bla ili primer!?!?!?!?!? :yo:

Kewl · **Poslato:** 15.11.2006. 09:12:38

Pade mi na pamet sta bi moglo da bude 16. pitanje:
str. 85: Neki moguci ishodi SIMPLEX metode c) visestruka optimalna resenja

Iz prva dva pasusa bi se moglo zakjuciti da postoji jedinstveno resenje ako Cj(k)<0, jer kad je neko od Cj(k)=0 postoje visestruka resenja. Inace, da bi se doslo do optimalnog resenja mora biti Cj(k)<=0, bilo ono visestruko ili jedinstveno

Scully · **Poslato:** 15.11.2006. 11:30:07

6. pitanje algoritam na 54, tu ima tri koraka jer se ovaj iterativni sastoji od dva!

7. po meni su to svojstva 2.5-2.8 na 43,44 stara knj. na njima se zasniva simplex i vrlo su geometrijska zar ne... plus sto sam uspela da zapisem na predavanjima što je profesorka rekla ide nekako ovako:
konveksni poliedar
optimalene vrednosti nalaze se u temenima
ako se nalazimo u temenu sva susedna temena su gora
Mislim ima ovaj poslednji pasus na 53oj tj. prvi pasus 2.6.1 ali tu je jedna rečenica.. skroz bzv..

@Kewl
slažem se za 16.

frennky · **Poslato:** 15.11.2006. 11:38:16

Scully je napisao:

optimalene vrednosti nalaze se u temenima

optimalne vrednosti se traze u temenima, tj. nisu sve vrednosti u temenima optimalne

Scully je napisao:

ako se nalazimo u temenu sva susedna temena su gora.

samo ako je to teme u kom se nalazimo optimalno!

Kewl · **Poslato:** 15.11.2006. 11:49:12

7. pitanje: Scully, to jesu ta svojstva na 43, 44. strani stare knjige, ali da bi pitanje bilo kompletno, mislim da bi trebalo pogledati 2.3. Geometrijska interpretacija problema LP (32. str), gde se takodje nalaze ova svojstva (samo se ovde zovu 21.-2.4) u nesto izmenjenom obliku. Inace, ova lekcija mozda na prvi pogled deluje zamorno, ali je bas laka ako se pazljivo procita, pa se onda tacno razume zasto su ta svojstva takva kakva su. I naravno, treba dodati onu glupost na 53.-54. str. (Geometrijska interpretacija SIMPLEX metode) i onda je ovo pitanje i vise nego kompletno, odnosno ako se sve ovo nauci, nema vise sta da bude

Sta vam jos fali, da procesljam po knjizi (a ne ceslja mi se po temi) posto sam ucila ovo za usmeni prilicno detaljno?

frennky · **Poslato:** 15.11.2006. 12:14:35

koliko traje kolokvijum?

mandarina · **Poslato:** 15.11.2006. 12:28:42

sat i po

ChuckSchuldiner · **Poslato:** 15.11.2006. 13:52:21

AJDE PRELAZITE MALO BRZE I STIGNITE DO PITANJA 20-23
ko je radio - shvatio je da postoje kontradiktornosti folije vs knjiga (stara)
npr. Ctx, a na folijama Cxt (u oba slucaja t stoji kao eksponent)
ili Ax=b, a na folijama Axt=b (opet t stoji kao eksponent, a konkretno rec je o matricnom obliku)

ako neko zna koje je ispravno neka odgovori

Moma · **Poslato:** 15.11.2006. 14:31:51

pogledaj malo bolje ovu temu
resili smo 20-23, tj. nasli smo brojeve stranica a na nama je da izvalimo primere
a rekli su da se uci iz knjige, sto se folija tice

treba sa exponentom da stoji, toliko sam knjigu skapirao

sto se "AJDE PRELAZITE MALO BRZE I STIGNITE DO PITANJA 20-23 " tice, FF nije servis informacija
ako ti nije cim, otkrij nam gde su u knjizi odgovori na pitanja 13,14,15

bizzare_masta · **Poslato:** 15.11.2006. 15:00:46

odgovori na sva pitanja se mogu naci na folijama, i ja cu odatle uciti

Scully · **Poslato:** 15.11.2006. 15:26:49

frennky je napisao:

Scully je napisao:

optimalene vrednosti nalaze se u temenima

optimalne vrednosti se traze u temenima, tj. nisu sve vrednosti u temenima optimalne

prvo, nisam ja to rekla vec profesorka... drugo tu ne kaze da su sve vrednosti u temenima optimalne, jer bi u tom slučaju bilo "u temenima se nalaze optimalne vrednosti" a to, dozvoli, nije isto... znaci kad nadjes optimalnu vrednost znaces da je to teme, a ne kad nadjes teme da je ono optimalno.. bla, bla... :aaa:

frennky je napisao:

Scully je napisao:

ako se nalazimo u temenu sva susedna temena su gora.

samo ako je to teme u kom se nalazimo optimalno!

da to sam videla, ali me mrzelo da ispravljam..

Scully · **Poslato:** 15.11.2006. 15:31:31

Kewl je napisao:

7. pitanje: Scully, to jesu ta svojstva na 43, 44. strani stare knjige, ali da bi pitanje bilo kompletno, mislim da bi trebalo pogledati 2.3. Geometrijska interpretacija problema LP (32. str), gde se takodje nalaze ova svojstva (samo se ovde zovu 21.-2.4) u nesto izmenjenom obliku. Inace, ova lekcija mozda na prvi pogled deluje zamorno, ali je bas laka ako se pazljivo procita, pa se onda tacno razume zasto su ta svojstva takva kakva su. I naravno, treba dodati onu glupost na 53.-54. str. (Geometrijska interpretacija SIMPLEX metode) i onda je ovo pitanje i vise nego kompletno, odnosno ako se sve ovo nauci, nema vise sta da bude

ma nije to problem moze to na 10 nacina da se kaze, sve je povezano.. problem je ako kolikovijum traje (ko sto neko rece) sat i po.. to je stvaaarno malo.. ako je tako za ta teorijska samo najosnovnije..

goblin · **Poslato:** 15.11.2006. 16:37:07

cuo sam da je prosle godine bilo popravnih za ove kolokvijume
sta mislite oce biti ista praksa i ove godine ...
mislim ja se nadam da cu poloziti u subotu nego eto samo sigurnosti radi

Golub · **Poslato:** 15.11.2006. 17:25:32

goblin je napisao:

cuo sam da je prosle godine bilo popravnih za ove kolokvijume
sta mislite oce biti ista praksa i ove godine ...
mislim ja se nadam da cu poloziti u subotu nego eto samo sigurnosti radi

Bice organizovan popravni u januaru.Trajace kao i standardni kolokvijum(sat i po),i u sustini mozes da radis sve 3 oblasti(ako si pao sva 3 ),2 oblasti ili 1.Sad je pitanje koliko si brz i iskusan,odnosno da li mozes da popravis dva ili 3 kolokvijuma za 90min

Kewl · **Poslato:** 15.11.2006. 18:19:54

@Moma:

13. pitanje: Ako su koeficijenti uz sve promenljive u fji cilja nenegativni. Ovo pise na kraju primera 2.14, u staroj knjizi 65. strana i to je primer za max, oblik je kanonski (u sklopu lekcije 2.6.2. Algebra SIMPLEX metode)

za 14. i 15. mislim da je Reggaesaurus u pravu, dakle, 58. strana, Kriterijum optimalnosti. Za max Cj(k)<=0, a za min Cj(K)>=0

'Ladno su sva ova pitanja maltene ista, i jos se 16. i 17. naslanjaju na njih, sve se vrti oko Cj(K)<>=0

@Scully: Sad sam procitala kako glasi ono 7. pitanje, i da, u pravu si, to su samo one 4 osobine: konveksnost poligona sa konacnim brojem temena, pripadnost opt. resenja ivici dopustive oblasti... i sta jos tu bese, ima sve na 38. str

pirnat · **Poslato:** 15.11.2006. 19:31:43

Sto se tice 20. pitanja, da li se to nalazi na 96 str. (stara knjiga): T1-T5 ili je to ona tabela sa 98 str. ?

Scully · **Poslato:** 16.11.2006. 10:36:55

Kewl je napisao:

@Moma:

13. pitanje: Ako su koeficijenti uz sve promenljive u fji cilja nenegativni. Ovo pise na kraju primera 2.14, u staroj knjizi 65. strana i to je primer za max, oblik je kanonski (u sklopu lekcije 2.6.2. Algebra SIMPLEX metode)

htela si reci negativni

Kewl je napisao:

@Scully: Sad sam procitala kako glasi ono 7. pitanje, i da, u pravu si, to su samo one 4 osobine: konveksnost poligona sa konacnim brojem temena, pripadnost opt. resenja ivici dopustive oblasti... i sta jos tu bese, ima sve na 38. str

ja sam mislila na 2.4.3. ali moze i ovo..

Kewl · **Poslato:** 16.11.2006. 11:33:50

Jeste, u pravu si, htela sam reci negativni U brzini sam pogresila, a za ovo drugo, da, moze i jedno i drugo, isto je...

Reggaesaurus · **Poslato:** 16.11.2006. 12:10:28

pirnat je napisao:

Sto se tice 20. pitanja, da li se to nalazi na 96 str. (stara knjiga): T1-T5 ili je to ona tabela sa 98 str. ?

Da

bojjanm · **Pridružio se:** 21.05.2005. 13:25:14 **Postovi:** 64

Da li neko moze da mi kaze da li za 21 pitanje - slaba dualnost treba da napisemo i ovo svojstvo 2.12 pod a) i b) na 99 strani. Da li ovo uopste spada pod slabu dualnost?

:udri:

bizzare_masta · **Poslato:** 16.11.2006. 13:18:53

folije su na linku uvod u LP i simpleks, na strani http://www.laboi.fon.bg.ac.yu/?content= ... Predavanja

Sva pitanja su na folijama lepo objasnjena..

I da, profesorka je napomenula gde god se koristi k-ta iteracija, dakle svuda gde je u gornjem indexu k, da se to ne mora pisati, tj. k u gornjem idexu se moze izostaviti.

Scully · **Poslato:** 16.11.2006. 14:13:36

Reggaesaurus je napisao:

pirnat je napisao:

Sto se tice 20. pitanja, da li se to nalazi na 96 str. (stara knjiga): T1-T5 ili je to ona tabela sa 98 str. ?

Da

NE! To su pravila za transformaciju u simetrican oblik, a u 20.om kaze "napisati pravila ya formiranje duala simetricnog zadatka LP"

Tu treba napisati 2.65 i 2.66 sa 94str i prvi pasus sa 95str "ocigledno da dual ima..." tj. pravila korespondecije izmedju primala i duala sa slajdova:

Kod:

PRIMAL                                      DUAL
maksimizacija                             minimizacija
broj promenljivih                         broj ogranicenja
broj ogranicenja                          broj promenljivih
matrica ogranicenja A                     matrica ogranicenja A^T
koeficijent u f-ji cilja                  slobodni clan ogranicenja
slobodni clan ogranicenja                 koeficijent u f-ji cilja
ogranicenje tima =<                       ogranicenje tipa >=

source: LP.zip, folijelp7.pdf, str2

@bojjanm
mislim da ne, to je drugo svojstvo

Reggaesaurus · **Poslato:** 16.11.2006. 19:18:10

Na par mesta u onim folijama sam naisao
(max) CX^T

a u knjizi je
(max)C^TX

Kako treba da se pise?

jojo · **Poslato:** 16.11.2006. 19:24:48

Reggaesaurus je napisao:

Na par mesta u onim folijama sam naisao
(max) CX^T

a u knjizi je
(max)C^TX

Kako treba da se pise?

U knjizi pise da su C,X i B matrice kolona tako da je tacno C^TX, ali ako napises da su to matrice vrsta onda je CX^T tacno.U principu mozes kako hoces ali stavi napomenu.Moj predlog je da pises onako kako je u knjizi.

Shomi · **Poslato:** 17.11.2006. 01:19:16

Da, to sam i mislio. Nego ajde ljudi ako vas ne mrzi da ,kao sto ste za usmeni, i za pismeni kacite resenja matematickog modela(onih zadataka sto se skidaju sa neta). Znaci samo fja(K.O) i ogranicenja(P.O), cisto da imamo da vidimo da li nam je tacno ono sto vezbamo. Bilo bi veoma korisno

FONForum

1 - info 06/07

Ko je OnLine