Calculus-Based Optimization AGEC 317

Slides:



Advertisements
Similar presentations
Topic 03: Optimal Decision Making
Advertisements

Fin500J: Mathematical Foundations in Finance
Linear Programming Problem
Nonlinear Programming McCarl and Spreen Chapter 12.
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
Ch 2. 6 – Solving Systems of Linear Inequalities & Ch 2

Optimization in Engineering Design 1 Lagrange Multipliers.
Optimization using Calculus
THE MATHEMATICS OF OPTIMIZATION
Constrained Maximization
Rules for Differentiating Univariate Functions Given a univariate function that is both continuous and smooth throughout, it is possible to determine its.
Economics 214 Lecture 37 Constrained Optimization.
Lecture 38 Constrained Optimization
Constrained Optimization Rong Jin. Outline  Equality constraints  Inequality constraints  Linear Programming  Quadratic Programming.
Lecture 35 Constrained Optimization
Linear Programming. Linear programming A technique that allows decision makers to solve maximization and minimization problems where there are certain.
Constrained Optimization Economics 214 Lecture 41.
Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.
Constrained Optimization Rong Jin. Outline  Equality constraints  Inequality constraints  Linear Programming  Quadratic Programming.
Nonlinear Optimization Review of Derivatives Models with One Decision Variable Unconstrained Models with More Than One Decision Variable Models with Equality.
THE MATHEMATICS OF OPTIMIZATION
Linear-Programming Applications
Introduction to Optimization (Part 1)
THE MATHEMATICS OF OPTIMIZATION
Optimization Techniques Lecture 2 (Appendix C). 1. Optimization is: a process by which the maximum or minimum values of decision variables are determined.
Econ 533 Econometrics and Quantitative Methods One Variable Calculus and Applications to Economics.
Optimization Techniques Methods for maximizing or minimizing an objective function Examples –Consumers maximize utility by purchasing an optimal combination.
Managerial Economics Managerial Economics = economic theory + mathematical eco + statistical analysis.
Algebra 2 Chapter 3 Notes Systems of Linear Equalities and Inequalities Algebra 2 Chapter 3 Notes Systems of Linear Equalities and Inequalities.
Systems of Inequalities in Two Variables Sec. 7.5a.
Managerial Economics Prof. M. El-Sakka CBA. Kuwait University Managerial Economics in a Global Economy Chapter 2 Optimization Techniques and New Management.
Theoretical Tools of Public Economics Math Review.
1 THE MATHEMATICS OF OPTIMIZATION Copyright ©2005 by South-Western, a division of Thomson Learning. All rights reserved. Walter Nicholson, Microeconomic.
Optimization Techniques Lecture Optimization is: a process by which the maximum or minimum values of decision variables are determined.  Examples.
Slide 1  2002 South-Western Publishing Web Chapter A Optimization Techniques Overview Unconstrained & Constrained Optimization Calculus of one variable.
Managerial Economics Managerial Economics = economic theory + mathematical eco + statistical analysis.
Using Mathematics to Learn Economics Short-hand skills Equilibrium (static) analysis Comparative statics analysis –Differentiation –Partial derivatives.
Optimization unconstrained and constrained Calculus part II.
Monday WARM-UP: TrueFalseStatementCorrected Statement F 1. Constraints are conditions written as a system of equations Constraints are conditions written.
CDAE Class 3 Sept. 4 Last class: 1. Introduction Today: 1. Introduction 2. Preferences and choice Next class: 2. Preferences and choice Important.
Managerial Economics Lecture: Optimization Technique Date:
Optimization and Lagrangian. Partial Derivative Concept Consider a demand function dependent of both price and advertising Q = f(P,A) Analyzing a multivariate.
Calculus-Based Optimization AGEC 317 Economic Analysis for Agribusiness and Management.
Linear Programming Short-run decision making model –Optimizing technique –Purely mathematical Product prices and input prices fixed Multi-product production.
LINEAR PROGRAMMING 3.4 Learning goals represent constraints by equations or inequalities, and by systems of equations and/or inequalities, and interpret.
Application to economics Consumer choice Profit maximisation.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1 1.
Economics 2301 Lecture 37 Constrained Optimization.
D Nagesh Kumar, IISc Water Resources Systems Planning and Management: M2L2 Introduction to Optimization (ii) Constrained and Unconstrained Optimization.
Solver Feature Excel’s KY San Jose State University Engineering 10.
deterministic operations research
Chapter 11 Optimization with Equality Constraints
Principles and Worldwide Applications, 7th Edition
Calculus-Based Solutions Procedures MT 235.
Managerial Economics in a Global Economy
Chapter 3 Optimization Techniques and New Management Tools
Constrained Optimization
Modeling and Optimization
Operational Research (OR)
Constrained Optimization
Constrained Optimization – Part 1
Outline Unconstrained Optimization Functions of One Variable
Linear Programming Problem
Constrained Optimization – Part 1
Constrained Optimization
Linear Programming.
Lecture 38 Constrained Optimization
Linear Programming.
Constraints.
Presentation transcript:

