This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 to1 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
 Fall '10
 D
 Optimization, X2 X1

Click to edit the document details