Tutorial 2 - 2 x 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8...

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

View Full Document Right Arrow Icon
IELM201 Tutorial 2 1/6/11 1. Example: Production time per batch (hrs) Time available per week (hrs) Plant Product 1 Product 2 1 1 0 4 2 0 2 12 3 3 2 18 Profit: $3K $5K Let 1 x = number of units of product 1 produced 2 x = number of units of product 2 produced maximize 3 1 x + 5 2 x subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x , 2 x 0 1 x 2 x 1 1 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Background image of page 1

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

View Full DocumentRight Arrow Icon
IELM201 Tutorial 2 1/6/11 maximize 3 1 x + 5 2 x subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x , 2 x 0 The Optimal Solution: Observations: The optimal solution cannot fall in the interior of the feasible region An optimal solution must occur at a “corner point” of the feasible region 2 x 1 x 1 1 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Background image of page 2
IELM201 Tutorial 2 1/6/11 Special Situations 1. Optimal Solution not unique: Example: maximize 7.5 1 x + 5 2 x New objective subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x , 2 x 0 1 x 2 x 1 x 1 1 2 3 4 5 6 7 8 0 2 3 4 5 6 7 8
Background image of page 3

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

View Full DocumentRight Arrow Icon
IELM201 Tutorial 2 1/6/11 2. No feasible solution: Example: maximize 3 1 x + 5 2 x subject to 1 x 4 2 2 x 12 3 1 x + 2 2 x 18 1 x + 2 x 9 Additional constraint 1 x ,
Background image of page 4
Background image of page 5

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

View Full DocumentRight Arrow Icon
Background image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 x 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 IELM201 Tutorial 2 1/6/11 3. Objective function is unbounded : Example: maximize 3 1 x + 5 2 x subject to 1 x 4 New direction of inequality 2 2 x 12 3 1 x + 2 2 x 18 New direction of inequality 1 x , 2 x 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 IELM201 Tutorial 2 1/6/11 2. Consider the following LP model. Identify the optimal solution on the graph. minimize Z=2 1 x + 2 x subject to-1 x +2 2 x 10 1 x- 2 2 x 4 1 x + 2 x 8 1 x + 2 2 x 20 1 x , 2 x This example has a unique optimal solution with unbounded feasible region. ( 1 x , 2 x )=(5, 7.5) and Z=17.5...
View Full Document

This note was uploaded on 01/05/2011 for the course IELM IELM202 taught by Professor D during the Fall '10 term at HKUST.

Page1 / 6

Tutorial 2 - 2 x 2 x 1 x 1 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online