Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Lineární Algebra / Zkouška LS 2007
Přihlášení:  Heslo:  
Matfiz: LineárníAlgebra/ZkouškaLS2007 ...
Hlavní Stránka | Seznam Stránek | Poslední Změny | Poslední Komentované | Uživatelé | Registrace |
Toto je stará verze stránky LineárníAlgebra/ZkouškaLS2007 z 2007-06-13 22:13:35..

Lineární algebra a optimalizace — zkouška LS 2007


Zkouška trvá přesně devadesát minut, což na množství příkladů není mnoho. Z maxima 60 bodů je třeba (aspoň 13. 6. to tak bylo) nějak 31 nebo 32, od 25 výše Kolman dozkušoval ústně, stejně tak na hranicích mezi jednotlivými známkami. Známky nebyly čteny nahlas, ale mám pocit, že to výrazná část lidí neudělala. Minulý semestr jsem v pohodě dostal jedničku, teď mám trojku a vím, že lépe bych to bez několika dní přípravy navíc nenapsal. Takže pozor na lingebru... — Adam
No, tak ja som mal síce trojku aj v zime, ale aj mne by tých pár dní navyše pomohlo. Podľa mňa to zase až také ťažké nebolo, akurát mi chýbali nejaké vedomosti, ktoré sa dajú nabifľovať...a to som už nestihol. Inak odporúčam si pozrieť teóriu o Lineárnom programovaní. Bolo tam toho aspoň za 15–20 bodov... Roman

To je pravda. Doporučuju pro začátek zkusit Tůmova skripta, má to tam bez zbytečných formalismů a srozumitelně (až na prvních pár motivačních odstavců, které navazují na předchozí kapitolu), a teprv až vás tohle osvítí, tak se vraťte k naší přednášce. Poměrně zákeřné mi připadá ptát se na cokoli co souvisí s dualitou LP, protože jsme si o tom mimo dvou nedokázaných vět mnoho neřekli, nicméně asi není těžké to nastudovat a téměř jistě na to jednu pětibodovou otázku dostanete. Za povšimnutí stojí ještě, že přes Kolmanovy výhrůžky tam nebylo nic ke skalárnímu součinu (i když, co není, může být...). — Adam
Poopravim poslednu Adamovu vetu, konkretne moja skupina(A) mala zistit, ci pre lub. A, ktora sa da rozlozit na U * U_transp predpis x_transp * A * y definuje skalarny sucin – bolo treba overit axiomy. Nic tazke, ale taketo lahke veci sa casto pri uceni podcenia. Inak moj dojem z pisomky? Myslim ze som priprave na skusku venoval viac nez hodne casu a aj tak som dostal trojku, pricom lepsie by som sa to uz asi nenaucil(a den pred skuskou som mal pocit ze celkom solidne tomu rozumiem). Tiez sa mi zda ze priklady su bodovane strasne prisne, miestami sa mi pri pohlade na pisomku zdalo ze body sa strhavaju aj za tie najmensie detaily. Takze vela stastia ostatnym — nardew

Stará zadání 2005/6

Převztato od Ošklivého supa, odkaz na Kolmanově stránce nefunguje:

13. 6., varianta B (aspoň myslím)

(Tak jak si to pamatuju, možná jsem jednu dvě věci vynechal/pozměnil, je to dost podobné starým zadáním výše — Adam)

  1. Kvadratické formy
    • Definice kvadratické formy, definice bilineární formy, definice matice kvadratické formy.
    • Sylvestrova věta o setrvačnosti kv. f. a důkaz aspoň jedné části.
  2. Vlastní čísla a vektory
    • Spočtěte vlastní čísla dvou matic 3x3.
    • Určete zda jsou podobné.
    • Spočtěte jejich vlastní vektory.
  3. Lineární programování
    • Úloha zadána jako Ax = b, převeďte ji do základní simplexové tabulky. (Tzn. vše se mělo udělat obecně, žádné konkrétní zadání).
    • Zapište odpovídající přípustné bázové řešení (tzn. opět obecně) a dokažte, že množina přípustných řešení je konvexní.
    • Zadejte co nejjednodušší neomezenou úlohu v R2 a přehledně graficky znázorněte.
    • Zkonstruujte k ní duální úlohu a řekněte něco o vztahu primární a duální úlohy (přesnou formulaci si nepamatuju).
  4. Rozhodněte a zdůvodněte
    • Úloha lineárního programování má jen (mn)2 bázových řešení, což zaručuje konečnost simplexového algoritmu. Ne, sice konečně mnoho, ale exponenciálně.
    • Jestliže A je podobná diagonální matici D, je podobná také matici D', která (následuje můj neformální popis) má na diagonále to samé, ale v obráceném pořadí.
    • Rovnoběžnostěn daný třemi vektory (...) má větší objem než rovnoběžnostěn daný třemi vektory (...).

31.5.

Byli jsme tam tři.
Každý dostal téma na rozmyšlenou(já ortogonální bázi a ortogonalizaci, vedle jsem zaslech něco o diagonizovatelnosti, třetí člověk byl za rohem)
a pak jsme to postupně prezentovali. Když jsem se někde zasekl, tak mě dr. Kolman nechal si to rozmyslet, asi dvakrát mi dal menší hint(možná větší, já nevim).
Když jsme se dostali přes tohle, tak jsem ještě dostal jednu úlohu na LP(byla z těch starých písemek) a po úspěšném vyřešení jsem odcházel s výbornou v indexu.
Ale příště, až tam bude víc lidí, tak to asi bude vypadat jinak. tk
Jo a ještě jsme si popovídali o tom, co mě na lingebře bavilo a co ne a o tom, že jak jsme ty přednášky měli po tělocviku a po obědě, tak tam všichni spali.


 
Na stránce nejsou žádné soubory. [Zobrazit soubory (formulář)]
Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]