Original title:
Generování úloh lineárního programování
Translated title:
Generation of linear programming tasks
Authors:
Serbová, Eva ; Lagová, Milada (advisor) ; Kalčevová, Jana (referee) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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.
Keywords:
application program LinPro; generation of pseudorandom numbers; linear programming; operational research; aplikační program LinPro; generování pseudonáhodných čísel; lineární programování; operační výzkum
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/21271