Preview

Optimization and Objective Function

Satisfactory Essays
Open Document
Open Document
427 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Optimization and Objective Function
An Example of the Use of the Lagrangian Multiplier Method to Solve a Constrained Maximization Problem Let Q=output, L=labor input and K=capital input where Q = L2/3K1/3. The cost of resources used is C=wL+rK, where w is the wage rate and r is the rental rate for capital.
Problem: Find the combination of L and K that maximizes output subject to the constraint that the cost of resources used is C; i.e., maximize Q with respect to L and K subject to the constraint that vL+rK=C.
Note that maximizing a monotonically increasing function of a variable is equivalent to maximizing the variable itself. Therefore ln(Q)=(2/3)ln(L)+(1/3)ln(K), a more convenient expression, is the same as maximizing Q. Therefore the objective function for the optimization problem is ln(Q)=(2/3)ln(L)+(1/3)ln(K).

Step 1: Form the Langrangian function by subtracting from the objective function a multiple of the difference between the cost of the resources and the budget allowed for resources; i.e.,

G= ln(Q) - λ(wL+rK-C)
G= (2/3)ln(L) + (1/3)ln(K) - λ(wL+rK-C) where λ is called the Lagrangian multiplier. In effect, this method imposes a penalty upon any proposed solution that is proportional to the extent to which the constraint is violated. By choosing the constant of proportionality large enough the solution can be forced into compliance with the constraint.

Step 2: Find the unconstrained maximum of G with respect to L and K for a fixed value of λ by finding the values of L and K such that the partial derivatives of G are equal to zero.

∂G/∂L = (2/3)(1/L) - λw = 0
∂G/∂K = (1/3)(1/K) - λr = 0

Step 3: Solve for the optimal L and K as function of λ; i.e.,

(2/3)(1/L)= λw so L = (2/3)/(λw)
(1/3)(1/K)= λr so K = (1/3)/(λr)

Step 4: Find a value of λ such that the constraint is satisfied. This is accomplished by substituting the expressions for L and K in terms of λ into the constraint and solving for λ.

wL + rK = (2/3)(1/λ) + (1/3)(1/λ) =
1/λ = C so λ

You May Also Find These Documents Helpful

  • Good Essays

    ECO 550 FINAL EXAM

    • 1177 Words
    • 4 Pages

    7. A plant manager is attempting to determine the production schedule of various products to maximize profit. Assume that a machine hour constraint is binding. If the original amount of machine hours available is 200 minutes., and the range of feasibility is from 130 minutes to 340 minutes, providing two additional machine hours will result in the:…

    • 1177 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Busn312 Hw3A

    • 727 Words
    • 3 Pages

    Linear programming problems have a.|linear objective functions, non-linear constraints.| b.|non-linear objective functions, non-linear constraints.| c.|non-linear objective functions, linear constraints.| d.|linear objective functions, linear constraints.| ____C 7. The first step in formulating a linear programming problem is a.|Identify any upper or lower bounds on the decision variables.| b.|State the constraints as linear combinations of the decision variables.| c.|Understand the problem.| d.|Identify the decision variables.| e.|State the objective…

    • 727 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Freaudian Analysis

    • 3380 Words
    • 14 Pages

    1. Consider the following linear programming problem: Maximize Z = 400 x + 100y Subject to 8 x + 10y ≤ 80 2 x + 6y ≤ 36 x≤ 6 x, y ≥ 0…

    • 3380 Words
    • 14 Pages
    Powerful Essays
  • Better Essays

    Acme

    • 1450 Words
    • 8 Pages

    References: Knode, C.S. (2011). Linear programming - Part 1 - Formulating the problem [video]. Retrieved from: http://vimeo.com/duffer44/linear-programming-part-1…

    • 1450 Words
    • 8 Pages
    Better Essays
  • Good Essays

    Cheat sheet OMIS 355

    • 727 Words
    • 3 Pages

    The following linear programming problem has been written to plan the production of two products. The company wants to maximize its profits. 
