| |
| |
| |
| |
|
Interval linear programming
Vranka, Miroslav ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
Interval linear programming means miner x, M for c E c, where M == {X E IRn; Ax == b, X > O, A E A, b E b }, A C ]Rmxn, b C JRm, c C IRn, A, b, c are intervals. The first part of the master thesis introduce a new approach to interval linear programming, defining always bounded set of feasible solutions of a linear programming problem and studying its properties. The main result of this part demonstrates that the modified set of feasible solutions varies "continuously" with the entries in the matrix A and in the vector b. The second part studies the solution function continuity for an interval linear programming problem. Powered by TCPDF (www.tcpdf.org)
|
|
Řešení optimalizačních úloh s neklesajícími max-separabilními omezeními
Pavlíček, Ondřej ; Zimmermann, Karel (vedoucí práce) ; Palata, Jan (oponent)
Obsahem této diplomové práce jsou navržené algoritmy řešící optimalizační úlohy s max-separabilní účelovou funkcí ve tvaru f(x) = maxjJ fj (xj), kde fj jsou spojité unimodální funkce. Omezení úlohy mají tvar soustavy max-separabilních rovnic a nerovností s proměnnými na obou stranách rovnic a nerovností, přičemž max-separabilní funkce vystupující v omezení úloh jsou spojité a neklesající. V kapitole 6 je rozšíření těchto algoritmů na úlohy s různými proměnnými na obou stranách. V kapitole 7 je rozšíření úlohy na úlohy s koeficienty a -. Práce vychází z dříve publikovaných prací, v nichž bylo dokázáno, že množina přípustných řešení úlohy má v případě, že je neprázdná, vždy maximální prvek. Navrhované algoritmy vychází z tohoto maximálního prvku a postupně snižují hodnotu účelové funkce postupem, který je analogií metody přístupných směrů. Součástí diplomové práce je důkaz správnosti zde navrhnutých algoritmů, odhad jejich časové náročnosti. Dále také vytvořený program pro počítání úloh s použitím zde navrhnutých algoritmů.
|
|
Ekologie denních motýlů tradičně obhospodařovaných podhorských luk
ZIMMERMANN, Kamil
Tato práce se zybývá přežíváním hnědáska chrastavcového (Euphydryas aurinia)a jeho vztahem k dalším pěti blízce příbuzným, syntopicky žijícím druhům hnědásků a perleťovců z čeledi Nymphalidae, studovaných v identickém biotopovém systému. Byly studovány základní demografické a disperzní parametry a jejich aplikace na ochranářská opatření v rámci všech studovaných let a v celém areálů rozšíření.
|
| |
| |
|
Dynamické okružní a rozvozní úlohy
Fábry, Jan ; Pelikán, Jan (vedoucí práce) ; Brezina, Ivan (oponent) ; Zimmermann, Karel (oponent)
Současné konkurenční prostředí nutí distribuční firmy zajišťovat bezprostřední obsluhu svých zákazníků. Zatímco statická verze okružních a rozvozních úloh nepřipouští možnost akceptovat dodatečné požadavky zákazníků, dynamická verze umožňuje dispečerovi měnit naplánované trasy vozidel, jakmile se objeví nový požadavek. Pro řešení dynamických úloh jsou navrženy optimalizační matematické modely a heuristické vkládací algoritmy. V některých úlohách jsou zahrnuty podmínky s časovými okny. V práci jsou analyzovány speciální distribuční úlohy: dynamická úloha kurýrní služby, dynamická úloha obchodního cestujícího s apriorní informací a dynamická rozvozní úloha s dělenou dodávkou. Řešení většiny úloh je demonstrováno na vygenerovaných datech za použití programu LINGO jako řešitele a VBA v MS Excel jako uživatelského rozhraní a výstupního prostředí. Jsou prezentovány výsledky počítačových experimentů.
|