Celočíselné programování - metoda větví a mezí

Adam KRHOVJÁK

Bakalářská práce

Integer programming - branch and bound method\nl{}

Anotace:

Bakalářská práce se zabývá odvětvím optimalizace - celočíselným programováním. Těţištěm práce je problematika modelování s celočíselnými proměnnými, která má opodstatnění v mnoha praktických aplikacích. Celá teorie lineárního programování je bohatě prokládána konkrétními příklady, které umoţňují snadnější pochopení dané problematiky. Dále je uveden rozsáhlý popis a algoritmus metody větví a mezí, jejíţ matematický aparát je navíc podpořen mobilní aplikací běţící na platformě Android, která byla vytvořena v prostředí Eclipse za pomoci programovacího jazyka Java.

Abstract:

Bachelor thesis is concerned with the branch of optimization ? an integer linear programming. The main focus of this thesis is a problem of modeling with integer variables which is useful in many practical applications. The whole theory of linear programming is generously interspaced with specific examples for easier understanding of the issue. This is followed by extensive description of branch and bound algorithm which is supported by mobile application running on Android platform and created in Eclipse using Java programming language.

Klíčová slova

linrární programování, celočíselné programování, metoda větví a mezí, Java, Andoid

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 6. 2011

Identifikátor: 21300

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

• Vedoucí: Ing. Libor Pekař

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Bakalářský studijní program / obor:
Inženýrská informatika / Informační a řídicí technologie