Xem mẫu
Ch 11 Resource Constraints and Linear Programming
The process of finding an optimum outcome from a set of constrained resources, where the objective function and the constraints can be expressed as linear equations.
Drawing the Linear Model
Standard Graph
2500
2000
1500
1000
500
0
0 500 1000 1500 2000 2500
Number of X units
Adding the Linear Constraints
Standard Graph: Constraints Added
2500
2000
1500
1000
500
Feasible
0 Region
0 500 1000 1500 2000 2500
Constraint 1
Constraint 2
Constraint 3
Number of X units
Adding the IsoContribution Line
The isocontribution line is a ‘slope’ which represents the objective function. It is drawn as a generic line, then ‘floated’ to an optimum location within the feasible region.
Partial Graph: Notional Iso-Contribution 2500 Line, and Constraints.
2000 Constraint 1
1500
1000
500
0
0 500 1000 1500 2000 2500
Constraint 2
Constraint 3
Iso Contribution Line
Number of X units
Finding the Optimum Point
Float the isocontribution line to an optimum position.
Finished Graph:
Optimum Iso-Contribution Line Floated
Into Postion Against the Binding Constraints.
2500
2000
1500
1000 Optimum point.
500
0
Constraint 1
Constraint 2
Constraint 3
Iso Contribution Line
Optimum Iso Contribution Line
0 500 1000 1500 2000 2500
Number of X units
...
- tailieumienphi.vn
nguon tai.lieu . vn