Generation of linear programming tasks
Thesis title: | Generování úloh lineárního programování |
---|---|
Author: | Serbová, Eva |
Thesis type: | Bakalářská práce |
Supervisor: | Lagová, Milada |
Opponents: | Kalčevová, Jana |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | aplikační program LinPro; operační výzkum; lineární programování; generování pseudonáhodných čísel |
Thesis title: | Generation of linear programming tasks |
---|---|
Author: | Serbová, Eva |
Thesis type: | Bachelor thesis |
Supervisor: | Lagová, Milada |
Opponents: | Kalčevová, Jana |
Thesis language: | Česky |
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. |
Keywords: | linear programming; generation of pseudorandom numbers; operational research; application program LinPro |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 13. 11. 2009 |
---|---|
Date of submission: | 17. 5. 2010 |
Date of defense: | 9. 6. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/26530/podrobnosti |