Presentation is loading. Please wait.

Presentation is loading. Please wait.

Agenda of Week VII. LP V LP Application 2 Time assignment Beggar family LINGO illustration Understanding LP LP interpretation Week 6 1 LP Sensitivity Analysis.

Published byChase Chapman Modified over 10 years ago

Similar presentations

Presentation on theme: "Agenda of Week VII. LP V LP Application 2 Time assignment Beggar family LINGO illustration Understanding LP LP interpretation Week 6 1 LP Sensitivity Analysis."— Presentation transcript:

1 Agenda of Week VII. LP V LP Application 2 Time assignment Beggar family LINGO illustration Understanding LP LP interpretation Week 6 1 LP Sensitivity Analysis 3 Contribution coefficients RHS Examples

2 Week 6 Review Understanding LP LP Interpretation 1 Objective function Decision variables Slack and surplus Shadow price Shadow cost

3 Beggar Family Problem Maximization of Income from Collecting by Adjusting the Frequency of Collecting Activities by 3 Sons

4 Beggar Family Problem Global optimal solution found. Objective value: 740.0000 Total solver iterations: 2 Variable Value Reduced Cost F 100.0000 0.000000 S 0.000000 3.500000 T 120.0000 0.000000 Row Slack or Surplus Dual Price OBJECTIVE 740.0000 1.000000 T-money 0.000000 1.000000 Lunchbox 0.000000 0.5000000

5 Time Assignment Problem

6 Global optimal solution found. Objective value: 112000.0 Total solver iterations: 2 Variable Value Reduced Cost S 53.33333 0.000000 D 26.66667 0.000000 A 0.000000 200.0000 E 0.000000 0.000000 G 0.000000 100.0000 Row Slack or Surplus Dual Price 1 112000.0 -1.000000 TIME 0.000000 -400.0000 UTILITY 0.000000 -100.0000

7 Lingo Illustration o Beggar family problem Solving and interpretation o Time assignment problem Solving and interpretation

8 LP Sensitivity Analysis o Objective Coefficient Ranges Interval of contribution coefficients changeable keeping current structure of optimal solution o Right-hand Side Ranges Interval of RHS changeable keeping current structure of optimal solution

9 Beggar Family: Sensitivity Analysis Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease F 5.000000 3.000000 3.000000 S 4.000000 3.500000 INFINITY T 2.000000 3.000000 0.5250000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease POTATO 520.0000 360.0000 300.0000 TOKEN 440.0000 600.0000 180.0000

10 Time Assignment: Sensitivity Analysis Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease S 1000.000 0.0 INFINITY D 2200.000 0.0 1200.000 A 1800.000 INFINITY 200.0000 E 1500.000 INFINITY 0.0 G 1200.000 INFINITY 100.0000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease TIME 80.00000 53.33333 35.55556 UTILITY 800.0000 640.0000 320.0000

Download ppt "Agenda of Week VII. LP V LP Application 2 Time assignment Beggar family LINGO illustration Understanding LP LP interpretation Week 6 1 LP Sensitivity Analysis."

Similar presentations

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500.
Agenda of Week VI. LP IV LP Application 3 Time assignment Beggar family LINGO illustration Understanding LP LP Interpretation 2 Objective function Decision.

Agenda of Week VI. LP IV LP Application 3 Time assignment Beggar family LINGO illustration Understanding LP LP Interpretation 2 Objective function Decision.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
15.053 February 26, 2002 Sensitivity Analysis presented as FAQs – Points illustrated on a running example of glass manufacturing. – If time permits, we.

February 26, 2002 Sensitivity Analysis presented as FAQs – Points illustrated on a running example of glass manufacturing. – If time permits, we.
February 14, 2002 Putting Linear Programs into standard form

February 14, 2002 Putting Linear Programs into standard form
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
Case Study.

Case Study.
Sensitivity of the Right Hand Side Coefficients

Sensitivity of the Right Hand Side Coefficients
Category 1 100 200 300 400 500 Category 2Category 3Category 4Category 5 100.

Category Category 2Category 3Category 4Category
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
IEOR 4004 Midterm Review (part I)

IEOR 4004 Midterm Review (part I)
Strategic Allocation of Resources (Linear Programming)

Strategic Allocation of Resources (Linear Programming)
Understanding optimum solution

Understanding optimum solution
Chapter 5 Sensitivity Analysis: An Applied Approach

Chapter 5 Sensitivity Analysis: An Applied Approach
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.

Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.

Similar presentations

Ads by Google