Documente Academic
Documente Profesional
Documente Cultură
O companie de transport aerian plnuiete s-i nnoiasc flota prin achiziionarea a maximum
17 aeronave noi, de tipurile mediu-curier i lung-curier. Cel puin o treime din flota achiziionat
trebuie s fie de lung curier.
Bugetul alocat pentru achiziionarea acestor aeronave este de maximum 1.6 miliarde de dolari, iar
bugetul anual de mentenan nu trebuie s depeasc 8 milioane de dolari.
Preul de achiziie a unei aeronave mediu-curier este de 80 milioane de dolari, costurile anuale de
mentenana sunt de 800.000 de dolari, iar capacitatea de transport anual a acestui tip de aeronav este
de 125.000 de pasageri.
Preul de achiziie a unei aeronave lung-curier este de 110 milioane de dolari, costurile sale anuale de
mentenan se ridic la suma de 500.000 de dolari, iar capacitatea de transport anual a acestui tip de
aeronav este de 81.000 de pasageri.
Ce alctuire trebuie s aib flota achiziionat n condiiile date mai sus pentru a se obine o capacitate
total anual maxim?
Formularea modelului de programare liniar
n cadrul modelului de programare liniar pot fi definite 2 variabile de decizie:
x nr. de aeronave de tipul mediu-curier care urmeaz a fi achiziionate;
y nr. de aeronave de tipul lung-curier care urmeaz a fi achiziionate.
Funcia obiectiv este reprezentat de maximizarea capacitii anuale de transport dat de achiziionarea
celor dou tipuri de aeronave, i poate fi scris astfel:
Max 125.000x + 81.000y .
Constrngerile din modelul de programare liniar sunt definite de:
-
Suma utilizat pentru achiziionarea celor x aeronave de tipul mediu-curier i a celor y aeronave
de tipul lung-curier nu poate fi mai mare dect bugetul alocat:
80milioane x + 110milioane y <= 1.6 miliarde.
Din analiza de senzitivitate din imaginea de mai jos se poate observa c funcia obiectiv are valoarea
1.288.333 reprezentnd capacitatea maxim anual de pasageri ce poate fi obinut prin achiziionarea
a 1.33 aeronave de tipul mediu-curier i 13.66 aeronave de tipul lung-curier.
Deoarece cele dou valori obinute ca fiind numrul de aeronave ce urmeaz a fi achiziionate nu sunt
numere ntregi, se va introduce n modelul matematic din LINDO gin x i gin y pentru ca valorile
rezultate prin rezolvarea modelului de ctre soft-ul LINDO s fie ntregi.
Noua form a modelului matematic din LINDO poate fi observat n imaginea de mai jos.
Prin rezolvarea modelului se obine o capacitate anual maxim de pasageri de 1.273.000 prin nnoirea
flotei cu 5 aeronave de tipul mediu-curier i 8 aeronave de tipul lung-curier.