Celočíselné lineární programování

Včelař, František

Celočíselné lineární programování

DSpace Repository

Language: English čeština

Celočíselné lineární programování

dc.contributor.advisor	Prokop, Roman
dc.contributor.author	Včelař, František
dc.date.accessioned	2018-07-04T15:01:40Z
dc.date.available	2018-07-04T15:01:40Z
dc.date.issued	2017-12-15
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/43138
dc.description.abstract	Práce je věnována metodám řešení standardních úloh lineárního programování. V teoretické části jsou popsány základní algoritmy pro řešení neceločíselných úloh. Všechny algoritmy jsou popsány nejdříve zcela obecně, nicméně pro jejich lepší pochopení neformálně. Následně jsou demonstrovány na příkladech, které jsou vypracovány dostatečně podrobně na to, aby byl případný čtenář schopen řešit obdobné úlohy samostatně. Ve zcela stejném duchu jsou pak popsány dvě základní metody pro řešení celočíselných úloh metoda Gomoryho řezů a metoda větví a mezí , které jsou založeny na znalosti jejich neceločíselných řešení. Praktická část nabízí jednoduchý program s přívětivým uživatelským prostředí pro řešení úloh popsaných v teoretické části. Je určen jednak k řešení obdobných úloh, ale především ke kontrole samostatně řešených úloh, ať již neceločíselných, tak celočíselných.
dc.format	87 s. (19 351 znaků)
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	celočíselné	cs
dc.subject	lineární programování	cs
dc.subject	ILP	cs
dc.subject	LP	cs
dc.subject	simplexový algoritmus	cs
dc.subject	dualita	cs
dc.subject	duální simplexový algoritmus	cs
dc.subject	metoda Gomoryho řezů	cs
dc.subject	metoda větví a mezí	cs
dc.subject	integer	en
dc.subject	linear programming	en
dc.subject	ILP	en
dc.subject	LP	en
dc.subject	simplex algorithm	en
dc.subject	duality	en
dc.subject	dual simplex algorithm	en
dc.subject	Gomory's cut method	en
dc.subject	branch & bound method	en
dc.title	Celočíselné lineární programování
dc.title.alternative	Integer Linear Programming
dc.type	bakalářská práce	cs
dc.contributor.referee	Kozáková, Lenka
dc.date.accepted	2018-06-07
dc.description.abstract-translated	The bachelor thesis is devoted to methods of solving of standard linear programming problems. The theoretical part contains descriptions of basic algorithms for non-integer problems. All the algorithms are at first described generally, but in an informal way for the sake of simple understanding. Then they are demonstrated by examples, which are elaborated in such a detail, so that the reader should be able to solve similar problems individually. In a similar manner two of the basic methods for solving of integer problems Gomory's cut method and branch & bound method, which are based on the knowledge of their non-integer solutions are described. The practical part presents a simple program with a user-friendly environment for solving of the problems described in the theoretical part. It is intended for solving of similar problems and mainly for checking of results of individually solved integer or non-integer problems.
dc.description.department	Ústav automatizace a řídicí techniky
dc.thesis.degree-discipline	Informační a řídicí technologie	cs
dc.thesis.degree-discipline	Information and Control Technologies	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	48308
utb.result.grade	B
dc.date.submitted	2018-05-22
local.subject	celočíselné programování	cs
local.subject	integer programming	en