X1 = number of product 1 produced in each batch X2 = number of product 2 produced in each batch 
MAX: 150 X1 + 250 X2
Subject to: 2 X1 + 5 X2 ≤ 200 − resource 1 
3 X1 + 7 X2 ≤ 175 − resource 2 X1, X2 ≥ 0. How many units of resource 1 are consumed by each unit of product 1 produced? 2…

    • 727 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Mat 540 Stateline shipping

    • 1018 Words
    • 5 Pages

    Here the demand constraint + + ++ + ≤ 65 represents the number of barrels transported to the waste disposal site Whitewater from all the six plants. The barrel of wastes that can accommodate in the waste disposal site Whitewater is limited to 65 barrels. The demand constraints are ≤ inequalities because the total demand (65+80+105) = 250 exceeds the total supply (26+42+53+29+38) = 223.…

    • 1018 Words
    • 5 Pages
    Good Essays
  • Good Essays

    To begin using Excel, double-click on the Excel icon. Once Excel has loaded, enter the input data and construct relationships among data elements in a readable, easy to understand way. When building this foundation for your model, think ahead about the optimization model you will be developing. Make sure there is a cell in your spreadsheet for each of the following: • the quantity you wish to maximize or minimize • every decision variable • every quantity that you might want to constrain If you don’t have any particular initial values you want to enter for your decision variables, you can start by just entering a value of 0 in each decision variable cell.…

    • 766 Words
    • 4 Pages
    Good Essays
  • Good Essays

    CH01ProblemsCasespg453 455

    • 1827 Words
    • 8 Pages

    Additional Problems and Cases Chapter 1 Extra Problems/Cases 41. What is the difference between a parameter and a decision variable in a mathematical model? 42. Discuss how a spreadsheet can facilitate the development of a model shell and the model itself. 43.…

    • 1827 Words
    • 8 Pages
    Good Essays
  • Satisfactory Essays

    Eco 507 Midterm

    • 795 Words
    • 4 Pages

    The Lagrangean Multiplier is marginal cost of any input to marginal benefit of any input should be same for any input. It explains if marginal cost –benefit ratio is greater for K than L, we have to substitute L for K to minimize cost.…

    • 795 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    For example, let’s say the supply constraint [pic]+ [pic]+ [pic] = 35 represents the number of barrels transported from the plant Kingsport to all the three waste disposal sites. The amount transported from Kingsport is limited to the 35 barrels available.…

    • 1325 Words
    • 6 Pages
    Good Essays
  • Good Essays

    Brs Mdm3 Tif Ch04

    • 4332 Words
    • 20 Pages

    C) if the right-hand side value of the constraint increases by 1 unit, the objective function value will remain unchanged…

    • 4332 Words
    • 20 Pages
    Good Essays
  • Satisfactory Essays

    Fall 2012 Final Exam

    • 660 Words
    • 3 Pages

    Assume a unit of capital costs r > 0, a unit of labor costs w > 0, and output is sold at a price p > 0. (a) (2 Points) Write the Lagrangian for the profit maximization problem. (b) (2 Points) Find the first order conditions for the profit maximization problem. (c) (8 points) Provide the solution for the profit maximization problem. (d) (5 points) Use Topkis’s theorem to describe k and l as functions of H holding (w, r, p) fixed. (e) (3 Points) Use Topkis’s theorem to…

    • 660 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Which of the following is not one of the steps in setting up a LP formulation>…

    • 1510 Words
    • 7 Pages
    Powerful Essays
  • Good Essays

    ___________________________________________________________________________ 1. A Ch3 Student: firm will maximize profit by producing that level of output at which A. the additional revenue from the last unit sold exceeds the additional cost of the last unit by the largest amount. B. the additional revenue from the last unit sold equals the additional cost of the last unit. C. total revenue exceeds total cost by the largest amount. D. total revenue equals total cost. E. both b and c 2. The function a decision maker seeks to maximize or minimize is the ________ function. A. optimal B. decision-making C. objective D. marginal E. none of the above 3. Choice variables A. determine the value of the objective function B. determine the constraint C. can only take on integer values D. cannot be continuous E. both c and d 4. For an unconstrained maximization problem A. the decision maker seeks to maximize net benefits. B. the decision maker seeks to maximize total benefits. C. the decision maker does not take cost into account because there is no constraint. D. the decision maker does not take the objective function into account because there is no constraint. E. none of the above 5. When marginal cost is greater than marginal benefit at the current activity level, the decision maker can increase net benefit by decreasing the activity because A. B. C. D. total benefit will rise by more than total cost will rise. marginal cost is rising faster than marginal benefit is falling. net benefit is upward sloping at this point. total cost will fall by more than total benefit will fall. 6. For a constrained minimization problem, the decision maker A. is constrained by the specific amount of total benefits. B. is…

    • 8076 Words
    • 33 Pages
    Good Essays
  • Satisfactory Essays

    3) A redundant constraint is eliminated from a linear programming model. What effect will this have on the optimal solution?…

    • 2781 Words
    • 17 Pages
    Satisfactory Essays