Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems...
-
Upload
emma-hutchinson -
Category
Documents
-
view
215 -
download
1
Transcript of Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems...
![Page 1: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/1.jpg)
Nonlinear Programming
![Page 2: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/2.jpg)
Many business problems can be modeled only with nonlinear functions.
Problems that fit the general linear programming format but contain nonlinear functions are termed nonlinear programming (NLP) problems.
Solution methods are more complex than linear programming methods.
Often difficult, if not impossible, to determine optimal solution.
Solution techniques generally involve searching a solution surface for high or low points requiring the use of advanced mathematics.
Computer techniques (Excel) are used in this chapter.
Overview
![Page 3: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/3.jpg)
Profit function, Z, with volume dependent of price:
Z = v*p - cf – v*cv
where v = sales volume
p = price
cf = fixed cost
cv = unit variable cost
Add volume/price relationship:
v = 1,500 - 24.6p
Optimal Value of a Single Nonlinear FunctionBasic Model
Linear Relationship of Volume to Price
![Page 4: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/4.jpg)
With fixed cost (cf = $10,000) and variable cost (cv = $8):
Profit, Z = 1,696.8p - 24.6p2 - 22,000
Optimal Value of a Single Nonlinear FunctionExpanding the Basic Model to a Nonlinear Model
Figure 10.2 The Nonlinear Profit Function
![Page 5: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/5.jpg)
The slope of a curve at any point is equal to the derivative of the curve’s function.
The slope of a curve at its highest point equals zero.
Maximum profit for the profit function
Optimal Value of a Single Nonlinear FunctionMaximum Point on a Curve
![Page 6: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/6.jpg)
Z = 1,696.8p - 24.6p2 -22,000
dZ/dp = 1,696.8 - 49.2p
= 0
p = 1696.8/49.2
= $34.49
v = 1,500 - 24.6p
v = 651.6 pairs of jeans
Z = $7,259.45Maximum Profit, Optimal Price, and
Optimal Volume
Optimal Value of a Single Nonlinear FunctionSolution Using Calculus
![Page 7: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/7.jpg)
If a nonlinear problem contains one or more constraints it
becomes a constrained optimization model or a nonlinear
programming (NLP) model.
A nonlinear programming model has the same general form
as the linear programming model except that the objective
function and/or the constraint(s) are nonlinear.
Solution procedures are much more complex and no
guaranteed procedure exists for all NLP models.
Constrained Optimization in Nonlinear ProblemsDefinition
![Page 8: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/8.jpg)
Effect of adding constraints to nonlinear problem:
Nonlinear Profit Curve for the Profit Analysis Model
Constrained Optimization in Nonlinear ProblemsGraphical Interpretation (1 of 3)
![Page 9: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/9.jpg)
A Constrained Optimization Model
Constrained Optimization in Nonlinear ProblemsGraphical Interpretation (2 of 3)
p ≤ 20
![Page 10: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/10.jpg)
A Constrained Optimization Model with a Solution Point Not on the Constraint Boundary
Constrained Optimization in Nonlinear ProblemsGraphical Interpretation (3 of 3)
p ≤ 40
![Page 11: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/11.jpg)
Unlike linear programming, solution is often not on the
boundary of the feasible solution space.
Cannot simply look at points on the solution space boundary
but must consider other points on the surface of the objective
function.
This greatly complicates solution approaches.
Solution techniques can be very complex.
Constrained Optimization in Nonlinear ProblemsCharacteristics
![Page 13: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/13.jpg)
Exhibit 10.2
Western Clothing ProblemSolution Using Excel (2 of 3)
![Page 15: Nonlinear Programming. Many business problems can be modeled only with nonlinear functions. Problems that fit the general linear programming format but.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ea45503460f94ba8925/html5/thumbnails/15.jpg)
Maximize Z = $(4 - 0.1x1)x1 + (5 - 0.2x2)x2
subject to: x1 + 2x2 = 40
Where: x1 = number of bowls producedx2 = number of mugs produced
4 – 0.1X1 = profit ($) per bowl5 – 0.2X2 = profit ($) per mug
Beaver Creek Pottery Company ProblemSolution Using Excel (1 of 6)