Distribučné modely šperkov

Abstract

Táto práca rieši problém distribúcie šperkov pomocou teórie celočiselného programovania. V teoretickej časti sú definované základné pojmy a predstavená základná teoria celočísleného programovania. Teoretická časť sa taktiež zaoberá detailným popisom Algoritmu vetvenia a medzí (Branch and bound algorithm). Praktická časť rieši reálny problém z praxe. Cielom tejto časti je optimálne roz- deliť šperky vybranej značky na butiky danej značky. Je v nej predstavená tvorba modelu celočísleného programovania riešiaceho danú problematiku pomocou via- cerých kritérií. Následne sa praktická časť venuje popisu vstupných dát a rozboru výsledkov distribúcie vstupných dát pomocou navrnutého modelu pre 3 kombi- nácie vstupných parametrov, ktoré jemne pozmenia navrhnutý model. 1

This work solves jewelry distribution problem using the theory of integer prog- ramming. In theoretical part we present basic definitions and fundamental theory of integer programming. Theoretical part also presents detailed description of the Branch and bound algorithm. Practical part tackles a real world problem. The goal of the practical part is to optimaly distribute jewelry of the chosen brand to their butiques. Firstly, we present the creation of the integer programming model that solves this problem considering multiple criteria. Secondly, in practical part we present the description of the input data and also the analisis of the result of distribution of the input data using proposed model for 3 diferent combinations of input parameters. 1