Linear Programming: Simplex Method
|
|
- Madlyn Fields
- 6 years ago
- Views:
Transcription
1 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 Method in Maple c. Dual Problem for Shadow Prices d. Sensitivity Analysis Home Work: Chapter 3, Sect. 3.5, Ex. 15 (due on Thursday, Feb. 26) MATH420/620 Lecture 10 1
2 1. Linear Programming: Simplex Method MATH420/620 Lecture 10 2
3 Lecture 1 The simplex method in linear programming Maximizing or minimizing a function of many variables on a bounded region (i.e. subject to constraints) is in general a very difficult problem. There are various schemes which work well on certain types of problems, but there is no known method that works effectively on all optimization problems. We will now discuss a method which is tailored to problems where the objective function (to be maximized or minimized) is linear, and the constraints are linear. The method is called the simplex method. It is part of a subject called linear programming. Consider the following problem for an illustration: f x1, x2, x3, x4, x5 = 5 x1 C 20 x2 C 4 x3 C 4 x4 C 11 x5 Find the maximum value subject to the constraints: all variables are nonnegative x1 C 2.4$x2 % 5.1 x1 C x2 % 2.2 x4 C 2.2$x2 % 2.7 x1 C 3.1$x2 C x3 % $x2 C 5.2$x4 % 5.6 x5 C 2$x1 % 3.4 To solve this by hand, here is how one might approach the problem. The worst way: Look for maxima inside by setting all partial derivatives to zero. The feasibility region has 11 4-dim. faces, each defined by one of the equations x1=0... x5=0 x1+2.4*x2= x5+.2*x1=3.4. To check for a max on each face, one must do a Lagrange multiplier problem (with one constraint). There is also the possibility that the max occurs at a point of intersection between two of these faces. There are 55 combinations to worry about, and each of these requires a 2-constraint Lagrange multiplier method. There is also the possibility that 3 constraints hold, and there are 165 possibilities to try here. 4 constraints could hold, and there are 330 possibilities. 5 constraints could hold, and there are 462 possibilities. Almost as bad of a method: Because the fact that the gradients of f and all the constraint functions are linear, the gradients are constant. You can check that this implies the that max actually occurs at a vertex, i.e. an intersection of 5 faces. (These are points where 5 of the 11 equalities hold. The reason for the number 5 is that it is the number of variables in our problem.) There are 11!/(5!*(11-5)!)=462 verticies.
4 A good way to do it: The simplex method is a very efficient method for finding the max/min among the vertices. (In fact, the method avoids checking most vertices, zeroing in quickly on the optimal one.) With 3 lines of Maple and around 5 seconds computing time, you can answer this question with the simplex method. with(simplex): f:= 5*x1 + 20*x2 + 4*x3 + 4*x4 + 11*x5; f := 5 x1 C 20 x2 C 4 x3 C 4 x4 C 11 x5 constraints := {x1+2.4*x2 <= 5.1, x1 + x2<=2.2, x *x2<=2.7, x * x2 + x3<=4.7, 1.2*x *x4 <= 5.6, x5+.2*x1<=3.4}; constraints := x1 C x2 % 2.2, x1 C 2.4 x2 % 5.1, 1.2 x2 C 5.2 x4 % 5.6, x4 C 2.2 x2 % 2.7, x5 C 2 x1 % 3.4, x1 C 3.1 x2 C x3 % 4.7 We haven't listed the nonnegativity constraints for the individual variables. Most linear programming problems are set up so that the feasibility region only involves nonnegative coordinates, so Maple includes a feature to save us from including these. s:=maximize(f, constraints, NONNEGATIVE); s := x1 =, x2 = , x3 = , x4 = , x5 = assign(s): f; (1) (2) (3) (4)
5 Example 3.3 (Farm Problem): restart: W:=3.0*x1+1.0*x2+1.5*x3: L:= 8*x1+2*x2+3*x3: T:=x1+x2+x3: z := 400*x1+200*x2+250*x3: #This is the total yield with(simplex): maximize(z,{w<=1000, L<=300, T<=625},NONNEGATIVE); x1 = , x2 = , x3 = assign(%):z; Slack variables: In linear programming problems, the term slack variable is used to describe the unutilized portion of a constrained quantity. In our problem, the constraints have to do with water limitations, labor (man-hour) limitations, and acreage limitations. We therefore have a slack variable for each of these. Once we have assigned the optimal values to x1, x2, x3, Maple interprets W, L, and T to be the total amounts of each of these resources used. The slack variables are simply 1000-W, 300-L, and 625-T. Here is what they are at the optimal solution W;300-L;625-T; In other words, at these planting levels, all the water available is used, and all the land available is used, but there 62.5 man-hours per week left unutilized. Binding versus Non-binding: Since the slack variables for water and acreage are zero, these constraints are binding. The labor constraint is non-binding. The limitations on the labor resource are not in fact limiting the profit. Shadow prices: We have seen the term shadow price in our earlier discussion of the Lagrange multiplier method. For each constrained resource (in our example, water, labor, and acreage), there is a shadow price which reflects the extra yield that could be gained by increasing the quantity of the resource available by one unit. The three shadow prices are exactly the values of the Lagrange multipliers associated to the three constraint equations. The simplex method command in Maple does not output these Lagrange multipliers, but there is a quick way to get them, based on the dual linear programming problem. In the dual problem, there is a dual variable associated to each constraint. The values of the dual variables for the solution to the dual problem are the shadow prices. We solve for the shadow prices as follows, beginning by unassigning x1, x2, and x3, so they'll be variables again. x1:='x1':x2:='x2':x3:='x3': d:=dual(z,{w<=1000, L<=300, T<=625},y); d := 625 y1 C 300 y2 C 1000 y3, 200 % y1 C 2 y2 C 1.0 y3, 250 % y1 C 3 y2 C 1.5 y3, 400 % y1 C 8 y2 C 3.0 y3 minimize(d,nonnegative); (5) (6) (7) (8) y1 = , y2 =, y3 = 10 The dual variable y1=100, so the shadow price of water is $10 (9)
6 This means that the farmer should be willing to buy additional water, if it is available, for a price of up to $100/acre-ft. If the farmer pays more than this, the increased profit will not offset the increased cost. Similarly, the farmer should not be willing to part with any of the existing 1000 acre-feet of water for less than $100/acre-ft, since each acre-ft of water given up will decrease profit by $10 The second dual variable y2=0, which means that the shadow price of labor is $ The farmer would not be willing to pay anything at all for additional labor. Indeed, some of the existing labor available is going unutilized. The third dual variable is y3=10 Thus the shadow price of land is $100/acre. The farmer would be willing to lease additional land for up to $100 per acre, since each additional acre farmed provides and additional $100 in the total yield (profit). More general sensitivity analysis: The shadow prices tell us the sensitivity of the total yield z with respect to each of the resource constraint values. There are additional sensitivities we might like to calculate, such as the sensitivities of the planting levels x1, x2, and x3 with respect to these values. Also, we might want the sensitivities of z, x1, x2, and x3 with respect to other quantities, like the coefficients in the objective function or in the constraint functions. These can be analyzed by redoing the problem after making a small change in the parameter in the model. For example, consider obtaining one additional acre-ft of water. Letting c denote the maximum water resource (currently 1000 acre-ft), the sensitivities are calculated by S(y,c)=(%change in y)/(% change in c), etc. S(y,c):= (( )/ )/(( )/1000); Sensitivity Analysis -- one additional acre/foot of water (see p. 88) x1:='x1':x2:='x2':x3:='x3': maximize(z,{w<=1001, L<=300, T<=625},NONNEGATIVE); x1 = , x2 = , x3 = assign(%):z;1001-w;300-l;625-t; (11) A one unit change in water available produced a $100 increase in total yield z, as predicted by the shadow price. The optimal x1 value (corn acreage) increased by 5 and the optimal x2 value (wheat acreage) decreased by 5 acres. The optimal x3 value (oats acreage) remained unchanged at zero. evalf(%); S y, c := Since the sensitivity of z to c is 06, a 10% change in water available has about a 6% effect on the profit, and the profit changes in the same direction as water availability. For the sensitivity of the corn acreage x1, S(x1,c):= (( )/187.5 )/(( )/1000); S , c := (14) Therefore the corn acreage is quite sensitive to the water availability. A 10% decrease in water would (10) (12) (13)
7 cause around a 25% percent decrease in corn acreage.
8 Sensitivity Analysis -- higher yield for corn x1:='x1':x2:='x2':x3:='x3': z := 450*x1+200*x2+250*x3: maximize(z,{w<=1000, L<=300, T<=625},NONNEGATIVE); x1 = , x2 = , x3 = assign(%):z;1000-w;300-l;625-t; x1:='x1':x2:='x2':x3:='x3': d:=dual(z,{w<=1000, L<=300, T<=625},y); d := 625 y1 C 300 y2 C 1000 y3, 200 % y1 C 2 y2 C 1.0 y3, 250 % y1 C 3 y2 C 1.5 y3, 450 % y1 C 8 y2 C 3.0 y3 minimize(d,nonnegative); (15) (16) (17) y1 = , y2 =, y3 = Sensitivity Analysis -- higher yield for oats x1:='x1':x2:='x2':x3:='x3': z := 400*x1+200*x2+260*x3: maximize(z,{w<=1000, L<=300, T<=625},NONNEGATIVE); x1 = , x2 =, x3 = assign(%):z;1000-w;300-l;625-t; x1:='x1':x2:='x2':x3:='x3': d:=dual(z,{w<=1000, L<=300, T<=625},y); d := 625 y1 C 300 y2 C 1000 y3, 200 % y1 C 2 y2 C 1.0 y3, 260 % y1 C 3 y2 C 1.5 y3, 400 % y1 C 8 y2 C 3.0 y3 minimize(d,nonnegative); y1 = , y2 =, y3 = (18) (19) (20) (21) (22) Sensitivity Analysis -- new variety of corn x1:='x1':x2:='x2':x3:='x3': W:=2.5*x1+1.0*x2+1.5*x3: z := 400*x1+200*x2+250*x3: maximize(z,{w<=1000, L<=300, T<=625},NONNEGATIVE); x1 = , x2 = , x3 = assign(%):z;1000-w;300-l;625-t; x1:='x1':x2:='x2':x3:='x3': (23) (24)
9 d:=dual(z,{w<=1000, L<=300, T<=625},y); d := 625 y1 C 300 y2 C 1000 y3, 200 % y1 C 2 y2 C 1.0 y3, 250 % y1 C 3 y2 C 1.5 y3, 400 % y1 C 8 y2 C 2.5 y3 minimize(d,nonnegative); y1 = , y2 =, y3 = (25) (26) Sensitivity Analysis -- new crop, barley x1:='x1':x2:='x2':x3:='x3': W:=3.0*x1+1.0*x2+1.5*x3+1.5*x4: L:= 8*x1+2*x2+3*x3+25*x4: T:=x1+x2+x3+x4: z := 400*x1+200*x2+250*x3+200*x4: maximize(z,{w<=1000, L<=300, T<=625},NONNEGATIVE); x1 = , x2 = , x3 =, x4 = assign(%):z;1000-w;300-l;625-t; x1:='x1':x2:='x2':x3:='x3': d:=dual(z,{w<=1000, L<=300, T<=625},y); d := 625 y1 C 300 y2 C 1000 y3, 200 % y1 C 2 y2 C 1.0 y3, 250 % y1 C 3 y2 C 1.5 y3, 400 % y1 C 8 y2 C 3.0 y3 minimize(d,nonnegative); y1 = , y2 =, y3 = 10 (27) (28) (29) (30)
February 24, 2005
15.053 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 Goals of today s lecture on Sensitivity Analysis Changes
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 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 informationSensitivity 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 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 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 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 informationMaximization in a Two-Output Setting
59 16 Maximization in a Two-Output Setting This chapter presents the marginal allocation conditions for a single input in the production of two outputs. First, a graphical and tabular presentation is used.
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 informationThe Lagrangian method is one way to solve constrained maximization problems.
LECTURE 4: CONSTRAINED OPTIMIZATION QUESTIONS AND PROBLEMS True/False Questions The Lagrangian method is one way to solve constrained maximization problems. The substitution method is a way to avoid using
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 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 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 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 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 informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 2: Linear Programming Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x to minimize c x subject to ( i E)a i x = b i,
More informationTrue_ The Lagrangian method is one way to solve constrained maximization problems.
LECTURE 4: CONSTRAINED OPTIMIZATION ANSWERS AND SOLUTIONS Answers to True/False Questions True_ The Lagrangian method is one way to solve constrained maximization problems. False_ The substitution method
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 informationThe application of linear programming to management accounting
The application of linear programming to management accounting After studying this chapter, you should be able to: formulate the linear programming model and calculate marginal rates of substitution and
More informationProfessor Christina Romer SUGGESTED ANSWERS TO PROBLEM SET 5
Economics 2 Spring 2017 Professor Christina Romer Professor David Romer SUGGESTED ANSWERS TO PROBLEM SET 5 1. The tool we use to analyze the determination of the normal real interest rate and normal investment
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 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 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 informationSolutions to Midterm Exam. ECON Financial Economics Boston College, Department of Economics Spring Tuesday, March 19, 10:30-11:45am
Solutions to Midterm Exam ECON 33790 - Financial Economics Peter Ireland Boston College, Department of Economics Spring 209 Tuesday, March 9, 0:30 - :5am. Profit Maximization With the production function
More informationOptimization Models one variable optimization and multivariable optimization
Georg-August-Universität Göttingen Optimization Models one variable optimization and multivariable optimization Wenzhong Li lwz@nju.edu.cn Feb 2011 Mathematical Optimization Problems in optimization are
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 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 information1. Determine the solution for. c) d) e) f ) none of the preceding. 2. Find the solution to the system. , b) (1, 2, 1) c,
Name MATH 19 TEST 3 instructor: Dale Nelson date Nov 1 5 minutes with calculator Work problems completely, either on this paper, or on another sheet, which you include with this paper. Credit will be given
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 information(0.50, 2.75) (0,3) Equivalent Variation Compensating Variation
1. c(w 1, w 2, y) is the firm s cost function for processing y transactions when the wage of factor 1 is w 1 and the wage of factor 2 is w 2. Find the cost functions for the following firms: (10 Points)
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 informationMarshall and Hicks Understanding the Ordinary and Compensated Demand
Marshall and Hicks Understanding the Ordinary and Compensated Demand K.J. Wainwright March 3, 213 UTILITY MAXIMIZATION AND THE DEMAND FUNCTIONS Consider a consumer with the utility function =, who faces
More informationAdvanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 21 Successive Shortest Path Problem In this lecture, we continue our discussion
More informationStochastic Programming: introduction and examples
Stochastic Programming: introduction and examples Amina Lamghari COSMO Stochastic Mine Planning Laboratory Department of Mining and Materials Engineering Outline What is Stochastic Programming? Why should
More informationMath: Deriving supply and demand curves
Chapter 0 Math: Deriving supply and demand curves At a basic level, individual supply and demand curves come from individual optimization: if at price p an individual or firm is willing to buy or sell
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 informationMath 140 Exam II Review
Setting Up Linear Programming Problems 1. Set up but do not solve the following linear programming problem. Math 140 Exam II Review Very Good Woodworking makes tables and desks. To produce each table requires
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 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 informationEcon Homework 4 - Answers ECONOMIC APPLICATIONS OF CONSTRAINED OPTIMIZATION. 1. Assume that a rm produces product x using k and l, where
Econ 4808 - Homework 4 - Answers ECONOMIC APPLICATIONS OF CONSTRAINED OPTIMIZATION Graded questions: : A points; B - point; C - point : B points : B points. Assume that a rm produces product x using k
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 informationConstruction of a Green Box Countercyclical Program
Construction of a Green Box Countercyclical Program Bruce A. Babcock and Chad E. Hart Briefing Paper 1-BP 36 October 1 Center for Agricultural and Rural Development Iowa State University Ames, Iowa 511-17
More informationCSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems
CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus
More informationx x x1
Mathematics for Management Science Notes 08 prepared by Professor Jenny Baglivo Graphical representations As an introduction to the calculus of two-variable functions (f(x ;x 2 )), consider two graphical
More informationECONOMICS 207 SPRING 2008 LABORATORY EXERCISE 6 KEY. 12x 16 x 2 2x
ECONOMICS 207 SPRING 2008 LABORATORY EXERCISE 6 KEY Problem 1. Find the derivatives of each of the following functions with respect to x. a. y = 24x 1/3 + 3x 2 e 2x3 dy = 241 3 x 2/3 + 6xe 2x3 + 3x 2 (e
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. # 03 Illustrations of Nash Equilibrium Lecture No. # 02
More informationWe want to solve for the optimal bundle (a combination of goods) that a rational consumer will purchase.
Chapter 3 page1 Chapter 3 page2 The budget constraint and the Feasible set What causes changes in the Budget constraint? Consumer Preferences The utility function Lagrange Multipliers Indifference Curves
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 information2 Maximizing pro ts when marginal costs are increasing
BEE14 { Basic Mathematics for Economists BEE15 { Introduction to Mathematical Economics Week 1, Lecture 1, Notes: Optimization II 3/12/21 Dieter Balkenborg Department of Economics University of Exeter
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 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 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 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 informationNotes on a Basic Business Problem MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W
Notes on a Basic Business Problem MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W This simple problem will introduce you to the basic ideas of revenue, cost, profit, and demand.
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 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 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 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 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 informationLecture # 14 Profit Maximization
Lecture # 14 Profit Maximization I. Profit Maximization: A General Rule Having defined production and found the cheapest way to produce a given level of output, the last step in the firm's problem is to
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 informationTutorial 4 - Pigouvian Taxes and Pollution Permits II. Corrections
Johannes Emmerling Natural resources and environmental economics, TSE Tutorial 4 - Pigouvian Taxes and Pollution Permits II Corrections Q 1: Write the environmental agency problem as a constrained minimization
More informationMA162: Finite mathematics
MA162: Finite mathematics Paul Koester University of Kentucky September 4, 2013 Schedule: First Web Assign assignment due on Friday, September 6 by 6:00 pm. Second Web Assign assignment due on Tuesday,
More informationECONOMICS QUALIFYING EXAMINATION IN ELEMENTARY MATHEMATICS
ECONOMICS QUALIFYING EXAMINATION IN ELEMENTARY MATHEMATICS Friday 2 October 1998 9 to 12 This exam comprises two sections. Each carries 50% of the total marks for the paper. You should attempt all questions
More informationOptimization in Finance
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
More informationLecture 4 - Utility Maximization
Lecture 4 - Utility Maximization David Autor, MIT and NBER 1 1 Roadmap: Theory of consumer choice This figure shows you each of the building blocks of consumer theory that we ll explore in the next few
More informationLINEAR PROGRAMMING. Homework 7
LINEAR PROGRAMMING Homework 7 Fall 2014 Csci 628 Megan Rose Bryant 1. Your friend is taking a Linear Programming course at another university and for homework she is asked to solve the following LP: Primal:
More informationCHAPTER 2: Optimal Decisions Using Marginal Analysis MULTIPLE CHOICE
CHAPTER 2: Optimal Decisions Using Marginal Analysis MULTIPLE CHOICE 1. According to the model of the firm, the management s main goal is to: a) increase revenue from sales. b) maximize profit. c) maximize
More information56:171 Operations Research Midterm Exam Solutions Fall 1994
56:171 Operations Research Midterm Exam Solutions Fall 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. Simplex
More informationDepartment of Economics The Ohio State University Final Exam Answers Econ 8712
Department of Economics The Ohio State University Final Exam Answers Econ 8712 Prof. Peck Fall 2015 1. (5 points) The following economy has two consumers, two firms, and two goods. Good 2 is leisure/labor.
More informationBusiness 33001: Microeconomics
Business 33001: Microeconomics Owen Zidar University of Chicago Booth School of Business Week 5 Owen Zidar (Chicago Booth) Microeconomics Week 5: Industry Supply 1 / 57 Today s Class 1 Midterm 2 Two Examples
More informationThis appendix discusses two extensions of the cost concepts developed in Chapter 10.
CHAPTER 10 APPENDIX MATHEMATICAL EXTENSIONS OF THE THEORY OF COSTS This appendix discusses two extensions of the cost concepts developed in Chapter 10. The Relationship Between Long-Run and Short-Run Cost
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 informationPORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA
PORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA We begin by describing the problem at hand which motivates our results. Suppose that we have n financial instruments at hand,
More informationBARUCH COLLEGE MATH 2003 SPRING 2006 MANUAL FOR THE UNIFORM FINAL EXAMINATION
BARUCH COLLEGE MATH 003 SPRING 006 MANUAL FOR THE UNIFORM FINAL EXAMINATION The final examination for Math 003 will consist of two parts. Part I: Part II: This part will consist of 5 questions similar
More informationSetting Up Linear Programming Problems
Setting Up Linear Programming Problems A company produces handmade skillets in two sizes, big and giant. To produce one big skillet requires 3 lbs of iron and 6 minutes of labor. To produce one giant skillet
More informationECON 6022B Problem Set 2 Suggested Solutions Fall 2011
ECON 60B Problem Set Suggested Solutions Fall 0 September 7, 0 Optimal Consumption with A Linear Utility Function (Optional) Similar to the example in Lecture 3, the household lives for two periods and
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 informationI. Basic Concepts of Input Markets
University of Pacific-Economics 53 Lecture Notes #10 I. Basic Concepts of Input Markets In this lecture we ll look at the behavior of perfectly competitive firms in the input market. Recall that firms
More informationLinear Modeling Business 5 Supply and Demand
Linear Modeling Business 5 Supply and Demand Supply and demand is a fundamental concept in business. Demand looks at the Quantity (Q) of a product that will be sold with respect to the Price (P) the product
More informationWriting Exponential Equations Day 2
Writing Exponential Equations Day 2 MGSE9 12.A.CED.1 Create equations and inequalities in one variable and use them to solve problems. Include equations arising from linear, quadratic, simple rational,
More informationMonetary Economics: Problem Set #6 Solutions
Monetary Economics Problem Set #6 Monetary Economics: Problem Set #6 Solutions This problem set is marked out of 00 points. The weight given to each part is indicated below. Please contact me asap if you
More informationEco504 Spring 2010 C. Sims MID-TERM EXAM. (1) (45 minutes) Consider a model in which a representative agent has the objective. B t 1.
Eco504 Spring 2010 C. Sims MID-TERM EXAM (1) (45 minutes) Consider a model in which a representative agent has the objective function max C,K,B t=0 β t C1 γ t 1 γ and faces the constraints at each period
More information56:171 Operations Research Midterm Exam Solutions October 22, 1993
56:171 O.R. Midterm Exam Solutions page 1 56:171 Operations Research Midterm Exam Solutions October 22, 1993 (A.) /: Indicate by "+" ="true" or "o" ="false" : 1. A "dummy" activity in CPM has duration
More informationMath Models of OR: More on Equipment Replacement
Math Models of OR: More on Equipment Replacement John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA December 2018 Mitchell More on Equipment Replacement 1 / 9 Equipment replacement
More information1 The EOQ and Extensions
IEOR4000: Production Management Lecture 2 Professor Guillermo Gallego September 16, 2003 Lecture Plan 1. The EOQ and Extensions 2. Multi-Item EOQ Model 1 The EOQ and Extensions We have explored some of
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. # 03 Illustrations of Nash Equilibrium Lecture No. # 04
More informationInterest on Reserves, Interbank Lending, and Monetary Policy: Work in Progress
Interest on Reserves, Interbank Lending, and Monetary Policy: Work in Progress Stephen D. Williamson Federal Reserve Bank of St. Louis May 14, 015 1 Introduction When a central bank operates under a floor
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 informationOptimizing the service of the Orange Line
Optimizing the service of the Orange Line Overview Increased crime rate in and around campus Shuttle-UM Orange Line 12:00am 3:00am late night shift A student standing or walking on and around campus during
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 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 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 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 informationContents. Preface... Part I Single-Objective Optimization
Preface... xi Part I Single-Objective Optimization 1 Scarcity and Efficiency... 3 1.1 The Mathematical Programming Problem... 4 1.2 Mathematical Programming Models in Economics... 4 1.2.1 The Diet Problem...
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 informationGraphs Details Math Examples Using data Tax example. Decision. Intermediate Micro. Lecture 5. Chapter 5 of Varian
Decision Intermediate Micro Lecture 5 Chapter 5 of Varian Decision-making Now have tools to model decision-making Set of options At-least-as-good sets Mathematical tools to calculate exact answer Problem
More informationPERT 12 Quantitative Tools (1)
PERT 12 Quantitative Tools (1) Proses keputusan dalam operasi Fundamental Decisin Making, Tabel keputusan. Konsep Linear Programming Problem Formulasi Linear Programming Problem Penyelesaian Metode Grafis
More informationThe objectives of the producer
The objectives of the producer Laurent Simula October 19, 2017 Dr Laurent Simula (Institute) The objectives of the producer October 19, 2017 1 / 47 1 MINIMIZING COSTS Long-Run Cost Minimization Graphical
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 information