Forum@DeGiorgi :: Pogledajte temu - usmeni kod prof. Čaklovića

through

[^/[Print]\]

Forum@DeGiorgi -> Uvod u optimizaciju

#1: usmeni kod prof. Čaklovića Autor/ica: Gost,

Postano: 17:07 čet, 16. 2. 2006
—
Hej Ljudi!!
Jel bi mogao netko tko je bio na usmenom iz opt. u četvrtak malo prenjet iskustva...??? npr.jel ispituje ili se piše na papir kao na modeliranju i tako..
Bila bi vam jako zahvalna.

#2: Autor/ica: Gost,

Postano: 19:54 čet, 16. 2. 2006
—
e da,i ja bi molila dobre ljude koji su bili danas i koji će ici sutra na usmeni da nam napišu svoja iskustva i pitanjca
Banana kucka program iz RP1

#3: Autor/ica: Gost,

Postano: 10:50 pon, 20. 2. 2006
—
pitanja:
skup rjesenja zadace lin.programiranja
tm o separaciji
tm o dekompoziciji
rječnik i simpleks metoda
optimalna particija
uvjet optimalnosti
farkaseva lema i varijacije
tm dualnosti

#4: Autor/ica: Gost,

Postano: 10:45 ned, 26. 2. 2006
—
jos netko? nije odgovoreno dali je pismeno ili usmeno. da li je tesko? Hvala.

#5: Autor/ica: ZELENIZUBNAPLANETIDO
SADE, Lokacija: hm?

Postano: 12:08 uto, 9. 5. 2006
—
Usmeni je bio pisan pismeno, ne iznenadite se ako vas zadesi neka nekonvencionalnija lokacija za usmeni ispit i tako to Smile

#6: Autor/ica: krcko,

Postano: 13:11 uto, 9. 5. 2006
—

ZELENIZUBNAPLANETIDOSADE (napisa):

5. newtonova metoda (+zamjerka - ortogonalnost koraka)

Mislim da se ortogonalnost koraka odnosi na metodu najbrzeg silaska.

Nekonvencionalna lokacija, kazes Laughing

#7: Autor/ica: Gost,

Postano: 7:34 pon, 4. 9. 2006
—
usmene devetom mjesecu će držati prof Čaklović ili Krcko?

#8: Autor/ica: krcko,

Postano: 13:23 pon, 4. 9. 2006
—
Prof. Čaklović

#9: Autor/ica: ta2a, Lokacija: zg

Postano: 15:48 čet, 1. 2. 2007
—
ako se kome da nadopunit ovaj popis pitanja bilo bi super Wink

vjerujem da ima još koje... Mr. Green u sarenom cvijecu

#10: Autor/ica: ta2a, Lokacija: zg

Postano: 17:10 čet, 8. 2. 2007
—
a šta bi trebali znat u vezi newtonove metode, u skripti ima jako puno toga? ak se nekom da ukratko napisat... Tko kuca?

tnx...

#11: Autor/ica: Ema,

Postano: 0:50 ned, 18. 2. 2007
—
pita li profesor samo ono sto smo obradili na predavanjima ili cijelu skriptu?
na predavanjima je obradeno cca60% skripte

#12: Autor/ica: Mr.Doe,

Postano: 16:02 ned, 18. 2. 2007
—

Ema (napisa):

pita li profesor samo ono sto smo obradili na predavanjima ili cijelu skriptu?
na predavanjima je obradeno cca60% skripte

Samo ono sam predavanja.Bio bi suicid uciti cijelu skriptu.

Newtonovu metodu smo samo spomenuli.

#13: Autor/ica: Kobra, Lokacija: Ferenščica/Podstrana

Postano: 10:56 pon, 19. 2. 2007
—

Mr.Doe (napisa):

Samo ono sam predavanja.Bio bi suicid uciti cijelu skriptu.

Da li netko ima čitljiva i kompletna predavanja od ove godine i da li je isti spreman ustupiti ih na kopiranje Rolling Eyes

Taj sam ispit davno odslušao a čini mi se da je asistent rekao da profesor s vremena na vrijeme mijenja sadržaj predavanja.

Anybody Question

#14: Autor/ica: mia_,

Postano: 10:24 uto, 20. 2. 2007
—
Jel se zna tko ispituje na 2. roku u 2. mjesecu?

#15: Autor/ica: Gost,

Postano: 22:57 čet, 22. 2. 2007
—
Jel se mozda zna kad bi otprilike mogao biti usmeni na ovom roku 26.2.?

#16: Autor/ica: krcko,

Postano: 23:35 čet, 22. 2. 2007
—
Priupitat cu prof. Caklovica pa napisem.

#17: Autor/ica: krcko,

Postano: 22:13 sub, 24. 2. 2007
—
Evo ovako. Prijavilo vas se 90 pa ce rezultati pismenog biti tek u cetvrtak 1.3., a usmeni ce poceti u ponedjeljak 5.3. Moguce je da ce osim prof. Caklovica ispitivati Marko Vrdoljak i ja. Nece biti odgadjanja usmenog, pocnite uciti odmah.

#18: Autor/ica: Gost,

Postano: 22:43 sub, 24. 2. 2007
—
Cuo sam da se kod prof. Caklovica na usmenom pise.
Moze neka informacija o tome kako bi mogao izgledati usmeni kod asistenata M. Vrdoljaka ili V. Krcadinca? Confused

Hoce se pisat ili odgovarat na ploci?
Sta sve treba nauciti? Rolling Eyes

#19: Autor/ica: krcko,

Postano: 22:47 sub, 24. 2. 2007
—
Kod mene se nece pisati. Treba nauciti ono sto ste radili kod prof. Caklovica na predavanjima.

#20: Autor/ica: ta2a, Lokacija: zg

Postano: 19:13 pon, 26. 2. 2007
—
eto dvije molbe pa ako se kome da napisati...-

1. ukratko što se ove godine obradilo na predavanjima (imam predavanja od prošle godine)
2. kako je prošao usmeni na prvom roku, kakva pitanja su se vrtila i tak...

-...tenkjuverimač Mr. Green skakuce

#21: Autor/ica: Mr.Doe,

Postano: 19:46 pon, 26. 2. 2007
—
Ovako je bilo kod prof.Caklovica :

Pisalo se na papir, te nam je profesor prvo zadao dva pitanja ,te su to bila klasicna pitanja : teorem o separaciji za konuse,simpleks metoda,teorem dualnosti, Farkaseva lema i varijante i sl.
Nakon toga ovisno kako ste napisali pismeni i kako ste odgovorili prva dva pitanja dobivate jos jedno ,te su pitanja bila : teorem dualnosti u teoriji igara , kakva je fija

(konveksna u z i ....), reci nesta o njezinoj domeni , stabilne i nestabilne zadace (teoremi koji ih karakteriziraju),primjeri nestabilnih zadace itd. Ovo su bila pitanja za vise ocjene ,dakle ,slobodno mozete ocekivati i mnoga druga (npr. profesor je rekao kolegici da dokaze teorem koji sama odabere Very Happy

)

#22: Autor/ica: vili, Lokacija: Keglić

Postano: 13:05 čet, 1. 3. 2007
—
Dakle, imam pitanje.

Ima par teorema, izvoda i sl. gdje nismo do kraja nešto dokazali ili postoji greška.

Recimo, da budem konkretan, teorem o separaciji za konačno generirane konuse. Greška u dokazu je bila da kad pretpostavimo da algoritam ne staje i uzmemo 2 koraka sa istim bazama, mi ne možemo zaključiti da se onaj element sa najvećim indeksom koji ispadne iz baze između ta dva koraka nalazi baš u njima. To je profesor na predavanju dao kao seminar za dodatne bodove.

Jel se od nas očekuje da ga sami dokažemo ili smislimo popravak dokaza? Ne znam uopće koliko to komplicirano može biti pa možda nema niti smisla gubiti vrijeme na to.

A to nije jedini takav primjer. U par navrata je profesor dao tako nešto za seminar ili je nešto ostalo nedorečeno.

U principu me zanima da li su to širi problemi koje treba tražiti negdje i dosta se pozabaviti njima ili trivijalnosti koje se očekuje da znamo sami dokazati?

#23: Autor/ica: ta2a, Lokacija: zg

