Você está na página 1de 9

# Maximize π = 20T +15C +15B

## subject to 10T +3C +10B ≤100

5T + 5C + 5B ≤ 60
T, B,C ≥ 0
T* = 9 1/7 or 9.1429 ; C* = 2 6/7 or 2.8571; B* = 0
VOF (y*) = 225.7143

## Min π =100y1 + 60y2

subject to 10y1 + 5y2 ≥ 20
3y1 + 5y2 ≥15
10y1 + 5y2 ≥15
y1, y2 ≥ 0
y1* = 5/7 or 0.7143 y2* = 18/7 or 2.5714
VOF (y*) = 225.7143
EXCHANGE COEFFICIENT
- units of one variable that must be given up to
accommodate an increase in another
10 y1 + 5 y2 ≥ 20 proﬁt from table
3 y1 + 5 y2 ≥ 15 proﬁt from chair

## Surplus (table) Surplus (chair)

y1 1/7 -1/7
y2 -3/35 2/7
SENSITIVITY LIMITS

solution value
Exchange ratio =
exchange coefficient in surplus column

y1 1/7 -1/7
y2 -3/35 2/7

## Exchange Solution Exchange

coefficient value ratio
y1 1/7 5/7 5
y2 -3/35 18/7 -30
Surplus (table) Surplus (chair)
y1 1/7 -1/7
y2 -3/35 2/7

## Exchange Solution Exchange

coefficient value ratio
y1 -1/7 5/7 -5
y2 2/7 18/7 9
SENSITIVITY LIMITS

## NO SURPLUS IN THE ORIGINAL SOLUTION

Lower constraint constant sensi@vity limit = Original level - smallest
posi@ve ra@o or -∞ (if no ra@o is posi@ve)

## Upper constraint constant sensi@vity limit = Original level +

smallest absolute value of nega@ve ra@o or ∞ (if no ra@o is nega@ve)

## Lower constraint constant sensi@vity limit = -∞

Upper constraint constant sensi@vity limit = Original level + solu@on
value of surplus
Table proﬁt = [15, 50]
Chair proﬁt = [6, 20]
Bookshelf proﬁt = [-∞, 20]
Maximize π = 6x1 + 8x2
subject to 30x1 + 20x2 ≤ 300 (wood)
5x1 +10x2 ≤110 (labor)
x1, x2 ≥ 0

## Minimize C = 300y1 +110y2

subject to 30y1 + 5y2 ≥ 6 (table)
20y1 +10y2 ≥ 8 (chair)
y1, y2 ≥ 0

y1* =1/10
y2 * = 6 /10
SENSITIVITY ANALYSIS : CHANGE IN COEFFICIENT OF OBJECTIVE
VARIABLE

Improvement ratio =
exchange coefficient in variable row

## VARIABLE IN THE ORIGINAL SOLUTION

Lower obj coeﬃcient sensi@vity limit = Original level -
smallest posi@ve ra@o or -∞ (if no ra@o is posi@ve)
Upper obj coeﬃcient sensi@vity limit = Original level +
smallest absolute value of nega@ve ra@o or ∞ (if no ra@o is nega@ve)
VARIABLE NOT IN THE ORIGINAL SOLUTION
Lower obj coeﬃcient (max) sensi@vity limit = -∞
Upper obj coeﬃcient (max) sensi@vity limit = Original level + absolute
size of the shadow price of the variable
Slack (wood) Slack (labor)
x1 (tables) 1/20 -1/10
x2 (chairs) -1/40 3/20
SENSITIVITY LIMITS FOR OBJECTIVE COEFFICIENT OF x1
Improvement ratio =
exchange coefficient in variable row
Improvement ra@os for x1
1/10 6 /10
=2 = −6
1/ 20 −1/10
Lower obj coeﬃcient sensi@vity limit = Original level -
smallest posi@ve ra@o or -∞ (if no ra@o is posi@ve)
Lower obj coeﬃcient sensi@vity limit = 6 - 2 = 4
Upper obj coeﬃcient sensi@vity limit = Original level +
smallest absolute value of nega@ve ra@o or ∞ (if no ra@o is nega@ve)
Upper obj coeﬃcient sensi@vity limit = 6 + 6 = 12
Slack (wood) Slack (labor)
x1 (tables) 1/20 -1/10
x2 (chairs) -1/40 3/20
SENSITIVITY LIMITS FOR OBJECTIVE COEFFICIENT OF x2