| |
|
Komunikační složitost
Wagner, Vojtěch ; Krajíček, Jan (vedoucí práce) ; Koucký, Michal (oponent)
Název práce: Komunikační složitost Autor: Vojtěch Wagner Katedra: Katedra algebry Vedoucí bakalářské práce: prof. RNDr. Jan Krajíček, DrSc. Abstrakt: Práce se zabývá teorií komunikační složitosti, která uvažuje model dvou (popř. více) hráčů, každý z nich vlastní binární vstup (x, resp. y), o němž má informaci pouze on sám. Jejich společným cílem je spočítat hodnotu něja- ké funkce f(x, y) na daných vstupech. Komunikační složitost pak měří množství informace vyměněné mezi hráči při jejich snaze spočítat f(x, y). Práce zkoumá především dva hlavní modely - deterministický model, v němž je rozhodování hráčů vždy jednoznačné a hráči spočítají vždy správnou hodnotu a pravděpo- dobnostní přístup, ve kterém je povolena náhodnost a snahou hráčů je spočítat hodnotu f(x, y) s dostatečně velkou pravděpodobností. Jsou uvedeny základní pojmy modelů a metody spodních odhadů pro dokazování komunikační složitosti funkcí. Vše je ilustrováno na příkladech několika základních funkcí. Další část je věnována příkladům náročnějším a v praxi použitelným, u nichž je řešena otázka jejich komunikačí složitosti jak deterministické, tak pravděpodobnostní. Klíčová slova: komunikační složitost, deterministický model, pravděpodobnost- ní model, spodní odhady komunikační složitosti. 1
|
|
Řízení zásob ve vybraném podniku
Kozlová, Veronika
Kozlová, V. Řízení zásob ve vybraném podniku. Bakalářská práce. Brno: Mendelova univerzita v Brně, 2019. Bakalářská práce se zaměřuje na řízení zásob ve společnosti Lisovna plastů, spol. s r. o. Je rozdělena na dvě části, z nichž první se zabývá literární rešerší. V této části práce je věnována pozornost členění zásob podle funkce, nákladům, systémům a modelům pro správné řízení zásob. Druhá část práce se soustřeďuje přímo na spo-lečnost. Úvod seznamuje se současným stavem ve společnosti. Zásoby v podniku byly podrobeny ABC analýze, na základě ní rozděleny do tří skupin. Dále byl apli-kován model EOQ na jehož základě došlo ke stanovení optimálních ukazatelů pro nejvýznamnější položky ze skupiny A. Těmito ukazateli jsou optimální výše do-dávky, celkové náklady, výše dodávkového cyklu. V závěru práce dochází k porovnání se současným stavem ve společnosti.
|
|
Komunikační složitost
Wagner, Vojtěch ; Krajíček, Jan (vedoucí práce) ; Koucký, Michal (oponent)
Název práce: Komunikační složitost Autor: Vojtěch Wagner Katedra: Katedra algebry Vedoucí bakalářské práce: prof. RNDr. Jan Krajíček, DrSc. Abstrakt: Práce se zabývá teorií komunikační složitosti, která uvažuje model dvou (popř. více) hráčů, každý z nich vlastní binární vstup (x, resp. y), o němž má informaci pouze on sám. Jejich společným cílem je spočítat hodnotu něja- ké funkce f(x, y) na daných vstupech. Komunikační složitost pak měří množství informace vyměněné mezi hráči při jejich snaze spočítat f(x, y). Práce zkoumá především dva hlavní modely - deterministický model, v němž je rozhodování hráčů vždy jednoznačné a hráči spočítají vždy správnou hodnotu a pravděpo- dobnostní přístup, ve kterém je povolena náhodnost a snahou hráčů je spočítat hodnotu f(x, y) s dostatečně velkou pravděpodobností. Jsou uvedeny základní pojmy modelů a metody spodních odhadů pro dokazování komunikační složitosti funkcí. Vše je ilustrováno na příkladech několika základních funkcí. Další část je věnována příkladům náročnějším a v praxi použitelným, u nichž je řešena otázka jejich komunikačí složitosti jak deterministické, tak pravděpodobnostní. Klíčová slova: komunikační složitost, deterministický model, pravděpodobnost- ní model, spodní odhady komunikační složitosti. 1
|
| |