Postano: 13:16 čet, 1. 3. 2007
—
u tm-u o separaciji sam ja zaključila da je to puno jednostavnije dokazati kombinatorno: imamo konačan broj generatora i od njih možemo složiti konačan broj baza (permutacija), dakle nakon određenog broja GJT baze će se počet ponavljat, a čim se prva ponovi (npr B_n), ključni element za GJT je isti kao i prvi put i sljedeća koju dobijemo (B_n+1) će biti ista kao i ona koju smo dobili nakon B_n prvi put - dobili smo cikličko ponavljanje.

nadam se da je ovo kolko-tolko razumljivo

#24: Autor/ica: Mr.Doe,

Postano: 13:35 čet, 1. 3. 2007
—

vili (napisa):

Recimo, da budem konkretan, teorem o separaciji za konačno generirane konuse. Greška u dokazu je bila da kad pretpostavimo da algoritam ne staje i uzmemo 2 koraka sa istim bazama, mi ne možemo zaključiti da se onaj element sa najvećim indeksom koji ispadne iz baze između ta dva koraka nalazi baš u njima. To je profesor na predavanju dao kao seminar za dodatne bodove.

Netko je cak napisao seminar na tu temu.

Inace to profesor ne pita na usmenom (to znam zato sto je mene pitao taj teorem Laughing

) ,no ostale primjere ili dokaze teorema koje je profesor dao za seminar se , ili mogu naci u skripti, ili nisu preteski.

#25: Autor/ica: vili, Lokacija: Keglić

Postano: 13:44 čet, 1. 3. 2007
—

ta2a (napisa):

u tm-u o separaciji sam ja zaključila da je to puno jednostavnije dokazati kombinatorno: imamo konačan broj generatora i od njih možemo složiti konačan broj baza (permutacija), dakle nakon određenog broja GJT baze će se počet ponavljat, a čim se prva ponovi (npr B_n), ključni element za GJT je isti kao i prvi put i sljedeća koju dobijemo (B_n+1) će biti ista kao i ona koju smo dobili nakon B_n prvi put - dobili smo cikličko ponavljanje.

nadam se da je ovo kolko-tolko razumljivo

Ali to nije dokaz. To smo isto i mi napravili u dokazu tog teorema, a pretpostavka da bismo došli do toga je bila da algoritam ne staje u konačno mnogo koraka. I kad smo zaključili (ovako kako si rekla) da dolazi do cikličkog ponavljanja baza onda hoćemo dobiti kontradikciju negdje, i tu dolazi do problema jer ne pokrivamo sve slučajeve.

#26: Autor/ica: ta2a, Lokacija: zg

Postano: 13:50 čet, 1. 3. 2007
—
pa tvrdnja je da ako algoritam ne staje u konačno mnogo koraka, onda se javlja cikličko ponavljanje, kaj ne? tak bar meni piše...

#27: Autor/ica: vili, Lokacija: Keglić

Postano: 14:10 čet, 1. 3. 2007
—

ta2a (napisa):

pa tvrdnja je da ako algoritam ne staje u konačno mnogo koraka, onda se javlja cikličko ponavljanje, kaj ne? tak bar meni piše...

Ne, to nije tvrdnja teorema ako si to mislila. To je samo pomoćna tvrdnja u teoremu (i ona nije sporna) da dokažemo ono što nam treba. Traži se da pokažemo da postoji vektor q sa zadanim svojstvima, a za to nam baš treba da u algoritmu ne postoji cikličko ponavljanje, odn. da staje u konačno mnogo koraka, jer nam tada daje rješenje.

Ali čini mi se da smo već previše zaspammali ovaj topic, ipak je to za pitanja na usmenom. Otvorit ću novi za daljnja pitanja.

@Mr. Doe: Hvala Wink

#28: Autor/ica: krcko,

Postano: 14:40 čet, 1. 3. 2007
—

vili (napisa):

Ne kuzim tocno u cemu je kvaka. Ovo sto je ta2a napisala je ocito po Dirichletu. Kad imas dvije baze koje su iste a izmedju se nesto mijenjalo, imas i fickle varijablu s najvecim indeksom (koja se mijenjala). Ta varijabla je u jednom od koraka morala izaci, a u nekom drugom uci. Ako je izlazeci korak prije ulazeceg, onda je fickle varijabla s najvecim indeksnom u pocetnoj i krajnjoj bazi. Ako je obrnuto, onda nije u pocetnoj i krajnjoj bazi, ali mislim da to ne mijenja ostatak dokaza. Treba izvuci kontradikciju s Blandovim pravilom, tj. izborom minimalnog indeksa.

#29: Autor/ica: vili, Lokacija: Keglić

Postano: 15:23 čet, 1. 3. 2007
—
Kvaka je bila ovom drugom slučaju, kad varijabla s najvećim indeksom koja ispada van negdje između nije u početnoj i krajnjoj bazi. Kod prvog prolaženja teorema nisam se puno tim zamarao, ali sam nešto zabrijao i činilo mi se da to nije tak trivijalan slučaj. Sad sam ga sam dokazao i razmislio o tom djelu i došao do istog zaključka, da se zapravo ništa ne mijenja.
Nije mi baš onda jasno zašto je profesor to dao za seminar Think

(seminar od jednog reda Laughing

) ali to je sad manje važno.

Hvala! Wave

#30: Autor/ica: krcko,

Postano: 15:27 čet, 1. 3. 2007
—
Eto, mogao si imati 120 bodova umjesto 100 da si na vrijeme poceo uciti Laughing

#31: Autor/ica: Gost,

Postano: 17:22 pet, 2. 3. 2007
—
ovi dokazi uopce nisu simpaticni Sad

da li postoje mozda neki koje nuzno treba znati za 2 ili bar koje ne treba znati za 2?

#32: Autor/ica: Gost,

Postano: 17:46 pet, 2. 3. 2007
—
pitanje nije striktno vezano za usmeni kod prof.Caklovica... naprotiv vise je upuceno asistentu Krcadincu Wink

#33: Autor/ica: krcko,

Postano: 23:31 pet, 2. 3. 2007
—
Pa ovaj o kojem govori vili sigurno ne treba znati za 2. Slicno i za ostale dokaze koji prelaze 1 stranicu u skripti i zaguljeni su.

Inace, to sto su dokazi bili malo "neispeglani" meni je cak bilo simpaticno dok sam kao student ucio Linearno programiranje (tako se tada zvao kolegij). Covjek puno toga nauci ispravljajuci sitne greske i nepreciznosti, a ideja dokaza uvijek se mogla shvatiti. Dokazi obicno ne nastaju u obliku u kojem ih vidite u knjizi profesora Ungara, treba puno raditi da ih se izbrusi do takvog savrsenstva.

#34: Autor/ica: Gost,

Postano: 20:44 sub, 3. 3. 2007
—
Simpleks, poliedarski skupovi, dualnost u ekonomiji, metoda untrasnje tocke, matricne igre sa sumom nula, (opcenita) analiza osjetljivosti, (ne)stabilnost ZLP-a.

Vise manje pitanja sa gornjeg topica. I izvod za GJT, stabilnost, teoremi s nazivima, primal - dual simpleks tabela i sl. Uglavnom one najbitnije stvari.

#35: Autor/ica: i_,

