IELM_assignment_3

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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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,
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online