Professional Documents
Culture Documents
Shipping plans
that will
Financial plans
minimize
shipping costs
Optimal blends of
Optimal diet
animal feed
plans
mixes
© 2021 McGraw-Hill Education Limited.
Linear Programming Model
A mathematical representation of a constrained
optimization problem
Objective
Function: Constraints:
Mathematical Limitations
Expression
Decision Parameters:
Variables: Choices Coefficients
Components
Linearity Divisibility
Non-
Certainty
negativity
Figure 6S-1
© 2021 McGraw-Hill Education Limited.
2. Plotting Constraints
Figure 6S-2
© 2021 McGraw-Hill Education Limited.
3. Feasible Solution Space
Figure 6S-4
Figure 6S-3
Figure 6S-6
Figure 6S-5
© 2021 McGraw-Hill Education Limited.
4. Plot an Objective Function Line
Figure 6S-7
Figure 6S-9
Figure 6S-8
Figure 6S-10
© 2021 McGraw-Hill Education Limited.
4. Optimal Solution at Corner Point
Figure 6S-10
© 2021 McGraw-Hill Education Limited.
5. Redundant Constraints
Redundant constraint: does not form a unique boundary
of feasible solution space
Binding constraint: forms optimal corner point of
feasible solution space
Figure 6S-11
© 2021 McGraw-Hill Education Limited.
Minimization
Minimize Z 8 x1 12 x 2
subject to
5 x1 2 x 2 20
4 x1 3 x 2 24
x2 2
x1 , x 2 0
Figure 6S-13
© 2021 McGraw-Hill Education Limited.
Slack and Surplus
Surplus: when optimal values of decision
variables are substituted into a constraint
and resulting value > right side value.
x1 10, x 2 20 Slack: when optimal
3 x1 2 x 2 100 values of decision
310 220 70 SLACK 30 variables are
substituted into a
x1 10, x 2 15 constraint and resulting
4 x1 x 2 50 value is
410 15 55 SURPLUS 5
< right side value.
Figure 6S-15
© 2021 McGraw-Hill Education Limited.
Excel Worksheet Example
Excel worksheet for the computer
problem with formula showing.
Figure 6S-16
© 2021 McGraw-Hill Education Limited.
Solver Parameters
Figure 6S-17
© 2021 McGraw-Hill Education Limited.
Excel Worksheet Solution
Figure 6S-18
© 2021 McGraw-Hill Education Limited.
Solver Sensitivity Report
Figure 6S-20