Praktické využití cílového programování při optimalizaci výrobního problému

Jakub Fousek

Bakalářská práce

Practical usage of Goal Programming for the Production Problem Optimisation

Anotace:

Tato bakalářská práce se zabývá cílovým programováním, které je speciální metodou pro řešení úloh vícekriteriálního programování, které vychází z předpokladu, že cílem rozhodovatele je dosáhnout předem stanovených cílů. Dalším předpokladem je optimalizace -- rozhodovatel chce vybrat nejlepší řešení ze všech možných. Práce je zaměřena na optimalizaci výrobního problému ve firmě ALTEKO, s.r.o. Hlavním cílem optimalizace je minimalizace stavu zásob materiálu na skladě z důvodu rušení skladu. Dalšími cíli je maximalizace tržeb a minimalizace nákladů na výrobu. To vše při respektování omezeného množství materiálu, času a finančních prostředků na výrobu. Optimalizace je provedena pomocí klasického modelu lineárního programování, dále pomocí cílového programování a nakonec metodou váženého součtu. Cílem této bakalářské práce je prezentace využití cílového programování v praxi a porovnání této metody s klasickým modelem lineárního programování a metodou váženého součtu. Všechny výpočty jsou prováděny v optimalizačním systému LINGO.

Abstract:

The bachelor thesis deals with goal programming, which is a special method for solving problems of multi-criteria programming, which is based on the assumption that the decision-maker wants to achieve predetermined goals. Another assumption is the optimisation -- the decision-maker wants to choose the best solution from all possible solutions. The thesis is focused on optimising the production problem in ALTEKO Inc. The main goal of the optimisation is to minimize the stock of materials because of warehouse liquidation. Other goals are to maximize revenues and minimize production costs while respecting the limited amount of material, time and financial resources for production. The optimisation is performed using the classical model of linear programming, then using goal programming and finally using the weighted sum approach (WSA). The aim of this bachelor thesis is to present the usage of goal programming in practice and compare this method with the classical model of linear programming and method of weighted sum approach. All calculations are performed in the optimisation system LINGO.

Klíčová slova

výrobní plánování, optimalizační systém LINGO, cílové programování, operační výzkum, lineární programování, vícekriteriální programování, optimalizace

Keywords

linear programming, optimisation, production planning, goal programming, multiple criteria programming, operations research, optimisation system LINGO

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 10. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: Veronika Skočdopolová
• Oponent: Adam Borovička

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii