February 24, 2005
|
|
- Rosalyn Dalton
- 5 years ago
- Views:
Transcription
1 February 24, 2005 Sensitivity Analysis and shadow prices Suggestion: Please try to complete at least 2/3 of the homework set by next Thursday 1
2 Goals of today s lecture on Sensitivity Analysis Changes in RHS motivation from 2 dimensions shadow prices, and their intervals Changes in the cost coefficients Treating shadow prices as real prices pricing out and reduced costs 2
3 The DTC Problem K = number of slingshot kits manufactured (in 10s) S = number of stone shields manufactured (in 10s) Maximize Profit z = 3 K + 5 S (in 10s) Gathering time: Smoothing time: Delivery time: Slingshot demand: Shield demand: Non-negativity: 2 K + 3 S 10 K + 2 S 6 K + S 5 K 4 S 3 K,S 0 3
4 S gathering time Isoprofit K 4
5 S 3 2 K + 2S = Isoprofit line K 5
6 On Varying the RHS Suppose we vary the amount of smoothing time from 0 to 10, and keep all other coefficients the same. How will the profit change? Let G(t) be the profit for DTC if smoothing time is t and all other data stays the same. 6
7 Optimum Profit Profit as a function of Smoothing Time Slope = 2.5 Slope = 3 Slope = 1 Slope = / Smoothing Time 7
8 Shadow price (assume maximization). The shadow price of the i-th constraint is the increase in the optimum objective value per unit increase of the RHS of the i-th constraint. The shadow price is the derivative! It is defined based on the math formulation of the LP. The shadow price of smoothing time is G (6) = 1. The shadow price is valid when the RHS changes within an interval: in this case it is valid for smoothing time from 5 1/3 to 6.5, if all other data remains the same. 8
9 Quick exercises Using just the shadow price information and the range information, answer the following. What is the optimum profit if smoothing time changes from 6 to 6.3? What is the optimum profit if smoothing time changes from 6 to 5.7? What is the optimum profit if smoothing time changes from 6 to 5? 9
10 Why are shadow prices valid in intervals? The shadow price is valid in the interval in which structure of the optimal solution stays the same. In 2 dimensions, this means that the shadow price is valid when the RHS is in an interval in which the same corner point solution remain In multiple dimensions, it means that the shadow price is valid when the RHS changes so long as the optimal basic variables remain optimal. 10
11 S The shadow price of the constraint K 4 is gathering time Isoprofit K 11
12 The Excel Sensitivity Report Shadow Allowable Allowable Name RHS Price Increase Decrease Gathering Smoothing Delivery 5 0 1E+30 1 Slingshot 4 0 1E+30 2 Shield 3 0 1E
13 Shadow prices of inequality constraints If an inequality constraint is not binding for the optimal solution, then its shadow price is 0. 13
14 Shadow prices and managerial interpretations. Shadow prices are derivatives. They have a mathematical interpretation. If the RHS of smoothing goes from 6 to 6 +, then the objective value increases by, for -2/3 <= <=.5 And the shadow prices are useful to managers in sensitivity analysis. Rule: Get the mathematical interpretation correct first. Then interpret it managerially. 14
15 Glass Example (from AMP) A manufacturer of glasses needs to determine the optimal mix of 6-oz juice glasses, 10 oz juice glasses, and champagne glasses. The constraints are as follows: production capacity is limited to 60 hours storage space is limited to 15,000 sq. ft. The total demand for 6-oz juice glasses is at most 800 cases. Using data obtained by his assistant, the manufacturer formulated the linear program on the next slide. 15
16 Glass Example x 1 = # of cases of 6-oz juice glasses (in 100s) x 2 = # of cases of 10-oz cocktail glasses (in 100s) x 3 = # of cases of champagne glasses (in 100s) max 5 x x x 3 ($100s) s.t 6 x x x 3 60 (prod. cap. in hrs) 10 x x x (wareh. cap. in 100s of ft 2 ) x 1 8 (6-0z. glass dem. in 100s of cases) x 1 0, x 2 0, x
17 Excel Sensitivity Report optimal solution: x 1 = 6 3/7 x 2 = 4 2/7 x 3 = 0 optimal objective value is z = 51 3/7 ($100s) Constraint Shadow Allowable Allowable Name R.H. Side Price Increase Decrease Prod. Cap /14 5 1/2 22 1/2 W-house Cap / Juice Cap E /7 17
18 Some Managerial Questions Q. How much should you be willing to pay for two extra hours of production? A. The optimal objective value will increase by 2 11/14 = 11/7. This is $1,100/7 = $157 1/7 Q. How much would it cost you if production capacity decreased by 20 hours? By 25 hours? A. Q. How much would you be willing to pay for 50 extra square feet of warehouse space? A. 18
19 Brief Summary The shadow price is the unit change in the optimal objective value per unit change in the RHS. Shadow prices usually (but not always) have economic interpretations that are managerially useful. Shadow prices are valid in an interval, which is provided by the Excel Sensitivity Report. This assumes that one RHS coefficient changes, but all others stay the same. Excel provides shadow prices for our LPs** 19
20 Varying two RHS coefficients at once Q. Suppose that you are offered a package deal of 2 hours of labor plus 350 square feet of warehouse space. What would this deal be worth to you? A. Determine the value of 2 hours of labor and determine the value of 350 sq. ft. and add this two values. (But we are no longer sure if the prices will be valid for these changes.) 20
21 Next: Varying the Cost Coefficients The same corner point solution stays optimal if cost coefficients are changed only a little. Excel tells how much any one coefficient can change (the others remaining the same) so that the current bfs stays optimal. 21
22 Y Varying Cost coefficients just another LP feasible region isoprofit line Look for allowable increases and decreases in Excel sensitivity report x 22
23 Excel Spreadsheets: Varying the Cost coefficients Final Reduced Obj. Allowable Allowable Name Value Cost Coef. Increase Decrease Juice 6 3/ /11 Cocktail 4 2/ /3 Champagne 0-4/7 6 4/7 1E+30 Champ /7 7 10/7 1E+30 The current solution stays optimal if an objective coef varies within its allowable range, and all other data stays constant. 23
24 Allowable increases and decreases Example: the current optimal solution is: x 1 = 6 3/7 x 2 = 4 2/7 x 3 = 0 This solution remains optimal if c 1 increases from 5 to 5.3 but not if it increases to 5.5. (But the optimal solution value will change.) How much can c 3 decrease so that the optimal solution remains the same? How much can c 3 increase so that the optimal solution remains the same? 24
25 Treating shadow prices as real prices: pricing out Suppose that we consider the possibility of producing supersized champagne glasses. profit = $7 per case uses 10 hours of labor per 100 cases uses 2000 sq feet per 100 cases What would be the impact of producing exactly 100 cases of these glasses? 25
26 The impact of producing 100 cases of Champ 2 shadow price max 5 x x x x 4 ($100s) s.t 6 x x x x x x x x x 1 8 x 1 0, x 2 0, x 3 0, x /14 1/35.0 Reduced profit of x 4 = 7 The value of z goes down by 10/7 if we require x 4 to be 1. This number is called the reduced cost x 11/14-20 x 1/35-1 x 0 = 7 55/7 4/7 = -10/7 26
27 Reduced Costs (maximization) The reduced cost in variable x j is the increase in the objective function if we require that x j 1. More precisely, it is the shadow price of the constraint x j 0. It is valid within a range (but this range is not provided). It can be computed by pricing out For non-basic variables, reduced costs are nonpositive. The allowable increase is the negative of the reduced cost. Producing one unit of Champ 2 costs us 10/7. If we were to improve profitability by 10/7, then we would be willing to produce Champ 2. 27
28 Suppose that the number of production hours of Champ2 were 8. shadow price max 5 x x x x 4 ($100s) s.t 6 x x x x 4 x x x x x x 1 8 x 1 0, x 2 0, x /14 1/35.0 Reduced profit of x 4 = 7 The profit increases by 1/7 if we require x 4 to be x 11/14-20 x 1/35-1 x 0 = 7-55/7 44/7-4/7 = -10/7 1/7 28
29 On pricing out Suppose that we consider a variable that is not in the original problem. Suppose that the variable prices out so that its reduced cost is positive. Then it would be desirable to produce that item. For example, in the last slide, it would be profitable to produce large champagne glasses. 29
30 Excel Spreadsheets: The reduced costs Final Reduced Obj. Allowable Allowable Name Value Cost Coef. Increase Decrease Juice 6 3/ /11 Cocktail 4 2/ /3 Champagne 0-4/7 6 4/7 1E+30 Champ /7 7 10/7 1E+30 30
31 Reduced costs for basic variables are always 0. Pricing Out of x 1. shadow price max 5 x x x 3 ($100s) s.t 6 x x x x x x x 1 8 x 1 0, x 2 0, x /14 1/35.0 Reduced cost of x 1 = 5-6 x 11/14-10 x 1/35-1 x 0 = 5 33/7 2/7 = 0 31
32 Pricing Out of x 2 shadow price max 5 x x x 3 ($100s) s.t 6 x x x x x x x 1 8 x 1 0, x 2 0, x /14 1/35.0 Reduced cost of x 2 = x 11/14-20 x 1/35-0 x 0 = /14 4/7 = 0 32
33 Exercise Price Out x 3 shadow price max 5 x x x 3 ($100s) s.t 6 x x x x x x x 1 8 x 1 0, x 2 0, x /14 1/35.0 Reduced cost of x 3 = 33
34 Managerial Interpretations How much would the price of champagne glasses have to increase before we would start producing champagne glasses. If we were required to produce 200 cases of champagne glasses, what would be the impact on the overall profit? (Assume for now that the reduced costs and shadow prices remain valid in this interval.) Suppose our accountant reported that our profit from cocktail glasses was 4 instead of 4.5. Would the optimal solution change? (HINT: Excel) 34
35 Shadow Profit prices as are a piecewise function of constant Smoothing and decreasing as the RHS Time increases (Max problems.) Optimum Profit Slope = 2.5 Slope = 3 Slope = / Smoothing Time Slope = 0 35
36 Shadow prices are piecewise constant and decreasing as the RHS increases (Max problems.) Shadow Price Profit as a function of Smoothing Time / Smoothing Time 36
37 Shadow Prices for constraints are nonnegative. Having an extra hour of production time improves the objective function (or it stays the same). Why? Improve for max problems means increase. Increase means shadow price is positive. 37
38 Shadow Prices for constraints are nonpositive. Suppose we require that x 3 >= 1. Making a constraint more restrictive makes the objective value worse (if it changes at all.) Worse for max problems means decrease. Decrease means that shadow price is negative. 38
39 Requiring at least u units of champagne glasses: the shadow price as a function of u u -1-2 The problem is infeasible if u
40 Summary slide goal of today s lecture understand and utilize the sensitivity analysis report develop geometric intuition on why sensitivity analysis is the way it is 40
Sensitivity Analysis LINDO INPUT & RESULTS. Maximize 7X1 + 10X2. Subject to X1 < 500 X2 < 500 X1 + 2X2 < 960 5X1 + 6X2 < 3600 END
Sensitivity Analysis Sensitivity Analysis is used to see how the optimal solution is affected by the objective function coefficients and to see how the optimal value is affected by the right- hand side
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 3 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 3: Sensitivity and Duality 3 3.1 Sensitivity
More informationGraphical Sensitivity Analysis
What if there is uncertainly about one or more values in the LP model? Sensitivity analysis allows us to determine how sensitive the optimal solution is to changes in data values. This includes analyzing
More informationINTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations
Hun Myoung Park (4/18/2018) LP Interpretation: 1 INTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations DCC5350 (2 Credits) Public Policy
More informationLecture 3. Understanding the optimizer sensitivity report 4 Shadow (or dual) prices 4 Right hand side ranges 4 Objective coefficient ranges
Decision Models Lecture 3 1 Lecture 3 Understanding the optimizer sensitivity report 4 Shadow (or dual) prices 4 Right hand side ranges 4 Objective coefficient ranges Bidding Problems Summary and Preparation
More informationLinear Programming: Simplex Method
Mathematical Modeling (STAT 420/620) Spring 2015 Lecture 10 February 19, 2015 Linear Programming: Simplex Method Lecture Plan 1. Linear Programming and Simplex Method a. Family Farm Problem b. Simplex
More information$B$8 B&D
1. An Excel Solver sensitivity report for a linear programming model is given below. INTERPRET ALL of the information given for decision variable C (Adjustable Cells Table) and constraint C&D ( Table).
More informationAM 121: Intro to Optimization Models and Methods Fall 2017
AM 121: Intro to Optimization Models and Methods Fall 2017 Lecture 8: Sensitivity Analysis Yiling Chen SEAS Lesson Plan: Sensitivity Explore effect of changes in obj coefficients, and constraints on the
More informationEcon 172A - Slides from Lecture 7
Econ 172A Sobel Econ 172A - Slides from Lecture 7 Joel Sobel October 18, 2012 Announcements Be prepared for midterm room/seating assignments. Quiz 2 on October 25, 2012. (Duality, up to, but not including
More informationCOMM 290 MIDTERM REVIEW SESSION ANSWER KEY BY TONY CHEN
COMM 290 MIDTERM REVIEW SESSION ANSWER KEY BY TONY CHEN TABLE OF CONTENTS I. Vocabulary Overview II. Solving Algebraically and Graphically III. Understanding Graphs IV. Fruit Juice Excel V. More on Sensitivity
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 013 Problem Set (Second Group of Students) Students with first letter of surnames I Z Due: February 1, 013 Problem Set Rules: 1. Each student
More informationLinear Programming: Sensitivity Analysis and Interpretation of Solution
8 Linear Programming: Sensitivity Analysis and Interpretation of Solution MULTIPLE CHOICE. To solve a linear programming problem with thousands of variables and constraints a personal computer can be use
More informationLP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE
The Wilson Problem: Graph is at the end. LP OPTIMUM FOUND AT STEP 2 1) 5520.000 X1 360.000000 0.000000 X2 300.000000 0.000000 2) 0.000000 1.000000 3) 0.000000 2.000000 4) 140.000000 0.000000 5) 200.000000
More informationy 3 z x 1 x 2 e 1 a 1 a 2 RHS 1 0 (6 M)/3 M 0 (3 5M)/3 10M/ / /3 10/ / /3 4/3
AMS 341 (Fall, 2016) Exam 2 - Solution notes Estie Arkin Mean 68.9, median 71, top quartile 82, bottom quartile 58, high (3 of them!), low 14. 1. (10 points) Find the dual of the following LP: Min z =
More informationDUALITY AND SENSITIVITY ANALYSIS
DUALITY AND SENSITIVITY ANALYSIS Understanding Duality No learning of Linear Programming is complete unless we learn the concept of Duality in linear programming. It is impossible to separate the linear
More informationHomework. Part 1. Computer Implementation: Solve Wilson problem by the Lindo and compare the results with your graphical solution.
Homework. Part 1. Computer Implementation: Solve Wilson problem by the Lindo and compare the results with your graphical solution. Graphical Solution is attached to email. Lindo The results of the Wilson
More informationLP Sensitivity Analysis
LP Sensitivity Analysis Max: 50X + 40Y Profit 2X + Y >= 2 (3) Customer v demand X + 2Y >= 2 (4) Customer w demand X, Y >= 0 (5) Non negativity What is the new feasible region? a, e, B, h, d, A and a form
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 6, Due: Thursday April 11th, 2013 1. Each student should hand in an individual problem set. 2. Discussing
More information3.3 - One More Example...
c Kathryn Bollinger, September 28, 2005 1 3.3 - One More Example... Ex: (from Tan) Solve the following LP problem using the Method of Corners. Kane Manufacturing has a division that produces two models
More informationHomework #3 Supply Chain Models: Manufacturing & Warehousing (ISyE 3104) - Fall 2001 Due September 20, 2001
Homework #3 Supply Chain Models: Manufacturing & Warehousing (ISyE 3104) - Fall 2001 Due September 20, 2001 Show all your steps to get full credit. (Total 45 points) Reading assignment: Read Supplement
More information36106 Managerial Decision Modeling Sensitivity Analysis
1 36106 Managerial Decision Modeling Sensitivity Analysis Kipp Martin University of Chicago Booth School of Business September 26, 2017 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5
More informationOptimization Methods. Lecture 7: Sensitivity Analysis
5.093 Optimization Methods Lecture 7: Sensitivity Analysis Motivation. Questions z = min s.t. c x Ax = b Slide How does z depend globally on c? on b? How does z change locally if either b, c, A change?
More informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More informationOperations Research I: Deterministic Models
AMS 341 (Spring, 2010) Estie Arkin Operations Research I: Deterministic Models Exam 1: Thursday, March 11, 2010 READ THESE INSTRUCTIONS CAREFULLY. Do not start the exam until told to do so. Make certain
More informationOPTIMIZAÇÃO E DECISÃO 10/11
OPTIMIZAÇÃO E DECISÃO 10/11 PL #1 Linear Programming Alexandra Moutinho (from Hillier & Lieberman Introduction to Operations Research, 8 th edition) The Wyndor Glass Co. Problem Wyndor Glass Co. produces
More informationThe homework is due on Wednesday, September 7. Each questions is worth 0.8 points. No partial credits.
Homework : Econ500 Fall, 0 The homework is due on Wednesday, September 7. Each questions is worth 0. points. No partial credits. For the graphic arguments, use the graphing paper that is attached. Clearly
More informationEcon 172A, W2002: Final Examination, Solutions
Econ 172A, W2002: Final Examination, Solutions Comments. Naturally, the answers to the first question were perfect. I was impressed. On the second question, people did well on the first part, but had trouble
More informationAssignment 2 Answers Introduction to Management Science 2003
Assignment Answers Introduction to Management Science 00. a. Top management will need to know how much to produce in each quarter. Thus, the decisions are the production levels in quarters,,, and. The
More informationDuality & The Dual Simplex Method & Sensitivity Analysis for Linear Programming. Metodos Cuantitativos M. En C. Eduardo Bustos Farias 1
Dualit & The Dual Simple Method & Sensitivit Analsis for Linear Programming Metodos Cuantitativos M. En C. Eduardo Bustos Farias Dualit EverLP problem has a twin problem associated with it. One problem
More information4. Introduction to Prescriptive Analytics. BIA 674 Supply Chain Analytics
4. Introduction to Prescriptive Analytics BIA 674 Supply Chain Analytics Why is Decision Making difficult? The biggest sources of difficulty for decision making: Uncertainty Complexity of Environment or
More information14.05: SECTION HANDOUT #4 CONSUMPTION (AND SAVINGS) Fall 2005
14.05: SECION HANDOU #4 CONSUMPION (AND SAVINGS) A: JOSE ESSADA Fall 2005 1. Motivation In our study of economic growth we assumed that consumers saved a fixed (and exogenous) fraction of their income.
More informationSolution to P2 Sensitivity at the Major Electric Company
Solution to P2 Sensitivity at the Major Electric Company 1.(a) Are there alternate optimal solutions? Yes or no. (b) If yes, which nonbasic variables could enter the basis without changing the value of
More informationCharacterization of the Optimum
ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing
More informationa. Compare the average rate of change from 1950 to 1970 for both the U.S. and world populations.
Aim #84: How do we compare linear and exponential growth? 3-31-17 Homework: Handout Do Now: Callie and Joe are examining the population data in the graphs below for a history report. Their comments are
More information36106 Managerial Decision Modeling Modeling with Integer Variables Part 1
1 36106 Managerial Decision Modeling Modeling with Integer Variables Part 1 Kipp Martin University of Chicago Booth School of Business September 26, 2017 Reading and Excel Files 2 Reading (Powell and Baker):
More informationOptimization 101. Dan dibartolomeo Webinar (from Boston) October 22, 2013
Optimization 101 Dan dibartolomeo Webinar (from Boston) October 22, 2013 Outline of Today s Presentation The Mean-Variance Objective Function Optimization Methods, Strengths and Weaknesses Estimation Error
More informationAdvanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Lecture 23 Minimum Cost Flow Problem In this lecture, we will discuss the minimum cost
More informationLesson Topics. B.3 Integer Programming Review Questions
Lesson Topics Rounding Off (5) solutions in continuous variables to the nearest integer (like 2.67 rounded off to 3) is an unreliable way to solve a linear programming problem when decision variables should
More information2.6 Putting the Tools to Work the Effect of Temporary Assistance Programs on the Budget Constraint
Module 2 Lecture 4 Topics 26 Putting the Tools to Work the Effect of Temporary Assistance Programs on the Budget Constraint 27 Budget Constraint 28 The Effect of Temporary Assistance Programs on the Budget
More informationStep 2: Determine the objective and write an expression for it that is linear in the decision variables.
Portfolio Modeling Using LPs LP Modeling Technique Step 1: Determine the decision variables and label them. The decision variables are those variables whose values must be determined in order to execute
More informationSensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later
Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%
More information56:171 Operations Research Midterm Examination October 25, 1991 PART ONE
56:171 O.R. Midterm Exam - 1 - Name or Initials 56:171 Operations Research Midterm Examination October 25, 1991 Write your name on the first page, and initial the other pages. Answer both questions of
More informationAlgebra 1 Predicting Patterns & Examining Experiments
We will explicitly define slope-intercept form. We have already examined slope, y- intercepts, and graphing from tables, now we are putting all of that together. This lesson focuses more upon the notation
More informationCOMM 220 Practice Problems 1
COMM 220 RCTIC ROLMS 1. (a) Statistics Canada calculates the Consumer rice Index (CI) using a similar basket of goods for all cities in Canada. The CI is 143.2 in Vancouver, 135.8 in Toronto, and 126.5
More information56:171 Operations Research Midterm Exam Solutions October 19, 1994
56:171 Operations Research Midterm Exam Solutions October 19, 1994 Possible Score A. True/False & Multiple Choice 30 B. Sensitivity analysis (LINDO) 20 C.1. Transportation 15 C.2. Decision Tree 15 C.3.
More informationHomework #2 Graphical LP s.
UNIVERSITY OF MASSACHUSETTS Isenberg School of Management Department of Finance and Operations Management FOMGT 353-Introduction to Management Science Homework #2 Graphical LP s. Show your work completely
More informationSensitivity Analysis for LPs - Webinar
Sensitivity Analysis for LPs - Webinar 25/01/2017 Arthur d Herbemont Agenda > I Introduction to Sensitivity Analysis > II Marginal values : Shadow prices and reduced costs > III Marginal ranges : RHS ranges
More informationMathematical Modeling, Lecture 1
Mathematical Modeling, Lecture 1 Gudrun Gudmundsdottir January 22 2014 Some practical issues A lecture each wednesday 10.15 12.00, with some exceptions Text book: Meerschaert We go through the text and
More information1 Economical Applications
WEEK 4 Reading [SB], 3.6, pp. 58-69 1 Economical Applications 1.1 Production Function A production function y f(q) assigns to amount q of input the corresponding output y. Usually f is - increasing, that
More informationWeek 6: Sensitive Analysis
Week 6: Sensitive Analysis 1 1. Sensitive Analysis Sensitivity Analysis is a systematic study of how, well, sensitive, the solutions of the LP are to small changes in the data. The basic idea is to be
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati.
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati. Module No. # 06 Illustrations of Extensive Games and Nash Equilibrium
More informationLinear Programming Formulations
Linear Programming Formulations For these problems you need to answer sensitivity analysis questions using excel. These questions appear in italic fonts. The excel files are available on the course website.
More information1 Consumption and saving under uncertainty
1 Consumption and saving under uncertainty 1.1 Modelling uncertainty As in the deterministic case, we keep assuming that agents live for two periods. The novelty here is that their earnings in the second
More informationMathematics for Management Science Notes 04 prepared by Professor Jenny Baglivo
Mathematics for Management Science Notes 04 prepared by Professor Jenny Baglivo Jenny A. Baglivo 2002. All rights reserved. Application type 1: blending problems Blending problems arise when a manager
More informationDennis L. Bricker Dept. of Industrial Engineering The University of Iowa
Dennis L. Bricker Dept. of Industrial Engineering The University of Iowa 56:171 Operations Research Homework #1 - Due Wednesday, August 30, 2000 In each case below, you must formulate a linear programming
More informationStochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs
Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:
More informationProblem set 1 ECON 4330
Problem set ECON 4330 We are looking at an open economy that exists for two periods. Output in each period Y and Y 2 respectively, is given exogenously. A representative consumer maximizes life-time utility
More informationIntroduction to Operations Research
Introduction to Operations Research Unit 1: Linear Programming Terminology and formulations LP through an example Terminology Additional Example 1 Additional example 2 A shop can make two types of sweets
More informationCHAPTER 13: A PROFIT MAXIMIZING HARVEST SCHEDULING MODEL
CHAPTER 1: A PROFIT MAXIMIZING HARVEST SCHEDULING MODEL The previous chapter introduced harvest scheduling with a model that minimized the cost of meeting certain harvest targets. These harvest targets
More informationEconomics 101 Fall 2013 Homework 5 Due Thursday, November 21, 2013
Economics 101 Fall 2013 Homework 5 Due Thursday, November 21, 2013 Directions: The homework will be collected in a box before the lecture. Please place your name, TA name and section number on top of the
More informationMathematics for Management Science Notes 06 prepared by Professor Jenny Baglivo
Mathematics for Management Science Notes 0 prepared by Professor Jenny Baglivo Jenny A. Baglivo 00. All rights reserved. Integer Linear Programming (ILP) When the values of the decision variables in a
More informationMidterm 2 Example Questions
Midterm Eample Questions Solve LPs using Simple. Consider the following LP:, 6 ma (a) Convert the LP to standard form.,,, 6 ma (b) Starting with and as nonbasic variables, solve the problem using the Simple
More informationEconomics 602 Macroeconomic Theory and Policy Problem Set 3 Suggested Solutions Professor Sanjay Chugh Spring 2012
Department of Applied Economics Johns Hopkins University Economics 60 Macroeconomic Theory and Policy Problem Set 3 Suggested Solutions Professor Sanjay Chugh Spring 0. The Wealth Effect on Consumption.
More informationECON Micro Foundations
ECON 302 - Micro Foundations Michael Bar September 13, 2016 Contents 1 Consumer s Choice 2 1.1 Preferences.................................... 2 1.2 Budget Constraint................................ 3
More informationMBA 7020 Sample Final Exam
Descriptive Measures, Confidence Intervals MBA 7020 Sample Final Exam Given the following sample of weight measurements (in pounds) of 25 children aged 4, answer the following questions(1 through 3): 45,
More informationLinear regression model
Regression Model Assumptions (Solutions) STAT-UB.0003: Regression and Forecasting Models Linear regression model 1. Here is the least squares regression fit to the Zagat restaurant data: 10 15 20 25 10
More informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 The Consumer Problem Consider an agent choosing her consumption of goods 1 and 2 for a given budget. This is the workhorse of microeconomic theory. (Notice
More information56:171 Operations Research Midterm Examination Solutions PART ONE
56:171 Operations Research Midterm Examination Solutions Fall 1997 Answer both questions of Part One, and 4 (out of 5) problems from Part Two. Possible Part One: 1. True/False 15 2. Sensitivity analysis
More informationNOTES ON CALCULUS AND UTILITY FUNCTIONS
DUSP 11.203 Frank Levy Microeconomics Tutorial 1 NOTES ON CALCULUS AND UTILITY FUNCTIONS These notes have three purposes: 1) To explain why some simple calculus formulae are useful in understanding utility
More informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense May 22, 2018 Marco Chiarandini DM559/DM55 Linear and integer programming Sheet, Spring 2018 [pdf format] Contains Solutions!
More informationSurvey of Math: Chapter 21: Consumer Finance Savings (Lecture 1) Page 1
Survey of Math: Chapter 21: Consumer Finance Savings (Lecture 1) Page 1 The mathematical concepts we use to describe finance are also used to describe how populations of organisms vary over time, how disease
More informationModule 2 THEORETICAL TOOLS & APPLICATION. Lectures (3-7) Topics
Module 2 THEORETICAL TOOLS & APPLICATION 2.1 Tools of Public Economics Lectures (3-7) Topics 2.2 Constrained Utility Maximization 2.3 Marginal Rates of Substitution 2.4 Constrained Utility Maximization:
More informationHomework 1 Due February 10, 2009 Chapters 1-4, and 18-24
Homework Due February 0, 2009 Chapters -4, and 8-24 Make sure your graphs are scaled and labeled correctly. Note important points on the graphs and label them. Also be sure to label the axis on all of
More informationLecture 3: Factor models in modern portfolio choice
Lecture 3: Factor models in modern portfolio choice Prof. Massimo Guidolin Portfolio Management Spring 2016 Overview The inputs of portfolio problems Using the single index model Multi-index models Portfolio
More informationTheory of Consumer Behavior First, we need to define the agents' goals and limitations (if any) in their ability to achieve those goals.
Theory of Consumer Behavior First, we need to define the agents' goals and limitations (if any) in their ability to achieve those goals. We will deal with a particular set of assumptions, but we can modify
More information2016 EXAMINATIONS ACCOUNTING TECHNICIAN PROGRAMME PAPER TC 3: BUSINESS MATHEMATICS & STATISTICS
EXAMINATION NO. 16 EXAMINATIONS ACCOUNTING TECHNICIAN PROGRAMME PAPER TC : BUSINESS MATHEMATICS & STATISTICS WEDNESDAY 0 NOVEMBER 16 TIME ALLOWED : HOURS 9.00 AM - 12.00 NOON INSTRUCTIONS 1. You are allowed
More informationPenalty Functions. The Premise Quadratic Loss Problems and Solutions
Penalty Functions The Premise Quadratic Loss Problems and Solutions The Premise You may have noticed that the addition of constraints to an optimization problem has the effect of making it much more difficult.
More informationMgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam
MgtOp 470 Business Modeling with Spreadsheets Washington State University Sample Final Exam Section 1 Multiple Choice 1. An information desk at a rest stop receives requests for assistance (from one server).
More informationMS-E2114 Investment Science Exercise 4/2016, Solutions
Capital budgeting problems can be solved based on, for example, the benet-cost ratio (that is, present value of benets per present value of the costs) or the net present value (the present value of benets
More information3/1/2016. Intermediate Microeconomics W3211. Lecture 4: Solving the Consumer s Problem. The Story So Far. Today s Aims. Solving the Consumer s Problem
1 Intermediate Microeconomics W3211 Lecture 4: Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today s Aims 4 We have now (exhaustively) described
More informationPart I OPTIMIZATION MODELS
Part I OPTIMIZATION MODELS Chapter 1 ONE VARIABLE OPTIMIZATION Problems in optimization are the most common applications of mathematics. Whatever the activity in which we are engaged, we want to maximize
More informationOR-Notes. J E Beasley
1 of 17 15-05-2013 23:46 OR-Notes J E Beasley OR-Notes are a series of introductory notes on topics that fall under the broad heading of the field of operations research (OR). They were originally used
More information56:171 Operations Research Midterm Examination October 28, 1997 PART ONE
56:171 Operations Research Midterm Examination October 28, 1997 Write your name on the first page, and initial the other pages. Answer both questions of Part One, and 4 (out of 5) problems from Part Two.
More informationThis assignment is due on Tuesday, September 15, at the beginning of class (or sooner).
Econ 434 Professor Ickes Homework Assignment #1: Answer Sheet Fall 2009 This assignment is due on Tuesday, September 15, at the beginning of class (or sooner). 1. Consider the following returns data for
More informationEconS Constrained Consumer Choice
EconS 305 - Constrained Consumer Choice Eric Dunaway Washington State University eric.dunaway@wsu.edu September 21, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 12 September 21, 2015 1 / 49 Introduction
More informationEcon 101A Final Exam We May 9, 2012.
Econ 101A Final Exam We May 9, 2012. You have 3 hours to answer the questions in the final exam. We will collect the exams at 2.30 sharp. Show your work, and good luck! Problem 1. Utility Maximization.
More informationEconomics 101 Section 5
Economics 101 Section 5 Lecture #10 February 17, 2004 The Budget Constraint Marginal Utility Consumer Choice Indifference Curves Overview of Chapter 5 Consumer Choice Consumer utility and marginal utility
More informationTHE UNIVERSITY OF BRITISH COLUMBIA
Be sure this eam has pages. THE UNIVERSITY OF BRITISH COLUMBIA Sessional Eamination - June 12 2003 MATH 340: Linear Programming Instructor: Dr. R. Anstee, section 921 Special Instructions: No calculators.
More informationDo all of Part One (1 pt. each), one from Part Two (15 pts.), and four from Part Three (15 pts. each) <><><><><> PART ONE <><><><><>
56:171 Operations Research Final Exam - December 13, 1989 Instructor: D.L. Bricker Do all of Part One (1 pt. each), one from Part Two (15 pts.), and four from
More information14.02 Principles of Macroeconomics Solutions to Problem Set # 2
4.02 Principles of Macroeconomics Solutions to Problem Set # 2 September 25, 2009 True/False/Uncertain [20 points] Please state whether each of the following claims are True, False or Uncertain, and provide
More informationTUTORIAL KIT OMEGA SEMESTER PROGRAMME: BANKING AND FINANCE
TUTORIAL KIT OMEGA SEMESTER PROGRAMME: BANKING AND FINANCE COURSE: BFN 425 QUANTITATIVE TECHNIQUE FOR FINANCIAL DECISIONS i DISCLAIMER The contents of this document are intended for practice and leaning
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 8 The portfolio selection problem The portfolio
More informationMicroeconomics of Banking: Lecture 2
Microeconomics of Banking: Lecture 2 Prof. Ronaldo CARPIO September 25, 2015 A Brief Look at General Equilibrium Asset Pricing Last week, we saw a general equilibrium model in which banks were irrelevant.
More informationStochastic Programming Modeling
IE 495 Lecture 3 Stochastic Programming Modeling Prof. Jeff Linderoth January 20, 2003 January 20, 2003 Stochastic Programming Lecture 3 Slide 1 Outline Review convexity Review Farmer Ted Expected Value
More informationb) [3 marks] Give one more optimal solution (different from the one computed in a). 2. [10 marks] Consider the following linear program:
Be sure this eam has 5 pages. THE UNIVERSITY OF BRITISH COLUMBIA Sessional Eamination - April 21 200 MATH 340: Linear Programming Instructors: Dr. R. Anstee, Section 201 Dr. Guangyue Han, Section 202 Special
More information14.54 International Trade Lecture 3: Preferences and Demand
14.54 International Trade Lecture 3: Preferences and Demand 14.54 Week 2 Fall 2016 14.54 (Week 2) Preferences and Demand Fall 2016 1 / 29 Today s Plan 1 2 Utility maximization 1 2 3 4 Budget set Preferences
More informationOperations Research I: Deterministic Models
AMS 341 (Spring, 2009) Estie Arkin Operations Research I: Deterministic Models Exam 1: Thursday, March 12, 2009 READ THESE INSTRUCTIONS CAREFULLY. Do not start the exam until told to do so. Make certain
More informationProblems. the net marginal product of capital, MP'
Problems 1. There are two effects of an increase in the depreciation rate. First, there is the direct effect, which implies that, given the marginal product of capital in period two, MP, the net marginal
More informationProbability and Stochastics for finance-ii Prof. Joydeep Dutta Department of Humanities and Social Sciences Indian Institute of Technology, Kanpur
Probability and Stochastics for finance-ii Prof. Joydeep Dutta Department of Humanities and Social Sciences Indian Institute of Technology, Kanpur Lecture - 07 Mean-Variance Portfolio Optimization (Part-II)
More informationReuben Gronau s Model of Time Allocation and Home Production
Econ 301: Topics in Microeconomics Sanjaya DeSilva, Bard College, Spring 2008 Reuben Gronau s Model of Time Allocation and Home Production Gronau s model is a fairly simple extension of Becker s framework.
More information