IELM_assignment_3

# IELM_assignment_3 - IELM 202 Assignment#3 Due date 26...

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

IELM 202, Assignment #3 Due date: 26 October 2005, Wednesday, 12:00 noon Question 1 (20 marks): Consider the primal problem as below: Maximize Z = 2x 1 + x 2 Subject to: x 2 10 2x 1 + 5x 2 60 x 1 + x 2 18 3x 1 + x 2 44 and x 1 0, x 2 0 a). Construct the dual problem b). Use the fact that (x 1 , x 2 ) = (13, 5) is optimal for the primal problem to identify the nonbasic variables and basic variables for the optimal basis solution for the dual problem. Question 2 (30 marks) : Consider the primal problem as below: Maximize Z = 3x 1 + 7x 2 + 2x 3 Subject to: -2x 1 + 2x 2 + x 3 10 3x 1 + x 2 - x 3 20 and x 1 0, x 2 0, x 3 0 a). Construct the dual problem b). Solve the dual graphically c). Find out the primal solution

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

View Full Document
Question 3 (30 marks): One of Speedy Airlines’ flights is about to take off from Seattle for a nonstop flight to London. The flight has to pass through several intermediate air control stations to keep track the flight. There is some flexibility in choosing the precise route to be taken,
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 2

IELM_assignment_3 - IELM 202 Assignment#3 Due date 26...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online