Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




Otázky_Ke_Zkoušce

DOC
Stáhnout kompletní materiál zdarma (54 kB)

Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu DOC.

Jenom otázky, bez odpovědí

Téma 1: Úvod do EMM. Modely lineárního programování, prostor řešení

1) Co je to modelování? Proveďte klasifikaci modelů podle alespoň jednoho hlediska. Ke každému typu modelů uveďte příklad.

2) Co je to systém? Jaký je jeho význam v procesu systémového modelování?

3) Uveďte podstatu a význam (možnosti aplikace) modelů lineárního programování.

4) Uveďte a stručně popište komponenty modelů lineárního programování.

5) Uveďte a stručně charakterizujte dva základní způsoby grafického řešení modelů lineárního programování. Za jakých podmínek je možné je použít?

6) Uveďte 4 možné výsledky řešení modelů lineárního programování a znázorněte je graficky v prostoru řešení.

Téma 2: Grafické řešení modelu LP v prostoru požadavků. Bázická a nebázická řešení

1) Uveďte a stručně komentujte základní vlastnosti modelů lineárního programování

2) Charakterizujte pojmy: „přípustné řešení“, „optimální řešení“, „alternativní řešení“, „suboptimální řešení“ v kontextu modelů lineárního programování.

3) Co je to bázické a nebázické řešení modelu lineárního programování? Jak se bázické řešení reprezentuje graficky v prostoru řešení?

4) K čemu slouží „základní věty lineárního programování“? Jaké mají důsledky pro hledání optimálního řešení modelu LP?

5) Uveďte 4 možné výsledky řešení modelů lineárního programování a znázorněte je graficky v prostoru požadavků.

6) Uveďte 4 možné výsledky řešení modelů lineárního programování a znázorněte je graficky v prostoru požadavků.

7) Uveďte, jak v prostoru požadavků určíte přípustné řešení modelu lineárního programování a jak vyberete řešení optimální. Dokumentujte rovněž graficky.

Téma 3: Simplexový algoritmus

1) Uveďte dvě základní podmínky pro aplikovatelnost simplexového algoritmu. Jaký je jejich význam, proč je jejich splnění nutné?

2) Popište postup převodu modelu z nerovnicového do rovnicového tvaru. Proč tento krok při řešení modelu lineárního programování provádíme?

3) Popište postup převodu modelu z rovnicového do kanonického tvaru. Proč tento krok při řešení modelu lineárního programování provádíme?

4) Uveďte a stručně popište typy proměnných v modelech lineárního programování. Ke každému typu proměnných uveďte příklad interpretace.

5) Uveďte a stručně popište typy omezujících podmínek v modelech lineárního programování. Ke každému typu uveďte příklad použití.

6) Prezentujte obecnou simplexovou tabulku. Jaké informace simplexová tabulka poskytuje?

7) Popište účel, princip a postup provedení testu optimality v simplexové tabulce.

8) Popište účel, princip a postup provedení testu přípustnosti v simplexové tabulce.

Téma 4: Interpretace výsledku, dualita

1) Uveďte způsob, jak v simplexové tabulce identifikujete bázické a nebázické proměnné. Rovněž uveďte, jak určíte hodnoty všech proměnných v daném bázickém řešení.

Témata, do kterých materiál patří