Postano: 16:06 ned, 4. 3. 2007
—
boooze. ja nikad necu proci ovaj kolegij:(

#36: Autor/ica: Stari,

Postano: 16:52 pet, 9. 3. 2007
—
mene je prof Č pitao:
tm o separaciji,primal-dual,primjer nestabilne zadace te na primjeru za koji z ima rjesenja(u primjeru je IntZ bio prazan skup)

#37: Autor/ica: Gost,

Postano: 20:56 pet, 9. 3. 2007
—
evo i moja pitanja: simpleks metoda kad nemamo dopustivu tocku, optimalna particija Smile

#38: Autor/ica: mirnak,

Postano: 19:59 pon, 12. 3. 2007
—
1. teorem dualnosti
2. kako rješavamo ZLP pomoću rječnika

#39: Autor/ica: Gost,

Postano: 18:10 pon, 23. 4. 2007
—
kod primarnog problema me profesor pitao :kako znamo da je lokalni minimum ujedno i globalni.
znali tko kako to ispravno objasniti?

hvala

#40: Autor/ica: Gost,

Postano: 18:14 pon, 23. 4. 2007
—
pardon, radilo se naravno o maksimumu.

postoji i tm u predavanjima:
Svaki lokalni maksimum zadaće linearnog programiranja je i globalni maksimum.
ali to je sve,nema nekog drugog objašnjenja

#41: Autor/ica: Kobra, Lokacija: Ferenščica/Podstrana

Postano: 18:34 čet, 13. 9. 2007
—
Friško s usmenog-pismenog:

Imao sam sljedeća pitanja:
Pismeni dio
1. Rječnik i primal-dual metoda na rječniku
2. Nužan i dovoljan uvjet da je poliedarski skup ograničen
Usmeni dio:
1. Izvod formula za GJT
2. Definicija recesivnog konusa Cool

3. Farkaševa lema

Sve skupa je bilo dosta za dovoljan pošto ni pismeni nisam blistao Embarassed

Ljudi koji su sa mnom polagali, imali su pitanja koja su se već pojavljivala ovdje:
- tm o separaciji
- tm o dekompoziciji
- Farkaševa lema
- Metoda unutarnje točke
- Optimalna particija

Sretno svima koji još nisu polagali.

#42: Autor/ica: raspjevani_opat,

Postano: 19:14 čet, 6. 12. 2007
—
ljudi kako je proslo danas? sto se pitalo?

#43: Autor/ica: Gost,

Postano: 19:56 čet, 6. 12. 2007
—
e a koji bi to bio neki tm. o rangu?? di je to u skripti??

#44: Autor/ica: raspjevani_opat,

Postano: 18:51 uto, 11. 12. 2007
—
dobri ljudi sad mi pisme pivajte Smile

uglavnom pitao bih sto treba znati o stabilnosti ZLPa i o funkciji ni(b,z)... naime ta dva predavanja mi fale a malo puno toga ima u skripti...

pomagaje Smile

#45: Autor/ica: zabica,

Postano: 20:08 uto, 4. 3. 2008
—
dualnost u ekonomiji i primjena teorije dualnosti u teoriji igara su pitanja samo za 4 i 5 ili redovna? Confused

#46: Autor/ica: Gost,

Postano: 0:53 čet, 6. 3. 2008
—
profesor kad zadaje pitanja ne zna kolko imas iz pismenog..tak da mozes dobit svasta, al onda te prozove na plocu i pogleda ocjenu pa te ovisno o ocjeni jos ispita oko toga kaj si piso...al bolje ti je sve proucit...

#47: Autor/ica: zabica,

Postano: 17:00 čet, 6. 3. 2008
—
fala Cool

#48: Autor/ica: Gost,

Postano: 14:09 pon, 21. 4. 2008
—
da li mozda netko zna tko drzi usmeni iz optimizacije za rok 23.4?

#49: Autor/ica: krcko,

Postano: 9:44 uto, 22. 4. 2008
—
Prof. Caklovic

#50: Autor/ica: Gost,

Postano: 19:55 pet, 11. 7. 2008
—
A tko drzi usmeni za rok 14.7., te kada bi ga se moglo očekivati?

#51: Autor/ica: Gost,

Postano: 16:17 pon, 5. 1. 2009
—
Što je s pitanjima vezanim uz stabilnost? U mojim predavanjima 2006/2007 toga nema (ili to samo ja nemam Embarassed

).. i fja mi(z,b)?
Tnx!

#52: Autor/ica: nlo,

Postano: 20:31 pon, 5. 1. 2009
—
Mislim da se na netu nalazi ( odlicna ) skripta prof. Cakolvica, pogledaj tamo sigurno ima ( znam jer sam ucio iz skripte Laughing

#53: Autor/ica: Gost,

Postano: 14:06 uto, 6. 1. 2009
—
Pitanje (za vas vrijedne koji učite Smile

):

poglavlje dualnost u ekonomiji; teorem sa Lagrangeovom funkcijom- u obratu teorema kad se dokazuje za dopustive u i v da su optimalne uzima se da je u(Av-b)>=0 što je suprotno tome da su dopustive!
Zar ne?

#54: Autor/ica: Gost,

Postano: 18:13 pon, 19. 1. 2009
—
Friška pitanja:

-teorem o dekompoziciji
-pojam rječnika
-primal-dual metoda i tabela, optimalnost u svakom koraku
-kako znamo da je skup rješenja neograničen iz tablice(iznad pozitivnog koeficijenta f-je cilja svi pozitivni elementi u stupcu); to bi trebalo dokazati za višu ocjenu (npr. 4)

Meni pomoglo, i zato se odužujem:) Širite dobro, ljudi:)))

Sretno!!

#55: Autor/ica: MystiC, Lokacija: South of Heaven

Postano: 19:55 čet, 26. 2. 2009
—
Evo ja maloprije dosla sa ispita (morala sam ranije obaviti ispit, zbog drugih obaveza):
konveksan skup - svojstva, unija, presjek
poliedarski skup
veza izmedju poliedarskog i zlp
da li je poliedarski sk konveksan
primjer zlp-a, rjesiti preko rjecnika, napisat dualni problem
uvjet optimalnosti
dualnost u teoriji igara
dokazat da je konus poliedarski sk

uglavnom, profesor je stvarno super i nemorate se bojati Wink

mene nije nista pitao sto nismo radili, odgovore sam pisala na papir, tako da imam dovoljno vremena razmisliti i ispraviti gresku ako pogrijesim, pa profesor pregleda i tu i tamo postavi koje podpitanje i tako...
sretno svima!

#56: Autor/ica: jadni,

Postano: 10:23 pet, 27. 2. 2009
—
Tm o dekompoziciji + dokaz
Tm dualnosti + dokaz
Sve o konveksnim konusima
Dualni rijecnik
Trazenje inverza matrice pomocu GJT, treba objasnit sta kako a ne samo rec klikamo elemente dijagonale

Nije bilo usmenog na ploci, samo na papiru.

#57: Autor/ica: T,

Postano: 19:14 pon, 2. 3. 2009
—
Pitanja sa danasnjeg usmenog:
Definicija konusa,konveksan skup presjek,unija
Tm o separaciji
Pozitivan rijecnik i i primarna zadaca, i primala simpleks metoda
negativan rijecnik i dulna simpleks metoda
GJT na primarnoj zadaci
Dokazati da je uvjet optimalnosti ugradjen u simpleks metodu (skripta)
Tm o dekompoziciji

ne sjecam se vise,uglavnom sve sto je ispredavano, usmeni se prvo pise pa poslje odgovaras na ploci,nosta strasno i nemate se cega bojati!
sretno svima! Laughing

#58: Autor/ica: Lara,

Postano: 23:17 pet, 29. 5. 2009
—
Vidjela sam među pitanjima i sljedeća pitanja: matrične igra sa sumom nula te dualnost u teoriji igara. Ne mogu to naći u skripti, nemam ni baš cijelu isprintanu pa je možda i u tome stvar. Može li mi netko reći u kojem poglavlju ili još bolje na kojoj stranici skripte je ovo obrađeno?

#59: Autor/ica: fugolina, Lokacija: zagreb

Postano: 16:22 pon, 1. 6. 2009
—
kako je prosao usmeni danas? koja su pitanja bila? Smile

thx

#60: Autor/ica: akki,

Postano: 18:07 ned, 5. 7. 2009
—

Lara (napisa):

Vidjela sam među pitanjima i sljedeća pitanja: matrične igra sa sumom nula te dualnost u teoriji igara. Ne mogu to naći u skripti, nemam ni baš cijelu isprintanu pa je možda i u tome stvar. Može li mi netko reći u kojem poglavlju ili još bolje na kojoj stranici skripte je ovo obrađeno?

da li su se ta pitanja javljala i u zadnje vrijeme, ja ne mogu nać ništa slično

#61: Autor/ica: Mr.Doe,

Postano: 19:47 ned, 5. 7. 2009
—
Ako si bila na predavanjima (to je sada stvarno davno), pa ako si jos uz to super dobrog pamcenja (ovo je fakat nategnuto), onda bi se sjetila da je profesor taj dio preuzeo od jednog poznatog matematicara, iz jedne ful poznate knjige → Linear Programming: Foundations and Extensions, a poznati autor je profesor na Princetonu: Robert Vanderbei.
Jedan od razloga zasto je to (nas) profesor napravio, jest zato sto je spomenuta knjiga bila dostupna on-line na stranici R. Vanderbei-a (ali nazalost nije se mogla skinuti knjiga ili direktno isprintati Crying or Very sad

).
Ne znam da li je jos uvijek dostupna, no ako upises u google ime profesora i naslov knjige, siguran sam da ces saznati Wink

