# cee191-fa04-final-Madanat-exam - CE152 Civil and...

This preview shows pages 1–2. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CE152: Civil and Environmental Engineering Systems Analysis Final Prof. Madanat and Sengupta Fall 04 Problem 1 (5 points) CalAirways has a San Francisco hub. It has three crews based in San Francisco. Table 1 shows CalAirways flights and twelve sequences of flights originating and ending in San Francisco. The abbreviations used in Table 1 are summarized in the title of the table. Each crew needs to be assigned a sequence to fly, with the objective of minimizing costs. Each flight needs to have at least one crew. The last row of table 1 gives the cost in thousands of dollars per sequence. The longer sequences are more expensive. Formulate the optimization problem of assigning the crews. You are not to solve this problem. Sequence 1 2 3 4 5 6 7 8 9 10 11 12 SFO-LAX 1 1 1 1 SFO-DEN 1 1 1 1 F SFO-SEA 1 1 1 1 l LAX-ORD 2 2 3 2 3 i LAX-SFO 2 3 5 5 g ORD-DEN 3 3 3 4 h ORD-SEA 3 3 3 4 t DEN-SFO 2 4 4 5 s DEN-ORD 2 2 2 SEA-SFO 2 4 4 5 SEA-LAX 2 2 4 4 2 Cost (\$1000s) 2 3 4 6 7 5 7 8 9 9 8 9 Table 1: Flight sequences. The numbers on the rows of the flights indicate the order of the flight in a particular sequence. For example, for sequence 3, the cell on the SFO-LAX row is empty, indicating that this flight does not belong to sequence 3. For sequence 3, the row SEA-SFO contains 2, indicating that this flight is the second flight in sequence 3. For sequence 3, the firstcontains 2, indicating that this flight is the second flight in sequence 3....
View Full Document

{[ snackBarMessage ]}