Tehnici avansate de modelare si simulare

Aplicatii ale modelarii si simularii in domeniul traficului

aerian.

Murgoci Georgian
Grupa 11101 AA
2014

n multe domenii (liniile aeriene, hoteluri, restaurante, nchirierea mainilor, liniile de

navigaie pe ap etc.) din cadrul sectorului de servicii se fac rezervri peste numrul de locuri.
Cu ct sunt acceptate mai multe rezervri, cu att va fi mai mic probabilitatea s rmn
locuri libere, dar va crete probabilitatea s fie refuzat un client care se prezint pentru a obine
locul rezervat.
Liniile aeriene au fost printre primele care au utilizat aceast tehnic. American Airlines a
raportat c n anumite perioade, prin rezervrile n plus a realizat ctiguri suplimentare de peste
200 milioane dolari pe an .
Lucrand la firma Liniei Express ne preocupa de ocuparea locurilor avionului pentru
zborul 998. Dup analiza datelor istorice referitoare la procentajul celor care nu se prezint
pentru mbarcare la zborul 998 dintre localitile Bucuresti si Timisoara, am determinat c n
medie, procentajul de neprezentare este de 15%. Avionul MD88 utilizat pentru acest zbor, are o
capacitate de 110 locuri fr difereniere pe clase.
Aceasta rut este foarte solicitat de oamenii de afaceri. Preul mediu al unui bilet este de
500 uniti monetare (u.m.).
Dac s-ar accepta numai 110 rezervri, atunci aproape sigur avionul va rmne cu locuri
libere din cauza neprezentrii cltorilor. Aceste neprezentri pot constitui o oportunitate pentru
Linia Express.
Pe de alt parte, dac sunt acceptate mai multe rezervri dect locuri, atunci este posibil,
ca chiar dup scderea celor care nu se prezint pentru mbarcare, s existe mai muli cltori
dect locuri. Procedura normal n cazul unui client refuzat este de a-i oferi un loc la urmtorul
zbor i de a-i acorda o compensaie (un zbor gratuit n viitor, un bon de mas gratuit, cazare
gratuit la un hotel etc.). In medie, o compensaie cost n jur de 700 uniti monetare.
Cu ct sunt acceptate mai multe rezervri, cu att va fi mai mic probabilitatea s rmn
locuri libere, dar va crete probabilitatea s fie refuzat un client care se prezint pentru
mbarcare.
Pentru a determina numrul optim de rezervri, vom utiliza simularea cu @Risk pentru a
analiza valorile cuprinse ntre 110 si 144 cu pasul 2. Se presupune c toi cltorii care se
prezint pentru mbarcare au pltit biletele de avion.
Rezolvare :
1. Obiectivul problemei este de a determina numrul de rezervri care s maximizeze
profitul unui zbor.

Profitul = Numr cltori care se prezint pentru mbarcare * Preul biletului de avion
Numr cltori refuzai * Costul de compensaie .
n acest model, numrul cltorilor care se prezint pentru mbarcare este o variabil
probabilist independent, descris de o distribuie de probabilitate binomial avnd ca parametri
numrul de rezervri efectuate i probabilitatea de a se prezenta pentru mbarcare, care este = 1 0,15 = 0,85.
Numrul cltorilor refuzai este o variabil probabilist dependent deoarece depinde de
numrul cltorilor care se prezint pentru mbarcare i poate fi determinat cu formula:
=MAX(0, (numrul cltorilor care se prezint pentru mbarcare 110) .
Preul biletului de avion i costul de compensaie sunt parametri considerai cunoscui.
Rezult c profitul va fi o mrime probabilist dependent. Variantele decizionale se refer la
numrul de rezervri acceptate.
Am hotrt s analizsm valorile cuprinse ntre 110 si 144 cu pasul 2. Aceste valori pot fi
introduse prin funcia @RISK numit RiskSimtable.
=RiskSimtable({110,112,114,116,118,120,122,124,126,128,130,132,134,
136,138,140,142,144})
n Figura 1 este reprezentat foaia de calcul @RISK pentru rezolvarea problemei.
Pentru fiecare numr de rezervri pe care Linia Express hotrte s-l accepte, va fi generat
numrul cltorilor care se vor prezenta pentru mbarcare.
n acest scop, se introduce n celula B12 formula: =RiskBinomial(B10,1-B7)

Aceast formul specific o distribuie binomial cu numrul de ncercri egal cu

numrul de rezervri i probabilitatea de succes a fiecrei ncercri egal cu (1-probabilitatea de
neprezentare la avion).

Figura 1.

In celule B14 si B16 se introduc formule simple pentru calculul numrului de cltori
refuzai i a numrului de locuri neocupate.

Simularea cu @RISK
Pasul 1. Stabilirea numrului de iteraii i de experimente de simulare. Din bara de

instrumente @Risk, se selecteaz butonul

Change @Risk Settings

In fereastra dialog Simulations Settings, (Figura 2), se selecteaz butonul Iteration. Se

introduce 1000 pentru numrul de iteraii i pentru numrul de simulri se introduce 18 =(144110)/2+1.

Figura 2.

Pentru a vedea valorile aleatoare generate la fiecare iteratie, se selecteaz butonul

Sampling, iar n seciunea Standard Recalc, (Figura 3), se selecteaz Monte Carlo.
Figura 3.

Pasul 2. Specificarea zonei de colectare a rezultatelor simulrii.

Deoarece scopul simulrii este de a determina varianta de rezervare cu cel mai mare profit, se va
alege ca zon de output celula n care secalculeaz profitul. Se va selecta celula B18 i apoi

butonul

Add Output Cell pentru a lua n considerare aceast celul pentru colectarea

valorilor profitului obinute prin simulare.

Pasul 3. Realizarea simulrii

Se selecteaz butonul

Run Simulation pentru a ncepesimularea. n fereastra Simulating

(Figura 4) se poate observa stadiul simulrii.

Figura 4.

Pasul 4. Analiza rezultatelor

@Risk afieaz automat rezultatele simulrii (Figura 5).

Figura 5.

Aa cum se vede, n Simularea 1, dac se accept numai 110 rezervri, profitul mediu
este de 46829,5 u.m.
Prin activarea butonului Merge Sim#s, se obin rezultatele din Figura 6. Pe msur ce
numrul de rezervri crete, profitul mediu crete, apoi ncepe s scad.
Profitul maxim de 54059,7 u.m. se obine la Sim#12 pentru 132 rezervri. Aceasta
nseamn c se realizeaz 22 de rezervri peste capacitatea avionului, adic 20% din capacitatea
sa.
Figura 6.

De asemenea se realizeaz cu 7230,2 u.m. mai mult profit, ceea ce reprezint o cretere
cu 15,3%.
Profilurile profitului pentru patru variante decizionale: 110 rezervri (Sim#1), 116
rezervri (Sim#4), 132 rezervri (Sim#12) i 138 rezervri (Sim#15) sunt prezentate n Figura 7.

Este dominant varianta care conduce la cel mai mare profit pentru aceeai probabilitate
i anume varianta cu acceptarea a 132 rezervri, cu 20 mai mult dect capacitatea avionului.

n acest model, s-a presupus ca exist cerere pentru orice numr de rezervri oferit de
Linia Express. In realitate, exist o distribuie de probabilitate care descrie aceasta cerere. n
aceste condiii, nivelul rezervrilor acceptat de Linia Express ar putea s scad.