|
|
Analýza redukovaných a stínových cen v úlohách LP s omezenými proměnnými
Průšová, Lucie ; Jablonský, Josef (vedoucí práce) ; Kořenář, Václav (oponent)
Abstrakt Název práce: Analýza redukovaných a stínových cen v úlohách LP s omezenými proměnnými Autor: Lucie Průšová Katedra: Katedra ekonometrie Vedoucí práce: doc. Ing. Milada Lagová, CSc. Tato práce se zabývá úlohami lineárního programování, ve kterých se vyskytují proměnné s požadavkem, aby jejich hodnota byla větší nebo menší než určitá zadaná hodnota. Popřípadě je proměnná omezena z obou stran. Tyto hodnoty se nazývají horní a dolní meze. Dolní mez může být například minimální požadovaný počet vyráběných produktů a horní mez může být například maximální dovolené množství určité látky ve směsi. Úlohy v této bakalářské práci jsou na základě mých myšlenek a jsou řešeny dvěma druhy algoritmu, a to simplexovou metodou a metodou dolních a horních mezí v systému LinPro . Cílem této práce je analyzovat a porovnat redukované a stínové ceny a najít jejich vazby v úlohách řešených simplexovou metodou a metodou dolních a horních mezí. Na závěr zde budou shrnuty výsledky této práce.
|
|
|
Optimalizace výroby a rozvozu v pekařství
Bilá, Tereza ; Kalčevová, Jana (vedoucí práce) ; Flusserová, Lenka (oponent)
Tématem této bakalářské práce je optimalizace výroby a rozvozu. Práce si klade za cíl seznámit čtenáře s výrobní úlohou v případě, kdy je požadovaný rozsah výroby daný,a popsat řešení takové úlohy pomocí modifikované simplexové metody s dolními, respektive horními mezemi. Dále seznamuje s rozvozní úlohou s jedním distribučním centrem a jedním vozidlem. V praktické části jsou tyto úlohy aplikovány na reálných datech firmy Pekařství Martínek. Tato práce směřuje ke stanovení optimální výroby s cílem maximalizace zisku při daných podmínkách a stanovení optimálního rozvozu z pekařství do jednotlivých obchodů s cílem minimalizace ujetých kilometrů. V závěru je uvedeno zhodnocení splnění vytyčených cílů.
|
|
|
Zlomkový simplexový algoritmus ve VBA
Ouzký, Karel ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Základní myšlenka zlomkového simplexového algoritmu spočívá ve spojení teorie maticového počtu a znalosti maticového vyjádření simplexové tabulky z revidované simplexové metody. Mou snahou je vysvětlit teoretické základy, na kterých algoritmus staví, a nabídnout zpracování problému v jazyku Visual Basic for Applications v prostředí MS Excel 2007. Hlavní přínos spatřuji v tom, že algoritmus je schopen vyřešit předem specifikovanou skupinu úloh zcela exaktně bez nutnosti počítání v desetinných číslech.
|
|
|
Užití lineárního programování při řešení markovských rozhodovacích procesů
Dotlačilová, Petra ; Kořenář, Václav (vedoucí práce) ; Fábry, Jan (oponent)
Cílem této bakalářské práce bylo vypracovat postupy a popis řešení úloh markovských rozhodovacích procesů s alternativami pomocí metod lineárního programování. Teoretická část popisuje markovské rozhodovací procesy. V praktické části je zkonstruován a popsán matematický model úlohy lineárního programování pro markovské rozhodovací procesy s alternativami. Dále je také popsán způsob výpočtu těchto úloh pomocí simplexové metody. Poslední bod praktické části analyzuje, jak je optimální řešení úlohy lineárního programování ovlivněno postoptimalizační změnami, které modifikují výnosové a pravděpodobnostní charakteristiky studovaného procesu.
|
|
|
Metoda Criss-Cross
Papež, Jan ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Tato práce je zaměřena na popis metody criss-cross, která řeší úlohy lineárního programování, bez počáteční primární a duální přípustnosti řešení. Nejprve je popsána jednofázová simplexová metoda, která vyžaduje primární přípustnost. Následně je popsána duálně simplexová metoda, která vyžaduje duální přípustnost. Metoda criss-cross kombinuje obě tyto metody. Všechny uvedené metody jsou demonstrovány na několika příkladech.
|
|
| |
host ::
RSS.