chap7_2011

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

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

View Full Document Right Arrow Icon
Chapter 7 Duality and Sensitivity in Linear Programming
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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)
Background image of page 3

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

View Full DocumentRight Arrow Icon
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]
Background image of page 4
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]
Background image of page 5

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

View Full DocumentRight Arrow Icon
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
Background image of page 6
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]
Background image of page 7

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

View Full DocumentRight Arrow Icon
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
Background image of page 8
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
Background image of page 9

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

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

This note was uploaded on 12/03/2011 for the course ESI 6316 taught by Professor Staff during the Summer '11 term at FIU.

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