|
Užití dynamického programování pro návrh pohybu letadel po ploše letiště.
Uvíra, Jakub ; Grygarová, Libuše (oponent) ; Zimmermann, Karel (vedoucí práce)
V této práci se zabýváme návrhem algoritmu pro optimalizaci pořadí letadel při startu z letiště. Využívají se metody dynamického a lineárního programování. Algoritmy jsou navrhovány tak aby byla možná jejich implementace, která by byla rychlá, a využívala co nejvíce informací které již byly někdy vytvořeny. V první půlce práce se zabýváme úlohou dynamického programování. Druhá půlka je o lineárním programování, které řeší případy, do kterých již nemůže úloha dynamického programování zasáhnout. Jsou zde popsány algoritmy na vytvoření těchto úloh, které by následně byly řešeny za pomocí optimalizačního software.
|
| |
| |
| |
| |
| |
|
Interval linear programming
Vranka, Miroslav ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
Interval linear programming means miner x, M for c E c, where M == {X E IRn; Ax == b, X > O, A E A, b E b }, A C ]Rmxn, b C JRm, c C IRn, A, b, c are intervals. The first part of the master thesis introduce a new approach to interval linear programming, defining always bounded set of feasible solutions of a linear programming problem and studying its properties. The main result of this part demonstrates that the modified set of feasible solutions varies "continuously" with the entries in the matrix A and in the vector b. The second part studies the solution function continuity for an interval linear programming problem. Powered by TCPDF (www.tcpdf.org)
|