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
  • 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
  • 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
  • Satisfactory Essays

    Mat 540

    • 375 Words
    • 2 Pages

    _____4) Study of how changes in the coefficients of a linear programming problem affect the optimal solution is called…

    • 375 Words
    • 2 Pages
    Satisfactory 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

    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
  • 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

    Final MDP

    • 1572 Words
    • 7 Pages

    b. Consider the discounted problem with cost per stage g(i, u), discount factor α(1 − n mj )…

    • 1572 Words
    • 7 Pages
    Satisfactory Essays
  • Good Essays

    This objective function is subject to some constraints. These constraints can be classified in to three categories.…

    • 1401 Words
    • 6 Pages
    Good 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
  • 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