{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

chap7_2011

# chap7_2011 - Chapter 7 Duality and Sensitivity in Linear...

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

Chapter 7 Duality and Sensitivity in Linear Programming

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

View Full Document
7.1 Generic Activities versus Resources Perspective Objective Functions as Costs and Benefits Optimization models objective functions usually can be interpreted as minimizing some measure of cost or maximizing some measure of benefit. [7.1] Choosing a Direction for Inequality Constraints The most natural expression of a constraint is usually the one making the right-hand-side constant non- negative. [7.2] 0.3 x1 + 0.4 x2 2.0 (gasoline) - 0.3 x1 - 0.4 x2  - 2.0
7.1 Generic Activities versus Resources Perspective Inequalities as Resource Supplies and Demands Optimization model constraints of the  form usually can be interpreted as restricting the supply of some commodity or resource. [7.3] x1 9 (Saudi) Optimization model constraints of the  form usually can be interpreted as requiring satisfaction of a demand for some commodity or resource. [7.4] 0.4 x1 + 0.2 x2 1.5 (jet fuel)

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

View Full Document
7.1 Generic Activities versus Resources Perspective Equality Constraints as Both Supplies and Demands Optimization model equality constraints usually can be interpreted as imposing both a supply restriction and a demand requirement on some commodity or resource. [7.5] Variable-Type Constraints Non-negativity and other sign restriction constraints are usually best interpreted as declarations of variable type rather than supply or demand limits on resources. [7.6]
7.1 Generic Activities versus Resources Perspective Variables as Activities Decision variables in optimization models can usually be interpreted as choosing the level of some activity. [7.7] LHS Coefficients as Activity Inputs and Outputs Non-zero objective function and constraint coefficients on LP decision variables display the impacts per unit of the variable’s activity on resources or commodities associated with the objective and constraints. [7.8]

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

View Full Document
Inputs and Outputs for Activities Two Crude Example 1000 barrels of Saudi petroleum processed (x1) Availability 1000 barrels Cost \$20000 .3 unit gasoline .4 unit jet fuel .2 unit lubricants
7.2 Qualitative Sensitivity to Changes in Model Coefficients Relaxing versus Tightening Constraints Relaxing the constraints of an optimization model either leaves the optimal value unchanged or makes it better (higher for a maximize, lower for a minimize). Tightening the constraints either leaves the optimal value unchanged or makes it worse. [7.9]

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

View Full Document
Relaxing Constraints 1 2 3 4 5 6 1 2 3 4 5 6 7 8 x 2 x1 7 8 x1  9 x2  6 1 2 3 4 5 6 1 2 3 4 5 6 7 8 x 2 x1 7 8 x1  9 x2  6
Tightening Constraints 1 2 3 4 5 6 1 2 3 4 5 6 7 8 x 2 x1 7 8 x1  9 x2  6 1 2 3 4 5 6 1 2 3 4 5 6 7 8 x 2 x1 7 8 x1  9 x2  6

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

View Full Document
Example min 16 x1+10 x2 +8 x3+9 x4 +48 x5+60 x6 +53 x7 s.t. x1+ x2 + x3+ x4 + x5+ x6 + x7 = 1000 0.0080 x1 + 0.0070 x2 + 0.0085 x3 + 0.0040 x4 6.5 0.0080 x1 + 0.0070 x2 + 0.0085 x3 + 0.0040 x4 7.5 0.180 x1 + 0.032 x2 + 1.0 x5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 55

chap7_2011 - Chapter 7 Duality and Sensitivity in Linear...

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

View Full Document
Ask a homework question - tutors are online