|
|
Postoptimalizační změny v dopravním problému
Hesounová, Kristýna ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Práce se zabývá postoptimalizačními změnami v dopravním problému. Postoptimalizační analýza vysvětluje, jak je optimální řešení ovlivněno dodatečnými změnami zadání. Nejdříve je uvedena teorie nutná pro pochopení dané problematiky. Dále jsou objasněny postupy používající se při změnách pravých stran omezení, změnách hodnot cenových koeficientů a změnách počtu omezení. Jednotlivé změny jsou předvedeny na příkladech.
|
|
|
Řešení celočíselných úloh pomocí dynamického programování
Polonyankina, Tatiana ; Kalčevová, Jana (vedoucí práce) ; Lagová, Milada (oponent)
Název práce: Řešení celočíselných úloh pomocí dynamického programování Autor: Tatiana Polonyankina Katedra: Katedra ekonometrie Vedoucí práce: Mgr. Jana Kalčevová, Ph. D. Optimalizační úlohy s celočíselnými požadavky na proměnné se v praktickém životě vyskytují často. Bohužel hledání optimálního řešení takových problémů je mnohokrát početně velice náročné. V práci je popsáno několik možných algoritmů řešení lineárních celočíselných úloh. Déle je čtenář seznámen s metodou dynamického programování a principem optimality. Ten je demonstrován na praktickém příkladu úlohy batohu, kde je výpočet proveden tabulkovou metodou. Cílem práce je aplikovat poznatky z použití dynamického programování na typickou lineární celočíselnou úlohu, konkrétně na úlohu o dělení materiálu, a tím ukázat další z algoritmů výpočtu celočíselných úloh. Hledání optimálního celočíselného řešení je provedeno dvěma způsoby a to: klasickou tabulkovou metodou a zjednodušenou tabulkovou metodou s použitím Lagrangeových multiplikátorů. V závěru jsou shrnuté výhody a nevýhody této výpočetní techniky.
|
|
|
Formulace a metody řešení obecného distribučního problému
Fuksová, Lucie ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Obecný distribuční problém je jedna z úloh lineárního programování, která patří do skupiny distribučních úloh, které mají specifický matematický model. Z něho vyplývá i možnost, popř. nutnost řešení jinými metodami, než je univerzální simplexová metoda. Typickým a nejjednoduším příkladem je dopravní problém. Obecný distribuční problém se od něj liší jen v na první pohled nepatrné odlišnosti matematického modelu, která však ve srovnání s dopravním problémem působí výpočetní potíže. Pro sestavení modelu a pro jeho řešení je nezbytné vypočítat převodové koeficienty, tzv. výkonové koeficienty. Příspěvek podaný touto prací se bude zabývat otázkou, jak tento problém formulovat, vytvořit matematický model a popsat postupy, kterými lze řešit úlohu podobného typu. Metodami jsou modifikovaná distribuční metoda a simplexová metoda, které budou aplikovány na konkrétním příkladu. K řešení bude použit optimalizační produkt Lingo.
|
|
|
Generování úloh lineárního programování
Serbová, Eva ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Bakalářská práce je věnována generování (vytváření) úloh lineárního programování (LP) pro potřeby vysokoškolské výuky. Na začátku textu jsou stručně popsány metody generování pseudonáhodných čísel a jsou uvedeny základní charakteristiky úloh LP. Zvolená a realizovaná metoda generování úloh LP je založena na zpětném algoritmu, který postupuje od výsledných dat k datům vstupním. Tento postup zajišťuje vygenerování výpočetně srovnatelných úloh. Metoda je vhodná pro manuální výpočet úloh a může tedy dobře sloužit pro potřeby cvičení a testování posluchačů. Součástí textu je stručný popis programu LinPro, který je úspěšně používán ve výuce předmětů akreditovaných katedrou ekonometrie VŠE. Text je uzavřen několika vzorovými příklady.
|
|
| |
|
|
Těžba v Predator-Prey modelu
Chrobok, Viktor ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Práce se zabývá Predator-Prey (dravec-kořist) modelem upraveným o možnost těžby některé z populací, nebo obou z nich. Nejdříve je uveden krátký popis základního modelu a citlivostní analýza. První ze základních možností úpravy modelu je procentuální těžba. Tento model může být jednoduše převeden na model základní použitím substituce. Další modifikací je konstantní těžba. Vyřešení tohoto systému vyžaduje linearizaci, která byla řádně provedena a přinesla užitečné výsledky využitelné i v předchozích modelech. Pátá kapitola se soustředí na regulační modely, které mohou mít rozmanité použití obzvláště při uplatňování politik na ochranu životního prostředí. Po rozlišení mezi diskrétní a spojitou těžbou jsou uvedeny všechny smysluplné modifikace těchto regulačních modelů. Poslední kapitola obsahuje optimalizační algoritmus pro maximalizaci zisku těžitele pomocí nástrojů ekonometrického modelování.
|
|
|
Postoptimalizační změny v dopravním problému
Plechatá, Zuzana ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Cílem této bakalářské práce je popsat postoptimalizační změny v dopravním problému. Postoptimalizační analýza vysvětluje, jak může být optimální řešení ovlivněno dodatečnými změnami. Objasním postupy, které se používají při postoptimalizační změně cenových koeficientů a při změně pravých stran omezení. Popsané metody budou aplikovány na praktické příklady.
|
|
|
Řešení přiřazovacího problému
Partynglová, Soňa ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato bakalářská práce podrobně popisuje jednu z nejpoužívanějsích metod, která pomáhá řešit zvláštní typ úlohy lineárního programování, tj. přiřazovací problém. Daný problém je většinou autorů optimalizačních publikací pouze naformulován, ale ve většině případů neřešen. Jako svůj cíl jsem si tedy stanovila shrnout znalosti o problému přiřazování, jeho důkladný popis a způsob užití maďarské metody k jeho řešení. Veškeré postupy výpočtů ukáži na příkladech a budu při jeho řešení také uvažovat jednotlivé možné rozdílnosti v zadání, kterými jsou například nevyrovnaný přiřazovací problém a minimalizační, případně maximalizační, úloha.
|
host ::
RSS.