usmeni kod prof. Čaklovića

[lena]

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!

_________________

[Gost]

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

[tihana]

[Gost]

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...

[ekatarina]

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.

[andreao]

a jel bilo možda govora kada bi otprilike idući tjedan bio taj popravni usmeni?

_________________

[epersic]

a kako profesor odredi bodove na usmenom? po onom napisanom i/ili po slobodnoj procjeni?

[ekatarina]

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.

[Luuka]

Evo da prenesem dojmove jednog kolege koji je bio danas

[Gost]

Može li netko napisati dojmove od danas ?

[ivab]

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

[tihana]

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

_________________
I aim to misbehave

[andreao]

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

_________________

[stuey]

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

sretno svima

[milvul]

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.

[vanja]

[renata]

[andreao]

[chillout]

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

[Luuka]

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

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy