Sunteți pe pagina 1din 56

Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.

Studiu privind optimizarea capacitatii aeroportuare


Introducere
Un el major al managementului de trafic aerian este acela de a controla strategic
fluxul de trafic aerian aa nct cererea la un aeroport atinge dar nu depete capacitatea
operaional .
Aceast lucrare i propune s ia n considerare (doar) aspectele majore ale capacitii
operaionale a unui aeroport, aspecte relevante pentru managementul strategic al traficului
aerian . De asemenea este discutat o reprezentare a capacitii aeroportuare care reflect
corect limitele operaionale ale unui aeroport .
Este prezentat o metod de estimare practic a capacitaii aeroportuare n diferite
condiii operaionale .
Este propus o tehnic pentru optimizarea capacitii aeroportuare disponibile aa
nct aceasta s satisfac cel mai bine cererea de trafic estimat .
Optimizarea este atins considernd operaiunile de sosire si de plecare ca pe nite
procese interdependente si prin alocarea strategic a capacitii aeroportuare intre sosiri i
plecri .
Se prezint urmtorul model matematic , precum i exemplele numerice ilustrnd
beneficiile utilizrii acestuia n rezolvarea problemelor de congestie aerian .
Capitolul 1
Prezentarea general a problemei
Pagina 1 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Capacitile restrnse ale Sistemului Naional de Spaiu Aerian din Statele Unite ale
Americii (NAS) i sporirea cantitaii de trafic aerian mresc potenialul de congestionare att
n aer ct si la sol , lucru care poate n schimb s mreasc substanial intrzierile .
Problemele apar ori de cte ori cererea depete capacitatea disponibil la un anumit
element din NAS .
n aceste situaii rolul managementului de trafic aerian devine foarte important .
Cea mai important si mai restrictiv component a sistemului de trafic NAS este
aeroportul .
Administraia Federal a Aviaiei din Statele Unite ale Americii (FAA) a identificat
cteva aeroporturi majore ca aeroporturi de ritm ( pacing airports ) numite aa deoarece
traficul din aceste aeroporturi regleaz (d ritmul ) fluxul de trafic prin NAS luat ca un
ntreg .
Un aeroport de ritm este identificat dup dou caracteristici :
are un volum mare de trafic
volumul de trafic depete frecvent capacitatea operaional a aeroportului .
Ramura managementului traficului aerian a FAA urmrete atent traficul la
aeroporturile de ritm i implementeaz programe strategice pentru a manageria situaiile unde
cererea depete semnificativ capacitatea .
Un program strategic este de obicei un program de ntrziere la sol , unde timpi
specificai de plecare Controlled Departure Time (CDT) sunt desemnai zborurilor ce
urmeaz s plece n urmtoarele dou pn la patru ore .
CDT urile sunt calculate pentru a atinge o rat acceptabil prescris a sosirilor , rat
care reflect capacitatea la un aeroport supraaglomerat .
Acurateea i ncrederea n prezicerea capacitii i cererii unui aeroport este crucial
pentru eficacitatea programelor de management strategic al traficului .
Sunt metode deja existente i instrumente pentru prezicerea cererii de trafic aerian .
Cu toate acestea , problema prezicerii capacitaii aeroportuare este mai puin bine rezolvat .
Determinarea capacitii unui aeroport este complex .
Capacitatea aeroportuar depinde de muli factori , precum condiiile meteorologice ,
configuraia pistelor , rata sosirilor i a plecrilor i componena flotei ( tipurile avioanelor
care alctuiesc flota ) .
Pe deasupra capacitatea practic pentru scopurile managementului strategic al
traficului poate fi influenat de factori de spaiu aerian ( de exemplu ncrcarea punctelor
Pagina 2 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
reper de sosire , ncrcarea sectorului ) precum si de factori umani ( de exemplu ncrcarea
controlorului de trafic ) .
Marea majoritate a publicaiilor despre analiza i optimizarea managementului
fluxului de trafic aerian trateaz capacitile aeroportuare ca parametri constani deja dai . ( a
se vedea n bibliografie - [4] ) .
De obicei , capacitatea aeroportuar este definit de dou constante : una pentru
capacitatea de sosire i cealalt pentru capacitatea de plecare .
Constantele pot varia pentru diferite condiii meteorologice i configuraii ale pistei ,
dar rmn constante peste tot n timpul ct aceste condiii exist .
Standardele tehnice de performan (engineered performance standards - EPS)
stabilite de FAA dau informaii mult mai realiste asupra capacitilor aeroportuare .
Valorile standardelor tehnice de performan - EPS variz nu numai din cauza
configuraiei pistei sau a condiiilor meteorologice ci i din cauza prporiei sosirilor i
plecrilor .
n general , trei condiii de operabilitate sunt deja stabilite :
prioritatea pentru plecri ( n cazul plecrilor n proporie de 75% sau mai mult )
prioritate egal pentru plecri i sosiri ( n cazul egalitii 50% plecri 50% sosiri )
prioritate pentru sosiri ( n cazul sosirilor n proporie de 75% sau mai mult ) .
Pentru cteva aeroporturi standardele tehnice de performan EPS arat doar o
singur pereche de valori ale capacitilor de sosire i de plecare pentru fiecare
configuraie a pistei .
n orice caz , chiar i n cele mai fericite situaii , datele EPS nu acoper ntregul
domeniu al proporiilor sosiri / plecri .
Cele mai complete informaii asupra capacitilor unui aeroport n cazul a diferite
proporii de sosiri / plecri poate fi reprezentat printr-o legtur funcional ntre capacitile
de sosire i de plecare .
Specificul acestei legturi funcionale a fost studiat studiat pe larg ( a se vedea n
bibliografie [6] ) .
ntr-unul dintre aceste studii, a fost dezvoltat un model analitic numit de FAA
Modelul Capacitii Aeroportuare . Acest model este capabil s determine relaionarea ntre
capacitile de sosire i de plecare .
Societatea MITRE pare s fi fost prima care s fi aplicat aceast relaionare n
modelul de simulare al Sistemul Naional al Analizei Performanelor Capacitii Spaiului
Pagina 3 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Aerian National Airspace System Performance Analysis Capability ( NASPAC ) , unde
sloturi pentru sosire i pentru plecare pot fi desemnate n rspuns la vrfurile de de
cerere .
In aceast lucrare o reprezentare similar a capacitii aeroportuare este folosit
pentru a estima capacitatea i pentru a formula o nou apropiere optimizarea operaional a
capacitii aeroportuare .
Cele prezentate aici au fost obinute n urma studiilor ntreprinse n cadrul
programului FAA Management Avansat al Sistemului de traffic Aerian ( ATMS ) .
n aceast lucrare se discut estimarea i utilizarea practic a capacitii aeroportuare
cu aplicabilitate n cadrul scopului ATMS i la managementul strategic al traficului aerian .
n capitolul 2 al prezentei lucrri rezervat reprezentrii i estimrii capacitii
aeroportuare , se ncearc o abordare empiric a estimrii capacitii pentru a obine valori
practice viabile care s reflecte restriciile majore ale debitului traficului aeroportuar pentru
ntregul domeniu de raporturi sosiri / plecri .
n capitolul 3 al lucrrii este descris o metod pentru optimizarea capacitii
folosindu-se derivatele estimrilor .
Optimizarea este atins prin alocarea dinamic a capacitii pe timpul dintre sosiri i
plecri . n general , soluia optimal ne furnizeaz profile ale capacitii variabile n timp
care rezolv cel mai eficient prezicerea unei probleme de congestionare prin reflectarea
dinamicilor cererii traficului i condiiile operaionale la aeroport .
Aceast abordare utilizeaz mai bine resursele disponibile la aeroport pentru a mri
debitul traficului .
n capitolul 4 sunt prezentate exemple numerice care s arate beneficiile abordrii
descrise mai sus .
Capitolul 2
Reprezentarea si Estimarea Capacittii Aeroportuare
Context
Pagina 4 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Intense studii analitice asupra capacitii aeroportuare a nceput la sfritul anilor
1950 . De atunci un mare numr de publicaii au avut referiri la diferite aspecte ale
studiilor (a se vedea n bibliografie [1] , [2] , [3] ) .
Capacitatea aeroportuar este definit ca numrul maxim de operaii ( sosiri i
plecri ) care se pot ndeplini ntr-un interval fixat de timp (de exemplu 15 minute sau or ) la
un aeroport dat n condiii date precum configuraia pistei , i condiiile meteorologice . Ea
este calculat ca reciproca celui mai mare timp permis intre operaii .
Metodele analitice existente furnizeaz estimarea celor mai importani timpi prin
luarea n considerare a variabilitii n timp a apariiei avionului n anumite puncte n diferite
stadii ale sosirii i plecrii , variaia stocastic n vitez , diferene n timpii de ocupare a
pistei , precum i de variaia tipurilor de aeronave care compun flota ( mixtura flotei ) .
Fcnd presupuneri legate de funciile de distribuie a diferitelor variabile , se poate
estima timpul minim ntre operaii , care asigur probabilitatea dat de a nu nclca cerinele
distantei de separare n deplin siguran a aeronavelor .
Timpii minimi ntre operaii sunt folosii n schimb pentru a calcula capacitile
aeroportuare . Rezultatele numerice depind substanial de presupunerile a priori legate de
distribuiile probabilitii i parametrii lor .
Validitatea estimrilor capacitii depinde de validitatea informaiilor a priori ( care
adesea nu sunt foarte bune ) .
O modalitate de a face estimri realiste mai de ncredere este aceea de a combina
metodele analitice si empirice .
Datele empirice , precum numrtorile istorice ale sosirilor i plecrilor la aeroport ,
fac posibil corectarea modelelor analitice i a parametrilor lor .
S-a stabilit c capacitile de sosire i de plecare sunt legate una de alta printr-o
funcie convex , neliniar .
Existena acestei funcii relev faptul c capacitile de sosire i de plecare sunt
interdependente . O relaie specific ntre capacitatea de sosire
a
c
si cea de plecare
) (
a d
c c
depinde de factori diferii precum configuraia pistei , condiiile meteorologice ,
componena flotei , strategia de operare a pistei , i caracteristicile sistemului de control al
traficului aerian .
Pagina 5 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
FIGURA 1. Curba de capacitate de sosire / plecare ( vedere general )
2.2. Metoda de Evaluare
Presupunnd ca general valid o form convex a curbei de capacitate , a fost
dezvoltat o metod empiric de a estima curba prin folosirea datelor reale ale
masurtorilor numrului de sosiri i plecri la aeroport intr-un interval de timp fixat pe o
lung perioad de timp .
n continuare , fra s se particularizeze ,este luat n considerare numrul de sosiri i
de plecri pe intervale de 15 minute (adic capaciti de 15 minute) .
Metoda se bazeaz pe presupunerea c n timpul perioadei de timp considerate ,
vrfurile numrtorilor sosirilor i plecrilor reflect performanele aeroportului la sau n
apropiere de nivelul capacitii .
Prin urmare , curbele care nvluiesc vrfurile msurtorilor sunt considerate ca
estimrile capacitilor aeroportului .
Metoda empiric este aplicat doar aeroporturilor de ritm , care sunt cunoscute a avea
aglomerri majore i ntrzieri considerabile n timpul orelor de vrf .
Existena ntrzierilor importante poate fi considerat ca o indicaie c aeroportul
opereaz la sau n apropiere de limitele operaionale .
De aceea pentru aceste aeroporturi , este rezonabil s presupunem c vrfurile
nregistrrilor msurtorilor istorice reflect capacitile operaionale maxime i , deci , pot fi
folositoare pentru estimarea capacitii .
Pagina 6 din 56
0
a
c
) (
a
c
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Datele observate pot fi organizate n concordan cu condiiile operaionale la
aeroport pentru a furniza curbele de capacitate pentru un set specific de condiii .
Pentru a le indica , datele observate au fost analizate pentru configuraii ale pistei i
vreme .
Fiecare aeroport major are un set de configuraii ale pistei care sunt folosite cu o
frecven suficient aa c datele empirice sunt disponibile pentru a estima curbele de
capacitate pentru aceste configuraii ale pistei .
Condiiile meteorologice sunt mprite in patru categorii care reflect limitrile
convenionale asupra vizibilitii i asupra plafonului de zbor :
VFR (Visual Flight Rules)-Reguli n condiii meteo de zbor la vedere ,
MVFR (Marginal Visual Flight Rules)- Reguli n condiii meteo la limit de zbor la
vedere ,
IFR ( Instrument Flight Rules )-Reguli n condiii meteo de zbor instrumental ,
LIFR (Low Instrument Flight Rules) -Reguli n condiii meteo slabe de zbor
instrumental .
Curbele de capacitate pot fi estimate pentru aceste patru categorii diferite ale
vremii .
Ceaa abundent ,vnturile sau suprafeele ngheate reduc abilitatea aeroportului de a
gzdui avioane , sau pot chiar s nchid complet aeroportul .
Pentru un set dat de condiii meteorologice , doar cteva din diferitele configuraii de
pist ale aeroportului pot fi potrivite , dar doar una va avea valoare maxim .
Folosind aceste valori maxime i reprezentndu-le grafic n funcie de procentul din
an n care aceste condiii meteorologice sunt mai probabile s apar , se poate construi curba
de acoperire a capacitii pentru orice aeroport dat .
Un exemplu de curb de acoperire a capacitii este artat n figur. Exist un raport
de 3 la 1 sau de 2 la 1 ntre capacitile de vreme bun / vreme rea .
Pagina 7 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.

FIGURA 2. Capacitatea orar a aeroportului variaz mult n funcie de vreme
Cele mai mari capaciti orare ale Aeroportului Logan din Boston sunt de 126 de
operaii pe or n condiii meteo VFR Visual Flight Rule .
Aceast combinaie de cele mai mari capaciti ale folosirii pistei i vremea bun sunt
valabile 40 % din an .
Vnturile puternice creeaz componente de vnt lateral care nchid cteva din pistele
acelei configuraii de pist , i capacitile orare continu s descreasc n timp ce MVFR i
n final vremea rea cauzeaz restricii n operarea n siguran a sistemului pistelor .
Exist doar un mic procent ( 2 % ) din an cnd vizibilitatea slab , plafonul de nori i
ninsoarea nchid complet aeroportul . Este de notat faptul c exist o variaie mare ntre
capacitatea orar maxim ( 126 de operaii pe or ) i cea minim ( 55 de operaii pe or )
nainte ca aeroportul s se nchid .
Aceasta este tipic pentru multe aeroporturi majore unde exist mai multe configuraii
ale pistelor .
Aceast variaie mare a capacitilor orare mpiedic stabilirea unei singure valori a
capacitii pentru aeroport ( i cum se va vedea n continuare nici capacitile orare nu sunt
foarte relevante pentru folosirea la maximum a facilitailor aeroportului ) , n schimb
capacitatea aeroportului va fi variabil depinznd de condiiile meteorologice .
Esena metodei este prezentat n continuare .
Pagina 8 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
S considerm planul sosirilor i plecrilor din figura 2 .
FIGURA 3. nregistrrile istorice ale performantelor aeroportului i ale curbelor de
capacitate
Setul de puncte corespunde tuturor msurtorilor sosirilor i plecrilor n timpul
intervalelor de 15 minute pe o lung perioad de timp ( de exemplu o lun sau mai mult ) .
Coordonatele fiecrui punct arat numrul de sosiri i plecri executate la aeroport n
acelai interval de 15 minute .
Curba de capacitate este estimat prin tragerea unei curbe linear-convexe care s
cuprind la un loc ntregul set de puncte .
Estimrile capacitii bazate pe valorile extreme sun sensibile la posibilele valori
extreme puin frecvente din msurtorile efectuate .
Valorile puin frecvente pot fi de dou feluri . Ele pot fi cauzate de erori n procesul
msurtorilor istorice , sau pot reflecta evenimente reale dar rare cnd aeroportul opereaz
dincolo de limitele sale normale operaionale pentru o scurt perioad de timp .
n nici unul dintre aceste cazuri valorile extreme n afara celor obinuite nu ar trebui
incluse n procedura de estimare a capacitii .
Robusteea ( adic insensibilitatea la valorile puin obinuite ) a estimatelor capacitii
poate fi atins prin respingerea msurtorilor cazurilor extreme .
Pagina 9 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Criteriile de rejecie sunt alese aa nct reflect nivelurile de ncredere pentru
rezultatele estimrilor capacitii . Aceast abordare este ilustrat n figura 2 .
Curba 1 red o estimare nerobust care cuprinde toate datele nregistrrilor i include
valorile maxime absolute ale numrului de sosiri i plecri observat .
Punctul A cu 26 de sosiri i 11 plecri n 15 minute pare s fie o valoare n afara celor
obinuite . Curba 1 , care include punctul A , pare nerealist .
Curba 2 n figura 2 reprezint o estimare robust obinut din algoritmul care respinge
unele observaii extreme ; datele respinse sunt poziionate n afara ariei mrginite de curb i
axele de coordonate .
Varietatea criteriilor de respingere determin o varietate a algoritmilor de estimare .
Criteriile se pot baza pe principii variate : proximitatea observaiilor extreme de cele mai
apropiate observaii , irul valorilor extreme ( criteriul de rejecie se bazeaz pe statisticile
sistemelor ) , frecvena apariiei valorilor extreme .Acesta din urm este luat n considerare
mai departe .
Dup acest criteriu , observaiile extreme care apar mai puin de un numr de ori n
intervalul de timp care ne intereseaz trebuie s fie respinse .
Criteriul ne poate furniza estimri care practic nu sunt deloc influenabile de valorile
extreme n afara celor obinuite .
Dac , de exemplu , probabilitatea ca valorile extreme puin probabile s apar mai
mult de o singur dat este mic i neglijabil , atunci curba capacitii care cuprinde
extremele care apar mai mult de o singur dat este mai mult ca sigur c nu include acele
valori extreme puin probabile .
n exemplul artat n figura 2 , punctul A care reprezint una din acele valori puin
probabile apare doar o singur dat . Prin urmare , curba 2 care nconjoar punctele ce
reprezint rezultatele msurtorilor , care au aprut de cel puin dou ori , nu include punctul
A .
Pagina 10 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
1
S1
0
50
100
150
200
250
300
350
400
450
500
frecventa
sosiri /15 minute
plecari/15 minute
Curba 1
Curba 2
Curba 3
FIGURA 4. Histograma operaiunilor de sosire / plecare la aeroport
Figura 3 ilustreaz imaginea statistic a curbei estimrilor capacitii bazate pe unul
din criteriile de rejecie a observaiilor extreme .
Barele din figura 3 arat frecvena numrului observat de sosiri i plecri n intervale
de 15 minute pe ntreaga perioad de timp considerat .
Frecvena este determinat ca numrul de apariii ale aceleiai perechi de valori
( sosiri i plecri n intervalul de 15 minute ) mprite la numrul total de observaii .
Estimrile curbei de capacitate sunt prezentate ca eantioane , reprezentate n dou
dimensiuni , de procente de a suta parte din frecvena total , care nconjoar observaiile
extreme ce apar cu o frecven nu mai mic de ct o valoare stabilit . Aceast valoare
reflect cantitatea de ncredere n estimrile capacitii i poate fi determinat .
Procentajul observaiilor totale cuprins de curb determin procentajul corespunztor
reprezentat de curba de capacitate .
n figura 3 , curba 1 trece prin punctele extreme care apar cel puin o dat , curba de
capacitate reprezint procentul de 1 % i nu este robust .
Curba 2 trece prin punctele extreme care apar cel puin de dou ori ; punctele
extreme , care apar o singur dat , au fost respinse fcnd curba robust ,insensibil la
puncte n afara curbei ce apar doar o dat .
Pagina 11 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Curba 3 este obinut prin algoritmul care respinge observaiile extreme care apar de
mai puin de trei ori .Curba 3 este mai robust dect curba 2 .
Folosind datele observate pentru intervale de 15 minute ne sunt furnizate estimri ale
capacitilor de 15 minute care determin limitele superioare pentru numrul de operaii de
sosiri i plecri care pot fi executate la aeroport ntr-un interval de 15 minute .
Acelai nivel de ndeplinire este posibil s nu fie confirmat pentru cteva intervale
consecutive de 15 minute .
Abilitatea de a confirma numrul maxim de operaii pe o lung perioad de timp
depinde n mare msur de factorul uman .
Datele empirice arat c vrful numrului de sosiri i plecri n timpul intervalelor de
30 de minute este de obicei mai mic dect dublul celui din timpul intervalelor de 15 minute ,
i vrfurile intervalelor de 60 de minute sunt mai mici dect dublul celor din timpul
intervalelor de 30 de minute .
De asemenea de acest efect poate fi cauzat de asemenea de caracteristicile cererilor de
trafic atunci cnd se examineaz intervale mai lungi de timp .
Pe msur ce intervalul de timp devine mai mare , este mai puin probabil ca cererea
disponibil s mping aeroportul la limitele lui operaionale .
Aceasta ar explica cteva din scderile din capacitile obinute empiric .
Cu toate acestea , este folositor s calculm capacitile de 30 , 45 , i 60 de minute pe
lng capacitile de 15 minute .
Aceeai tehnic de estimare este folosit .
Datele observate pentru 15 minute , reprezentate ca serii de timp pentru o lung
perioad de timp , sunt recalculate pentru intervale de 30 , 45 , i 60 de minute prin sumarea
valorilor de 15 minute n interiorul ferestrelor de timp alunectoare cu lrgimea a dou, trei ,
i respectiv patru intervale de 15 minute consecutive .
Curbele de capacitate rezultate arat o schimbare cantitativ ateptat n capacitatea
aeroportului cnd durata vrfurilor cererilor crete de la unul la dou , trei , i patru intervale
de 15 minute consecutive .
Rezultate Preliminare si Remarci
Pentru aeroporturile majore ( din SUA ) estimrile preliminare ale curbelor de
capacitate bazate pe datele empirice din 1989 pn n 1991 sunt reprezentate n raportul
interimar al Unisys (a se vedea n bibliografie [1] [3] ) .
Pagina 12 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Dup cum estimrile empirice ale capacitilor sunt rezultatul procedurilor statistice ,
trebuie puse cteva ntrebri importante .
Printre acestea se pot enumera cantitatea de date necesar pentru a asigura relevana
statistic a caracterizrii , acurateea datelor observate , stabilitatea i sensibilitatea
estimrilor .
O dezvoltare adecvat a acestor ntrebri nu este scopul acestei lucrri . Cu toate
acestea , n acest moment se pot face cteva comentarii .
S-au ntreprins analize preliminare asupra curbelor de capacitate estimate pentru toate
aeroporturile de ritm folosindu-se zeci de mii de observaii istorice n perioada cuprins ntre
1989 i 1992 .
Aceste analize arat o bun stabilitate a estimrilor atunci cnd se compar curbele
estimate pentru fiecare lun n parte pe ntreaga perioad luat n considerare .
Curbele de capacitate estimate au fost comparate cu standardele tehnice de
performan ( EPS ) .
Deii valorile standardelor tehnice de performan nu acoper ntregul domeniu al
proporiilor sosiri / plecri i deci , nu formeaz o curb , proporia de proximitate a
standardelor tehnice de performan de curb poate fi foarte informativ .
Un exemplu de comparaie este artat n figura 4 , unde sunt prezentate curbele
estimate pentru configuraia #1 a pistei la Aeroportul Internaional San Francisco ( SFO ) .
Pagina 13 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
FIGURA 5. Curbele de capacitate estimate pentru Aeroportul
Internaional San Francisco , configuraia pistelor #1 , VFR
Configuraia include patru piste cu dou piste paralele ( 28L i 28R ) dedicate sosirilor
i dou piste paralele ( 01L i 01R ) dedicate plecrilor .
Ambele seturi de piste paralele se intersecteaz la aproximativ mijloc .
Datele istorice folosite pentru estimri includ observaii ale numrului actual de sosiri
i plecri pentru intervale de 15 minute n timpul celor opt luni dintre august 1990 i martie
1991 , totaliznd 6688 perechi de observaii .
Acestea sunt trei curbe obinute pentru diferite procente de observaii respinse ( doar
observaiile extreme au fost respinse ) : curbele reprezint procente de 99.5 % , 95 % , i 90
% cu respectiv 0.5 % , 5 % , i 10 % observaii respinse .
Sgeata groas din figura 4 indic valorile standardelor tehnice de performan pentru
aceeai configuraie a pistei 52 de sosiri i 53 de plecri pe or .
Sgeata groas se gsete aproape de curba de 95 % .
Comparaii similare realizate pentru alte aeroporturi de ritm au artat c valorile
standardelor tehnice de performan sunt localizate sub curbele de capacitate care cuprind
100 % din datele de performan observate , i sunt tipic apropiate de curbele de 90 % - 95
% .
Corelarea cu valorile standardelor tehnice de performan sprijin supoziia dup care
curbele de capacitate estimate reprezint operaii la sau n apropiere de capacitile practice
ale unui aeroport .
Analize suplimentare ale capacitii aeroportului vor include comparaii ale curbelor
de capacitate empirice cu cele obinute de la Modelul FAA al Capacitii Aeroportului al
companiei MITRE .
Trebuie accentuat c nici de la modelele empirice nici modelele analitice nu se
ateapt s asigure curbe de capacitate care s fie complet acceptabile pentru uzul pe teren de
ctre managerii de trafic .
Estimrile obinute prin orice metod trebuie s fie subiectul unor evaluri i corectri
experte a controlorilor i managerilor de trafic aerian folosindu-se de experiena i
cunoaterea condiiilor specifice la aeroporturi .
Doar dup astfel de corecii pot fi aplicate valorile capacitii pentru a rezolva
probleme reale de management de trafic aerian .
Pagina 14 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Capitolul 3
Optimizarea Capacittii Aeroportuare
Formularea Problemei
Odat ce curbele de trafic au fost estimate , managerii de trafic au informaii
detaliate despre limitele operaionale ale aeroportului pentru un spectru complet de
proporii ale sosirilor i plecrilor pentru condiiile operaionale date .
Cum ar trebui s fie folosit aceast informaie ?
Ideal , un manager ar selecta valorile capacitilor dintr-un domeniu dat pentru a
satisface cel mai bine cererea traficului .
Cu toate acestea , este extrem de dificil s gseti cea mai bun soluie n timpul
perioadei de congestie major dup cum profilul cererii poate s varieze substanial n acele
momente .
O metod de optimizare este prezentat aici .
Prin optimizarea capacitii aeroportuare se dorete a se nelege cea mai bun alocare
a capacitilor aeroportului ntre sosiri i plecri care satisface optim cererea de trafic
preconizat pe o perioad de timp n condiiile operaionale date la aeroport .
Metoda se bazeaz pe un model matematic de interdependen a proceselor de sosire
i plecare la aeroport .
Capacitile de sosire i de plecare ale aeroportului sunt de asemenea
interdependente ; relaia lor este determinat de o curb de capacitate .
Modelul trateaz capacitile aeroportului ca variabile de decizie care urmeaz a fi
determinate n concordan cu criteriul de optimizare .
Alegerea criteriului de optimizare este un pas important n formularea problemei .
Eficacitatea operaiunilor de sosire i de plecare la aeroport poate fi msurat prin
timpul total de ntrziere al zborurilor ce sunt servite ( adic timpul total de ateptare n cozile
de sosire i de plecare ) sau prin numrul total de zboruri din coad pe perioada de timp care
ne intereseaz .
Aceste dou msuri reflect amndou esena fizic a problemei i sunt strns corelate
; cozi mai mari cauzeaz ntrzieri mai mari .
Pagina 15 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Care dintre msuri s le folosim n criteriul de optimizare depinde de factori precum
tipul datelor de intrare disponibile i simplitatea obinerii soluiilor optimale .
n aceast lucrare numrul total de zboruri din cozi a fost ales pentru criteriul de
optimizare . Cauza major ar fi aceea c noi considerm probleme strategice i nu tactice , i
de aceea folosim complexul datelor de intrare cererile totale pentru fiecare interval de 15
minute ( nu date zbor cu zbor ) .
Cererile totale pot fi uor folosite pentru a calcula lungimea cozilor , dar nu i timpul
de ntrziere pentru fiecare zbor individual din coad .
Pe lng aceasta , folosirea numrului total din cozi asigur algoritmi mai puin
compleci pentru obinerea soluiilor optimale .
Soluia optimal determin valoarea capacitii de sosire i de plecare pentru fiecare
slot de 15 minute pentru a minimiza cozile totale de sosire i de plecare ( sau pentru a
minimiza funciile de aceste cozi ) .
Valorile pot fi apoi folosite ntr-un model zbor cu zbor care determin un orar pentru
fiecare zbor timpul total din cozi .
Valorile optimale ale capacitii asigur cele mai favorabile condiii pentru obinerea
celor mai mici ntrzieri .
Urmtoarele notaii de baz sunt folosite pentru a formula problema :
T = intervalul de timp de interes fiind alctuit din N sloturi de timp de lungime (de
exemplu = 15 minute ) ;T = N
I = {1, 2,, N} = un set ( grup ) de sloturi de timp
i
a
= cererea pentru sosiri la al i - lea slot de timp
i
d
= cererea pentru plecri la al i - lea slot de timp
i
X
= coada de sosire la nceputul celui de-al i -lea slot de timp ;
i =1, 2,, N+1
i
Y
= coada de plecare la nceputul celui de-al i -lea slot de timp
= {
) 1 (
(u),
) 2 (
(u),,
) (s
(u) } = un set de curbe de capacitate care reprezint
toate configuraiile pistei aeroportului n toate condiiile meteorologice
i
u
= capacitatea de sosire a aeroportului la al i lea slot de timp , i

I
i
v
= capacitatea de plecare a aeroportului la al i lea slot de timp , i

I .
n cele ce urmeaz ,
i
X
i
i
Y
sunt variabile de stare , iar
i
u
i
i
v
sunt variabile de
Pagina 16 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
decizie , i

I .
Este introdus apoi un vector de decizie
*
u
= (
1
u
,
2
u
,,
N
u
,
1
v
,
2
v
,,
N
v
) .
S considerm problema managerierii sosirilor i plecrilor la un aeroport n
intervalul de timp T .
Cererea de trafic este dat printr-o secven de cereri de sosire i de plecare ,
i
a
i respectiv
i
d
, pentru fiecare slot de timp al intervalului (i =1, 2,, N+1 ) .
n concordan cu previziunile meteorologice i alte condiii operaionale pentru
intervalul de timp , este desemnat un set de configuraii ale pistei .
O secven de curbe de capacitate ,
i
(u)( i =1, 2,, N ) , este de asemenea dat .
Problema este de a gsi secvena de capaciti de sosiri i de plecri (
i
u
i
i
v
)
care satisfac cel mai bine cererea de trafic .
Problema general de optimizare a capacitii aeroportului n intervalului de timp T
este formulat n cele ce urmeaz :
min
*
u

+ +
N
i
i i i
Y X F
1
1 1
) , (
(1)
depinznd de
1 + i
X
= max ( 0,
i i i
u a X +
) ,
I i
(2)
1 + i
Y
= max ( 0,
i i i
v d Y +
+1
) ,
I i
(3)
0
0 1
X X
;
0
0 1
Y Y
, ( condiiile iniiale date ) (4)
) ( 0
i i i
u v
,
) (u
i

,
I i
(5)
i i
B u 0
,
I i
(6)
unde
) , ( Y X F
i
,
I i
reprezint funcii pierdere scalare cresctoare date , care
determin criteriul de optim , i
i
B
reprezint valorile maxime date ale capacitilor de sosire
care pot fi utilizate in timpul fiecrui slot de timp
I i
;
i
X
,
i
Y
,
i
u
, i
i
v
sunt valori
ntregi .
Pagina 17 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Esena problemei este bine exprimat n urmtorul tip de funcii pierdere :
) , ( Y X F
i
=
] ) 1 ( [
k
i
k
i i
Y X +
, k>0 ,
I i
. (7)
Problema corespunztoare de optimizare este :
min
*
u

+ +
+
N
i
k
i i
k
i i i
Y X
1
1 1
] ) 1 ( [
,
0 1
i

(8)
depinznd de relaiile (2) (6) .
Aceasta este o problem de minimizare a unei sume ponderate a cozilor de sosire i de
plecare de ordinul k pentru toate sloturile de timp ale intervalului T ; de exemplu , k = 1
corespunde la a minimiza o sum ponderat , i k = 2 corespunde la a minimiza o sum
ponderat de ptrate ale unor cozi .
Puterea k poate fi folosit ca parametru n problema de optimizare
.Coeficienii de pondere
i

i
i

sunt legai de fiecare slot de timp .


i

determin rata de prioritate a celui de-al i lea slot , rata de prioritate


corespondent pentru plecri fiind ( 1 -
i

) .
i

determin costul relativ al celui de-al i -lea slot . Coeficienii


i

pot fi
normalizai aa nct
1
1

N
i
i

,
0
i

. (9)
Coeficienii
i

pot de asemenea s arate ncrederea n prezicerea traficului


( cererea de sosiri i de plecri ) precum i condiiile meteorologice .
n general , sloturile de timp ndeprtate ( adic acelea departe n viitor ) au o
prezicere mai puin de ncredere ; cu toate acestea valori mai mici ale lui
i

pot fi desemnate
pentru aceste sloturi .
Ecuaiile (2) i (3) reprezint aeroportul ca pe un sistem de control multi-stadii cu
condiii iniiale (4) .
Pagina 18 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Inegalitile (5) i (6) descriu constrngerile capacitii pentru fiecare slot de timp .
Ecuaiile (2) i (3) descriu dinamicile cozilor de sosire i de plecare la aeroport n
intervalul de timp care intereseaz .
Numrul de zboruri ntrziate la nceputul urmtorului slot de timp depinde de
numrul de zboruri ntrziate la precedentul slot de timp i diferena dintre cerere i
capacitate pentru slotul de timp curent .
Dac capacitile
i
u
i/sau
i
v
sunt mai mari sau egale cu numrul de avioane
ateptnd la cel de-al i lea slot , atunci nu rmne nici o coad la nceputul urmtorului
(i+1) lea slot (
1 + i
X
i /sau
1 + i
Y
sunt egale cu 0 ) . Altfel exist o coad (
1 + i
X
i /sau
1 + i
Y

sunt mai mari dect 0 ) .
Ecuaiile (2) (4) garanteaz c variabilele de stare nu sunt negative .Expresiile (1) -
(6) constituie problema clasic de control optimal .
S considerm criteriul de optimizare cu funcia pierdere linear
min
*
u

+ +
+
N
i
i i i i i
Y X
1
1 1
] ) 1 ( [
,
0 1
i

(10)
care corespunde lui (8) cu k = 1 . Aceasta minimizeaz o sum ponderat de cozi de
sosire i de plecare pentru toate sloturile de timp ale intervalului de timp T .
Dac ne intereseaz doar rezultatele managementului de trafic la sfritul intervalului
de timp T , funcia pierdere din (10) este aplicat doar celui de-al N lea slot de timp , i
criteriul devine
min
*
u
) ) 1 ( (
1 1 + +
+
N N
Y X
,
0 1
. (11)
Aici , o sum ponderat de cozi de sosire i de plecare la sfritul intervalului
de timp considerat este minimizat . Coeficientul de pondere

determin rata de prioritate


pentru procesul de sosire la un aeroport .
Cu

= 1 doar coada de sosire este minimizat , i importana cozii de plecare


este neglijat .

= 0 corespunde la a minimiza doar coada de plecare .


Pagina 19 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Expresiile (2)-(6) impreun cu criteriul (11) formuleaz o problem optimal de
control de capt .
Modelul de Programare Linear
Problema de optimizare (10) sau (11) depinznd de ecuaiile (2)-(6) poate fi
reformulat ca o problem linear de programare (PL) modificnd puin ecuaiile (2)
i (3) i prin folosirea proprietii specifice a funciilor neliniare
) (u
i

, i anume
convexitatea i linearitatea pe poriuni .
Acum s scriem separat amplitudinea cozilor i constrngerile care asigur
pozitivitatea variabilelor de stare folosind ecuaiile (2) i (3) .
Atunci , n loc de ecuaiile (2) i (3) , se poate scrie urmtorul sistem de ecuaii i
inegaliti lineare :
i i i i
u a X X +
+1
,
I i
(12)
i i i i
v d Y Y +
+1
,
I i
(13)
0
i
X
, i =1, 2,, N+1 (14)
0
i
Y
, i =1, 2,, N+1 (15)
Pagina 20 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
FIGURA 6 .Aria delimitat de curba de capacitate :
) ( 0 u v
.
Figura 5 arat un exemplu de domeniu ( zona ntunecat ) care corespunde uneia din
constrngeri (5) . Zona ntunecat poate fi reprezentat de un sistem de inegaliti lineare .
Prin urmare , toate constrngerile (5) pot fi nlocuite de un sistem de inegaliti lineare
.Numrul de inegaliti pentru fiecare constrngere este determinat de numrul de vrfuri ale
curbei de capacitate corespunztoare .
S lum
i
B
i
i
D
care s desemneze valorile maxime ale capacitilor de
sosire i respectiv de plecare , determinate de curba de capacitate
) (u v
i

,
I i
(a se
vedea n figura 5 B i D ) .
S lum
i
n
care s desemneze numrul de pante al seciunilor lineare ale
curbei de capacitate
) (u v
i

,
I i
(excluznd seciunile paralele cu axele v i u ) .
Atunci constrngerile (5) i (6) pot fi nlocuite prin :
i i
D v 0
,
I i
(16)
ji i ji i
b u g v +
, j=1, ,
i
n
(17)
i i
B u 0
,
I i
(18)
Pagina 21 din 56
plecri / 15 minute
sosiri / 15 minute
D
B
0
) (u
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
unde
ji
g
i
ji
b
sunt constante care caracterizeaz cea de-a j seciune linear a celei
de-a i curb de capacitate
) (u
i

.
Acum problema de optimizare (10) depinznd de (2) (6) poate fi uor redus la o
schem de programare linear . Dup o serie de transformri n (12) , (13) , i (10) , i
considernd (16) (18) , obinem urmtoarea problem linear :
max
*
u


+
N
i
N
i p
i p i p p
v u
1
] ) 1 ( [
,
0 1
p

(19)
depinznd de


i
p
i p
U u
1
0
,
I i
(20)


i
p
i p
V v
1
0
,
I i
(21)

+
i
p
p i
a X U
1
1
,
I i
(22)

+
i
p
p i
d Y V
1
1
,
I i
(23)
0
0 1
X X
,
0
0 1
Y Y
(24)
ji i ji i
b u g v +
, j=1, ,
i
n
;
I i
(25)
i i
D v 0
,
I i
(26)
i i
B u 0
,
I i
(27)
Criteriul (19) maximizeaz suma ponderat de capaciti de sosire i de plecare pe
ntregul interval de timp considerat .
Coeficienii de pondere depind de
i

(costul relativ al sloturilor ) i de


i


(rata de prioritate pentru sosiri a fiecrui slot ) .
Pagina 22 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Avnd satisfcut criteriul (19) automat satisfacem criteriul (10) de a minimiza suma
ponderat a cozilor de sosire i de plecare pentru toate sloturile intervalului de timp T
considerat .
Valorile
i
U
i
i
V
din (20) (23) sunt cererile cumulate de sosire i respectiv
de plecare la sfritul celui de-al i lea slot .
Inegalitile (25) (27) restrng domeniul variabilelor de decizie sub curba de
capacitate ( incluznd curba ) .
n cay de egalitate a valorilor relative pentru toate sloturile de timp i de
prioriti constante pentru sosiri i plecri n timpul ntregului interval ( coeficienii
i

i
i


sunt constani ;

i
i

i
,
I i
) , funcia obiectiv (19) se transform n :
max
*
u
] ) 1 ( )[ 1 (
1
i
N
i
i
v u i N

+ +
,
0 1
(28)
care corespunde la
min
*
u

+ +
+
N
i
i i
Y X
1
1 1
] ) 1 ( [
,
0 1
(29)
Versiunea programului linear pentru problema optimal de control de capt (11)
depinznd de (2) (6) este :
max
*
u
) ) 1 ( (
1

+
N
i
i i
v u
,
0 1
(30)
depinznd de (20) (27) .
Prin urmare , a minimiza suma ponderat a cozilor de sosire i de plecare la sfritul
intervalului de timp care ne intereseaz ar trebui s maximizm suma ponderat a
capacitilor cumulate de sosire i de plecare cu aceleai ponderi ca n (11) .
Capitolul 4
Pagina 23 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Studiu de caz
4.1. Prezentare
S considerm un aeroport care , conform previziunilor , va experimenta o congestie
sever n timpul unei ore ( de exemplu ntre 12.00 i 13.00 ) .
Cererile de sosire i de plecare previzionate pentru aceast or depesc capacitatea
disponibil i cteva zboruri vor fi ntrziate .
Problema este aceea de a gsi alocarea optim a capacitii aeroportului ntre sosiri i
plecri n timpul acestei ore pentru a satisface cel mai bine cererea previzionat .
Tabelul 1 arat cererile previzionate pentru fiecare slot de 15 minute al orei .
TABELUL 1
CEREREA PREVIZIONAT
TIMPUL
CEREREA
SOSIRE PLECARE
12.00 12.15 13
1
a 35
1
d
12.15 12.30 32
2
a 2
2
d
12.30 12.45 24
3
a 28
3
d
12.45 13.00 10
4
a 20
4
d
CEREREA TOTAL 79 85
TOTAL 164
Pagina 24 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
FIGURA 7. Curba de capacitate sosire / plecare a aeroportului
Figura 6 reprezint curba capacitii de sosire/plecare a aeroportului care corespunde
condiiilor operaionale la aeroport previzionate pentru aceast or ( condiiile meteorologice
i configuraia pistei ) .
Cele patru puncte din figura 6 , corespund cererilor luate din tabelul 1 .
Poziia punctelor este n afara domeniului , limitat de curb , artnd amplitudinea
problemei de congestie .
Pentru a ilustra scara acestei curbe , coordonatele vrfurilor curbei (15;30) , (21;21) ,
i (25;12) sunt prezentate n figura 6 .Dup aceast curb , maximul capacitii de sosire este
egal cu 25 de zboruri n 15 minute , i maximul capacitii de plecare este de 30 de zboruri n
15 minute .
Maximul capacitii totale ( sosire plus plecare ) este de 45 de zboruri n 15 minute.
Pentru numr egal de operaii mixte de sosire/plecare , capacitatea aeroportului este
de 21 de zboruri n 15 minute att pentru sosiri ct i pentru plecri .
n acest caz , intervalul de timp T care ne intereseaz const n patru sloturi de timp
( N = 4 ) .
Vectorul de decizie
*
u
conine 8 coordonate capaciti : 4 de sosire (
4 3 2 1
, , , u u u u
) i 4 de plecare (
4 3 2 1
, , , v v v v
) .
Pagina 25 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
S considerm criteriul (29) pentru a minimiza o sum ponderat de cozi de sosire i
de plecare n timpul ntregului interval de timp T .
S presupunem ca nu exist nici o coad la nceputul acestui interval de timp ,
adic
0
1 1
Y X
n (4) sau (24) .
n acest caz , programul linear corespunztor problemei (28) care depinde de
(20) (27) este formulat dup cum urmeaz :
max
*
u

+ +
4
1
) ) 1 ( )( 1 4 (
i
i i
v u i
,
0 1
(31)
care depinde de :
13
1
u
45
2 1
+ u u
69
3 2 1
+ + u u u
79
4 3 2 1
+ + + u u u u
35
1
v
37
2 1
+ v v
65
3 2 1
+ + v v v
85
4 3 2 1
+ + + v v v v
25 0
i
u
, i=1, 2, 3, 4
30 0
i
v
, i=1, 2, 3, 4
5 . 52 5 . 1 +
i i
u v
, i=1, 2, 3, 4
25 . 68 25 . 2 +
i i
u v
, i=1, 2, 3, 4
Valorile capacitii optime pentru dou nivele de prioriti pentru sosiri (

=0.5 i

=0.7 ) sunt prezentate n tabelul 2 .


Tabelul arat de asemenea cozile de sosire i de plecare la sfritul fiecrui slot de
timp .
Pagina 26 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
TABELUL 2
ALOCAREA OPTIM A CAPACITILOR DE SOSIRE I DE PLECARE
TIMPUL
5 . 0 7 . 0
CAPACITATE COAD CPACITATE COAD
sosire plecare sosire plecare sosire plecare sosire plecare
12.00-12.15 13
1
u 33
1
v 0 2 13
1
u 33
1
v 0 2
12.15
12.30
25
2
u 4
2
v 7 0 25
2
u 4
2
v 7 0
12.30
12.45
16
3
u 28
3
v 15 0 21
3
u 21
3
v 10 7
12.45
13.00
21
4
u 20
4
v 4 0 20
4
u 22
4
v 0 5
TOTAL 75 85 26 2 79 80 17 14
TOTAL
ZBORURI 160 28 159 31
25
2
u
Valorile capacitii optimale variaz de la un slot la altul n funcie de dinamicile
cererii .
Tabelul 2 arat c , n rspuns la creterea ratei prioritii de sosire de la 0.5 la 0.7 ,
capacitile de sosire i de plecare sunt realocate n dou sloturi de timp ( de la 12.00 la 13.00
) pentru a micora suma cozilor de sosire de la 26 la 17 i pentru a mri suma cozilor de
plecare de la 2 la 14 .
Evoluia dinamicilor cozilor slot cu slot devine mai favorabil sosirilor i mai puin
favorabil plecrilor .
La sfritul intervalului de timp T n cazul lui
5 . 0
, nu este nici o coad de
plecare i patru zboruri rmase n coada de sosire .
Pentru
7 . 0
, nu este nici o coad de sosire i cinci zboruri rmase n coada
de plecare .
Cu alte cuvinte , n cazul lui
5 . 0
, strategia optim asigur o soluie
complet a problemei plecrii , i n cazul lui
7 . 0
, strategia optim o soluie complet a
problemei plecrii .
A fost calculat numrul de zboruri ntrziate n cazul diferitelor strategii de alocare a
capacitii aeroportuare .
Pagina 27 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
De exemplu n cazul lui
5 . 0
, 15 sosiri i 2 plecri au fost ntrziate ; n
cazul lui
7 . 0
, 10 sosiri i 12 plecri au fost ntrziate .
Mrind prioritatea de sosire , numrul zborurilor de sosire ntrziate descrete
semnificativ . Este de ateptat ca timpul total petrecut de zboruri n coada de sosire de
asemenea s descreasc .
Un calcul aproximativ al numrului de zboruri ntrziate cnd sloturile de timp de 15
minute au fost schimbate arat c numrul total scade de la 26 la 17 sloturi .
n acelai timp numrul zborurilor de plecare ntrziate crete de la 2 la 12 zboruri , i
timpul total n coad se mrete de la 2 la 14 sloturi .
Schimbnd parametrul

, un manager de trafic ar fi capabil s genereze alte


strategii de alocare a capacitii aeroportuare i s aleag oricare dintre alternative bazate pe
alte motive n afara formalismului matematic .
Pentru a estima beneficiile pe care le asigur alocarea dinamic ( slot cu slot ) a
capacitii , au fost determinate capacitile optime constante ( care nu variaz n timpul
intervalului de timp ) i cozile corespondente .
Optimizarea s-a facut pentru aceeai cerere i dup acelai criteriu ( minimul sumei
ponderate a cozilor de sosire i de plecare ) ca i mai nainte .
Problema de optimizare a fost formulat dup cum urmeaz :
min
u , v

+ +
+
N
i
i i
Y X
1
1 1
] ) 1 ( [
,
0 1
(32)
care depinde de
) , 0 max(
1
u a X X
i i i
+
+
, i=1, 2,, N
) , 0 max(
1
v d Y Y
i i i
+
+
, i=1, 2,, N
0 ; 1
0
1
0
1
Y Y X X
25 0 u
30 0 v
5 . 52 5 . 1 + u v
25 . 68 25 . 2 + u v
Pagina 28 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
unde u i v sunt capacitile constante de sosire i respectiv de plecare ; valorile
cererilor
i
a
i
i
d
sunt prezentate n Tabelul 1 .
n acest exemplu N = 4 .
Capacitile optime constante au fost determinate pentru diferite valori ale
prioritii de sosire

.
Tabelul 3 arat cozile de sosire i de plecare la sfritul fiecrui slot de timp
calculate pentru capaciti constante i respectiv optime variabile , pentru
5 . 0
i
7 . 0
.
Capacitile optime constante u i v , pentru
5 . 0
sunt egale cu 20 i
respectiv 22 de zboruri pe intervalul de 15 minute .
La sfritul intervalului de o or ( pn la ora 13.00 ) , capacitile constante produc o
coad total de 11 zboruri ( 7 zboruri de sosire i 4 zboruri de plecare ) .
Capacitile variabile produc o coad total de patru zboruri , care este substanial mai
mic .
Pentru
7 . 0
, capacitile optime de sosire i de plecare sunt de 20 i
respectiv 22 de zboruri pe intervalul de 15 minute .
Pn la sfritul intervalului de timp considerat , aceste capaciti produc o coad
total tot de 11 zboruri ( 7 zboruri de sosire i 4 zboruri de plecare) .
Capacitile optime variabile produc doar cinci zboruri n coad ( 0 zboruri de sosire
i 5 zboruri de plecare ) , ceea ce este din nou semnificativ mai puin .
Tabelul 3 demonstreaz de asemenea c capacitile optime variabile produc cozi mai
mici ( n comparaie cu capacitile optime constante ) la fiecare slot n timpul intervalului de
timp .
Urmtorul calcul arat ct de eficace este procedura de optimizare n utilizarea
resurselor operaionale ale aeroportului .
Cererea total iniial pentru intervalul de o or este de 164 de zboruri : 79 de sosiri i
85 de plecri ( a se vedea Tabelul 1) .
n cazul lui
5 . 0
, capacitatea optim variabil total pentru aceast or
este de 160 de zboruri : 75 de sosiri i 85 de plecri ( a se vedea Tabelul 2 ) .
Aceste capaciti sunt corespunztoare cu cererea i mpreun furnizeaz patru zboruri
ntrziate ( 164 160 = 4 ) sloturilor din afara intervalului de o or , patru zboruri de sosire
( 79 75 = 4 ) , i nici un zbor de plecare ( 85 85 = 0 ) .
Pagina 29 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
TABELUL 3
COZI PENTRU CAPACITI OPTIME CONSTANTE I CAPACITI OPTIME
VARIABILE
TIMPUL
5 . 0 7 . 0
COAD
pentru capaciti
optime constante
COAD
pentru capaciti
optime variabile
COAD
pentru capaciti
optime constante
COAD
pentru capaciti
optime variabile
sosire plecare sosire plecare sosire plecare sosire plecare
12.00-12.15 0 13 0 2 0 13 0 2
12.1512.30 12 0 7 0 12 0 7 0
12.3012.45 17 6 15 0 16 6 10 7
12.4513.00 7 4 4 0 7 4 0 5
TOTAL 36 24 26 2 35 23 17 14
TOTAL
ZBORURI 60 28 58 31
n cazul lui
7 . 0
, capacitatea variabil total pentru aceast or este de
159 de zboruri : 79 pentru sosire i 80 pentru plecare .
Numrul total de zboruri n coad la sfritul intervalului de timp este de 5 ( 164
159 = 5 ) : 0 zboruri de sosire ntrziate ( 79 79 = 0 ) , i 5 zboruri de plecare ntrziate ( 85
-80 = 5 ) .
Situaia este complet diferit cnd capacitile sunt constante n timpul intervalului de
timp i nu sunt coordonate cu dinamicile cererii .
Aa cum s-a menionat mai sus , n cazul lui
5 . 0
, capacitile optime
constante pentru sosiri i plecri sunt egale cu 20 i respectiv 22 de zboruri pe intervalul de
15 minute .
Aceasta corespunde unei capaciti totale orare de 168 de zboruri : 80 zboruri pe or
pentru sosiri i 88 de zboruri pe or pentru plecri .
n total , aceste capaciti asigur furnizeaz 11 zboruri ntrziate sloturilor din afara
intervalului de o or : 7 zboruri de sosire i 4 zboruri de plecare ( a se vedea Tabelul 3 ) .
Cu toate c capacitatea constant orar ( 168 de zboruri ) este mai mare dect
capacitatea variabil ( 160 de zboruri ) , ea produce un numr mai mare de zboruri ntrziate
la sfritul unei ore .
Pagina 30 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Pe lng aceasta , comparaia capacitii constante totale de sosire ( 80 de zboruri ) cu
cererea total pe or pentru sosiri ( 79 de zboruri ) arat c cererea este mai mic dect
capacitatea , i ne putem atepta s nu existe nici un zbor de sosire ntrziat la sfritul orei .
Cu toate acestea , n realitate exist 11 zboruri de sosire ntrziate .
Aceste paradoxuri aparente sunt cauzate de operarea cu capaciti orare , care nu sunt
coordonate cu distribuia neuniform a cererii n timpul unei ore .
Acelai efect are loc n cazul lui
7 . 0
.
Aceste exemple arat c alocarea dinamic optim a capacitilor aeroportului ntre
sosiri i plecri asigur utilizarea raional a capacitilor aeroportului corespunztor cu
dinamicile cererii i poate fi foarte eficient n rezolvarea problemelor de congestie la
aeroport .
Trebuie s se aib n vedere c n aceste exemple profilul cererii pentru sosiri i
plecri a fost selectat n aa fel nct s arate o variaie slot cu slot semnificativ ( vrfurile
cererilor de sosire alterneaz cu vrfurile cererilor de plecare ) .
Ca rspuns la variabilitate , procedurile de optimizare genereaz capaciti care
variaz de la un slot la altul .
Aceasta a fcut posibil a se ilustra beneficiile care se pot obine prin compromisul
dinamic corespunztor ntre capacitile de sosire i de plecare la aeroport .
n cazul unei variaii mici a cererii pe parcursul unui interval de timp , procedura de
optimizare ar putea alege capacitile constante drept cea mai bun alocare a resurselor
operaionale ale aeroportului pentru acel interval de timp .
4.2. Altgoritmul de rezolvare
Cu ajutorul programului linear
max
*
u

+ +
4
1
) ) 1 ( )( 1 4 (
i
i i
v u i
,
0 1
(31)
care depinde :

13
1
u
45
2 1
+ u u
69
3 2 1
+ + u u u
79
4 3 2 1
+ + + u u u u
Pagina 31 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
35
1
v
37
2 1
+ v v
65
3 2 1
+ + v v v
85
4 3 2 1
+ + + v v v v
25 0
i
u
, i=1, 2, 3, 4
30 0
i
v
, i=1, 2, 3, 4
5 . 52 5 . 1 +
i i
u v
, i=1, 2, 3, 4
25 . 68 25 . 2 +
i i
u v
, i=1, 2, 3, 4
se poate calcula , prin aplicarea Metodei Simplex , capacitile optime variabile ,
pentru fiecare sfert de or n intervalul de timp 12.00 13.00 .
Programarea liniar se ocup cu problema optimizrii ( gsirea minimului sau
maximului ) unei funcii liniare x f(x) =

n
j
j j
x c
1
, tind c variabilele xj satisfac unele
restricii date prin egaliti sau inegaliti liniare.
innd seama de proprietile ecuaiilor si inecuaiilor n R , de faptul c orice numr
real poate fi scris ca diferena dintre a numere reale pozitive i de relaia
min f(x)= - max(-f(x)) , rezult c orice program liniar poate fi adus la un program
liniar echivalent de tipul urmtor :
s se gseasc min

n
j
j j
x c
1
cu restriciile
S :

n
j
j ij
x a
1

bi
, i =1 , 2 , , m ; xj

0 , j=1 , 2,, n .
x f(x) =

n
j
j j
x c
1
se numete funcie obiectiv , iar mulimea S se numete
hiperpoliedrul restriciilor .Funcia lui Lagrange ataat acestei probleme este
(x, y) L( x, y) =

n
j
j j
x c
1
-


,
_

m
i
n
j
i j ij i
b x a y
1 1
.
Pagina 32 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Deoarece funciile liniar afine sunt i convexe i concave , mulimea S este convex si
condiiile Kuhn-Tucker
cj -

m
i
ij i
a y
1
0 , xj

0 , x
0
1

,
_

m
i
ij i j j
a y c
, j =1, 2,, n ,

n
j
j ij
x a
1
- b
0
i
, y
0
i
, y
i

,
_

i
n
j
ij
b a
1
= 0 , i = 1, 2,, m ,
sunt condiii necesare i suficiente pentru un minim global .
Se observ c expresia L(x, y) poate fi scris n forma
L(x, y)=

m
i
i i
y b
1
-

,
_

n
j
j
m
i
ij i j
c a y x
1 1
.
Dar n aceasta recunoatem funcia Lagrange ataat unui alt program liniar :
s se gaseasc max

m
i
i i
y b
1
cu restriciile
T :
j
m
i
ij i
c a y

1
, j=1, 2,, n ; y
i 0
, i=1, 2,, m .
Programele liniare precedente se numesc duale unul altuia . Evident variabilele xj din
programul iniial sunt multiplicatori n programul dual i variabilele yi n programul dual sunt
multiplicatori n programul iniial .
n plus , condiiile Kuhn Tucker corespunztoare programului dual sunt necesare i
suficiente pentru existena maximului global i ele sunt aceleai cu relaiile Kuhn Tucker
ataate programului iniial .
Consideraiile precedente arat c dac sunt satisfcute relaiile Kuhn Tucker
, atunci
S x
min

n
j
j j
x c
1
=
T y
max

m
i
i i
y b
1
, iar gsirea vectorului optimal al programului liniar dat
din cunoaterea vectorului optimal pentru programul liniar dual se bazeaz pe regulile
urmtoare :
dac restricia k a unuia dintre programe devine o inegalitate strict , atunci variabila
k a dualului trebuie s fie zero ;
dac valoarea variabilei k a unuia dintre programe este strict pozitiv , atunci restricia
k a dualului trebuie s fie o egalitate .
Pagina 33 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Funciei obiectiv x

f(x)=

n
j
j j
x c
1
i se poate ataa un fascicul de hiperplane de
nivel , paralele , Hf :

n
j
cjxj
1
-f = 0 . Deoarece distana de la originea (0 , 0 ,, 0) la Hf este
d=
2 2
1
...
n
c c
f
+ +
, extremele lui f pe S sunt proporionale cu extremele lui d pe S .
Pe de alt parte , extremele lui d ( dac exist ) sunt atinse cel puin n vrfuri ale
hiperpoliedrului restriciilor .
nseamn c pentru determinare optimului lui f ar fi suficient s determinm vrfurile
hiperpoliedrului restriciilor ( punctele n care n dintre restricii sunt egaliti ) , s calculm
valorile lui f n aceste puncte si s selectm valoarea cea mai mic sau cea mai mare .
n general ns , obinerea soluiei optime prin determinarea tuturor vrfurilor
hiperpoliedrului restriciilor necesit o munc enorm , fapt care a determinat cutarea unei
metode analitice iterative care s reduc la minim numrul de calcule .
Altgoritmul cel mai important a fost gsit de matematicianul G. Dantzig ( 1947 ) i
poart numele de metoda simplex .
Pentru problema de minim , metoda simplex const n urmtoarele reguli .
I . S presupunem c toate numerele b
1
, b
2
,,b
m
sunt negative . Introducnd
variabilele de egalizare w
1
, w
2
, , w
m
, obinem un program liniar echivalent
min f(x)=

n
j
j j
x c
1
cu restriciile
i i
n
j
j ij
w b x a

1
,
0
j
x
,
0
i
w
.
Atam un tabel simplex
x
1
x
2
x
j
x
n
11
a
12
a

ij
a

n
a
1
-
1
b
1
w

Pagina 34 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
1 i
a
2 i
a

ij
a
...
in
a
i
b
i
w

1 m
a
2 m
a

mj
a

mn
a
m
b
m
w
1
c
2
c

j
c

n
c
0 f
Evident toate -
i
b
, i =1, , m , din tabelul simplex sunt pozitive i punctul
1
x
= 0 ,
0
2
x
, ,
0
n
x
este un vrf al hiperpoliedrului restriciilor .
Regula 1.
Alegem un element strict negativ n ultima linie a tabelului simplex .Dac ultima linie
a tabelului simplex nu conine elemnte strict negative , atunci valoarea minim a lui f este 0 i
(0, 0, , 0) este un punct de minim .
Regula 2.
S presupunem c regula 1 d elementul
j
c
de la captul de jos al coloanei j .
Formm cturile
ij i
a b /
, i=1, 2,, m , j= fixat , pentru care
0 <
ij
a
.Acel element
0 <
ij
a
care d cel mai mare ct
ij i
a b /
se numete pivot .
Dac toate elementele coloanei jsunt pozitive sau nule , atunci programul liniar
propus nu admite soluie . ntradevr , n acest caz
j
x
poate fi fcut orict de mare fr a
afecta restriciile , iar aceasta mpreun cu
0 <
j
c
implic faptul c termenul
j j
x c
din f , si
deci f , este nemrginit inferior .
Regula 3.
Schimbm pe
j
x
cu
i
w
. n locuim pivotal cu inversul su . Celelalte elemente ale
liniei pivotului se nlocuiesc respective prin cturile
pivot
liniei elementele _

; celelalte elemente
ale coloanei pivotului se nlocuiesc respectiv prin cturile
pivot
coloanei elementele _
.
Regula 4.
Pagina 35 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Toate celelalte elemente r din tabel se nlocuiesc respectiv prin elementele de forma
p
sq pr
r

*
, unde p este elementul pivot , iar q i s sunt elemnte din table dispuse astfel :
p ------ q
| |
s ------- r
Regulile 1 i 2 localizeaz un nou vrf pe una din axele de coordonate .Regulile 3 i 4
conduc la un nou tabel care corespunde unei probleme echivalente .
Prin iteraie se obine un ir de tabele .
Dac iteraia se oprete n raport cu regula 1 , atunci programul propus are soluie
.Valoarea minim a lui f se citete din colul din dreapta jos al ultimului tabel , iar punctul de
minim se citete astfel :
x-ii care se gsesc deasupra tabelului se egaleaz cu zero , iar x-ii care apar pe
margine din dreapta iau valorile corespunztoare din coloana b-urilor .
Dac iteraia se oprete n raport cu regula 2 , atunci programul nu admite soluie . n
acest caz numrul f(x) poate fi fcut orict de mic fr a afecta restricile .
Aplicarea repetat a regulilor 1 4 nu conduce neaprat la soluia programului
liniar .O asemenea situaie poate avea loc numai dac unul dintre tabele are i zerouri n
coloana b-urilor i apare fenomenul de ciclare .
II . Dac cel puin una dintre constantele
i
b
este strict pozitiv , atunci regulile
1 4 nu sunt aplicabile direct , dar programul poate fi transformat intr+unul
echivalent la care aceste reguli s funcioneze .
De exemplu , dac presupunem c primele p constante
p
b b ,...,
1
sunt strict
pozitive i c celelalte ,
m p
b b ,...,
1 +
, sunt toate negative , atunci programul liniar modificat
este urmtorul :
min g(x)=

n
j
j j
x c
1
+


+

,
_

+ +
p
i
n
j
i i n j ij
b x x a M
1 1
cu restriciile
Pagina 36 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
i
n
j
i i n j ij
w b x x a + +

+
1
, i=1, , p ,


n
j
i i j ij
w b x a
1
, i=p+1, , m ,
0
j
x
,
0
+i n
x
,
0
i
w
,
unde M este o constant pozitiv suficient de mare .
Soluia programului liniar original este coninut n soluia programului modificat , iar
aceasta din urm poate fi gsit cu ajutorul regulilor 1 -4 .
Pentru rezolvarea programului linear (31) am aplicat metoda simplex .Pentru c
cerina este de a maximiza suma ponderat de capaciti de sosire i de plecare 15 minute ,
programul linear (31) trebuie transformat n programul dual
min
*
u

+
4
1
) ) 1 ( )( 1 4 (
i
i i
v u i
,
0 1
cu condiiile
0 ) 13 (
1
u
0 ) 45 (
2 1
u u
0 ) 69 (
3 2 1
u u u
0 ) 79 (
4 3 2 1
u u u u
0 ) 35 (
1
v
0 ) 37 (
2 1
v v
0 ) 65 (
3 2 1
v v v
0 ) 85 (
4 3 2 1
v v v v
0 ) 25 (
i
u
, i=1, 2, 3, 4
0 ) 30 (
i
v
, i=1, 2, 3, 4
0 ) 5 . 52 ( 5 . 1
i i
u v
, i=1, 2, 3, 4
0 ) 25 . 68 ( 25 . 2
i i
u v
, i=1, 2, 3, 4
Funcia care trebuie minimizat pentru a afla valorile minime
) (
i
u
,
respectiv
) (
i
v
ale capacitilor de sosire i de plecare pentru
5 . 0
este :
4 3 2 1 4 3 2 1
*
* 5 . 0 * 5 . 1 * 2 * 5 . 0 * 5 . 1 * 2 ) ( v v v v u u u u u F
.
Pagina 37 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Prin aplicarea algoritmului simplex descris mai nainte se obin tabelele ( a se vedea
anexa ) cu ajutorul crora se determin valorile maxime ale capacitilor optime variabile de
sosire i de plecare pe interval de 15 minute .
Acestea sunt :
55 . 200 , 20 , 28 , 4 , 33 , 44 . 21 , 33 . 16 , 25 , 13
4 3 2 1 4 3 2 1
F v v v v u u u u
.
Adic 76 de sosiri i 85 de plecri . n total 161 de zboruri .
A rezolva un program liniar cu multe variabile prin algoritmul descris anterior doar
folosind creionul , guma i hrtia este un lucru anevoios care necesit o mare perioad de
timp ; n plus datorit factorului uman se pot strecura multe greeli de calcul care , dup cum
ne putem da seama din paii pe care i urmeaz algoritmul , se propag , astfel nct la final se
obin cu totul alte valori dect cele pe care ar trebui s le obinem .
Pentru a putea nelege programele Matlab care permit rezolvarea ntr-un mod elegant
a progamelor liniare (31) i (32) trebuie s discutam ceva despre Programarea Semidefinit
,programul semidefinit principal (PSDP) i programul semidefinit dual (DSDP) .
Programarea semidefinit este programarea linear pe conul matricilor
semidefinite .n comparaie cu programarea linear standard , programarea semidefinit
vectorul variabilelor
n
R x
+

este nlocuit de matricea variabilelor


+

n
S X
. Cu alte cuvinte ,
conul valorilor pozitive ale membrului drept
0 x
este nlocuit de conul matricilor
semidefinite
0 X
.
Pentru a exemplifica aceast similaritate vom formula nti problema cu consideraie
pentru reprezentarea lui X ,
min
) ( X vec c
T
s.t.
b X vec A ) ( *
0 X
pentru vectorii dai
m n
R b R c ,
2
i matricea constant
2
,n m
M A
.
Uzual programele semidefinite apar ntr-un mod natural din probleme ale cror date
sunt date n form de matrici . Folosirea vectorului operator tinde s ascund ceea ce este
evident i s complice formularea . Se poate introduce o notaie mult mai agreabil prin
interpretarea lui c i a liniilor lui A drept matrici .
Pagina 38 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Fie
n
M C
matricea corespondent lui c , astfel c
1
1
1
1
1
]
1

+ +
+ +
nn n n
n n n
n n n
c c c
c c c
c c c
C
...
....... .......... ..........
...
...
2
) 1 ( 2 2 2
) 1 ( 1 1 1

aa nct c=vec(C) .Atunci produsul interior
) ( X vec c
T
n spaiul vectorilor poate fi
echivalent scris n spaiul matricilor ca produsul intern
X C,
,
) ( X vec c
T
=


+
n
j i
n
j i
j i j i ij i
X C x C nx j c
1 , 1 ,
, ,
, ) 1 (
.
Deoarece X este o matrice simetric partea simetric din C nu are nici o influen
asupra acestui produs interior . Fr pierderea generalitii trebuie ca C s fie o matrice
simetric .
n acelai fel interpretm linia
i
A
, ca pe o matrice simetric
n i
S A
,
rescriind cea de-a i constrngere :
) ( * X vec A
i
ca
X A
i
,
i adunnd restriciile ntr-un
operator linear
m
n
R S :
,
1
1
1
]
1