. ili mozda je jos bolje da odes na stranicu od R.Vanderbei-a ?!

#62: Autor/ica: Grga,

Postano: 21:28 ned, 5. 7. 2009
—

akki (napisa):

Lara (napisa):

da li su se ta pitanja javljala i u zadnje vrijeme, ja ne mogu nać ništa slično

Ja sam bio u trecem mjesecu, isto to nisam mogao naci (sad mi je jasno i zasto), ali nisam se time zamarao previse. Pitao me tm o separaciji za konuse, jos nesto i analizu osjetljivosti (koju isto nisam pogledao, samo sam okvirno znao o cemu se radi pa sam na licu mjesta smisljao), nakon toga me pitao neko pitanje na zakljucivanje koje nisam uspio zakljuciti Embarassed

no svejedno je bio zadovoljan usmenim. No zasto to pisem je da kazem da mene nije pitao ni jedno ni drugo - naravno nista ne znaci, ali povecava vjerojatnost da profesor to ne pita Smile

#63: Autor/ica: petrich,

Postano: 6:44 pon, 6. 7. 2009
—

akki (napisa):

Lara (napisa):

da li su se ta pitanja javljala i u zadnje vrijeme, ja ne mogu nać ništa slično

Pojavila su se kad sam ja bila na usmenom, na zadnjem roku, valjda.. Think

Uglavnom, sam reci profesoru da to niste radili i on će ti dat drugo pitanje... To naravno vrijedi samo za ta neka pitanja koja se zbilja nisu obradila nekih godina...
Naime, profesor je jednom studentu htio dat jedno od tih pitanja i pital ga je on jel se to radilo - ovaj mu je rekao ne i onda mu je dal nekaj drugo... Namigujem ti, a ti ne gledas...

Isto tako preporučam da ako dobiš i neko pitanje koje se radilo, al koje nikak ne znaš - radije zamoli profesora da ti da neko drugo pitanje nego da niš ne napišeš... Prof je zbilja ok i vjerujem da će izaći u susret. Namigujem ti, a ti ne gledas...

#64: Autor/ica: akki,

Postano: 10:31 uto, 14. 7. 2009
—
Kad sam bila na usmenom pojavila su se slijedeća pitanja:

Tm Dualnosti
Tm o separaciji
(dečko je znao samo iskaze bez dokaza i to nije dovoljno za 2 !!!)

Incijalizacija problema linearne zadaće (Opisala sam prvi i optimalni plan, te iskazala i dokazala tm o postojanju dopustive točke početnog problema)
Sve o konačno generiranim konusima (Tu sam iznjela definicije, Tm o separaciji (Dokaz za spec. slučaj i za opći ovaj kombinatorni sa foruma), Tm o konačno generiranom konusu + dokaz iz vježbi (samo jedan smjer))

Imala sam 65+20 bodova sa pismenog, prof me pitao kako bi dokazala ovaj smjer koji je posljedica tm o separaciji, to nisam znala i to je bilo dovoljno za 2.
Na usmenom nitko nije dobio više od 2.
Eto za one koji žele veću ocjenu, bolje se možda udubit u neke kompliciranije stvari iz skripte, jer prof. kaže da su npr. ove gore stvari trivijalne.

Još sam čula i slijedeća pitanja:
Analiza osjetljivosti
Simpleks tabela
Tm o dekompoziciji

#65: komisija-usmeni Autor/ica: snjezana,

Postano: 15:07 pet, 30. 10. 2009
—
kako izgleda komisijski usmeni? jel se isto pise ili se odgovara pred komisijom?

hvala

#66: Autor/ica: dube,

Postano: 14:29 pon, 16. 11. 2009
—
Evo i mog doprinosa:

Algoritam za razdvajajucu hiperravninu
Teorem dualnosti
Kada primarni problem nema rjesenja

Ostala pitanja koja sam nacula:

Konacno generirani konus
Analiza osjetljivost(ali ona nakon simplex metode)
Farkasova lema

#67: Autor/ica: allllice, Lokacija: Zagreb

Postano: 12:09 pon, 23. 11. 2009
—
Skup rjesenja ZLP
Analiza osjetljivosti
MUT

tm dualnosti
tm o dekompoziciji
recesivni konus+povezati sa zlp

Zadnja promjena: allllice; 19:28 pon, 25. 1. 2010; ukupno mijenjano 2 put/a.

#68: Autor/ica: dube,

Postano: 19:02 pon, 25. 1. 2010
—
1. Farkaseva lema njena uloga u dualnosti i iz leme izvesti kada sustav Ax=b ima riješenje.
2. Riječnik, primarni i dualni riječnik i primjena u analizi osjetljivosti.
3. Izvod GJT

#69: Autor/ica: zebrica,

Postano: 20:19 pet, 29. 1. 2010
—
imala sam danas usmeni, pa ukratko:
-dobila sam 4 pitanja i na njih pismeno odgovarala
pitanja: riječnik i izvod GJT preko riječnika
inicijalizacija
dokaz tm. o dekompoziciji poliedarskog skupa na politop i konus
matrična igra u obliku zadace linearnog programiranja

-to sam odgovorila pismeno, profesor je pogledo i pitao jos par detalja uz gore navedena pitanja

-koliko sam skužila usmeni nosi 50% ocjene

-uglavnom, profesor je super, za pismeni imate vremena...
ali jedina sam danas odgovarala tako da će drugi tjedan mozda biti malo drugacije, ali uglavnom dobite pitanja, odgovarate pismeno, ne treba biti detaljno jer ako nesto ne napisete to vas profesor pita

sretno svima

#70: Autor/ica: sun,

Postano: 13:33 uto, 2. 2. 2010
—
mozete reci dojmove danasnjeg usmenog? koja su pitanja itd..

hvala puno Smile

#71: Autor/ica: Gost,

Postano: 15:48 uto, 2. 2. 2010
—
dajte,ljudi,napišite nešto:)..
jel profesor ruši na usmenom i jel postoji druga šansa za ispit:)?

#72: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 16:52 uto, 2. 2. 2010
—
profesor je zakon Very Happy

"malo" je zakasnio Very Happy

pa smo svi skupa pisali 2 pitanja na papiru: jedno zajedničko, jedno svakom posebno, to smo pisali jedno sat vremena premda je prof rekao pola sata... onda je prof čitao to kako je tko izlazio na ploču i postavljao još par pitanja...
dok san ja bila unutra ocjene su bile 5 3 4 3
pitanja: kako izgleda skup rješenja zlp, farkaseva lema, matrične igre, dualna zadaća, recesivni konus, dokazat da su vrhovi politopa ekstremne točke (il nešto u tom stilu Confused

), teorem o separaciji, dokazat da je kon gen konus poliedarski i obratno... i to je otprilike ono čega se ja sjećam Smile

i tako...opuštena atmosfera skroz Smile

#73: Autor/ica: Gost,

Postano: 13:45 sri, 3. 2. 2010
—
kako je bilo danas? pitanja?
dojmovi?
pliz

thx Smile

#74: Autor/ica: Gost,

Postano: 14:11 sri, 3. 2. 2010
—
Pita sve zamislivo

Teorem o separaciji
o dekompoziciji
o dualnosti
algoritam za razdvajajucu
uvjet optimalnosti
dualna simpleks tabela
gjt
kaznena funkcija
metoda unutrasnje tocke.... to sam ja danas cula

nemojte se bojat, samo hrabro i ako slucajno padnete ima popravni usmeni negdje iduci tjedan ak sam dobro cula...
sretno svima!!!!

#75: Autor/ica: samuelson,

Postano: 15:37 sri, 3. 2. 2010
—
A kada bi odprilike idući tjedan bio taj popravni usmeni? Početkom tjedna ili negdje pred kraj?

#76: Autor/ica: Gost,

Postano: 18:01 sri, 3. 2. 2010
—
popravni usmeni bi trebao bit ne sljedeći nego onaj tjedan iza,barem je tako danas prof.rekao..

#77: Autor/ica: bejb:),

Postano: 20:59 sri, 3. 2. 2010
—
asistentica je danas rekla da je usmeni najvjerojatnije 8.2. od 10h...

