Matematické modelování alokace letadel na letecké linky

Abstract

Předložená práce je věnována využití metod lineárního programování při řešení problému tvorby matematického modelu, na jehož základě bude možné efektivně (optimálně) rozmístit množinu vybraných letounů na vybrané letecké linky. V první řadě bude provedena analýza podkladů pro optimalizační výpočet. Mezi tyto podklady patří především kalkulace nákladů na obsluhu leteckých linek a zohlednění podstatných omezujících faktorů. Cílem práce bylo vytvoření obecného matematického modelu, který toto optimální rozmístění z hlediska minimálních nákladů zajistí. Optimalizačním kritériem budou tedy náklady na obsluhu leteckých linek a cílem jejich minimalizace. Funkčnost modelu je doložena praktickou aplikací. Matematický model byl vyřešen v optimalizačním software Xpress-IVE. K řešení bylo použito akademické verze volně dostupné na Internetu.

Thesis is dealing usage of linear programming methods during problem solving of mathematical model creation, whereupon effective dislocation of chosen aircrafts onto chosen airways will be possible. In the introductory data analysis for optimization will be make. Between this data at first belongs costs calculation of airways attendance and taking into account major limiting factors. The aim was creation of common mathematical model, which ensure this optimal dislocation with minimal costs. So optimization criterion will be airways attendance costs and view is minimization. Model functionality is documented by practical application. Mathematical model was resolved in free version of optimization software Xpress-IVE.