Lecture 20110318

Lecture 20110318 - IMSE2008 Operational Research Techniques...

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

View Full Document Right Arrow Icon
IMSE2008 Operational Research Techniques Lecture 03/18 Sensitivity Analysis uality Duality Miao Song Dept of Industrial & Manufacturing Systems Engineering
Background image of page 1

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

View Full DocumentRight Arrow Icon
essertbeauty com dessertbeauty.com essica sells four types of lip gloss Jessica sells four types of lip gloss Creamy (1) Juicy (2) Dreamy (3) Sunny (4) Raw material 2 3 4 7 Hours of labor 345 6 xactly 950 total units must be produced Sale price $4 $6 $7 $8 Exactly 950 total units must be produced Customers demand that at least 400 units of Sunny must be produced Raw material available: 4600 Labor available: 5000 3/18/2011 2
Background image of page 2
P for dessertbeauty com LP for dessertbeauty.com min – 4x 1 – 6x 2 – 7x 3 – 8x 4 t x x x 950 s.t. x 1 + x 2 + x 3 + x 4 = 950 x 4 400 2x 1 + 3x 2 + 4x 3 + 7x 4 4600 x 4x 5x 6x 5000 3x 2 + 4x 2 + 5x 3 + 6x 4 x 1 , x 2 , x 3 , x 4 0 3/18/2011 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
ensitivity Analysis Sensitivity Analysis What can go wrong with a model? Price can change g Costs of resources can change mount of available resources can change Amount of available resources can change New products can be introduced How to determine if the current solution (or asis) is still optimal given the change basis) is still optimal given the change without having to resolve the LP? 3/18/2011 4
Background image of page 4
genda Agenda Sensitivity Analysis Change in cost coefficient g Change in RHS ew product New product Duality 3/18/2011 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
Changing Cost Coefficient of Basic Variable Jessica: If I raise the price of juicy lip gloss (2) by 60 cents I will make more money. Right? How much more money can Jessica make? Steps to Take Step 1: Check if the change of the objective coefficient is within the allowable range Step 2: If so, the optimal basic feasible solution will not change. If not, wait till later in the lecture to help!
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/09/2011 for the course IMSE 0301 taught by Professor Song during the Spring '11 term at HKU.

Page1 / 22

Lecture 20110318 - IMSE2008 Operational Research Techniques...

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

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