Limiting factor analysis

Slides:



Advertisements
Similar presentations
Linear Programming Problem
Advertisements

1/53 Slide Linear Programming: Sensitivity Analysis and Interpretation of Solution n Introduction to Sensitivity Analysis n Graphical Sensitivity Analysis.
BA 452 Lesson A.2 Solving Linear Programs 1 1ReadingsReadings Chapter 2 An Introduction to Linear Programming.
Optimization Models Module 9. MODEL OUTPUT EXTERNAL INPUTS DECISION INPUTS Optimization models answer the question, “What decision values give the best.
Chapter 3 Linear Programming: Sensitivity Analysis and Interpretation of Solution MT 235.
Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India LINEAR PROGRAMMING GRAPHIC METHOD 2 CHAPTER.
Sensitivity analysis BSAD 30 Dave Novak
1 2TN – Linear Programming  Linear Programming. 2 Linear Programming Discussion  Requirements of a Linear Programming Problem  Formulate:  Determine:Graphical.
1 1 Slide LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.
D1: Linear Programming.
LINEAR PROGRAMMING: THE GRAPHICAL METHOD
Linear-Programming Applications
1 1 Slide LINEAR PROGRAMMING: THE GRAPHICAL METHOD n Linear Programming Problem n Properties of LPs n LP Solutions n Graphical Solution n Introduction.
Linear Programming Models: Graphical and Computer Methods
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
Kerimcan OzcanMNGT 379 Operations Research1 LP: Sensitivity Analysis and Interpretation of Solution Chapter 3.
Chapter 19 Linear Programming McGraw-Hill/Irwin
Linear Programming Chapter 13 Supplement.
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Managerial Decision Making and Problem Solving
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
LP: Summary thus far Requirements Graphical solutions Excel Sensitivity Analysis.
A LINEAR PROGRAMMING PROBLEM HAS LINEAR OBJECTIVE FUNCTION AND LINEAR CONSTRAINT AND VARIABLES THAT ARE RESTRICTED TO NON-NEGATIVE VALUES. 1. -X 1 +2X.
Professional software packages such as The WinQSB and LINDO provide the following LP information: Information about the objective function: –its optimal.
1 The Geometry of Linear Programs –the geometry of LPs illustrated on GTC Handouts: Lecture Notes February 5, 2002.
Class Opener: Solve each equation for Y: 1.3x + y = y = 2x 3.x + 2y = 5 4. x – y = x + 3y = x – 5y = -3.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.
Linear Programming Graphical Solution. Graphical Solution to an LP Problem This is easiest way to solve a LP problem with two decision variables. If there.
1 What you will learn  Lots of vocabulary!  How to find the maximum and minimum value of a function given a set of “rules”
Linear Programming. What is linear programming? Use a system of constraints (inequalities) to find the vertices of the feasible region (overlapping shaded.
Linear Programming. George Dantzig 1947 NarendraKarmarkar Pioneers of LP.
Operations Research By: Saeed Yaghoubi 1 Graphical Analysis 2.
F2:Management Accounting. 2 Designed to give you knowledge and application of: Section F: Short–term decision–making techniques F1. Cost –Volume-Profit.
1 2 Linear Programming Chapter 3 3 Chapter Objectives –Requirements for a linear programming model. –Graphical representation of linear models. –Linear.
Supply Chain Management By Dr. Asif Mahmood Chapter 9: Aggregate Planning.
7. Linear Programming (Simplex Method)
Chapter 2 Linear Programming Models: Graphical and Computer Methods
An Introduction to Linear Programming
Linear Programming.
GENERAL MATHS – UNIT TWO
MID-TERM EXAM/REVISION
Chapter 2 An Introduction to Linear Programming
Digital Lesson Linear Programming.
St. Edward’s University
Chapter 5 Linear Inequalities and Linear Programming
Digital Lesson Linear Programming.
Chapter 19 – Linear Programming
Linear Programming Dr. T. T. Kachwala.
y x x x + y = 5 POSITIVE.
The use of linear programming for the allocation of scarce resources
MBA 651 Quantitative Methods for Decision Making
GENERAL MATHS – UNIT TWO
Chapter 5 Sensitivity Analysis: An Applied Approach
prepared by Imran Ismail
Graphical Analysis – the Feasible Region
Linear Programming Maximise P = 3x + 4y.
Introduction to linear programming (LP): Minimization
GENERAL MATHS – UNIT TWO
Basic Linear Programming Concepts
St. Edward’s University
y x x x + y = 5 POSITIVE.
Solving Linear Programming Problems: Asst. Prof. Dr. Nergiz Kasımbeyli
Systems Analysis Methods
Linear Programming – Sensitivity Analysis
Linear Programming Problem
Optimization Models Module 9.
LINEARPROGRAMMING 4/26/2019 9:23 AM 4/26/2019 9:23 AM 1.
Linear Programming.
Presentation transcript:

Limiting factor analysis F5-Chapter 4 Limiting factor analysis Lecturer: Ji Weili 2018/7/17

Limiting factor analysis Make or buy decisions and scare resources Chapter Preview Limiting factor analysis Limiting factors Linear programming Slack and surplus Make or buy decisions and scare resources Shadow price 2018/7/17

Overview A revision of linear programming technique. 1 Some new concepts: slack, surplus, shadow price or dual price 2 2018/7/17

Limited resources A business needs to identify the optimal production plan for utilising its resources to maximise profit 2 techniques Single limiting factor Linear programming (>1 limiting factor) 2018/7/17

Single limiting factor analysis 1 Identify limiting factor(except sales demand) 2 Calculate contribution per unit 3 Calculate contribution per limiting factor 4 Rank products 5 Prepare a production plan 2018/7/17

Example: two potentially limiting factors step3 Plan 4 step2 Rank step1 Identify which of the limiting factors is a binding constraint. 2018/7/17

Make or buy decisions and scarce resources Combining internal and external production Decision rule---- minimise costs Example: 2.1.1 P107 2018/7/17

Linear programming steps 1 Define variables P110 let x = number of the Super produced let y = number of the Deluxe produced let p = contribution per month 2018/7/17

Linear programming steps 2 Establish constraints subject to: Machine hour 5x + 1.5y  400 Government restrictions x + y  150 Non-negativity x,y > 0 Formulate objective function Max p =100x + 200y 3 2018/7/17

Linear programming steps 4 Plot constraints on graph Find co-ordinates Machine hour 5x + 1.5y= 400 when x=0, y=267 y=0, x=80 Government restrictions x + y=150 When x=0, y=150 y=0, x= 150 Non-negativity x,y > 0 Set the inequalities to equations 2018/7/17 10

Linear programming steps 100 x y 200 300 50 150 5 Identify feasible region A The feasible area is OABC. B This is the area in which the solution will lie – likely to be on one of the points or on a line as want to maximise contribution. Can use letters or shade in the area C 11 2018/7/17

Linear programming steps 100 x y 200 300 50 150 5x+1.5y=400 Point out that the non-negativity is denoted by use of the positive quadrant of the graph x+y =150 12 2018/7/17

Linear programming steps 6 Plot objective function and identify optimal point p =100x + 200y Pick any value for p Say p= 10000 When x=0, y=50 When y=0, x=100 2018/7/17 13

Linear programming steps 100 x y 200 300 50 150 A B C Optimal point = A p =100x + 200y Plot the objective function and tell them to push it as far as possible to the edge of the feasible region to give the optimal point I.e. the maximum g and s and therefore the maximum contribution – use a ruler to keep it parallel Alternative approach is to work out the contribution at each feasible point to see which one gives maximum – so need to do simultaneous equations at each point 2018/7/17 14

Linear programming steps 7 Determine optimal solution The optimal point is A, where the profit line is passing through the intersection of x+y=150 with the y axis at (0,150). Optimal production plan: 0 Super models 150 Deluxe models Contribution: p=200*150=30000 2018/7/17 15

Linear programming Please note the format of your answers. Two methods to find the best solution—graphing or using simultaneous equations. Attention: You must draw the graph whatever. Let me see! 16

Slack and surplus When maximum availability of a resource is not used, slack occurs. When more than a minimum requirement is used, surplus occurs. Slack is associated with ≤ constraints and surplus with ≥ constraints. 2018/7/17 17

Limiting factors and shadow prices The shadow price or dual price is the extra contribution or profit that may be created by having one additional unit of the limiting factor at the original cost. Key points: 1)The shadow price represents the maximum premium above the basic rate that an organization should be willing to pay for one extra unit of a resource. 2018/7/17 18

Limiting factors and shadow prices 2)If a constraint is not binding at the optimal solution, the shadow price is zero. 3)Shadow prices are only valid for a small range. 4)Shadow prices provide a measure of the sensitivity of the effect of a unit change in a constraint. Example: calculating shadow prices P121-7.3 2018/7/17 19

End of Chapter 4 Thank You ! 2018/7/17