|
|
Postoptimalizační analýza v parametrickém programování
Ten, Anastassiya ; Sekničková, Jana (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Tato práce se zabývá aplikováním postoptimalizační analýzy na úlohy parametrického programování. Úloha parametrického programování je úlohou, ve které nejsou některé koeficienty konstantní, ale závisí na jednom či několika parametrech. Postoptimalizační analýza zkoumá intervaly stability koeficientů ve výchozím řešení a vliv dodatečných změn v zadání na optimální řešení této úlohy. Uvedená teorie vysvětluje hlavní pojmy a postupy, které jsou proilustrovány na praktických příkladech.
|
|
|
Vznik lineárního programování jako vědní disciplíny
Fišmon, Petr ; Šindelářová, Irena (vedoucí práce) ; Kuncová, Martina (oponent)
Tato práce se zabývá vznikem a rozvojem lineárního programování. Popisuje různé vlivy, které se podílely na jeho formování. Poukazuje na vojenské vlivy, které daly vládám světových velmocí impuls k podpoře matematického modelování a jeho vzniku. Popisuje vlivy ekonomických modelů, ze kterých se vycházelo při formulaci všeobecného lineárního modelu. Zabývá se matematickou teorií, jež dala základ simplexové metodě a také výpočetní technikou, která samotné modely byla schopna řešit a uvést do praxe.
|
|
|
Alternativní pravidla pro určení vstupujících a vystupujících proměnných v simplexové metodě
Leontiev, Andrey ; Kalčevová, Jana (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Ve své práci jsem se pokusil popsat problematiku volby klíčového prvku v simplexové metodě. První část je věnovaná matematickému modelu úlohy lineárního programovaní a simplexové metodě obecně. V tomto oddílu jsou vysvětlené klíčové pojmy a princip této metody. Ve druhé části se zabývám popisem alternativních pravidel pro volbu klíčového prvku v simplexové metodě. Popis každé metody je podpořen příkladem. Kladu důraz na důkazy konečnosti algoritmu u ukázaných pravidel. V poslední části své práce uvádím své vlastní příklady pro ukázky různých dopadů při použití alternativních metod při nejednoznačné volbě
|
|
|
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ů.
|
|
| |
|
|
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.