X A
X A
AX
m
,
...
,
1
.
Cu aceast notaie ajungem la formularea standard a programului semidefinit
principal, (PSDP)
X C
t s
, min
. .
,
b AX
,
0 X
.
Pentru a obine programul dual trebuie s adugm operatorul A .Prin definiie
operatorul
n
m T
S R A :
satisface
y A X y AX
T
, ,
pentru toi
n
S X
i
m
R y
.
Deoarece
y A X A y X X A y y AX
T
m
i
m
i
T
i i
T
i i
, ) ( ) ( ,
1 1



, obinem

n
i
i i
T
A y y A
1
. Lund n considerare formularea vectorial iniial ,
y A
T
este doar o alt
reprezentare a lui A
T
y subliniind astfel faptul c lucrm cu matrici .
Pentru construirea programului dual folosim o abordare Lagrange - an .
Pagina 39 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Restriciile primare sunt maximizate n funcia obiectiv folosind
multiplicatorul Lagrangean
m
R y
aa nct problema principal se citete
y AX b X C
m
R y
X
, ,
sup
inf
0
+

.
Programul dual al programului semidefinit principal se obine schimbnd inf cu sup :
y A C X y b y AX b X C
T
X
R y R y
X m m
+ +

, , , ,
inf
sup sup
inf
0 0
.
Construcia programului dual implic faptul c valoarea termenului din
dreapta nu poate s depeasc valoarea problemei primare . Pentru ca supremul prii din
dreapta s fie finit trebuie ca minimizarea intern asupra lui
0 X
s rmn finit pentru
anumii
m
R y
^
. Acesta cere ca
^
y A C
T

s fie pozitiv semidefinit .


Acest condiie se scrie introducnd matricea liber Z . Forma standard a dualului
(DSDP) programului semidefinit principal (PSDP) este :
max
y b,
s.t.
C Z y A
T
+

0 , Z R y
m
.
Deci folosind o abordare Lagrangean am obinut programul semidefinit dual (DSDP)
al programului semidefinit principal (PSDP) . Diferena dintre soluia fezabil a programului
dual (y,Z) i soluia fezabil a programului primar X este
0 , , , , , + X Z y AX X Z y A y b X C
T
.
Proprietatea c valoarea funciei obiectiv a oricrei soluii fezabile a programului
semidefinit primar este mai mare sau egal cu valoarea funciei obiectiv a oricrei soluii
fezabile a programului dual se numete insuficient dualitate .
Dac
X Z,
se ntmpl s fie zero atunci perechea de soluii primar dual
este o soluie optim .
Pentru rezolvarea att a programului liniar (31) ct i a programului linear (32) se
folosete programarea semidefinit astfel c programul linear este scris considernd fiecare
variabil sau termen constant drept o matrice ptratic de dimensiuni 1X1 .
Pagina 40 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
4.3. Programele MATLAB de rezolvare a programelor liniare
Pentru primul program linear
%Program pentru determinarea capacitatilor optime variabile
%de 15 minute in cazul lui alfa=0.5 folosind programului linear (31)
clear;
%Inceputul LMI
setlmis([ ]);
lmi1=newlmi;
%Definire parametri
alfa=0.5;
gama=200.555;
%Definire variabile
u1=lmivar(1,[1 1]);
u2=lmivar(1,[1 1]);
u3=lmivar(1,[1 1]);
u4=lmivar(1,[1 1]);
v1=lmivar(1,[1 1]);
v2=lmivar(1,[1 1]);
v3=lmivar(1,[1 1]);
v4=lmivar(1,[1 1]);
xfeas=([u1 u2 u3 u4 v1 v2 v3 v4]);
%Definire LMI
lmiterm([1 1 1 u1],1,1);
lmiterm([1 1 1 0],-13);
lmiterm([2 1 1 u1],1,1);
lmiterm([2 1 1 u2],1,1);
lmiterm([2 1 1 0],-45);
lmiterm([3 1 1 u1],1,1);
lmiterm([3 1 1 u2],1,1);
lmiterm([3 1 1 u3],1,1);
lmiterm([3 1 1 0],-69);
lmiterm([4 1 1 u1],1,1);
lmiterm([4 1 1 u2],1,1);
Pagina 41 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
lmiterm([4 1 1 u3],1,1);
lmiterm([4 1 1 u4],1,1);
lmiterm([4 1 1 0],-79);
lmiterm([5 1 1 v1],1,1);
lmiterm([5 1 1 0],-35);
lmiterm([6 1 1 v1],1,1);
lmiterm([6 1 1 v2],1,1);
lmiterm([6 1 1 0],-37);
lmiterm([7 1 1 v1],1,1);
lmiterm([7 1 1 v2],1,1);
lmiterm([7 1 1 v3],1,1);
lmiterm([7 1 1 0],-65);
lmiterm([8 1 1 v1],1,1);
lmiterm([8 1 1 v2],1,1);
lmiterm([8 1 1 v3],1,1);
lmiterm([8 1 1 v4],1,1);
lmiterm([8 1 1 0],-85);
lmiterm([-9 1 1 u1],1,1);
lmiterm([-10 1 1 u2],1,1);
lmiterm([-11 1 1 u3],1,1);
lmiterm([-12 1 1 u4],1,1);
lmiterm([13 1 1 u2],1,1);
lmiterm([13 1 1 0],-25);
lmiterm([14 1 1 u3],1,1);
lmiterm([14 1 1 0],-25);
lmiterm([15 1 1 u4],1,1);
lmiterm([15 1 1 0],-25);
lmiterm([-16 1 1 v1],1,1);
lmiterm([-17 1 1 v2],1,1);
lmiterm([-18 1 1 v3],1,1);
lmiterm([-19 1 1 v4],1,1);
lmiterm([20 1 1 v2],1,1);
lmiterm([20 1 1 0],-30);
lmiterm([21 1 1 v3],1,1);
Pagina 42 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
lmiterm([21 1 1 0],-30);
lmiterm([22 1 1 v4],1,1);
lmiterm([22 1 1 0],-30);
lmiterm([23 1 1 u1],1.5,1);
lmiterm([23 1 1 v1],1,1);
lmiterm([23 1 1 0],-52.5);
lmiterm([24 1 1 u2],1.5,1);
lmiterm([24 1 1 v2],1,1);
lmiterm([24 1 1 0],-52.5);
lmiterm([25 1 1 u3],1.5,1);
lmiterm([25 1 1 v3],1,1);
lmiterm([25 1 1 0],-52.5);
lmiterm([26 1 1 u4],1.5,1);
lmiterm([26 1 1 v4],1,1);
lmiterm([26 1 1 0],-52.5);
lmiterm([27 1 1 u1],2.25,1);
lmiterm([27 1 1 v1],1,1);
lmiterm([27 1 1 0],-68.25);
lmiterm([28 1 1 u2],2.25,1);
lmiterm([28 1 1 v2],1,1);
lmiterm([28 1 1 0],-68.25);
lmiterm([29 1 1 u3],2.25,1);
lmiterm([29 1 1 v3],1,1);
lmiterm([29 1 1 0],-68.25);
lmiterm([30 1 1 u4],2.25,1);
lmiterm([30 1 1 v4],1,1);
lmiterm([30 1 1 0],-68.25);
lmiterm([33 1 1 u1],-4*alfa,1);
lmiterm([33 1 1 u2],-3*alfa,1);
lmiterm([33 1 1 u3],-2*alfa,1);
lmiterm([33 1 1 u4],-alfa,1);
lmiterm([33 1 1 v1],-4*(1-alfa),1);
lmiterm([33 1 1 v2],-3*(1-alfa),1);
lmiterm([33 1 1 v3],-2*(1-alfa),1);
Pagina 43 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
lmiterm([33 1 1 v4],-(1-alfa),1);
lmiterm([33 1 1 0],gama);
lmi1=getlmis;
[tmin,xfeas]=feasp(lmi1,[1 200 1e+9 200 0]);
u1=dec2mat(lmi1,xfeas,u1);
u2=dec2mat(lmi1,xfeas,u2);
u3=dec2mat(lmi1,xfeas,u3);
u4=dec2mat(lmi1,xfeas,u4);
v1=dec2mat(lmi1,xfeas,v1);
v2=dec2mat(lmi1,xfeas,v2);
v3=dec2mat(lmi1,xfeas,v3);
v4=dec2mat(lmi1,xfeas,v4);
round(xfeas)
S=[u1 u2 u3 u4];
sosiri=sum(S)
round(sosiri);
P=[v1 v2 v3 v4];
plecari=sum(P)
round(plecari);
total=[S P];
T=sum(total);
T=round(T)
gama
alfa
tmin
xi=u1:0.1:25;
yi=interp1(S,P,xi);
plot(S,P,'o',xi,yi,S,P,'rx')
grid
Pagina 44 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
FIGURA 8. Graficul capacitilor optime variabile pentru
5 . 0

n intervalul de timp 12.00 13.00
Pentru rezolvarea celui de-al doilea program linear
Comentariu
Pentru c n program nu se putea exprima X(i+1)=max(0,X(i)+a(i)-u) i nici
Y(i+1)=max(0,Y(i)+d(i)-v) , n sensul c n cazul n care X(i)+a(i)-u sau Y(i)+d(i)-v erau mai
mici dect zero sau egali cu zero , programul trebuia s ia ca valoare pentru X(i+1) i
respectiv Y(i+1) valoarea zero , am pus condiiile ca X(i+1)+gama
0
i Y(i+1)+gama
0
,
unde gama este un numr pozitiv , gama
0
, i

+ +
+
N
i
i i
Y X
1
1 1
] ) 1 ( [
gama
.
Aceste condiii nu influeneaz soluia problemei cu nimic , avnd n vedere
procedura LMI (Inecuaiile Lineare Matriciale), ci doar ajut la exprimarea lui X(i+1) i a lui
Y(i+1) care altfel nu puteau fi declarai .
Pagina 45 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Dup cum se poate observa dac X(i+1)=-gama i Y(i+1)=-gama i

+ +
+
N
i
i i
Y X
1
1 1
] ) 1 ( [
< gama , n final rezult 4*gama < gama ceea ce este adervrat .
%Program pentru determinarea capacitatilor optime constante
%de o or in cazul lui alfa=0.5 folosind programului linear (32)
clear;
%Declarare constante
a(1)=13;
a(2)=32;
a(3)=24;
a(4)=10;
d(1)=35;
d(2)=2;
d(3)=28;
d(4)=20;
%Definire Cozi Initiale
X(1)=0;
Y(1)=0;
%Definire Parametri
alfa=0.5;
gama=6.6474;
i=1;
N=4;
%Inceputul LMI1
setlmis([ ]);
lmi1=newlmi;
%Definire variabile
u=lmivar(1,[1 1]);
v=lmivar(1,[1 1]);
xfeas=([u v]);
lmiterm([-1 1 1 u],1,1);
lmiterm([-2 1 1 v],1,1);
Pagina 46 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
lmiterm([3 1 1 u],1,1);
lmiterm([3 1 1 0],-25);
lmiterm([4 1 1 v],1,1);
lmiterm([4 1 1 0],-30);
lmiterm([5 1 1 u],1.5,1);
lmiterm([5 1 1 v],1,1);
lmiterm([5 1 1 0],-52.5);
lmiterm([6 1 1 u],2.25,1);
lmiterm([6 1 1 v],1,1);
lmiterm([6 1 1 0],-68.25);
lmiterm([7 1 1 u],-10*alfa,1);
lmiterm([7 1 1 v],-10*(1-alfa),1);
lmiterm([7 1 1 0],alfa*(4*a(1)+3*a(2)+2*a(3)+a(4)+4*X(1))+(1-
alfa)*(4*d(1)+3*d(2)+2*d(3)+d(4)+4*Y(1))-gama);
%Conditii suplimentare de existenta.Ajuta la exprimarea lui X(i+1)=max(0,X(i)+a(i)-
u)
%si Y(i+1)=max(0,Y(i)+d(i)-v) functie de u si de v .
lmiterm([-8 1 1 u],-1,1);
lmiterm([-8 1 1 0],a(1)+X(1)+gama);
lmiterm([-9 1 1 u],-2,1);
lmiterm([-9 1 1 0],a(1)+a(2)+X(1)+gama);
lmiterm([-10 1 1 u],-3,1);
lmiterm([-10 1 1 0],a(1)+a(2)+a(3)+X(1)+gama);
lmiterm([-11 1 1 u],-4,1);
lmiterm([-11 1 1 0],a(1)+a(2)+a(3)+a(4)+X(1)+gama);
lmiterm([-12 1 1 v],-1,1);
lmiterm([-12 1 1 0],d(1)+Y(1)+gama);
lmiterm([-13 1 1 v],-2,1);
lmiterm([-13 1 1 0],d(1)+d(2)+Y(1)+gama);
lmiterm([-14 1 1 v],-3,1);
lmiterm([-14 1 1 0],d(1)+d(2)+d(3)+Y(1)+gama);
lmiterm([-15 1 1 v],-4,1);
lmiterm([-15 1 1 0],d(1)+d(2)+d(3)+d(4)+Y(1)+gama);
Pagina 47 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
lmi1=getlmis;
[tmin,xfeas]=feasp(lmi1,[1 200 1e+9 200 0]);
u=dec2mat(lmi1,xfeas,u);
v=dec2mat(lmi1,xfeas,v);
for i=1:1:N
X(i+1)=max(0,X(i)+a(i)-u);
Y(i+1)=max(0,Y(i)+d(i)-v);
end
round(X);
round(Y);
sum(X);
sum(Y);
N
alfa
gama
tmin
u=round(u)
v=round(v)
Cozi_Sosire=round(X)
Total_Cozi_De_Sosire=round(sum(X))
Cozi_Plecare=round(Y)
Total_Cozi_De_Plecare=round(sum(Y))
Total_Zboruri_Intarziate=Total_Cozi_De_Sosire+Total_Cozi_De_Plecare
xi=X;
yi=Y;
plot(xi,yi,'o',Cozi_Sosire,Cozi_Plecare,'rx');
grid
Pagina 48 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
FIGURA 9. Graficul cozilor pentru
5 . 0

n intervalul de timp 12.00 13.00
Capitolul 5
Concluzii
Aceast lucrare discut aspecte importante ale studiului capacitii aeroportuare
referitor la reprezentare , estimare i optimizare privitoare la scopul managementului de trafic
aerian .
Reprezentarea capacitii aeroportuare printrun set de curbe de capacitate care
acoper limitele operaionale ale aeroportului pe ntregul domeniu al raporturilor de sosire /
plecare n condiii variate are avantaje incontestabile asupra reprezentrii prin constante
fixate ( una , pn la trei constante separate pentru capacitile de sosire i plecare ) .
Pagina 49 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Cu toate acestea , beneficiile acestei reprezentri pot fi realizate doar n dou condiii :
curbele de capacitate trebuie s fie realiste , i aceste curbe trebuie folosite corespunztor
pentru a rezolva problemele majore ale managementului de trafic n timpul congestiei .
A fost prezentat o metod de estimare realist a curbelor de capacitate .
Folosind rezultatele analitice asupra caracterului relaiei funcionale dintre capacitile
de sosire i de plecare , i folosind nregistrrile istorice asupra numrului real de sosiri i de
plecri la un aeroport ntr-un interval mare de timp , relaia funcional poate fi specificat
pentru fiecare configuraie a pistei i pentru orice condiii meteorologice .
Setul de curbe realiste de capacitate care rezult reprezint informaii detaliate despre
limitele operaionale ale aeroportului .
A fost prezentat o metod de alocare optimal a capacitilor aeroportului ntre sosiri
i plecri care s satisfac cel mai bine cererea traficului .
Modelul matematic consider sosirile i plecrile ca procese interdependente , trateaz
capacitile aeroportului drept variabile de decizie , i selecteaz valorile optime ale
capacitii pentru domeniul restrns de curbele de capacitate .
Acest model poate fi folosit ca un eficient instrument de decizie pentru managerii de
trafic .
Rezultatul procedurii de optimizare prezint un profil al capacitii aeroportului care
sugereaz managerilor de trafic ct de multe sosiri i plecri ar fi cel mai bine s fie executate
n fiecare slot de timp .
Modelul de optimizare a capacitii permite unui manager de trafic s genereze
strategii eficiente de manageriere a fluxurilor de sosire i de plecare .
Profilele alternative ale capacitii , i de aici , strategiile alternative de management ,
pot fi obinute prin schimbarea parametrilor acestui model .
Managerul , adic controlorul de trafic, poate atunci s evalueze alternativele i s
aleag cea mai bun soluie .
Prezentul mod de abordare poate fi extins la o reea cu conexiuni n multe
aeroporturi .
Optimizarea capacitilor pentru un set de aeroporturi poate s mbunteasc mai
departe utilizarea spaiului aerian i s mreasc fluxul traficului prin acel spaiu .
Capitolul 6
Pagina 50 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Anexa
Exemple de tabele rezolvitoare pentru programul linear (31) n cazul lui
5 . 0
.
Pentru o mai bun nelegere pivotul este colorat diferit de restul tabelului n cazul
fiecrui tabel .
Tabel I
u1 u2 u3 u4 v
1
v2 v
3
v4
-1 0 0 0 0 0 0 0 13 w1
-1 -1 0 0 0 0 0 0 45 w2
-1 -1 -1 0 0 0 0 0 69 w3
-1 -1 -1 -1 0 0 0 0 79 w4
0 0 0 0 -1 0 0 0 35 w5
0 0 0 0 -1 -1 0 0 37 w6
0 0 0 0 -1 -1 -1 0 65 w7
0 0 0 0 -1 -1 -1 -1 85 w8
0 -1 0 0 0 0 0 0 25 w9
0 0 -1 0 0 0 0 0 25 w10
0 0 0 -1 0 0 0 0 25 w11
0 0 0 0 0 -1 0 0 30 w12
0 0 0 0 0 0 -1 0 30 w13
0 0 0 0 0 0 0 -1 30 w14
-1.5 0 0 0 -1 0 0 0 52.5 w15
0 -1.5 0 0 0 -1 0 0 52.5 w16
0 0 -1.5 0 0 0 -1 0 52.5 w17
0 0 0 -1.5 0 0 0 -1 52.5 w18
-
2.25
0 0 0 -1 0 0 0 68.2
5
w19
0 -
2.25
0 0 0 -1 0 0 68.2
5
w20
0 0 -
2.25
0 0 0 -1 0 68.2
5
w21
0 0 0 -
2.25
0 0 0 -1 68.2
5
w22
-2 -1.5 -1 -0.5 -2 -
1.5
-1 -
0.5
68.2
5
Functia
Tabel II
w1 u2 u3 u4 v v2 v v4
Pagina 51 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
1 3
-1 0 0 0 0 0 0 0 13 u1
1 -1 0 0 0 0 0 0 32 w2
1 -1 -1 0 0 0 0 0 56 w3
1 -1 -1 -1 0 0 0 0 66 w4
0 -1 0 0 0 -1 0 0 35 w5
0 0 0 0 -1 -1 0 0 37 w6
0 0 0 0 -1 -1 -1 0 65 w7
0 0 0 0 -1 -1 -1 -1 85 w8
0 -1 0 0 0 0 0 0 25 w9
0 0 -1 0 0 0 0 0 25 w10
0 0 0 -1 0 0 0 0 25 w11
0 0 0 0 0 -1 0 0 30 w12
0 0 0 0 0 0 -1 0 30 w13
0 0 0 0 0 0 0 -1 30 w14
1.5 0 0 0 -1 0 0 0 33 w15
0 -1.5 0 0 0 -1 0 0 52.5 w16
0 0 -1.5 0 0 0 -1 0 52.5 w17
0 0 0 -1.5 0 0 0 -1 52.5 w18
2.2
5
0 0 0 -1 0 0 0 39 w19
0 -
2.25
0 0 0 -1 0 0 68.2
5
w20
0 0 -
2.25
0 0 0 -1 0 68.2
5
w21
0 0 0 -
2.25
0 0 0 -1 68.2
5
w22
2 -1.5 -1 -0.5 -2 -
1.5
-1 -
0.5
-26 Functia

Tabel IX
w1 w9 w10 w4 w15 w6 w21 w18
-1 0 0 0 0 0 0 0 13 u1
1 1 0 0 0 0 0 0 7 w2
1 1 1 0 0 0 0 0 6 w3
1 1 1 -1 0 0 0 0 16 u4
Pagina 52 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
1.5 0 0 0 -1 1 0 0 6 w5
-1.5 0 0 0 1 -1 0 0 4 v2
0 0 -
2.25
0 0 1 1 0 16 w7
1.5 -1.5 -
0.75
-1.5 0 1 1 -1 31.5 w8
0 -1 0 0 0 0 0 0 25 u2
0 0 -1 0 0 0 0 0 25 u3
0 0 0 1 0 0 0 0 25 w11
1.5 0 0 0 -1 1 0 0 26 w12
0 0 2.25 0 0 0 1 0 18 w13
1.5 1.5 1.5 -1.5 0 0 0 -1 1.5 w14
1.5 0 0 0 -1 0 0 0 33 v1
1.5 1.5 0 0 -1 1 0 0 11 w16
0 1.5 -
2.25
0 0 0 1 0 3 w17
-1.5 -1.5 -1.5 1.5 0 0 0 -1 28.5 v4
0.75 0 0 0 1 0 0 0 6 w19
1.5 2.25 0 0 -1 1 0 0 8 w20
0 0 2.25 0 0 0 -1 0 12 w3
-
0.75
-
0.75
-
0.75
0 0 0 0 -1 3.75 w22
1.5 1.75 -1 -
0.25
0.5 1.
5
1 -0.5 166.2
5
Functia
Dup cum se poate observa , n cazul variabilelor numeroase , calculul dureaz mult i
erorile pot s apar destul de frecvent i , ceea ce este mult mai grav , s se propage .Astfel ,
dac un coeficient este calculat greit n unul din tabele , la tabelul urmtor el va provoca cel
puin nc o eroare unui alt coeficient .
Tabel cu valorile capacitilor n funcie de alfa calculate n MATLAB cu programul
linear (31)
Alfa 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1
Gama 221,
99
217,3
777
212,7
555
208,
33
204,
444
200,
555
196,
799
194,
849
193,
699
193,3
499
192,
999
Pagina 53 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Capaci
t-i de
Sosire
3 12 12 13 13 13 13 13 13 13 13
5 25 25 25 25 25 25 25 25 25 25
4 16 16 16 16 16 20 21 25 25 25
5 21 21 21 21 21 19 20 16 16 16
Total
Cap.
de
Sosire
18 74 74 76 76 75 77 79 79 79 79
Capaci
t-i de
Plecar
e
25 35 35 33 33 33 33 33 33 33 6
2 2 2 4 4 4 4 4 4 4 3
28 28 28 28 28 28 23 21 12 12 4
20 20 20 20 20 20 24 22 28 28 7
Total
Cap.de
Plecar
e
85 85 85 85 85 85 84 80 77 77 20
Total
Zborur
i
103 159 159 161 161 160 161 159 156 156 99
FIGURA 10. Capacitile optime variabile de 15 minute pentru alfa cuprins ntre 0
i 1
Tabel cu valorile cozilor i capacitilor optime orare constante n funcie de alfa
calculate n MATLAB cu programul linear ( 32 )
Pagina 54 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Alfa 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1
Gama 6,167 6,293 6,401 6,494 6,576 6,647
6
6,71
5
6,769 6,821 6,867 6,91
Cozi Sosire 10 0 0 0 0 0 0 0 0 0 0
39 13 13 13 12 12 12 12 12 12 12
61 17 17 17 17 17 17 16 16 6 6
68 8 8 8 7 7 7 7 7 6 6
Total Cozi
Sosire
178 38 38 37 37 36 36 35 35 35 35
Cozi Plecare 13 13 13 13 13 13 13 13 13 13 32
0 0 0 0 0 0 0 0 0 0 31
6 6 6 6 6 6 6 6 6 6 55
5 5 5 5 4 4 4 4 4 4 72
Total Cozi
Plecare
25 24 24 24 24 24 24 23 23 23 190
Total
Zboruri
203 62 62 61 61 60 60 58 58 58 225
u 3 19 19 19 20 20 20 20 20 20 20
v 22 22 22 22 22 22 22 22 22 22 3
FIGURA 10. Valorile cozilor de 15 minute pentru alfa cuprins ntre 0 i 1
Pagina 55 din 56
Vizitati www.tocilar.ro ! Arhiva online cu diplome, cursuri si referate postate de utilizatori.
Pagina 56 din 56