Added after 35 seconds:

iako bi i ja bila najsretnija kad bi to bilo negdje krajem tjedna Smile

#78: Autor/ica: artapoelk,

Postano: 21:25 sri, 3. 2. 2010
—
ne! u pon 8.2. je usmeni za one koji su pisali popravni kolokvij danas, a oni koji su ovaj tjedan odgovarali i pali, popravni usmeni ce najvjerojatnije biti 15.2!!!

#79: Autor/ica: Gost,

Postano: 12:28 ned, 7. 2. 2010
—

Anonymous (napisa):

kaznena funkcija
metoda unutrasnje tocke.... to sam ja danas cula

Jel se radila metoda unutrasnje tocke ove godine?

#80: Autor/ica: ivvana,

Postano: 13:17 ned, 7. 2. 2010
—
da

#81: Autor/ica: lena,

Postano: 17:19 ned, 7. 2. 2010
—
Neka pitanja od petka...

Pismeno:
Dokazati da je konacno generirani konus poliedarski i obrat
Farkaseva lema, varijante i posljedice
Metoda unutrasnje tocke
Primal dual simpleks tabela
Teorem o dekompoziciji

Usmeno:
Negativni rjecnik (rjesavanje primarne zadace pomocu negativnog rjecnika)
GJT (izvod)
U dokazu da je kon.gen. konus poliedarski dokazati da je konus presjek onih negativnih poluprostora

Vise se ne sjecam... Sretno svima!

#82: Autor/ica: Gost,

Postano: 17:00 uto, 25. 1. 2011
—
Prijave za usmeni. Izgleda da je bilo teško to odmah objaviti na forumu..

http://viveka.math.hr/prijave/index.php?course=11&lecturer=1

#83: Autor/ica: tihana, Lokacija: Zagreb

Postano: 17:26 uto, 25. 1. 2011
—

Anonymous (napisa):

Prijave za usmeni. Izgleda da je bilo teško to odmah objaviti na forumu..

http://viveka.math.hr/prijave/index.php?course=11&lecturer=1

hvala ti!

#84: Autor/ica: Gost,

Postano: 14:45 pon, 31. 1. 2011
—
Pitanja od danas :

MUT, Tm o dekompozijici, Dualni tm, Farkaseva lema, dokaz da se maksimum funkcije cilja postiže na politopu i to na jednom od generatora, nužni uvjet za maksimum, kako znamo da je skup svih rješenja poliedarski... uglavnom, mislim da će biti popravni idući tjedan...

#85: Autor/ica: ekatarina,

Postano: 15:23 pon, 31. 1. 2011
—
Srećom, razgovarale smo danas s prof. u vezi popravnog usmenog i objasnile mu da je razumno da ga bude, i da ga je bilo i prosle godine, i kako sada stvari stoje, popravnog usmenog ce biti!
Tako je rekao zadnjim curama sto ih je rusio, da ce se vidjeti na popravnom.

Pitanja: Teorem dualnosti, Farkaseva lema, varijante, algoritam za separaciju. Znaci nista novo.

Ocjene, zadnjih 7 ljudi : 2 3 1 1 1 1 3

Profesoru je najbitinije da razumijete sto pricate. Cak nije ni nuzno da isprva dobro napisete iskaz nekog teorema, ako cete u tijeku dokaza skuziti gdje ste i zasto pogrijesili.

NIje lako dobiti ocjenu.
Racunica je da bodovi s kol. nose 60% i danas se prof toga cvrsto drzao, znaci ako imate oko 90 b, to je pravih 27 b, i sada za prolaz treba jos 23/40, ali jednoj curi sa slicnom situacijom danas je rekao da je trebala znati skoro sve da bi dobila prolaz.

#86: Autor/ica: andreao, Lokacija: SK

Postano: 15:37 pon, 31. 1. 2011
—
a jel bilo možda govora kada bi otprilike idući tjedan bio taj popravni usmeni?

#87: Autor/ica: epersic,

Postano: 15:38 pon, 31. 1. 2011
—
a kako profesor odredi bodove na usmenom? po onom napisanom i/ili po slobodnoj procjeni?

#88: Autor/ica: ekatarina,

Postano: 15:56 pon, 31. 1. 2011
—
NIje bilo govora o tocnom datumu, rekao je da pratimo obavijesti na internetu.

Nemam pojma kako prof. odredi bodove na usmenom. Uzme vase papire kad ste na redu i da vam neko treće pitanje (uglavnom vezano za ono sto ste pisali, neka def. koja se koristi, ili neko prakticno pitanje tipa moze li zlp imati tocno 2 rjesenja), i dok vi razmisljate on pogleda sto ste pisali i onda ako nije skroz dobro pisete na plocu to sto ste trebali na papiru.

Sad, ne znam koliko su cure sto su pale imale napisano na papiru, ali na plocu su znale napisati iskaz, a po dokazu su nesto petaljale, krene, pa stane, i to mu nazalost nije bilo dovoljno ni za tih u prosjeku 20/40 sa usmenog.

#89: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 16:17 pon, 31. 1. 2011
—
Evo da prenesem dojmove jednog kolege koji je bio danas

Citat:

prvi dio se pise na papiru, tu vam postavi 2-3 pitanja pa to pises na papiru dok on ispituje nekog drugog pa kad se s tim zgotovi odes na plocu i tamo nastavak
Ja sam za ovaj dio na papiru imao reci i dokazati kako izgledaju rjesenja ZLP te dokazati i iskazati teorem o dualnosti, od ostalih jos sam cuo da je bilo farkaseva lema i neka varijante, razdvajajuca hiperravnina (algoritam i mislim da i dokaz za tm o separaciji), rjecnik i sl.
Mene je na ploci prvo pitao oko tog prvog mog zadatka, kako znamo (bez tog dokaza) nekako izravno da je poliedarski skup pa ga zapisah u tom obliku. Potom je bilo, recimo da smo zavrsili sa simplex metodom i imamo onu matricu na kraju i kako mozemo znati samo gledajuci tu matricu da postoji vise od jednog rjesenja. Pa sam to trebao i geometrijski, nacrtati primjer te situacije.
Kao secer na kraju mi je dao kaznenu funkciju te pitao za sto koristimo taj mi, sto nam je cilj s njima te kako znamo da kad dobijemo niz tih rjesenja (x_mi,w_mi) da ona ne odu u beskonacnost nego da idu u nesto.

Kolega je dobio 5 (na kolokvijima je imao 177)

#90: Autor/ica: Gost,

Postano: 15:46 uto, 1. 2. 2011
—
Može li netko napisati dojmove od danas ?

#91: Autor/ica: ivab,

Postano: 15:49 uto, 1. 2. 2011
—
Neka pitanja od danas: Primarni i dualni rječnik, tm o dekompoziciji, algoritam za separaciju, gjt , kako izgleda skup rješenja zlp i kako znamo da je poliedarski, nacrtati slučaj kada zlp ima više rješenja, farkaseva lema, mut

#92: Autor/ica: tihana, Lokacija: Zagreb

Postano: 16:26 uto, 1. 2. 2011
—
na papir: tm o dualnosti (+dokaz), nužni uvjet na max kod metode unutarnje točke
na ploči: koji farkasevu varijantu smo koristili za tm o dualnosti, kako glasi farkaseva lema

meni je bilo super, prof je vrlo ugodan i daje ti dosta vremena Smile

#93: Autor/ica: andreao, Lokacija: SK

Postano: 11:41 sri, 2. 2. 2011
—
neka pitanja od jučer:
tm o separaciji, tm o dualnosti, dualna zadaća i geom. interpretacija, farkaseva lema + varijanta, kako izgleda skup rješenja ZLP, dokaz da je kgk poliedarski, alg. za razdvajajuću hiperravninu, gjt algoritam, kaznena funkcija, aktivni index, recesivni smjer ... tolko sam barem popamtila.

profesor je rekao da bi popravni bio tamo idući tjedan u četvrtak i petak. i još jedna mala napomena. neki ljudi se nisu uopće pojavili na usmenom tako da za njih nema popravnog što znači da su automatski pali

#94: Autor/ica: stuey, Lokacija: Rijeka, Zg

Postano: 13:46 sri, 2. 2. 2011
—
neka pitanja od danas:

