CAPRI Mathematical programming and exercises Torbjörn Jansson* *Corresponding author +49-228-732323 www.agp.uni-bonn.de Department for Economic and Agricultural.

Slides:



Advertisements
Similar presentations
CAPRI Premium payments in CAPRI Torbjörn Jansson* *Corresponding author Department for Economic and Agricultural Policy.
Advertisements

Optimality conditions for constrained local optima, Lagrange multipliers and their use for sensitivity of optimal solutions.
Geometry and Theory of LP Standard (Inequality) Primal Problem: Dual Problem:
Linear Programming, 1 Max c 1 *X 1 +…+ c n *X n = z s.t. a 11 *X 1 +…+ a 1n *X n  b 1 … a m1 *X 1 +…+ a mn *X n  b m X 1, X n  0 Standard form.
Nonlinear Programming McCarl and Spreen Chapter 12.
Theory of the Firm Firms want to maximize profit This implies minimizing cost Need to identify underlying technological relationships between inputs and.
Lesson 08 Linear Programming
The securities market economy -- theory Abstracting again to the two- period analysis - - but to different states of payoff.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Taylor Collins 1 RECURSIVE MACROECONOMIC THEORY, LJUNGQVIST AND SARGENT, 3 RD EDITION, CHAPTER 19 DYNAMIC STACKELBER G PROBLEMS.
Page 1 Page 1 ENGINEERING OPTIMIZATION Methods and Applications A. Ravindran, K. M. Ragsdell, G. V. Reklaitis Book Review.
Optimality conditions for constrained local optima, Lagrange multipliers and their use for sensitivity of optimal solutions Today’s lecture is on optimality.
Separating Hyperplanes
 Econometrics and Programming approaches › Historically these approaches have been at odds, but recent advances have started to close this gap  Advantages.
The Most Important Concept in Optimization (minimization)  A point is said to be an optimal solution of a unconstrained minimization if there exists no.
Optimization in Engineering Design 1 Lagrange Multipliers.
Integrated Assessment of Sustainability =Economic analysis +Non-market analysis.
Dual Problem of Linear Program subject to Primal LP Dual LP subject to ※ All duality theorems hold and work perfectly!
Bio-Science Engineering Department of Agricultural Economics Impact of alternative implementations of the Agenda 2000 Mid Term Review An application of.
Linear Programming: Fundamentals
Economics 214 Lecture 13 Systems of Equations. Examples of System of Equations Demand and Supply IS-LM Aggregate Demand and Supply.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
Constrained Optimization Rong Jin. Outline  Equality constraints  Inequality constraints  Linear Programming  Quadratic Programming.
Spreadsheet Modeling & Decision Analysis:
The Theory and Estimation of Production
CHAPTER. 7 LAW OF VARIABLE PROPORTIONS
Solver Linear Problem Solving MAN Micro-computers & Their Applications.
Lecture #7. Lecture Outline Review Go over Exam #1 Continue production economic theory.
Chapter 19 Linear Programming McGraw-Hill/Irwin
CAPRI Connecting supply and demand Torbjörn Jansson* *Corresponding author Department for Economic and Agricultural.
Market power1 ECON 4925 Autumn 2007 Electricity Economics Lecture 10 Lecturer: Finn R. Førsund.
Linear Programming Chapter 13 Supplement.
CAPRI CAPRI market model Torbjörn Jansson* Markus Kempen *Corresponding author Department for Economic and Agricultural.
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Equality and Inequality Meeting 4. Equations An equation is a statement that two mathematical expressions are equal. The values of the unknown that make.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
CJT 765: Structural Equation Modeling Class 10: Non-recursive Models.
 Significant effort with every project  Land use › Recent and reliable crop data  Water use › Disaggregation › Groundwater › Cost  Looking forward.
CAPRI 3 rd CAP-STRAT Workshop, 24./ , Bologna Improvement of the Crop Supply specification - Wolfgang Britz & Torbjörn Jansson, IAP, Bonn - CAPRI.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 3 Basics of the Simplex Algorithm.
Part 4 Nonlinear Programming 4.5 Quadratic Programming (QP)
CAPRI 3 rd CAP-STRAT Workshop, 24./ , Bologna Sensitivity Analysis with the supply System of CAPRI - Wolfgang Britz and Torbjörn Jansson, IAP,
NNLS (Lawson-Hanson) method in linearized models.
Faculty of Economics Optimization Lecture 3 Marco Haan February 28, 2005.
Chapter 3 Profit and costs1 CHAPTER 3 Profit maximisation, input demand, output supply and duality.
USING AGLINK AND THE POSITIVE MATHEMATICAL PROGRAMMING TO ASSESS THE EFFECT OF THE CAP: THE CASE OF RICE SUPPLY IN ITALY Piero Conforti INEA - National.
1  Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
Spreadsheet Modeling & Decision Analysis A Practical Introduction to Management Science 5 th edition Cliff T. Ragsdale.
(iii) Lagrange Multipliers and Kuhn-tucker Conditions D Nagesh Kumar, IISc Introduction to Optimization Water Resources Systems Planning and Management:
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.
Linear Programming Short-run decision making model –Optimizing technique –Purely mathematical Product prices and input prices fixed Multi-product production.
GAMS: General Algebraic Modeling System Linear and Nonlinear Programming The full system documentation is provided electronically with the software.
Linear Programming Department of Business Administration FALL by Asst. Prof. Sami Fethi.
MCCARL AND SPREEN TEXT CH. 2 T Y/MCCARL-BRUCE/BOOKS.HTM Lecture 2: Basic LP Formulation.
Estimating parameters of a constrained NLP model using several observations Torbjörn Jansson* Marcel Adenäuer Institute for Food and Resource Economics.
Flows and Networks Plan for today (lecture 6): Last time / Questions? Kelly / Whittle network Optimal design of a Kelly / Whittle network: optimisation.
MIT and James Orlin © The Geometry of Linear Programs –the geometry of LPs illustrated on GTC.
Chap 10. Sensitivity Analysis
Chapter 11 Optimization with Equality Constraints
Chapter 19 – Linear Programming
Arnim Kuhn & Wolfgang Britz
Support Vector Machines
Linear programming Simplex method.
Calibrating (Partial Equilibrium) Mathematical Programming Spatial Models Quirino Paris, Sophie Drogué and Giovanni Anania.
Linear programming Simplex method.
Lecture 18. SVM (II): Non-separable Cases
Part 3. Linear Programming
Linear Programming.
Part 4 Nonlinear Programming
Presentation transcript:

