Basic Optimization Problem Notes for AGEC 641 Bruce McCarl Regents Professor of Agricultural Economics Texas A&M University Spring 2005.

Slides:



Advertisements
Similar presentations
Optimization problems using excel solver
Advertisements

With Vegetable Farm Example
Chapter 19 – Linear Programming
Introduction to Mathematical Programming
Introduction to Mathematical Programming Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Technologies.
Linear Programming Problem. Introduction Linear Programming was developed by George B Dantzing in 1947 for solving military logistic operations.
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
Planning with Linear Programming
Linear Programming Problem
Linear Programming Models & Case Studies
Chapter 5 LP formulations. LP formulations of four basic problem Resource allocation problem Transportation problem Feed mix problem Joint products problem.
INTRODUCTION TO MODELING
Chapter 1 Introduction to Modeling DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall.
Managerial Decision Modeling with Spreadsheets
Microeconomic Theory Professor K. Leppel.
Operations Management
An Introduction to Linear Programming : Graphical and Computer Methods
Basic LP Problem McCarl and Spreen Chapter 2 LP problem is linear form of Mathematical Program This formulation may also be expressed in matrix notation.
Models for Simulation & Optimization – An Introduction Yale Braunstein.
Definition and Properties of the Cost Function
Linear-Programming Applications
Introduction to Mathematical Programming OR/MA 504 Chapter 5 Integer Linear Programming.
Chapter 3 Introduction to Optimization Modeling
Welcome! Econ A494 Math Econ & Advanced Micro Theory Spring 2013 Prof. Jim Murphy.
Principles of Microeconomics & Principles of Macroeconomics: Ch. 2 Second Canadian Edition Chapter 2 Thinking Like an Economist © 2002 by Nelson, a division.
Chapter 19 Linear Programming McGraw-Hill/Irwin
LECTURE 1 INTRODUCTION.
1 Economic Decisions and Systems 1-1 Satisfying Needs and Wants
Roman Keeney AGEC  In many situations, economic equations are not linear  We are usually relying on the fact that a linear equation.
Linear Programming Chapter 13 Supplement.
Spreadsheet Modeling of Linear Programming (LP). Spreadsheet Modeling There is no exact one way to develop an LP spreadsheet model. We will work through.
Mathematical Programming Cht. 2, 3, 4, 5, 9, 10.
Highline Class, BI 348 Basic Business Analytics using Excel, Chapter 01 Intro to Business Analytics BI 348, Chapter 01.
STDM - Linear Programming 1 By Isuru Manawadu B.Sc in Accounting Sp. (USJP), ACA, AFM
1 DSCI 3023 Linear Programming Developed by Dantzig in the late 1940’s A mathematical method of allocating scarce resources to achieve a single objective.
Spreadsheet Modeling & Decision Analysis:
Types of IP Models All-integer linear programs Mixed integer linear programs (MILP) Binary integer linear programs, mixed or all integer: some or all of.
Microeconomic Theory Professor K. Leppel. Introduction and Review 1.What is microeconomics & how are economic models constructed? 2.Buyers, Sellers, &
MANAGERIAL ECONOMICS Mintarti Rahayu Introduction to Managerial Economics.
Spreadsheet Modeling and Decision Analysis, 3e, by Cliff Ragsdale. © 2001 South-Western/Thomson Learning. 6-1 Integer Linear Programming Chapter 6.
CHAPTER 1 1 Analyzing Economic Problems. 2 Chapter One Chapter One Overview 1.Defining Microeconomics 2.Who Should Study Microeconomics? 3.Microeconomic.
1 Linear Programming Chapter 2 By Mohammad Shahid Khan M.Eco, MBA, B.Cs, B.Ed. Lecturer in Economics & Business Administration Department of Economics.
Introduction A GENERAL MODEL OF SYSTEM OPTIMIZATION.
Linear Programming last topic of the semester What is linear programming (LP)? Not about computer programming “Programming” means “planning” “Linear” refers.
Chapter 1 Introduction n Introduction: Problem Solving and Decision Making n Quantitative Analysis and Decision Making n Quantitative Analysis n Model.
Lab 3 Review for AGEC622 Adapted from review 2010,class notes and old exams.
Chapter 2 Thinking Like an Economist Ratna K. Shrestha.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Course Overview and Overview of Optimization in Ag Economics Lecture 1.
Math Programming Concept of Optimization (L.O. a ) Linear Programming Managerial Value of Information (L.O. d) Theory (L.O. b) Example Applications (L.O.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
Calculus-Based Optimization AGEC 317 Economic Analysis for Agribusiness and Management.
GAMS: General Algebraic Modeling System Linear and Nonlinear Programming The full system documentation is provided electronically with the software.
Analyzing Economic Problems Chapter One. Chapter One Overview 1.Defining Microeconomics 2.Who Should Study Microeconomics? 3.Microeconomic Modeling Elements.
MCCARL AND SPREEN TEXT CH. 2 T Y/MCCARL-BRUCE/BOOKS.HTM Lecture 2: Basic LP Formulation.
LINEAR PROGRAMMING. Linear Programming Linear programming is a mathematical technique. This technique is applied for choosing the best alternative from.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Supplementary Chapter B Optimization Models with Uncertainty
Class 10: Introduction to Linear Programming
Operations Research Chapter one.
CHAPTER 1 Analyzing Economic Problems.
Chapter 12: Kay and Edwards
McCarl and Spreen Chapter 2
Solver & Optimization Problems
LECTURE 1 INTRODUCTION.
Dr. Arslan Ornek DETERMINISTIC OPTIMIZATION MODELS
Dr. Arslan Ornek MATHEMATICAL MODELS
Presentation transcript:

Basic Optimization Problem Notes for AGEC 641 Bruce McCarl Regents Professor of Agricultural Economics Texas A&M University Spring 2005

Basic Optimization Problem McCarl and Spreen Chapter 1 Optimize F(X) Subject To (s.t.)G(X)εS 1 XεS 2 X is a vector of decision variables. X is chosen so that the objective F(X) is optimized. F(X) is called the objective function. It is what will be maximized or minimized. In choosing X, the choice is made, subject to a set of constraints, G(X) εS 1 and XεS 2 must be obeyed.

Basic Optimization Problem OptimizeF(X) Subject to (s.t.)G(X)εS 1 Xε S 2 A program is a linear programming problem when F(X) and G(X) are linear and X's ≥ 0 When X εS 2 requires X's to take on integer values, you have an integer programming problem. It is a quadratic programming problem where G(X) is linear and F(X) is quadratic. It is a nonlinear programming problem when F(X) and G(X) are general nonlinear functions.

Decision Variables They tell us how much of something to do: acres of crops number of animals by type truckloads of oil to move They are generally assumed to be nonnegative. They are generally assumed to be continuous. Sometimes they are problematic. For example, when the items modeled can not have a fractional part and integer variables are needed They are assumed to be manipulatable in response to the objective. This can be problematic also.

Constraints Restrict how much of a resource can be used what must be done For example acres of land available hours of labor contracts to deliver production requirements nutrient requirements They are generally assumed to be an inviolate limit. They can be combined with variables to allow the use of more resources at a specific price or a buy out at a specified level.

Nature of Objective function A decision maker is assumed to be interested in optimizing a measure(s) of satisfaction by selecting values for the decision variables. This measure is assumed to be quantifiable and a single item. For example: Profit maximization Cost minimization It is the function that, when optimized, picks the best solution from the universe of possible solutions. Sometimes, the objective function can be more complicated. For example, when dealing with profit, risk or leisure.

Example Applications A firm wishes to develop a cattle feeding program. Objective - minimize the cost of feeding cattle Variables - quantity of each feedstuff to use Constraint- non negative levels of feedstuffs nutrient requirements so the animals don’t starve. A firm wishes to manage its production facilities. Objective -maximize profits Variables -amount to produce inputs to buy Constraints-nonneg production and purchase resources available inputs on hand minimum sales per agreements

Example Applications A firm wishes to move goods most effectively. Objective -minimize transportation costs Variables - amount to move from here to there Constraints-nonnegative movement available supply by place needed demand by place A firm is researching where to locate production facilities. Objective -minimize production + transport cost Variables -where to build amount to move from here to there amount to produce by location Constraints-nonnegative movement, construction, production available resources by place products available by place needed demand by place This mixes a transport and a production problem.

Approach of the Course Users generally know about the problem and are willing to use solvers as a “black box.” We will cover: appropriate problem formulation results interpretation model use We will treat the solution processes as a "black box." Algorithmic details and explanations will be left to other texts and courses such as industrial engineering.

Fundamental Types of Uses Mathematical programming is way to develop the optimal values of decision variables. However, there are a considerable number of other potential usages of mathematical programming. Numerical usage is used to determine exact levels of decision variables is probably the least common usage. Types of usage: problem insight construction numerical usages which find model solutions solution algorithm development and investigation We discuss the first two types of use.

Problem Insight Construction Mathematical programming usage requires a rigorous problem statement. One must define: the objective function the decision variables the constraints complementary, supplementary and competitive relationships among variables The data must be consistent. A decision maker must understand the problem interacting with the situation thoroughly, discovering relevant decision variables and constraining factors in order to select the appropriate option. Frequently, resultant knowledge outweighs the value of any solutions.

Numerical Mathematical Programming Three main subclasses: prescription of solutions prediction of consequences demonstration of sensitivity It usually involves the application of prescriptive or normative questions. For example: What decision should be made, given a particular specification of objectives, variables, and constraints? It is probably the model in least common usage over universe of models. Do you think that many decision makers yield decision making power to a model? Very few circumstances deserve this kind of trust. Models are an abstraction of reality that will yield a solution suggesting a practical solution, not always one that should be implemented.

Prediction Most models are used for decision guidance or to predict the consequences of actions. They are assumed to adequately and accurately depict the entity being represented. They are used to predict in a conditional normative setting. In other words, if the firm wishes to maximize profits, then this is a prediction of what they should do, given particular stimulus. In business settings models predict consequences of investments, acquisition of resources, drought management, and market price conditions. In government policy settings models predict the consequences of: policy changes regulations actions by foreign trade partners public service provision (weather forecasting) environmental change (global warming)

Sensitivity Demonstration Many firms, researchers and policy makers would like to know what would happen if an event occurs. In these simulations, solutions are not always implemented. Likewise, the solutions may not be used for predictions. Rather, the model is used to demonstrate what might happen if certain factors are changed. In such cases, the model is usually specified with a "realistic" data set. It is then used to demonstrate the implications of alternative input parameters and constraint specifications.