Introduction to sensitivity analysis
|
|
- Tyler Anthony
- 5 years ago
- Views:
Transcription
1 Introduction to sensitivity analysis BSAD 0 Dave Novak Summer 0 Overview Introduction to sensitivity analysis Range of optimality Range of feasibility Source: Anderson et al., 0 Quantitative Methods for Business th edition some slides are directly from J. Loucks 0 Cengage Learning Also called post-optimality analysis Specifically, consider how changes in the coefficients (within specified ranges) of a an LP impact the optimal solution What if this value or that value changes? Keep in mind that an LP is solved in terms of a specific set of objective function coefficients and constraint coefficients Recall the term deterministic The LP from Lecture Max x + x s.t. x < x + x < 9 x + x < x > 0 and x > 0 Objective Function Regular Non-negativity Important because decision-makers operate in dynamic environments with imperfect information In reality, the coefficients associated with the OF and the constraints are subject to uncertainty Allows decision-maker to ask what-if questions about the problem Prices of raw material change, demand for products change, production capabilities change, stock prices change, etc. If you are using an LP, you can generally expect some type of change over time How do these changes impact the optimal solution, and at what point do you need to completely revise and re-solve the LP?
2 In sensitivity analysis, we consider only ONE change at a time Change ONE OF coefficient Change ONE RHS constraint coefficient We cannot use basic sensitivity analysis to examine simultaneous changes We cannot use basic sensitivity analysis to examine changes in LHS constraint coefficients must reformulate and resolve the problem A basic LP Max: c x + c x +/-. c n x n s.t: a x + a x +/-. a n x n / /= b a x + a x +/-. a n x n / /= b Where: c i = OF coefficient x i = decision variable a i = constraint coefficient b i = RHS constraint coefficient A basic LP Max: x + x s.t: ) x + x ) x + x Where: and = x and x = decision variables and = LHS constraint coefficients for constraint # = RHS constraint coefficient for constraint # We will consider TWO different sensitivity analysis scenarios ) Changes in objective function coefficients (range of optimality ROO) ) Changes in RHS constraint coefficients (range of feasibility ROF) Changes in Changes in How changes in the objective function coefficients (c i values) might impact the optimal solution We want to find the range of OF coefficient values (for each coefficient) where the current solution will remain optimal Managers should focus on objective coefficients that have a narrow range of optimality and coefficients near the endpoints of the range Max x + x s.t. x < x + x < 9 x + x < x > 0 and x > 0 Objective Function Regular Non-negativity
3 Changes in Do not impact the feasible region or the existing extreme points in any way, Only impact the final profit or cost value associated with the optimal solution In a two-decision variable graphical problem, a change in an OF coefficient changes the slope of the OF line Regardless of how many decision variables are considered, changes in do not change the feasible region Changes in Referred to as the range of optimality Within the ROO, the current solution remains optimal Outside of this range, the slope of the OF line changes enough that a different extreme point in the feasible region becomes the new optimal solution Download Lecture.xlsx from the class website The problem is already solved Our Max: c x + c x +/-. c n x n s.t: a x + a x +/-. a n x n / /= b a x + a x +/-. a n x n / /= b X (# of units of product ) X (# of units of product ) Objective Function (Maximize Profit) LHS RHS ST: ) Constraint# ) Constraint # 9 9 ) Constraint # Max: x + x s.t: ) x ) x + x 9 ) x + x Final x i values $B$ X (# of units of product ) 0 0. $B$ X (# of units of product ) 0 0. $B$0 ) Constraint # LHS 0.. $B$ ) Constraint# LHS 0 E+0 $B$9 ) Constraint # LHS 9 9 b i c i Note that changes in the will NOT impact the feasible region, or the extreme points within the feasible region, as the constraints are not changed in any way Sensitivity focused on changes in OF coefficient values address the question at what point does a change in the profit or cost associated with a particular decision variable result in a different extreme point becoming the new optimal solution?
4 Graphical solution Graphical solution x x Con : x + x < OF: Max x + x Con : x + x < Con : x < Con : x < Original Optimal Solution: x =, x = Con : x + x < 9 Con : x + x < x 9 0 x Graphical solution x Con : x + x < Con : x < Con : x + x < 9 x 9 0 We want to know how much each one of the coefficients in the OF can change before the optimal solution mix changes (x, x ) Max x + x If the per unit profit associated with x (c ) changes from to some other value would the optimal solution still be (x =, x = )? The current optimal solution is to produce units of x and units of x at profit of $ and $ per unit respectively The OF coefficient associated with x (referred to as c ) can range between $. and $ before The optimal solution mix will change from (, ) to something else (another extreme point value in our feasible region) $B$ X (# of units of product ) 0 0. $B$ X (# of units of product ) 0 0. $B$0 ) Constraint # LHS 0.. $B$ ) Constraint# LHS 0 E+0 $B$9 ) Constraint # LHS 9 9 ariable Cells $B$ X (# of units of product ) 0 0. $B$ X (# of units of product ) 0 0. The current OF coefficient associated with x (referred to as c ) = The allowable increase is, so the upper bound of c = + = The allowable decrease is 0., so the lower bound of c = 0. =. As long as, c, which is the profit associated with x is between $. and $, the optimal solution will be (, ). If c changes to a value outside of this range, the optimal solution changes to another point in the feasible region
5 Likewise, (c ) the OF coefficient associated with x can range between $ and $.0 before the optimal solution mix will change from (, ) to something else (another extreme point value in our feasible region) $B$ X (# of units of product ) 0 0. $B$ X (# of units of product ) 0 0. $B$0 ) Constraint # LHS 0.. $B$ ) Constraint# LHS 0 E+0 $B$9 ) Constraint # LHS 9 9 The range of values the c and c can take on without changing the optimal solution is referred to as the range of optimality (ROO) ROO for c : $. $ ROO for c : $ $.0 Any change in an OF coefficient changes the slope of the OF line! Graphically, the limits of a range of optimality are found by changing the slope of the objective function line within the limits of the slopes of the binding constraint lines Mathematically find the range of optimality for OF coefficient c (the coefficient associated with x, which is ) Slope of current OF line = (-c /c ) = (- / ) Slope of an objective function line, Max c x + c x, is (-c /c ), and the slope of a constraint, a x + a x = b, is (-a /a ) Current optimal solution (, ) involves binding constraints Con and Con Con : x + x = 9 Slope of Con = (-a /a ) = (- / ) Find the range of values for c (while holding c constant, staying at $), such that the slope of the OF line stays between the binding constraints - < -c / < - / Slope of Con Con : x + x = Slope of Con = (-a /a ) = (- / ) = - Slope of Con Slope of OF with c represented as a variable
6 - < -c / < - / Find the range of optimality for c (the OF coefficient associated with x while holding c constant (fixed at ) - < - / c < - / Find the range of optimality for c (the OF coefficient associated with x while holding c constant (fixed at ) - < - / c < - / Assume the profit associated with x were to increase by $ per unit, would we would still produce units of x and units of x? Increase c from $/unit to $/unit We can answer this by looking at the Sensitivity Report The OF coefficient associated with x (referred to as c ) can range between $. and $ before The optimal solution mix will change from (, ) to something else (another extreme point value in our feasible region) $B$ X (# of units of product ) 0 0. $B$ X (# of units of product ) 0 0. $B$0 ) Constraint # LHS 0.. $B$ ) Constraint# LHS 0 E+0 $B$9 ) Constraint # LHS 9 9 If c increases from to, we would still produce units of x and units of x However, our total profit would now be $ instead of $ Before change: () + () = After change: () + () = As long as $. c $, the optimal solution mix of units of x and units of x will not change
7 If (c ) the profit associated with x decreases by $.0 per unit (from to.0), we would still produce units x and units of x However, our total profit would now be $.0 instead of $ () +.0() =.0 As long as $ c $.0, the optimal solution mix of units of x and units of x will not change If (c ) the profit associated with x were to decrease by $.0 per unit (from to.0), would we still produce units of x? No, decreasing x to.0 is OUTSIDE range of optimality (c <.) We know that the optimal solution will change to a different critical point! It is no longer (, ) x Con : x + x < Objective function line for.x + x Range of optimality That wraps up changes in the OF coefficients Next, changes in RHS values Feasible Region Con : x + x < x Summary Introduction to sensitivity analysis Focus on change in OF coefficient values range of optimality
11/8/2018. Overview. PERT / CPM Part 2
/8/08 PERT / CPM Part BSAD 0 Dave Novak Fall 08 Source: Anderson et al., 0 Quantitative Methods for Business th edition some slides are directly from J. Loucks 0 Cengage Learning Overview Last class introduce
More informationCh.03 Solving LP Models. Management Science / Prof. Bonghyun Ahn
Ch.03 Solving LP Models Management Science / Prof. Bonghyun Ahn Chapter Topics Computer Solution Sensitivity Analysis 2 Computer Solution Early linear programming used lengthy manual mathematical solution
More informationSpring 2018 IE 102. Operations Research and Mathematical Programming Part 2
Spring 2018 IE 102 Operations Research and Mathematical Programming Part 2 Graphical Solution of 2-variable LP Problems Consider an example max x 1 + 3 x 2 s.t. x 1 + x 2 6 (1) - x 1 + 2x 2 8 (2) x 1,
More informationSolution Cases: 1. Unique Optimal Solution Reddy Mikks Example Diet Problem
Solution Cases: 1. Unique Optimal Solution 2. Alternative Optimal Solutions 3. Infeasible solution Case 4. Unbounded Solution Case 5. Degenerate Optimal Solution Case 1. Unique Optimal Solution Reddy Mikks
More informationThe Simplex Method. Lecture 5 Standard and Canonical Forms and Setting up the Tableau. Lecture 5 Slide 1. FOMGT 353 Introduction to Management Science
The Simplex Method Lecture 5 Standard and Canonical Forms and Setting up the Tableau Lecture 5 Slide 1 The Simplex Method Formulate Constrained Maximization or Minimization Problem Convert to Standard
More informationENM 202 OPERATIONS RESEARCH (I) OR (I) 2 LECTURE NOTES. Solution Cases:
ENM 202 OPERATIONS RESEARCH (I) OR (I) 2 LECTURE NOTES Solution Cases: 1. Unique Optimal Solution Case 2. Alternative Optimal Solution Case 3. Infeasible Solution Case 4. Unbounded Solution Case 5. Degenerate
More informationENGI 5708 Design of Civil Engineering Systems
ENGI 5708 Design of Civil Engineering Systems Lecture 10: Sensitivity Analysis Shawn Kenny, Ph.D., P.Eng. Assistant Professor Faculty of Engineering and Applied Science Memorial University of Newfoundland
More informationAnswer the following questions: Q1: Choose the correct answer ( 20 Points ):
Benha University Final Exam. (ختلفات) Class: 2 rd Year Students Subject: Operations Research Faculty of Computers & Informatics Date: - / 5 / 2017 Time: 3 hours Examiner: Dr. El-Sayed Badr Answer the following
More informationDiscrete probability distributions
Discrete probability s BSAD 30 Dave Novak Fall 08 Source: Anderson et al., 05 Quantitative Methods for Business th edition some slides are directly from J. Loucks 03 Cengage Learning Covered so far Chapter
More informationMATH2070 Optimisation
MATH2070 Optimisation Linear Programming Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The standard Linear Programming (LP) Problem Graphical method of solving LP problem
More informationLP Definition and Introduction to Graphical Solution Active Learning Module 2
LP Definition and Introduction to Graphical Solution Active Learning Module 2 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin Georgia Institute of Technology Background Material
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMING: SOME CASES AND LECTURE NOTES
SENSITIVITY ANALYSIS IN LINEAR PROGRAMING: SOME CASES AND LECTURE NOTES Samih Antoine Azar, Haigazian University CASE DESCRIPTION This paper presents case studies and lecture notes on a specific constituent
More informationCalculus. Applications of Differentiations (II)
Calculus Applications of Differentiations (II) Outline 1 Maximum and Minimum Values Absolute Extremum Local Extremum and Critical Number 2 Increasing and Decreasing First Derivative Test Outline 1 Maximum
More informationLINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.
3 LINEAR PROGRAMMING: A GEOMETRIC APPROACH Copyright Cengage Learning. All rights reserved. 3.4 Sensitivity Analysis Copyright Cengage Learning. All rights reserved. Sensitivity Analysis In this section,
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationLinear Equations in Medical Professions, Chemistry, Geography, Economics, Psychology, Physics and Everyday Life REVISED: MICHAEL LOLKUS 2018
Linear Equations in Medical Professions, Chemistry, Geography, Economics, Psychology, Physics and Everyday Life REVISED: MICHAEL LOLKUS 2018 Linear Equations Linear Equation Basics What is a linear equation?
More informationIE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems
IE 400 Principles of Engineering Management Graphical Solution of 2-variable LP Problems Graphical Solution of 2-variable LP Problems Ex 1.a) max x 1 + 3 x 2 s.t. x 1 + x 2 6 - x 1 + 2x 2 8 x 1, x 2 0,
More informationSimplex Method for LP (II)
Simplex Method for LP (II) Xiaoxi Li Wuhan University Sept. 27, 2017 (week 4) Operations Research (Li, X.) Simplex Method for LP (II) Sept. 27, 2017 (week 4) 1 / 31 Organization of this lecture Contents:
More informationENGI 5708 Design of Civil Engineering Systems
ENGI 5708 Design of Civil Engineering Systems Lecture 04: Graphical Solution Methods Part 1 Shawn Kenny, Ph.D., P.Eng. Assistant Professor Faculty of Engineering and Applied Science Memorial University
More informationAlgebraic Simplex Active Learning Module 4
Algebraic Simplex Active Learning Module 4 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin Georgia Institute of Technology Time required for the module: 50 Min. Reading Most
More informationConcept and Definition. Characteristics of OR (Features) Phases of OR
Concept and Definition Operations research signifies research on operations. It is the organized application of modern science, mathematics and computer techniques to complex military, government, business
More informationEND3033 Operations Research I Sensitivity Analysis & Duality. to accompany Operations Research: Applications and Algorithms Fatih Cavdur
END3033 Operations Research I Sensitivity Analysis & Duality to accompany Operations Research: Applications and Algorithms Fatih Cavdur Introduction Consider the following problem where x 1 and x 2 corresponds
More informationChapter 3 Introduction to Linear Programming PART 1. Assoc. Prof. Dr. Arslan M. Örnek
Chapter 3 Introduction to Linear Programming PART 1 Assoc. Prof. Dr. Arslan M. Örnek http://homes.ieu.edu.tr/~aornek/ise203%20optimization%20i.htm 1 3.1 What Is a Linear Programming Problem? Linear Programming
More informationIntroduction to the Simplex Algorithm Active Learning Module 3
Introduction to the Simplex Algorithm Active Learning Module 3 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin Georgia Institute of Technology Background Material Almost any
More informationModern Logistics & Supply Chain Management
Modern Logistics & Supply Chain Management As gold which he cannot spend will make no man rich, so knowledge which he cannot apply will make no man wise. Samuel Johnson: The Idler No. 84 Production Mix
More informationLinear Programming II NOT EXAMINED
Chapter 9 Linear Programming II NOT EXAMINED 9.1 Graphical solutions for two variable problems In last week s lecture we discussed how to formulate a linear programming problem; this week, we consider
More informationSensitivity Analysis and Duality
Sensitivity Analysis and Duality Part II Duality Based on Chapter 6 Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan
More informationMS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari
MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means
More informationCLASS NOTES: BUSINESS CALCULUS
CLASS NOTES: BUSINESS CALCULUS These notes can be thought of as the logical skeleton of my lectures, although they will generally contain a fuller exposition of concepts but fewer examples than my lectures.
More information3. Duality: What is duality? Why does it matter? Sensitivity through duality.
1 Overview of lecture (10/5/10) 1. Review Simplex Method 2. Sensitivity Analysis: How does solution change as parameters change? How much is the optimal solution effected by changing A, b, or c? How much
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution 1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model Example
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 2 First Group of Students) Students with first letter of surnames A H Due: February 21, 2013 Problem Set Rules: 1. Each student
More informationAgenda today. Introduction to prescriptive modeling. Linear optimization models through three examples: Beyond linear optimization
Agenda today Introduction to prescriptive modeling Linear optimization models through three examples: 1 Production and inventory optimization 2 Distribution system design 3 Stochastic optimization Beyond
More informationChapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1
Linear Programming: Model Formulation and Graphical Solution Chapter 2 2-1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization
More informationLecture 11: Post-Optimal Analysis. September 23, 2009
Lecture : Post-Optimal Analysis September 23, 2009 Today Lecture Dual-Simplex Algorithm Post-Optimal Analysis Chapters 4.4 and 4.5. IE 30/GE 330 Lecture Dual Simplex Method The dual simplex method will
More informationOptimization. Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization. General form:
Optimization Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization General form: Min or Max f(x) (1) Subject to g(x) ~ b (2) lo < x < up (3) Some important
More informationIntroduction to linear programming using LEGO.
Introduction to linear programming using LEGO. 1 The manufacturing problem. A manufacturer produces two pieces of furniture, tables and chairs. The production of the furniture requires the use of two different
More informationAggregate Supply. Econ 208. April 3, Lecture 16. Econ 208 (Lecture 16) Aggregate Supply April 3, / 12
Aggregate Supply Econ 208 Lecture 16 April 3, 2007 Econ 208 (Lecture 16) Aggregate Supply April 3, 2007 1 / 12 Introduction rices might be xed for a brief period, but we need to look beyond this The di
More informationAM 121 Introduction to Optimization: Models and Methods Example Questions for Midterm 1
AM 121 Introduction to Optimization: Models and Methods Example Questions for Midterm 1 Prof. Yiling Chen Fall 2018 Here are some practice questions to help to prepare for the midterm. The midterm will
More informationSchool of Business. Blank Page
Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related
More informationDeterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions
Deterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions 11. Consider the following linear program. Maximize z = 6x 1 + 3x 2 subject to x 1 + 2x 2 2x 1 + x 2 20 x 1 x 2 x
More informationLinear Programming, Lecture 4
Linear Programming, Lecture 4 Corbett Redden October 3, 2016 Simplex Form Conventions Examples Simplex Method To run the simplex method, we start from a Linear Program (LP) in the following standard simplex
More informationFebruary 17, Simplex Method Continued
15.053 February 17, 2005 Simplex Method Continued 1 Today s Lecture Review of the simplex algorithm. Formalizing the approach Alternative Optimal Solutions Obtaining an initial bfs Is the simplex algorithm
More informationLecture#12. Instrumental variables regression Causal parameters III
Lecture#12 Instrumental variables regression Causal parameters III 1 Demand experiment, market data analysis & simultaneous causality 2 Simultaneous causality Your task is to estimate the demand function
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 (Second Group of Students) Students with first letter of surnames G Z Due: February 12, 2013 1. Each
More informationWater Resources Systems Prof. P. P. Mujumdar Department of Civil Engineering Indian Institute of Science, Bangalore
Water Resources Systems Prof. P. P. Mujumdar Department of Civil Engineering Indian Institute of Science, Bangalore Module No. # 05 Lecture No. # 22 Reservoir Capacity using Linear Programming (2) Good
More informationLecture 04 Decision Making under Certainty: The Tradeoff Problem
Lecture 04 Decision Making under Certainty: The Tradeoff Problem Jitesh H. Panchal ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering
More information1.2 Graphs and Lines. Cartesian Coordinate System
1.2 Graphs and Lines Cartesian Coordinate System Note that there is a one-to-one correspondence between the points in a plane and the elements in the set of all ordered pairs (a, b) of real numbers. Graphs
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More informationWater Resources Systems: Modeling Techniques and Analysis
INDIAN INSTITUTE OF SCIENCE Water Resources Systems: Modeling Techniques and Analysis Lecture - 20 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. 1 Summary of the previous lecture
More informationFebruary 22, Introduction to the Simplex Algorithm
15.53 February 22, 27 Introduction to the Simplex Algorithm 1 Quotes for today Give a man a fish and you feed him for a day. Teach him how to fish and you feed him for a lifetime. -- Lao Tzu Give a man
More informationIntroduction to LP. Types of Linear Programming. There are five common types of decisions in which LP may play a role
Linear Programming RK Jana Lecture Outline Introduction to Linear Programming (LP) Historical Perspective Model Formulation Graphical Solution Method Simplex Method Introduction to LP Continued Today many
More informationIV. Violations of Linear Programming Assumptions
IV. Violations of Linear Programming Assumptions Some types of Mathematical Programming problems violate at least one condition of strict Linearity - Deterministic Nature - Additivity - Direct Proportionality
More informationWorked Examples for Chapter 5
Worked Examples for Chapter 5 Example for Section 5.2 Construct the primal-dual table and the dual problem for the following linear programming model fitting our standard form. Maximize Z = 5 x 1 + 4 x
More information56:171 Operations Research Fall 1998
56:171 Operations Research Fall 1998 Quiz Solutions D.L.Bricker Dept of Mechanical & Industrial Engineering University of Iowa 56:171 Operations Research Quiz
More informationChapter 4 The Simplex Algorithm Part I
Chapter 4 The Simplex Algorithm Part I Based on Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan Lewis Ntaimo 1 Modeling
More informationComputational Integer Programming. Lecture 2: Modeling and Formulation. Dr. Ted Ralphs
Computational Integer Programming Lecture 2: Modeling and Formulation Dr. Ted Ralphs Computational MILP Lecture 2 1 Reading for This Lecture N&W Sections I.1.1-I.1.6 Wolsey Chapter 1 CCZ Chapter 2 Computational
More informationExample Problem. Linear Program (standard form) CSCI5654 (Linear Programming, Fall 2013) Lecture-7. Duality
CSCI5654 (Linear Programming, Fall 013) Lecture-7 Duality Lecture 7 Slide# 1 Lecture 7 Slide# Linear Program (standard form) Example Problem maximize c 1 x 1 + + c n x n s.t. a j1 x 1 + + a jn x n b j
More informationIntroduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 11 Nonlinear Programming. Chapter 11 - Nonlinear Programming 1
Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 11 Nonlinear Programming Chapter 11 - Nonlinear Programming 1 Chapter Topics Nonlinear Profit Analysis Constrained Optimization
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationDecomposition methods in optimization
Decomposition methods in optimization I Approach I: I Partition problem constraints into two groups: explicit and implicit I Approach II: I Partition decision variables into two groups: primary and secondary
More informationLinear Systems and Matrices. Copyright Cengage Learning. All rights reserved.
7 Linear Systems and Matrices Copyright Cengage Learning. All rights reserved. 7.1 Solving Systems of Equations Copyright Cengage Learning. All rights reserved. What You Should Learn Use the methods of
More informationIntroduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 03 Simplex Algorithm Lecture 15 Infeasibility In this class, we
More informationSlack Variable. Max Z= 3x 1 + 4x 2 + 5X 3. Subject to: X 1 + X 2 + X x 1 + 4x 2 + X X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0
Simplex Method Slack Variable Max Z= 3x 1 + 4x 2 + 5X 3 Subject to: X 1 + X 2 + X 3 20 3x 1 + 4x 2 + X 3 15 2X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0 Standard Form Max Z= 3x 1 +4x 2 +5X 3 + 0S 1 + 0S 2
More informationFarkas Lemma, Dual Simplex and Sensitivity Analysis
Summer 2011 Optimization I Lecture 10 Farkas Lemma, Dual Simplex and Sensitivity Analysis 1 Farkas Lemma Theorem 1. Let A R m n, b R m. Then exactly one of the following two alternatives is true: (i) x
More informationThe Simplex Method. Formulate Constrained Maximization or Minimization Problem. Convert to Standard Form. Convert to Canonical Form
The Simplex Method 1 The Simplex Method Formulate Constrained Maximization or Minimization Problem Convert to Standard Form Convert to Canonical Form Set Up the Tableau and the Initial Basic Feasible Solution
More informationReview Questions, Final Exam
Review Questions, Final Exam A few general questions 1. What does the Representation Theorem say (in linear programming)? 2. What is the Fundamental Theorem of Linear Programming? 3. What is the main idea
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 (First Group of Students) Students with first letter of surnames A F Due: February 12, 2013 1. Each student
More informationThe Simplex Algorithm and Goal Programming
The Simplex Algorithm and Goal Programming In Chapter 3, we saw how to solve two-variable linear programming problems graphically. Unfortunately, most real-life LPs have many variables, so a method is
More informationMicroeconomic theory focuses on a small number of concepts. The most fundamental concept is the notion of opportunity cost.
Microeconomic theory focuses on a small number of concepts. The most fundamental concept is the notion of opportunity cost. Opportunity Cost (or "Wow, I coulda had a V8!") The underlying idea is derived
More informationGraphical Solution of LP Models
Graphical Solution of LP Models Graphical solution is limited to linear programming mo dels containing only two decision variables (can be us ed with three variables but only with great difficulty). Graphical
More informationIntroduction. Formulating LP Problems LEARNING OBJECTIVES. Requirements of a Linear Programming Problem. LP Properties and Assumptions
Valua%on and pricing (November 5, 2013) LEARNING OBJETIVES Lecture 10 Linear Programming (part 1) Olivier J. de Jong, LL.M., MM., MBA, FD, FFA, AA www.olivierdejong.com 1. Understand the basic assumptions
More informationLecture Note 1: Introduction to optimization. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 1: Introduction to optimization Xiaoqun Zhang Shanghai Jiao Tong University Last updated: September 23, 2017 1.1 Introduction 1. Optimization is an important tool in daily life, business and
More informationMATH 445/545 Test 1 Spring 2016
MATH 445/545 Test Spring 06 Note the problems are separated into two sections a set for all students and an additional set for those taking the course at the 545 level. Please read and follow all of these
More informationIncreasing or Decreasing Nature of a Function
Öğr. Gör. Volkan ÖĞER FBA 1021 Calculus 1/ 46 Increasing or Decreasing Nature of a Function Examining the graphical behavior of functions is a basic part of mathematics and has applications to many areas
More informationLec12p1, ORF363/COS323. The idea behind duality. This lecture
Lec12 Page 1 Lec12p1, ORF363/COS323 This lecture Linear programming duality + robust linear programming Intuition behind the derivation of the dual Weak and strong duality theorems Max-flow=Min-cut Primal/dual
More informationIntroduction. Very efficient solution procedure: simplex method.
LINEAR PROGRAMMING Introduction Development of linear programming was among the most important scientific advances of mid 20th cent. Most common type of applications: allocate limited resources to competing
More informationGraphing Systems of Linear Equations
Graphing Systems of Linear Equations Groups of equations, called systems, serve as a model for a wide variety of applications in science and business. In these notes, we will be concerned only with groups
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 Second Group of Students (with first letter of surnames I Z) Problem Set Rules: Due: February 12, 2013 1. Each student should
More informationExample 2: The demand function for a popular make of 12-speed bicycle is given by
Sometimes, the unit price will not be given. Instead, product will be sold at market price, and you ll be given both supply and demand equations. In this case, we can find the equilibrium point (Section
More informationSensitivity Analysis and Duality in LP
Sensitivity Analysis and Duality in LP Xiaoxi Li EMS & IAS, Wuhan University Oct. 13th, 2016 (week vi) Operations Research (Li, X.) Sensitivity Analysis and Duality in LP Oct. 13th, 2016 (week vi) 1 /
More informationAM 121: Intro to Optimization Models and Methods
AM 121: Intro to Optimization Models and Methods Fall 2017 Lecture 2: Intro to LP, Linear algebra review. Yiling Chen SEAS Lecture 2: Lesson Plan What is an LP? Graphical and algebraic correspondence Problems
More informationLinear programming Dr. Arturo S. Leon, BSU (Spring 2010)
Linear programming (Adapted from Chapter 13 Supplement, Operations and Management, 5 th edition by Roberta Russell & Bernard W. Taylor, III., Copyright 2006 John Wiley & Sons, Inc. This presentation also
More informationGeneral Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata
General Equilibrium Equilibrium in Consumption GE begins (1/3) 2-Individual/ 2-good Exchange economy (No production, no transaction costs, full information..) Endowment (Nature): e Private property/ NO
More informationAdvanced linear programming
Advanced linear programming http://www.staff.science.uu.nl/~akker103/alp/ Chapter 10: Integer linear programming models Marjan van den Akker 1 Intro. Marjan van den Akker Master Mathematics TU/e PhD Mathematics
More informationAnalytic Trigonometry. Copyright Cengage Learning. All rights reserved.
Analytic Trigonometry Copyright Cengage Learning. All rights reserved. 7.1 Trigonometric Identities Copyright Cengage Learning. All rights reserved. Objectives Simplifying Trigonometric Expressions Proving
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation
More informationPower Analysis. Introduction to Power
Power Analysis Dr. J. Kyle Roberts Southern Methodist University Simmons School of Education and Human Development Department of Teaching and Learning When testing a specific null hypothesis (H 0 ), we
More informationCO 250 Final Exam Guide
Spring 2017 CO 250 Final Exam Guide TABLE OF CONTENTS richardwu.ca CO 250 Final Exam Guide Introduction to Optimization Kanstantsin Pashkovich Spring 2017 University of Waterloo Last Revision: March 4,
More informationLINEAR PROGRAMMING 2. In many business and policy making situations the following type of problem is encountered:
LINEAR PROGRAMMING 2 In many business and policy making situations the following type of problem is encountered: Maximise an objective subject to (in)equality constraints. Mathematical programming provides
More informationLinear Programming Inverse Projection Theory Chapter 3
1 Linear Programming Inverse Projection Theory Chapter 3 University of Chicago Booth School of Business Kipp Martin September 26, 2017 2 Where We Are Headed We want to solve problems with special structure!
More informationIntroduction to Operations Research
Introduction to Operations Research (Week 4: Linear Programming: More on Simplex and Post-Optimality) José Rui Figueira Instituto Superior Técnico Universidade de Lisboa (figueira@tecnico.ulisboa.pt) March
More informationLinear programming I João Carlos Lourenço
Decision Support Models Linear programming I João Carlos Lourenço joao.lourenco@ist.utl.pt Academic year 2012/2013 Readings: Hillier, F.S., Lieberman, G.J., 2010. Introduction to Operations Research, 9th
More information1 Review Session. 1.1 Lecture 2
1 Review Session Note: The following lists give an overview of the material that was covered in the lectures and sections. Your TF will go through these lists. If anything is unclear or you have questions
More informationMath 273a: Optimization
Math 273a: Optimization Instructor: Wotao Yin Department of Mathematics, UCLA Fall 2015 online discussions on piazza.com What is mathematical optimization? Optimization models the goal of solving a problem
More informationFall 2009 Math 113 Final Exam Solutions. f(x) = 1 + ex 1 e x?
. What are the domain and range of the function Fall 9 Math 3 Final Exam Solutions f(x) = + ex e x? Answer: The function is well-defined everywhere except when the denominator is zero, which happens when
More informationSimplex Method. Dr. rer.pol. Sudaryanto
Simplex Method Dr. rer.pol. Sudaryanto sudaryanto@staff.gunadarma.ac.id Real LP Problems Real-world LP problems often involve: Hundreds or thousands of constraints Large quantities of data Many products
More informationHestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop
Hestenes lectures, Part 5. Summer 1997 at ASU to 50 teachers in their 3 rd Modeling Workshop WHAT DO WE TEACH? The question What do we teach? has to do with What do we want to learn? A common instructional
More informationDesign Patent Damages under Sequential Innovation
Design Patent Damages under Sequential Innovation Yongmin Chen and David Sappington University of Colorado and University of Florida February 2016 1 / 32 1. Introduction Patent policy: patent protection
More information