Lineární programování, 16.6.2020, Loebl

WhoamiHF at 2020-06-16 12:42:33

Nejdůležitější: na této schůzce padla otázka na acyklické množiny což je v skriptíčkách mezi MPP pro bipartitní grafy a obecné a vypadá to dost nenápadně.

Na začátku Leobl každého obešel zadal mu téma a zapsal si to k sobě. Já jsem dostal slabou větu o dualitě (+ důkaz, který podle mě nikde ve skriptách není, ale jde docela jednoduše vymyslet pomocí (farkasova lemma a omezenost) a aritmetických úprav), dále jsem (hned na začátku) dostal obecně napsat co nejvíc o dualitě a farkasově lemmatu. Říkal, že máme času kolik chceme k čemuž jsem byl vzhledem k předchozím fórum skeptický, ale skutečně nezačal obcházet a po 40 minut jsem se přihlásil a on si to vzal a opravil to - přibližně za půl minutu si to projel pokejval hlavou a dal mi jedničku.