Calculus-Based Optimization AGEC 317 Economic Analysis for Agribusiness and Management

Readings Optimization Techniques

Why Consider Optimization? Consumers maximize utility or satisfaction. Producers or firms maximize profit or minimize costs. Optimization is inherent to economists.

Setting-Up Optimization Problems Define the agent’s goal: objective function and identify the agent’s choice (control) variables Identify restrictions (if any) on the agent’s choices (constraints). If no constraints exist, then we have unconstrained minimization or maximization problems. If constraints exist, what type? Equality Constraints (Lagrangian) Inequality Constraints (Linear Programming)

Mathematically, Optimize y = f(x1, x2, . . . ,xn) subject to (s.t.) gj (x1, x2, . . . ,xn) ≤ bj or = bj j = 1, 2, . . ., m. ≥ bj y = f(x1, x2, . . . ,xn) → objective function x1, x2, . . . ,xn → set of decision variables (n) optimize → either maximize or minimize gi(x1, x2, . . . ,xn) → constraints (m)

Constraints refer to restrictions on resources legal constraints environmental constraints behavioral constraints

Review of Derivatives y=f(x): First-order condition: Second-order condition: Constant function: Power function: Sum of functions: Product rule: Quotient rule: Chain rule:

Unconstrainted Univariate Maximization Problems: max f(x) Solution: Derive First Order Condition (FOC): f’(x)=0 Check Second Order Condition (SOC): f’’(x)<0 Local vs. global: If more than one point satisfy both FOC and SOC, evaluate the objective function at each point to identify the maximum.

Example PROFIT = -40 + 140Q – 10Q2 Find Q that maximizes profit 140 – 20Q = set 0 Q = 7 - 20 < 0 max profit occurs at Q = 7 max profit = -40 + 140(7) – 10(7)2 max profit = $450

Minimization Problems: Min f(x) Solution: Derive First Order Condition (FOC): f’(x)=0 Check Second Order Condition (SOC): f’’(x)>0 Local vs. global: If more than one point satisfy both FOC and SOC, evaluate the objective function at each point to identify the minimum.

Example COST = 15 - .04Q + .00008Q2 Find Q that minimizes cost -.04 + .00016Q = set 0 Q = 250 .00016 > 0 Minimize cost at Q = 250 min cost = $10

Unconstrained Multivariate Optimization Max FOC: SOC: Min FOC: SOC:

Example PROFIT is a function of the output of two products (e.g.heating oil and gasoline) Q1 Q2 so, Solve Simultaneously Q1 = 5.77 units Q2 = 4.08 units

Second-Order Conditions (-20)(-16) – (-6)2 > 0 320 – 36 > 0 we have maximized profit.

Constrained Optimization Solution: Lagrangian Multiplier Method Maximize y = f(x1, x2, x3, …, xn) s.t. g(x1, x2, x3, …, xn) = b Solution: Set up Lagrangian: FOC:

Lagrangian Multiplier Interpretation of Lagrangian Multiplier λ: the shadow value of the constrained resource. If the constrained resource increases by 1 unit, the objective function will change by λ units.

Example Maximize Profit = subject to (s.t.) 20Q1 + 40Q2 = 200 Could solve by direct substitution Note that 20Q1 = 200 – 40Q2 or Q1 = 10 – 2Q2 Combine like terms.

Lagrangian Multiplier Method