od shrill » 23. 6. 2010 12:28
Já jsem měl v předotázkovém testu
1) Navrhnout LP pro maximální tok v síti. Síť byla nakreslená, takže LP neměl být obecně, ale pro danou síť. Já jsem to moc nepochopil, napsal jsem tedy obecný LP a nevadilo to.
2) Napsat k danému LP duální a podmínky komplementarity. V LP mix jedna rovnice a nerovnice, 3 proměnné, dvě nezáporné, jedna reálná.
3) Vyjmenovat vrcholy a fasety (nebo jejich nadroviny) konvexního obalu množiny { (2,1,0), (0,2,1), (1,0,2), (1,1,1) }
Bod (1,1,1) je konvexní kombinací zbylých s koeficitenty 1/3, takže to vrchol nebude. Podle vět z přednášky plyne přibližně že minimální množina bodů generující konv. obal jsou vrcholy polyedru, takže ty zbylé 3 body jsou vrcholy. Polyedr je trojújelník v prostoru, fasety leží na nadrovinách ve formě přímek.
Písemka se neodevzdávala, ale prostě když jsem to tak nějak měl, tak jsem to Sgallovi ukázal, on si to prohlédl, tak nějak poukázal na chyby a dal polonávodné otázky a nechal čas na dopracování.
Pak jsem dostal cutting planes, mohl jsem i napsat větu a důkaz, který je v té kapitole, ale nemusel jsem a taky jsem nenapsal
Takže to byla v podstatě taková pohádka s definicemi a použitími...
Dál jsem dostal Caratheodoryho větu.
Nepřišlo mi, že by Sgall nějak bazíroval na matematickém formalismu, jak psala marion, spíš když něco do té věty nebo důkazu patří, tak to tam prostě musí být a musí to tam být dobře
Není-li, tak na to poukáže, nechá čas na dopracování, pohoda. Když vám zadá něco těžkého a vám se to moc nelíbí a nevíte, co s tím, tak dostanete něco jiného a asi i bez nějaké větší ztráty hodnocení mi to přišlo
Ale zase vám asi nedá něco jiného, když neumíte lehkou věc
Ve výsledku mi to přišlo takové pohodové, ale taky jsem tam neměl větší chyby.
K tomu, co zadával za otázky ještě doplním matroidy, které jsem doufal, že se moc zkoušet nebudou
Ale přišlo mi, že tu otázku tomu člověku zadával takovým stylem, že kdyby se zkoušenému ty matroidy nelíbily, tak dostane něco jiného (jako já jsem nedokazoval cutting planes, ale caratheodoryho).
Já jsem měl v předotázkovém testu
1) Navrhnout LP pro maximální tok v síti. Síť byla nakreslená, takže LP neměl být obecně, ale pro danou síť. Já jsem to moc nepochopil, napsal jsem tedy obecný LP a nevadilo to.
2) Napsat k danému LP duální a podmínky komplementarity. V LP mix jedna rovnice a nerovnice, 3 proměnné, dvě nezáporné, jedna reálná.
3) Vyjmenovat vrcholy a fasety (nebo jejich nadroviny) konvexního obalu množiny { (2,1,0), (0,2,1), (1,0,2), (1,1,1) }
Bod (1,1,1) je konvexní kombinací zbylých s koeficitenty 1/3, takže to vrchol nebude. Podle vět z přednášky plyne přibližně že minimální množina bodů generující konv. obal jsou vrcholy polyedru, takže ty zbylé 3 body jsou vrcholy. Polyedr je trojújelník v prostoru, fasety leží na nadrovinách ve formě přímek.
Písemka se neodevzdávala, ale prostě když jsem to tak nějak měl, tak jsem to Sgallovi ukázal, on si to prohlédl, tak nějak poukázal na chyby a dal polonávodné otázky a nechal čas na dopracování.
Pak jsem dostal cutting planes, mohl jsem i napsat větu a důkaz, který je v té kapitole, ale nemusel jsem a taky jsem nenapsal :-) Takže to byla v podstatě taková pohádka s definicemi a použitími...
Dál jsem dostal Caratheodoryho větu.
Nepřišlo mi, že by Sgall nějak bazíroval na matematickém formalismu, jak psala marion, spíš když něco do té věty nebo důkazu patří, tak to tam prostě musí být a musí to tam být dobře :-) Není-li, tak na to poukáže, nechá čas na dopracování, pohoda. Když vám zadá něco těžkého a vám se to moc nelíbí a nevíte, co s tím, tak dostanete něco jiného a asi i bez nějaké větší ztráty hodnocení mi to přišlo :-) Ale zase vám asi nedá něco jiného, když neumíte lehkou věc :-)
Ve výsledku mi to přišlo takové pohodové, ale taky jsem tam neměl větší chyby.
K tomu, co zadával za otázky ještě doplním matroidy, které jsem doufal, že se moc zkoušet nebudou :D Ale přišlo mi, že tu otázku tomu člověku zadával takovým stylem, že kdyby se zkoušenému ty matroidy nelíbily, tak dostane něco jiného (jako já jsem nedokazoval cutting planes, ale caratheodoryho).