Generování úloh lineárního programování

Eva Serbová

Bakalářská práce

Generation of linear programming tasks

Anotace:

Bakalářská práce je věnována generování (vytváření) úloh lineárního programování (LP) pro potřeby vysokoškolské výuky. Na začátku textu jsou stručně popsány metody generování pseudonáhodných čísel a jsou uvedeny základní charakteristiky úloh LP. Zvolená a realizovaná metoda generování úloh LP je založena na zpětném algoritmu, který postupuje od výsledných dat k datům vstupním. Tento postup zajišťuje vygenerování výpočetně srovnatelných úloh. Metoda je vhodná pro manuální výpočet úloh a může tedy dobře sloužit pro potřeby cvičení a testování posluchačů. Součástí textu je stručný popis programu LinPro, který je úspěšně používán ve výuce předmětů akreditovaných katedrou ekonometrie VŠE. Text je uzavřen několika vzorovými příklady.

Abstract:

Bachelor thesis deals with generation of linear programming (LP) tasks for academic education purposes. In the beginning part of thesis there are briefly described methods for pseudorandom numbers generation and basic characteristics of linear programming methods. Chosen and realised procedure of LP tasks generation is based on inverse algorithm. Inverse algorithm proceeds from resultant values backward to input ones. This process provides generation of LP tasks. All tasks are comparable in terms to calculation difficulty. This method is appropriate for manual calculating and is suitable for practicing and testing of students. Part of the text contains brief description of the application program LinPro which is used successfully in education of lessons accredited by Department of Econometrics at University of Economics in Prague. The thesis is finished by couple of sample models.

Klíčová slova

aplikační program LinPro, operační výzkum, lineární programování, generování pseudonáhodných čísel

Keywords

linear programming, generation of pseudorandom numbers, operational research, application program LinPro

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 11. 2009

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

• Obhajoba proběhla 9. 6. 2010
• Vedoucí: Milada Lagová
• Oponent: Jana Kalčevová

Vysoká škola ekonomická v Praze

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