kod algoritma za separirajucu hiperravninu, sto ako ne mozemo u bazu ubaciti sve a_1,...,a_n vektore, vec samo npr. a_1,...,a_k (a ostalo ostanu kanonski vektori), da li onda algoritam radi? pravilno bi bilo reci da onda gledamo potprostor razapet s tih k vektora, i mislim da se onda to nadovezuje dalje kao u onom drugom (opcenitijem) teoremu o separaciji.

od pitanja koja se standardno vrte bila su, tm o separaciji, tm o dekompoziciji, tm dualnosti, farkaseva lema te njene varijante i primjene, zatim pitanja vezana za primarnu i dualnu zadacu, i moram naglasiti da je danas dosta pitao kaznenu funkciju, njen maksimum itd

e sad, bilo je i jos jedno pitanje na ploci koje ja nazalost ne znam ponoviti, radilo se o primarnoj i dualnoj zadaci, postojala je i nekakva skica i trebalo je nesto pokazati, ako slucajno netko od kolega koje su to imali ili znaju o cemu se radi ovo vidi, bilo bi dobro da napisu sto je to tocno bilo Smile

sretno svima

#95: Autor/ica: milvul,

Postano: 0:06 čet, 3. 2. 2011
—
da li mi netko moze odgovoriti na pitanje:
Zavrsili smo sa simplex metodom i imamo onu matricu na kraju i kako mozemo znati samo gledajuci tu matricu da postoji vise od jednog rjesenja? geometrijski, nacrtati primjer te situacije?
i
geometrijska interpretacija dualne zadace?

Hvala.

#96: Autor/ica: vanja,

Postano: 11:42 čet, 3. 2. 2011
—

andreao (napisa):

neki ljudi se nisu uopće pojavili na usmenom tako da za njih nema popravnog što znači da su automatski pali

nadam se da ovo ne vrijedi za one koji su popravljali jedan kolokvij pa zbog toga nisu isli na usmeni (??!?) Da li su možda oni morali svejedno na usmeni u prvom tjednu usmenih ispita??

#97: Autor/ica: renata,

Postano: 12:11 čet, 3. 2. 2011
—

Citat:

andreao (napisa):
neki ljudi se nisu uopće pojavili na usmenom tako da za njih nema popravnog što znači da su automatski pali

nadam se da ovo ne vrijedi za one koji su popravljali jedan kolokvij pa zbog toga nisu isli na usmeni (??!?) Da li su možda oni morali svejedno na usmeni u prvom tjednu usmenih ispita??

Mislim da se to odnosi samo na one koji su se prijavili za usmeni, ali se nisu pojavili u svom terminu. Oni koji su isli na popravni ce imati posebne termine za usmeni.

#98: Autor/ica: andreao, Lokacija: SK

Postano: 12:19 čet, 3. 2. 2011
—

vanja (napisa):

andreao (napisa):

neki ljudi se nisu uopće pojavili na usmenom tako da za njih nema popravnog što znači da su automatski pali

nadam se da ovo ne vrijedi za one koji su popravljali jedan kolokvij pa zbog toga nisu isli na usmeni (??!?) Da li su možda oni morali svejedno na usmeni u prvom tjednu usmenih ispita??

pa ako si išla na popravni onda nisi mogla ić na usmene u ovim sad prvim terminima, tak da za tebe postoji usmeni i to idući tjedan ali naravno onda nema popravka. a prijave će se vršit isto kao i prvi puta i to preko onog linka.
ja sam bila prekjučer kod profesora i pitala sam ga za tu situaciju da se neki nisu uopće pojavili na usmenom valjda misleći da će automatski moć na popravni usmeni idući tjedan, ali profesor mi je rekao da su oni onda pali. valjda mu je bitno da se dođeš ispričat osobno ili eventualno odgovarat neš pa ak ne prođeš možeš ić na popravni. ovi koji su kao pali nek se ipak probaju prijavit jer ko zna možda se profesor u međuvremenu predomislio

#99: Autor/ica: chillout,

Postano: 13:18 čet, 3. 2. 2011
—
ja sam jutros bila na usmenom i samo ću reć da je profesor bio ekstra ugodan... u mojoj grupi su svi prošli ( doduše dvojke i trojke ) al svi smo negdje zapeli... uglavnom vrtila su se klasična pitanja: dualnost,farkas, općenito napisat o rječniku, općenito o konačno generiranom konusu, algoritam separirajuće hiperravnine, teorem o separaciji, egzistencija rješenja zlp, matrične igre...jutros je poprilično pitao matrične igre,strategije i dokaz za dominiranost.neka od težih pitanja su bila napisat o uvjetu optimalnosti kao posljedici dualnosti + općenito o uvjetu optimalnosti šta znaš, i u matričnim igrama da je max min jednak min max, kao objasnit...

Added after 6 minutes:

e da... i bilo je pitanje šta ako u farkasevoj lemi nije zadovoljen uvjet na nenegativnost od x.... odgovor je da u implikaciji umjesto nejednakosti imamo jednakosti.to bi bilo to Smile

#100: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 13:46 čet, 3. 2. 2011
—
142b na kolokvijima, dobio sam 4 na usmenom.

Na papiru:
- inicijalizacija, koja je ideja, postupak i zašto ju ne trebamo radit kod primarno-dualne
- dokazat da je u svakom koraku simplex metode zadovoljen uvjet optimalnosti

Na ploči:
-ako je P prazan, a D neprazan, pokazat da je fja cilja dualne zadaće neograničena odozdo. To sam uspio dokazat, iako to nismo radili na predavanjima, treba varijanta Farkaseve leme, tm o dekompoziciji i malo znanja o recesivnim smjerovima
- inicijalizacija da nadopunim ono s papira, kako znamo da će pomoćni problem imati rješenje, pa nešto malo još oko toga

#101: Autor/ica: __fox,

Postano: 15:12 čet, 3. 2. 2011
—
125b na kolokvijima.

pitanja:

1.sve sto znam o konacnogeneriranim konusima... raspisala sam 2lista. ali glavni teorem nisam znala dokazat. a to je onaj da je kgk poliedarski konus. njega sam samo navela. cak sam ubacila hrpu ostalih teorema i dokaz tma o dekompoziciji. nije bilo ok, jer nema dokaza glavnog teorema.

2.kako rijesiti graficki igre 2x2... to sam raspisala onu pricicu o matricnim igrama stupac ovo redak ono bla bla a u slucju kad je A 2x2 matrica onda graficki predstavimo s dva pravca pa kako pa zasto pa opet nes fali. naime, falilo mi maxmin yAx = maxmin eAx i pitao me to na ploci da raspisem. iskreno fkt nisam znala, a nisam to od kolokvija ponovila. znaci lose opet...

krene mi pisat na compu ponovljeni i ja valjd iz ocaja, profesore molim vas mozete li me jos nesta pitat bilo sta. i on mi kaze. dobro kolegice, uzmite papir sjednite uzmite si vremena koliko trebate i dovrsite mi taj primjer s matricnim igrama. odem sjednem skuzim da nemam to sa e-ovima. skuzim onda koje gluposti sam pisala po ploci, fkt sam se izblamirala i odnesem mu papir. i nasmijao se i rekao e sad je vec bolje i jeeeeedva mi opet dao 2 :S

prosla sam, ali nisam nes najsretnija. sva ostala ustaljena pitanja sam naucila i et, dodje mi bas to. al bilo, proslo. sretno svima koji tek imaju.

#102: Autor/ica: Lord R,

Postano: 23:16 čet, 3. 2. 2011
—
Mislim da su pravi doživljaji s usmenog, ipak malo neprikladni za forum!

Na papiru sam dobio Farkasa i posljedice, motivacija met.unutarnje točke i kaznena fja.
Dokazao sam DETALJNO farkasa i 3 posljedice, obostrano A4 sitna slova.
Drugo pitanje sam pisao motivaciju iz knjige, za kaznanu funkciju, one spike sa dobivanjem jednakosti i sl. dao i dokazao nužan uvjet, iskazao dovoljan uvjet za ekst. opet skoro cijeli A4 obostrano.

