Presentation is loading. Please wait.

Presentation is loading. Please wait.

Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination.

Similar presentations


Presentation on theme: "Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination."— Presentation transcript:

1 Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination of goods –Firms maximize profit by producing and selling an optimal quantity of goods –Firms minimize their cost of production by using an optimal combination of inputs

2 Expressing Economic Relationships Equations: TR = 100Q - 10Q 2 Tables: Graphs:

3 Total, Average, and Marginal Cost AC = TC/Q MC =  TC/  Q

4

5

6 Total, Average, and Marginal Cost

7 Profit Maximization

8

9 Steps in Optimization Define an objective mathematically as a function of one or more choice variables Define one or more constraints on the values of the objective function and/or the choice variables Determine the values of the choice variables that maximize or minimize the objective function while satisfying all of the constraints

10 Concept of the Derivative The derivative of Y with respect to X is equal to the limit of the ratio  Y/  X as  X approaches zero.

11

12

13 Rules of Differentiation Constant Function Rule: The derivative of a constant, Y = f(X) = a, is zero for all values of a (the constant).

14 Rules of Differentiation Power Function Rule: The derivative of a power function, where a and b are constants, is defined as follows.

15 Rules of Differentiation Sum-and-Differences Rule: The derivative of the sum or difference of two functions U and V, is defined as follows.

16 Rules of Differentiation Product Rule: The derivative of the product of two functions U and V, is defined as follows.

17 Rules of Differentiation Quotient Rule: The derivative of the ratio of two functions U and V, is defined as follows.

18 Rules of Differentiation Chain Rule: The derivative of a function that is a function of X is defined as follows.

19

20 Optimization with Calculus Find X such that dY/dX = 0 Second derivative rules: If d 2 Y/dX 2 > 0, then X is a minimum. If d 2 Y/dX 2 < 0, then X is a maximum.

21 Univariate Optimization Given objective function Y = f(X) Find X such that dY/dX = 0 Second derivative rules: If d 2 Y/dX 2 > 0, then X is a minimum. If d 2 Y/dX 2 < 0, then X is a maximum.

22 Example 1 Given the following total revenue (TR) function, determine the quantity of output (Q) that will maximize total revenue: TR = 100Q – 10Q 2 dTR/dQ = 100 – 20Q = 0 Q* = 5 and d 2 TR/dQ 2 = -20 < 0

23 Example 2 Given the following total revenue (TR) function, determine the quantity of output (Q) that will maximize total revenue: TR = 45Q – 0.5Q 2 dTR/dQ = 45 – Q = 0 Q* = 45 and d 2 TR/dQ 2 = -1 < 0

24 Example 3 Given the following marginal cost function (MC), determine the quantity of output that will minimize MC: MC = 3Q 2 – 16Q + 57 dMC/dQ = 6Q - 16 = 0 Q* = 2.67 and d 2 MC/dQ 2 = 6 > 0

25 Example 4 Given –TR = 45Q – 0.5Q 2 –TC = Q 3 – 8Q 2 + 57Q + 2 Determine Q that maximizes profit ( π): –π = 45Q – 0.5Q 2 – (Q 3 – 8Q 2 + 57Q + 2)

26 Example 4: Solution Method 1 –d π /dQ = 45 – Q - 3Q 2 + 16Q – 57 = 0 –-12 + 15Q - 3Q 2 = 0 Method 2 –MR = dTR/dQ = 45 – Q –MC = dTC/dQ = 3Q 2 - 16Q + 57 –Set MR = MC: 45 – Q = 3Q 2 - 16Q + 57 Use quadratic formula: Q* = 4

27 Quadratic Formula Write the equation in the following form: aX 2 + bX + c = 0 The solutions have the following form:

28 Multivariate Optimization Objective function Y = f(X 1, X 2,...,X k ) Find all X i such that ∂ Y/ ∂ X i = 0 Partial derivative: –∂ Y/ ∂ X i = dY/dX i while all X j (where j ≠ i) are held constant

29 Example 5 Determine the values of X and Y that maximize the following profit function: –π = 80X – 2X 2 – XY – 3Y 2 + 100Y Solution –∂π / ∂ X = 80 – 4X – Y = 0 –∂π / ∂ Y = -X – 6Y + 100 = 0 –Solve simultaneously –X = 16.52 and Y = 13.92

30

31 Constrained Optimization Substitution Method –Substitute constraints into the objective function and then maximize the objective function Lagrangian Method –Form the Lagrangian function by adding the Lagrangian variables and constraints to the objective function and then maximize the Lagrangian function

32 Example 6 Use the substitution method to maximize the following profit function: –π = 80X – 2X 2 – XY – 3Y 2 + 100Y Subject to the following constraint: –X + Y = 12

33 Example 6: Solution Substitute X = 12 – Y into profit: –π = 80(12 – Y) – 2(12 – Y) 2 – (12 – Y)Y – 3Y 2 + 100Y –π = – 4Y 2 + 56Y + 672 Solve as univariate function: –d π /dY = – 8Y + 56 = 0 –Y = 7 and X = 5

34 Example 7 Use the Lagrangian method to maximize the following profit function: –π = 80X – 2X 2 – XY – 3Y 2 + 100Y Subject to the following constraint: –X + Y = 12

35 Example 7: Solution Form the Lagrangian function –L = 80X – 2X 2 – XY – 3Y 2 + 100Y + (X + Y – 12) Find the partial derivatives and solve simultaneously –dL/dX = 80 – 4X –Y + = 0 –dL/dY = – X – 6Y + 100 + = 0 –dL/d = X + Y – 12 = 0 Solution: X = 5, Y = 7, and = -53

36 Interpretation of the Lagrangian Multiplier, Lambda,, is the derivative of the optimal value of the objective function with respect to the constraint –In Example 7, = -53, so a one-unit increase in the value of the constraint (from -12 to -11) will cause profit to decrease by approximately 53 units –Actual decrease is 66.5 units

37 New Management Tools Benchmarking Total Quality Management Reengineering The Learning Organization

38 Other Management Tools Broadbanding Direct Business Model Networking Pricing Power Small-World Model Virtual Integration Virtual Management


Download ppt "Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination."

Similar presentations


Ads by Google