|
|
Optimalizace distribuce reklamních letáků
Naglová, Martina ; Fábry, Jan (vedoucí práce) ; Jágerová, Tereza (oponent)
Cílem práce je určit optimální trasu pro distribuci reklamních letáků. K vypočtení této trasy je použito řešení úlohy čínského listonoše. Na rozdíl od ostatních úloh je tato případová studie modifikována tak, že jsou uvažovány nejen délky ulic, ale i jejich šířky a počty domů po obou stranách ulic a listonoš může ulicí procházet dvěma různými způsoby. V úloze je uvažován neorientovaný graf a nepovinné hrany. Vzhledem k rozsáhlosti úlohy je nutné použít programových prostředků, konkrétně je použit systém Lingo. V práci je popsána úloha čínského listonoše, její matematický model, historie a možné modifikace a základní pojmy z teorie grafů, kam úloha čínského listonoše patří.
|
|
|
Optimalizace složení jídelníčku pro diabetiky
Filáková, Lucie ; Fábry, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Cílem této práce je vytvoření čtrnáctidenního jídelníčku pro diabetiky pro nemocniční účely a minimalizace nákladů na tuto dietu. V matematickém modelu této úlohy je nutné striktně dodržet podmínky, které omezují přísun sacharidů, tuků, bílkovin a energie -- tyto podmínky jsou pro diabetiky velice důležité. Dále jsou kladeny nároky na pestrost jídelníčku. Tento matematický model je zapsán v optimalizačním softwaru LINGO a poté i díky formátu MPS spuštěn v systému XPRESS, ve kterém je model finálně dořešen. Vyřešený model je posléze interpretován a srovnáván s jídelníčky, které byly poskytnuty nemocnicí NsP v Novém Jičíně.
|
|
|
Řešení distribučních úloh v prostředí MS Excel
Lhoták, Petr ; Jablonský, Josef (vedoucí práce) ; Mynařík, Petr (oponent)
Tato práce se zabývá popisem jednotlivých typů distribučních úloh a jejich řešením. Distribuční úlohy jsou nejtypičtějšími úlohami lineárního programování, které řeší optimalizaci přepravy materiálů, lidí či výrobků. Pro tento účel jsem navrhnul aplikaci, která kombinuje dva počítačové systémy a usnadňuje řešení těchto úloh. Konkrétně spojením systémů LINGO a MS Excel pomocí Visual Basic for Applications. Dále jsou v této práci vyřešeny vzorové příklady dopravního problému, alokačního problému, přiřazovacího problému a okružního dopravního problému. Jsou zde popsané hlavní procedury systému LINGO a také jeho připojení k MS Excel pomocí VBA. V neposlední řadě je uvedeno programové řešení samotné aplikace a její vizuální zhotovení.
|
|
|
Rozvrhování posádek v ČSA
Pourová, Alžběta ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Plánování letů a revizí k letadlům znamená přiřazení jednotlivých akcí ke konkrétním letadlům tak, že omezující podmínky jsou splněny a účelová funkce je optimalizována. Účelovou funkcí zde může být například minimalizace počtu použitých letadel. Cílem mé diplomové práce je nalezení optimálního řešení v úloze plánování letů a revizí na jednotlivá letadla. V práci využívám lineární programování, jehož význam pro každodenní praktické použití je velmi významný a nenahraditelný.
|
|
|
Řešení vybraných úloh teorie grafů pomocí systému LINGO
Drechslerová, Tereza ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Cílem této práve je seznámení se základními typy úloh teorie grafů a s možnými způsoby jejich řešení. Konkrétně se zabývám následujícími vybranými typy úloh:hledání minimální kostry, hledání maximálního toku, nákladově oceněné toky a metoda kritické cesty. Jednotlivé úlohy jsou řešeny pomocí systému LINGO a následně pomocí představených speciálních algoritmů pro optimalizaci v grafu. Část své práce také věnuji vysvětlení základních pojmů a stručnému historickému přehledu vývoje teorie grafů.
|
|
|
Řešení distribučních úloh v prostředí MS Excel / LINGO
Bisová, Sára ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je přiblížit čtenáři tématiku distribučních úloh lineárního programování a možnosti jejich řešení v prostředí vybraných programových produktů. Pro usnadnění řešení několika typů distribučních úloh - dopravního problému, kontejnerového dopravního problému, přiřazovacího problému, alokačního problému a okružního dopravního problému - je zde popsána tvorba aplikace, která spočívá v propojení tabulkového kalkulátoru MS Excel s modelovacím systémem LINGO. Toto propojení je realizováno prostřednictvím aplikace VBA - Visual Basic for Applications. Jsou zde popsány základní procedury, příkazy a funkce systémů LINGO a VBA, včetně detailního popisu jejich propojení. Vytvořená aplikace je v závěrečné části práce demonstrována na několika ilustrativních příkladech.
|
|
|
Porovnání efektivnosti přibližných metod při řešení dopravního problému
Zárubová, Radka ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem mé práce je zhodnocení odchylek od optimálního řešení, které získáme využitím přibližných metod (tj. SZR, IND, VAM). Pro získání potřebných dat jsem vytvořila aplikaci ve VBA (a to jak pro generování dat, tak i řešení). Tato aplikace spolupracuje se systémem LINGO. Jejími nejdůležitějšími částmi jsou však procedury přibližných metod, které lze spustit i samostatně. Po vysvětlení nezbytného teoretického základu se tedy zaměřuji na přibližné metody a vysvětluji jednotlivé kódy. Poslední částí mé práce je porovnávání, kde vyhodnocuji odchylky od optima pro pět vybraných rozměrů dopravních tabulek. Zde také zkoumám případnou závislost odchylek na počtu omezujících podmínek.
|
|
|
Tabulkové kalkulátory a jejich použití při řešení optimalizačních úloh
Popelková, Magdaléna ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato bakalářská práce se zaměřuje na využití tabulkového kalkulátoru Excel při řešení optimalizačních úloh. Cílem této práce je usnadnit výpočet typických úloh lineárního programování pomocí vytvořené aplikace v Excelu. Aplikace využívá spolupráce s modelovacím systémem LINGO. Zpracovávání úloh je tak uživatelsky přístupnější, přehlednější a hlavně v začátcích studia o programech matematického modelování se aplikace, vytvořená v rámci této práce, může stát vítanou pomůckou.
|
|
|
Optimalizace výroby v oděvním průmyslu
Skočdopol, Petr ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Úkolem bakalářské práce bylo optimalizovat výrobu a řízení zásob v oděvním průmyslu, a to konkrétně ve společnosti AKSANA, s. r. o., V první části je teoretická část optimalizace výroby. V druhé je praktické řešení za pomocí optimalizačního programu Lingo. Teoretické základy pro řízení zásob je v třetí části a v čtvrté je praktická aplikace řízení zásob v deterministickém systému víceproduktových zásob ve společnosti AKSANA, s. r. o.
|
|
|
Matematická optimalizace rozvrhu na střední škole
Daněk, Roman ; Fábry, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Tato diplomová práce zabývající se matematickou optimalizací rozvrhu na střední škole si klade za cíl prošetřit, zda je vhodné k optimalizaci středoškolského rozvrhu použít dělící problém. Veškeré výpočty jsou dokumentovány ve třech různých úlohách, které se zakládají na reálných datech skutečné střední školy. Z optimalizačních softwarů byly zvoleny programy Lingo a Xpress na kterých byly ověřeny dva rozdílné způsoby formulace matematického modelu. Práce obsahuje sedm příloh, které jsou obsaženy v hlavním dokumentu a speciální přílohy obsahující formulace modelů a interpretační tabulky v programu MS Excel s využitím VBA na přiloženém CD.
|
host ::
RSS.