Usmeno sam dobio nešto sa sipleksom, iskreno nisam ni skužio pitanje; bila je skica područja i funkcija gdje je bilo jasno što je optimalna točka ali pitanje je bilo nešto s tim za dualni problem gdje sam ja pričao o normalama na pravce iz primarne i raspisu vektora z. Bez reakcije profesora, čak se i složio nešto samnom dok sam pričao.
Potom me pitao nešto skroz lagano oko farkasa, točno ono što sam komentirao u pismenom dijelu.
Zadnje pitanje je bilo oko gradijenta koji je okomit na mnogostrukost, uz dovoljan uvjet za ekstrem, ali s nečim što nisam mogao protumačiti no dobio sa napomenu da to ne moram znati i da je odgovor repliciranje postupka ''dokaza teorema o implicitno zadanoj funkciji uz zamijenu varijabli'' vjerojatno sam dobio to pitanje jer sam se (opravdano) pozivao na neke teoreme iz analize.

Također sam čuo pitanja: minmaks dokaz i matrične igre, ne znam što točno dokazat.
Mislim da sam imao 121/200 (60%) na kol, i to je sve skupa 2.

Da ne zaboravim, kod unutarnje točke ima dokaz za nužan uvjet ekstrema koji sam ja dokazao tako da sam zbija raspisao samo prvu nejednakost i riječima naveo kako se dokazuje druga, (nisam stigao jer je već pitao da netko odgovara) na što sam dobio odgovor da smo mi dokazali nešto finiju ocjenu (dakle i drugu nejednakost),a onda sam mu skreno pažnju na napomenu i opisao dokaz i ponudio se da dokažem precizno, na što sam dobio reakciju da je to ''površno dokazano'', a raspisanije je nego u njegovoj knjizi. Kad sam se opet ponudio da dokažem jer znam, no to je prošlo bez reakcije, tj. reakcija je bila tm o implicitnoj i ta priča Very Happy

.

Sve skupa, usmeni kod profesora Čaklovića je jedinstven doživljaj(barem na našem faksu, možda bi se na nekom provincijskom učilištu dalo naći nešto slično), a vjerujem da najbolji doživljaj koji ću s njega ponijeti će biti profesorov smiješak. Smile

#103: Autor/ica: 5ra,

Postano: 14:40 pet, 4. 2. 2011
—
moja pitanja:

na papiru standardno:
1. farkaseva lema i posljedice, gdje smo je koristili. nisam trebala dokazati posljedice
2. teorem dualnosti i povezati ga s uvjetom optimalnosti.

na ploči:
1. definicija dualnog konusa
2. ima li smisla definirati dualni konus nekog konačnog skupa, npr. skupa od 2 elementa, i što je dualni konus od dualnog konusa skupa od dva elementa
3. dokazat da je konus generiran s ta sva elementa upravo dualni konus dualnog konusa skupa od ta sva elementa

u principu sam crtala to, a ovaj zadnji dokaz sam počela i onda me profesor prekinuo.
na kolokvijima 153, ukupno 4.

sretno svima!

#104: Autor/ica: Debla,

Postano: 19:48 pon, 7. 2. 2011
—
jel osobe koje sada prvi puta izlaze na usmeni ,jer su bili na popravom, imaju pravo na ponovljeni usmeni?

#105: Autor/ica: caklovic,

Postano: 22:56 pon, 7. 2. 2011
—
Svatko tko padne na završnom ispitu ima pravo na ponovljeni pokušaj i to bez obzira je li popravljao kolokvij ili nije.

L. Čaklović

#106: Autor/ica: Žuti,

Postano: 20:17 uto, 8. 2. 2011
—
Da li netko zna odgovor na pitanje

kod algoritma za separirajucu hiperravninu, sto ako ne mozemo u bazu ubaciti sve a_1,...,a_n vektore, vec samo npr. a_1,...,a_k (a ostalo ostanu kanonski vektori), da li onda algoritam radi?

Please

#107: Autor/ica: noa,

Postano: 20:37 uto, 8. 2. 2011
—
Ispravak.
Ne radi. Pise kod tog algoritma da m mora biti veci ili jednak n.

#108: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 20:45 uto, 8. 2. 2011
—

noa (napisa):

Da. To ti nema veze. Znaci ako ti je beta_i negativan i predznaci kod tih kaj su ti ostali pozitivni (inace nastavljas sa transformacijama) imas jednadzbu sep. hip.

Oprez!! Prvi korak kod alg za sep hiperravninu (i prvi dio dokaza tm separacije) je da se napravi baza sačinjena od a-ova. Ako se to ne može napraviti (kao što je sad slučaj) onda se koristi onaj općenitiji tm separacije i radi se samo na potprostoru kojeg razapinju generatori konusa.

#109: Autor/ica: ivancica,

Postano: 21:19 uto, 8. 2. 2011
—
jel bi mogao netko napisat kako pokazat da je KGK poliedarski skup?

nije mi jasno zasto je KGK presjek onih negativnih zatvorenih poluprostora i zasto je q iz konacnog skupa? Sad

#110: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 22:01 uto, 8. 2. 2011
—

ivancica (napisa):

jel bi mogao netko napisat kako pokazat da je KGK poliedarski skup?

nije mi jasno zasto je KGK presjek onih negativnih zatvorenih poluprostora i zasto je q iz konacnog skupa? Sad

Koristimo tm o separaciji. On kaže da za svaki KGK i vektor b koji nije u njemu imamo hiperravninu koja ih razdvaja, i to tako da je b "desno" a KGK "lijevo" (s poz odnosno neg strane hiperravnine)

Sad gledemo sve moguće izbore b-ova koji nisu iz KGK. Za svakog od njih postoji q da vrijede ona svojstva. Odavde možemo zaključiti da je KGK presjek svih negativnih hiperravnina tih q-ova. Svaka od tih hiperravnina je zatv poluprostor, pa nam još treba da ih bude konačno da bi imali da je KGK poliearski.

Da ih je konačno slijedi iz toga što je svaki q određen s n-1 (od m) generatora konusa (jer je na toliko njih okomit pa ga oni određuju), pa zapravo onih qova u presjeku ima najviše (m povrh n-1) što je konačan broj.

#111: Autor/ica: ivancica,

Postano: 23:18 uto, 8. 2. 2011
—
hvalaaa puno! Very Happy

#112: Autor/ica: Gost,

Postano: 23:42 uto, 8. 2. 2011
—

Žuti (napisa):

Da li netko zna odgovor na pitanje

kod algoritma za separirajucu hiperravninu, sto ako ne mozemo u bazu ubaciti sve a_1,...,a_n vektore, vec samo npr. a_1,...,a_k (a ostalo ostanu kanonski vektori), da li onda algoritam radi?

Please

Neki dan kad je profesor postavio to pitanje, rekao je da jos pretpostavimo da su koeficijenti od b-a (bete) sve jednaki 1 (i oni ispod a-ova i oni ispod e-ova). Sto je odgovor u tom odredenom slucaju?, B nije u konusu C(a1,...,ak) jer nije prikazan kao kombinacija samo generatora od konusa? i sad onaj poopceni tm separacije kaze da u tom slucaju uzmemo neki vektor q za kojeg vrijede q^Tb>0 i q^Tai=0. Kako bi se u tom slucaju b odredio? i... grijesim li u nekom od zakljucaka?

#113: Autor/ica: vanja,

Postano: 1:24 sri, 9. 2. 2011
—

Anonymous (napisa):

Žuti (napisa):

to što b nije prikazan kao kombinacija samo generatora od konusa ne znači automatski da nije u konusu.

#114: Autor/ica: Alisa,

Postano: 19:13 sri, 4. 1. 2012
—
Da li se zna kada će otprilike biti usmeni? U kojem tjednu?

#115: Autor/ica: marichuy,

Postano: 23:13 pon, 14. 1. 2013
—
21.1. ili 22.1. ... Wink

#116: Autor/ica: caklovic,

Postano: 17:02 pet, 18. 1. 2013
—
Usmeni ispiti održavati će se 21-24. siječnja 2013. Link za prijavu ispita:

http://viveka.math.hr/prijave/index.php?course=11&lecturer=1

Ako netko ima posebne prohtjeve/želje/potrebe neka se javi.

L. Čaklović

#117: Autor/ica: Sale,

Postano: 20:37 pet, 18. 1. 2013
—
Neznam kak je ostalima ali ja sam se prijavio jos prije nekog vremena i nije mi na email adresu stigao mail za potvrdu. Jel ostalima stiže odmah ili kako ide ?

