The least complex method for solving nonlinear programming problems is referred to as substitution . This method is restricted to models that contain only equality constraints, and typically only one of these. The method involves solving the constraint equation for one variable in terms of another. This new expression is then substituted into the objective function, effectively eliminating the constraint. In other words, a constrained optimization model is transformed into an unconstrained model. In the substitution method the constraint equation is solved for one variable in terms of another and then substituted into the objective function . For an example of the substitution method we will use a profit analysis model. This is a nonlinear model that we introduced in chapter 10 of the text. The demand function is a constraint. The nonlinear programming model is formulated as maximize Z = vp c subject to v = 1,500 24.6 p The objective function in this model is nonlinear, because both v (volume) and p (price) are variables and multiplying them (i.e., vp ) creates a curvilinear relationship. The constraint has already been solved for one variable ( v ) in terms of another ( p ); thus, we can substitute this expression directly into the objective function. This results in the following unconstrained function. Z = 1,500 p 24.6 p By substituting the constant values for c Z = 1,696.8 p 24.6 p Next, we solve this problem by differentiating the function Z and setting it equal to zero.
We will present another example as a further illustration of a nonlinear programming problem and the substitution method. In this example the Beaver Creek Pottery Company produces bowls ( x $4 0.1 x For mugs, the profit contribution per unit is $5 0.2 x (These relationships express the fact that production costs for each product increase as the number of units sold increases.) These profit relationships are on a per unit basis. Thus, the total profit contribution from each product is determined by multiplying these relationships by the number of units produced. For bowls, the profit contribution is (4 0.1 x or 4 x For mugs, the profit contribution is (5 0.2 x or 5 x Total profit is the sum of these two terms. Z = $4 x In this model, we will consider only a labor constraint, and we will treat it as an equality rather than an inequality. x The complete nonlinear programming model is as follows .
The first step in the substitution method is to solve the constraint equation for one variable in terms of another. We will arbitrarily decide to solve for x x Now wherever x
This is an unconstrained optimization function, and we can solve it by differentiating it and setting it equal to zero.
To determine x
Substituting the values of x
Both of the examples presented in this section for solving nonlinear programming problems exhibit the limitations of this approach. The objective functions were not very complex (i.e., the highest order of a variable was a power of two in the second example), there were only two variables, and the single constraint in each example was an equation. This method becomes very difficult if the constraint becomes complex. An alternative solution approach that is not quite as restricted is the method of Lagrange multipliers. |

Introduction to Management Science (10th Edition)

ISBN: 0136064361

EAN: 2147483647

EAN: 2147483647

Year: 2006

Pages: 358

Pages: 358

Authors: Bernard W. Taylor

Similar book on Amazon

flylib.com © 2008-2017.

If you may any questions please contact us: flylib@qtcs.net

If you may any questions please contact us: flylib@qtcs.net