Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1.
Loading
Cost/Ton
Amount to
be stored
75
50
25
80
1
2
3
4
5
6
7
A
1
2
2
3
4
5
5
B
2
3
3
3
1
5
5
C
4
4
3
2
1
5
5
D
1
1
2
2
3
5
5
Capaciti 2
es
5
25
40
60
80 100 100
combination is a loading cost. Each silo has a finite capacity so some
commodities may have to split over several silos. The following table contains
the data for this problem:
FLIGHTS NO.
101
410
220
17
7
13
11
19
23
3
ORIGIN
Chicago
New York
New York
Miami
LA
Chicago
Miami
Chicago
LA
Miami
Flights
DESTINATION
LA
Chicago
Miami
Chicago
Chicago
New York
New York
Miami
Miami
LA
TIME OF DAY
afternoon
afternoon
night
morning
afternoon
night
morning
night
night
afternoon
The Flight Operations Staff would like to set up a low cost crew assignment
schedule. The basic problem is to determine the next flight, if any, that a
crew operates after it completes one flight. A basic concept needed in
understanding this problem is that of a tour. The characteristics of a tour are
as follows:
A tour consists of from 1 to 3 connecting flights
A tour has a cost of $2000 if it terminates in its city of origin
A tour which requires deadheading, i.e., terminates in a city other
than the origin city, costs, $3000.
In airline parlance, a tour is frequently called a pairing or a rotation. The
following are examples of acceptable tours:
Tour
17, 101, 23
220, 17, 101
Cost
$2,000
$3,000
410, 13
$2,000