#118: Autor/ica: xyz, Lokacija: Zagreb

Postano: 9:16 sub, 19. 1. 2013
—
meni je odma stiglo. mozda ti se desio neki tipfeler kad si pisao adresu.. Rolling Eyes

#119: Autor/ica: patlidzan,

Postano: 10:52 sub, 19. 1. 2013
—
Pogledaj u junk mail

#120: Autor/ica: Gost,

Postano: 15:33 uto, 22. 1. 2013
—
ima kakvih dojmova od danas s usmenog? što je pitao,i kakva je prolaznost?

#121: Autor/ica: bubble,

Postano: 17:49 uto, 22. 1. 2013
—
Svima teorem o separaciji. Posebno smo imali Farkasa i varijante i posljedice s naglaskom na teorem dualnosti, uvijet optimalnosti i sve o tome, extremne tocke i vrhovi poliedarskog skupa i sve sto se zna o tome. Ja sam dobila i neki uvjet za koji je trebalo napisati dualnu zadacu. Prvo smo to pisali, pa kad netko zavrsi onda profesor pogleda i pita na ploci ono sto nije bilo jasno iz papira ili sto je falilo na papiru (uglavnom dio dokaza bolje objasniti ili nesto trivijalno pokazati). Ako ne znas objasniti, vratis se na mjesto i popravis (i tako nekoliko puta ploca-klupa dok ne popravis). Very Happy

Profesor jako strpljiv, ugodan usmeni, preporucam. Very Happy

Bilo nas je 4ero, barem troje je proslo.

#122: Autor/ica: Sale,

Postano: 22:00 sri, 23. 1. 2013
—
Danas je nekoliko ljudi poslano da opet dodje. Meni su pitanja bila Farkaseva lema + jedna primjena i inicijalizacija, kako primjeniti Farkasevu lemu kada nemamo uvjet x>=0. Ostala pitanja što sam čuo je analiza osjetljivosti, Farkas-Minkowski-Weyl teorem, Dekopozicija skupa riješenja ZLP-a, Kaznena funkcija kritične točke, Što je aktivni indeks i koja mu je geometrijska interpretacija, uvjet optimalnosti.

Mislim da je to sve. Prof da vremena za razmisliti i dosta je strpljiv, kao što je već napisano u post-u iznad Smile

#123: Autor/ica: Gost,

Postano: 22:12 sri, 23. 1. 2013
—

Sale (napisa):

Danas je nekoliko ljudi poslano da opet dodje. Meni su pitanja bila Farkaseva lema + jedna primjena i inicijalizacija, kako primjeniti Farkasevu lemu kada nemamo uvjet x>=0. Ostala pitanja što sam čuo je analiza osjetljivosti, Farkas-Minkowski-Weyl teorem, Dekopozicija skupa riješenja ZLP-a, Kaznena funkcija kritične točke, Što je aktivni indeks i koja mu je geometrijska interpretacija, uvjet optimalnosti.

Mislim da je to sve. Prof da vremena za razmisliti i dosta je strpljiv, kao što je već napisano u post-u iznad Smile

Kako ovo kada nema uvjeta x >=0? svede se na kanonski oblik, ili?

#124: Autor/ica: Sale,

Postano: 22:31 sri, 23. 1. 2013
—
Mozes uvijek x izraziti kao x=u-v gdje su u, v >= 0. Tada Ax=b je ekviv. sa
Au - Av = b. Definiras matricu A1 =[ A -A ] ( m x 2n matrica ) i vektor z' = [u, v]' , (dakle 2n x 1 vektor) Sada imas sustav A1z = b gdje je z>= 0 jer su u i v >= 0, pa mozes primjeniti farkasa. Dobijes na kraju da Ax=b ima rijesenje ako i samo ako q'A=0 ⇒ q'b = 0.

#125: Autor/ica: Gost,

Postano: 13:14 sri, 30. 1. 2013
—
Jutros 9-10h :
Matrične igre, općenito; na primjeru matrice 3x2 rješiti grafički. Nakon kaj se odredi optimalna strategija stupca (vjerojatnosni vektor je 2x1), kako odrediti optimalnu strategiju retka (vjerojatnosni vektor 3x1)? Odg: minimax i maximin jedna drugoj dualne, ali ne moze se iskoristiti direktno uvjet optimalnosti zbog "nedostatka" vektora ograničenja (b je m+1x1 vektor s nulama i 1 na zadnjoj koordinati). Ideja: iskoristiti uvjet optimalnosti u obliku vrijednosti igre (znači, očekivani dobitak/gubitak za redak uz njegovu (nepoznatu) optimalnu strategiju je vrijednost igre) i uvjet suma vektora=1 --> slijedi sustav 2x3 (2 jedn s 3 nepoznanice) --> jedna nepoznanica - rješenje:grafički.
Teorem o dekompoziciji skupa rješenja ; dodatno:koji uvjeti moraju vrijediti na parametarski zapis vektora x (točnije, lambda i-ove i tj-otove) iz primarne zadace da bi x bio rješenje P zlp.

Bilo je jos jedno pitanje s matričnim igrama i inicijalizacija, na ostalo nisam bila skoncentrirana. Gore su moja pitanja - ocjena 3.

Sretno svima sutra!

#126: Autor/ica: lucika,

Postano: 12:00 čet, 13. 2. 2014
—
molim kolege koji su odgovarali da napišu koja pitanja su imali i dojmove općenito! Smile

#127: Autor/ica: vancika, Lokacija: Varaždin

Postano: 13:34 čet, 13. 2. 2014
—
uglavnom su sva pitanja spomenuta na forumu
moja pitanja: Ax=b bez uvjeta na x
kako odredimo q kod ravnine koja separira konus od vektora b i je li q jedinstven

ovo drugo pitanje nisam bas detaljno napisala na papiru ali rekao mi je da na ploci nacrtam primjer kada hiperravnina nije jedinstvena, nisam to bas znala nacrtati pa mi je napravio konus od papira, ja sam prislonila olovku koja je predstavljala b i tako smo dosli do rjesenja Very Happy

druga pitanja koja sam cula: teorem o separaciji, farkas, kaznena funkcija, skup rjesenja, dualni konus i sve o njemu, teorem dualnosti... standardno

#128: Autor/ica: lucika,

Postano: 13:57 čet, 13. 2. 2014
—
tenk ju veri mač! Smile

#129: Autor/ica: ramona22,

Postano: 23:25 čet, 13. 2. 2014
—
Moze malo pomoc oko toga treceg zadatka.. Confused

#130: Autor/ica: Gost,

Postano: 13:07 pet, 14. 2. 2014
—
može netko napisati kako glasi taj 3.zadatak iz kolokvija Smile

#131: Autor/ica: @na,

Postano: 22:16 pet, 14. 2. 2014
—
Nadam se da je ovo dobro, ako netko ima primjedbi, samo vičite Wink

treci zadatak.pdf

Description:

Download

Filename:

treci zadatak.pdf

Filesize:

287.63 KB

Downloaded:

338 Time(s)

#132: Autor/ica: lucika,

Postano: 20:26 ned, 16. 2. 2014
—
oke to je kad je dim=2. a što kad imamo problem u R^3 kao što je bilo u kolokviju? dakle, zadatak glasi:

da li postoji rješenje od
4z1+3z2+2z3
z1+z2+z3=lambda
0<=zi<=bi, za dane bi

po analognom zaključivanju kao što je @na napravila, ja dobivam da rješenje postoji ako 0<=labda<=b1+b2+b3. jel to ok? :-/

#133: Autor/ica: @na,

Postano: 1:13 pon, 17. 2. 2014
—
Rekla bih da je to u redu, samo treba još napraviti opet diskusiju o konkretnim rješenjima:

1° lambda iz [0, b1] ⇒ sve dajemo z1, tj. rješenje je (lambda, 0, 0)
2° lambda iz [0, b1+b2] ⇒ z1 damo b1 jedinica, a z2 ostatak, tj. (b1, lambda-b1, 0)
3° lambda iz [0, b1+b2+b3] ⇒ z1 damo b1, z2 damo b2, a z3 ostatak, tj. (b1, b2, lambda-(b1+b2))
4° lambda strogo veći od b1+b2+b3 ⇒ nema rješenja

Nadam se da je ovo u redu Smile

Forum@DeGiorgi -> Uvod u optimizaciju

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.