Řešení lineárních úloh s celočíselnými omezeními v GAMSu

• Název práce v češtině: Řešení lineárních úloh s celočíselnými omezeními v GAMSu
• Název v anglickém jazyce: Solving mixed-integer linear programming problems in GAMS
• Klíčová slova: Smíšená celočíselná lineární úloha, metoda větví a mezí, GAMS, solver
• Klíčová slova anglicky: Mixed integer linear problems, branch and bound algorithm, GAMS, solver
• Akademický rok vypsání: 2009/2010
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: doc. RNDr. Martin Branda, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 02.11.2009
• Datum zadání: 02.11.2009
• Datum a čas obhajoby: 28.06.2011 00:00
• Datum odevzdání elektronické podoby: 19.05.2011
• Datum odevzdání tištěné podoby: 26.05.2011
• Datum proběhlé obhajoby: 28.06.2011
• Oponenti: doc. RNDr. Ing. Miloš Kopa, Ph.D.

Zásady pro vypracování

Řešitel se zaměří na výpočtové prostředí GAMS a provede porovnání jednotlivých solverů vhodných pro řešení úloh s celočíselnými omezeními. Popíše též základní strukturu lineárních úloh s celočíselnými omezeními a podrobně jeden z vybraných algoritmů pro jejich řešení. Je nutná dobrá znalost přednášky Optimalizace I.

Seznam odborné literatury

[1] Fryšová, D. a kol.: Modelovací systém GAMS. MFF UK Praha, 1993
science, vol. 1 (kapitola 6). Elsevier, 1989
www.gams.com