CAPRI Mathematical programming and exercises Torbjörn Jansson* *Corresponding author Department for Economic and Agricultural Policy Bonn University Nussallee Bonn, Germany CAPRI Training Session in Warzaw June 26-30, 2006 CAPRI Common Agricultural Policy Regional Impact

CAPRI CAPRI Training Session in Warzaw, June 26-30, Session outline: A linear programming model A quadratic programming model Experiments with a linear and a quadratic model (exercise)

CAPRI CAPRI Training Session in Warzaw, June 26-30, An aggregate LP model Endogenous variables, here activity levels Margins m (yield*price-variable cost) Shadow prices of constraints Constraints Objective Function Objective value Constraint vector I/O coefficients

CAPRI CAPRI Training Session in Warzaw, June 26-30, Theory: Linear programming Programming modelLagrange function First order conditions (Kuhn - Tucker) Revenue Exhaustion (margin = opportunity costs) Constrains must hold

CAPRI CAPRI Training Session in Warzaw, June 26-30, Three activities {1,2,3} and two resources {l,c} Kuhn-Tucker conditions:  At most two of the inequalities on the left can be satisfied with equality (if matrix A has full rank)  At most two activities can be non-zero  At least one activity will have too small a margin m to pay for the fix resources at least as good as the other activities. Reaction to changed margins (I)

CAPRI CAPRI Training Session in Warzaw, June 26-30, Numerical example DATA Activities: CERE, SUGB, POTA Resouces: Land, Capital Margins: CERE 575 SUGB 1000 POTA 500 Resource use matrix A = CERE SUGB POTA Land Capital Resource constraints B: Land = 10, Capital = 2540 FOC CERE: l - c 100 ≤ 0  x c ≥ 0 SUGB: l - c 300 ≤ 0  x s ≥ 0 POTA: l - c 280 ≤ 0  x p ≥ 0 (solve with algorithm…) l = c = CERE: 0 ≤ 0, x c = 2.3 SUGB: 0 ≤ 0, x s = 7.7 POTA: ≤ 0, x p = 0.0

CAPRI CAPRI Training Session in Warzaw, June 26-30, At m 0 POTA only SUGB and CERE take place Raise margin of the “zero activity” (POTA) and observe behaviour At m POTA < m’ POTA only SUGB and CERE take place. At m POTA > m’ POTA only activities POTA and CERE take place, a.s.o. Dual values change DEMO: Tuesday\LPQP.gms Reaction to changed margins (II) SUGB CERE POTA m POTA x m’ POTA m 0 POTA Land Capital

CAPRI CAPRI Training Session in Warzaw, June 26-30, Conclusions LP If there are k constraints, at most k activities will non- zero in the optimal solution A linear model responds discontinuously (semicontinuously) to changes Generally, it is not possible to set up the model to exactly reproduce observed activity levels

CAPRI CAPRI Training Session in Warzaw, June 26-30, Theory: Quadratic programming I Programming model Lagrange function

CAPRI CAPRI Training Session in Warzaw, June 26-30, Theory: Quadratic programming II Kuhn - Tucker conditions Revenue Exhaustion (margin = opportunity costs) Constrains must hold

CAPRI CAPRI Training Session in Warzaw, June 26-30, How determine PMP-terms? Howitt 1995  works, but wrong dual values, no information on price effects Heckelei 2003  Estimate first order conditions. Difficult. In CAPRI: Use exogenous supply elasticities.

CAPRI CAPRI Training Session in Warzaw, June 26-30, A calibration method for a QP using exogenous own price elasticities If only non-zero activities are considered Solving for x yields Assumption 1:  jk = 0 for j  k Assumption 2: is constant and known   /  m = 0 (with m j =p j -c j ) and

CAPRI CAPRI Training Session in Warzaw, June 26-30, Calibrate to own price elasticities of unity Raise price of output of POTA and observe behaviour DEMO: Tuesday\LPQP.gms Reaction to changes (III) SUGB CERE POTA m POTA x

CAPRI CAPRI Training Session in Warzaw, June 26-30, Exercises Use tuesday\LPQP.gms Task 1: Type the Kuhn-Tucker conditions of the NLP-model and solve them. Hints: - assume that all activities are non-zero, - define an equation z = 1 and solve system by max. z. Task 2: Plot the relationship between exogenous exasticities and point elasticities of model. Hint: Use the existing loop and parameters to calibrate the QP to different own price elasticities, simulate a 1% margin-increase, compute the point elasticity and plot the results.