You are on page 1of 7

# Air Line Optimization

Problem (1)
Objective Maximization
Revenue - Cost
Revene
Cost
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

594,905
694,250
99,345
1(1-2)
0
13,076

2(2-1)

3(2-3)

4(3-2)

0
13,948

0
15,088

0
16,765

1(1-2)

2(2-1)

3(2-3)

4(3-2)

Constraints
1) Demand Fulfillment
Nijk
i-j

5.625

4.5

K=1 (A_EMB-145)
k=2 (A_avroRJ-100)
Nijk_Seat
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)
Sum

1(1-2)

2(2-1)

3(2-3)

4(3-2)

0
450
450

0
600
600

0
450
450

0
500
500

1(1-2)
0.000
3.441

2(2-1)
0.000
3.671

3(2-3)
0.000
3.971

4(3-2)
0.000
4.412

1(1-2)
5.625

2(2-1)

3(2-3)
4.5

4(3-2)

2) Aircraft Availability
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

3) Minimum Frequency
i-j
Sum aircraft

5(2-4)

6(4-2)

0
21,065

0
19,402

Aircraft Charateristics

Ak
5(2-4)

6(4-2)

0
7.6

Ak
0 0.00
7 2.18

nk(Seat Capa.)

vk(Block Speed)

50

400

100

425

5(2-4)
0
760
760

5(2-4)
0.000
5.544

6(4-2)

Sum

0
700
700

0
3460
3460

i-j
demand (pax/day)
Fare(\$/seat)
Distance (nm)

1(1-2)
450
175
260

6(4-2)
Sum
Total Uk
0.000 0.000 <=
0.00
5.106 26.144 <=
26.14

5(2-4)
7.6

6(4-2)
7

i-j
Min(ij)

1(1-2)
1

ck(Op. Cost)

Uk(Util)

1850

13.0

0.8

3800

12.0

0.8

2(2-1)
600
175
260

3(2-3)
450
230
375

4(3-2)
500
230
375

5(2-4)
760
200
310

6(4-2)
700
200
310

2(2-1)
1

3(2-3)
1

4(3-2)
1

5(2-4)
1

6(4-2)
1

## Air Line Optimization

Problem (2)
Objective Maximization
Revenue - Cost
Revene
Cost
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

597,386
694,250
96,864
1(1-2)
0
10,461

2(2-1)
0
13,948

3(2-3)
0
15,088

4(3-2)
0
16,765

1(1-2)

2(2-1)

3(2-3)

4(3-2)

Constraints
1) Demand Fulfillment
Nijk
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

4.5

4.5

Nijk_Seat
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)
Sum

1(1-2)

2(2-1)

3(2-3)

4(3-2)

0
450
450

0
600
600

0
450
450

0
500
500

1(1-2)
0.000
2.753

2(2-1)
0.000
3.671

3(2-3)
0.000
3.971

4(3-2)
0.000
4.412

1(1-2)

2(2-1)

3(2-3)

4(3-2)

4.5

4.5

2) Aircraft Availability
i-j
K=1 (A_EMB-145)
k=2 (A_avroRJ-100)

3) Minimum Frequency
i-j
Sum aircraft
and 2)

(K=1

5(2-4)
1,147
19,957

6(4-2)
2,868
16,631

Aircraft Charateristics

Ak
5(2-4)

6(4-2)

0.8

7.2

Ak
0.20
2.04

nk (Seat Capa.)
50
100

5(2-4)
40
720
760

6(4-2)
100
600
700

Sum

5(2-4)
0.620
5.252

6(4-2)
1.550
4.376

Sum
Total Uk
2.170 <=
2.6
24.434 <=
24.4

140
3320
3460

i-j
demand (pax/day)
Fare(\$/seat)
Distance (nm)

5(2-4)

6(4-2)

i-j

Min(ij)

Charateristics
vk(Block Speed)

ck(Op Cost)

Uk(Util)

400

1850

13.0

1.0

425

3800

12.0

1.0

## Fare, and Distance

1(1-2)

2(2-1)
600
175
260

3(2-3)
450
230
375

4(3-2)
500
230
375

5(2-4)
760
200
310

6(4-2)
700
200
310

1(1-2)

2(2-1)

3(2-3)

4(3-2)

5(2-4)

6(4-2)

450
175
260

Frequency (Assumed)

44.94
105.61
36.44
9.3
5.66
5.9
10.11
2.92
33
9.33
49.43
2.82
3.8
25.98
43.5
10.85
7.38
64
25.67
3.5
6.71
41.97
31.33
7.48
8.64
14.33
8.9
16.8
13.55
16.76
12.1
16.03
6
5.1
38.3
7.5
2
1
15.05
7.5