Optimization using LP models Repco Pharmaceuticals (Ex 4.6) Ravi Krishna Ravula Dsc 8240.

Slides:



Advertisements
Similar presentations
Introduction to LP Modeling
Advertisements

Chapter 8: The Solver and Mathematical Programming Spreadsheet-Based Decision Support Systems Prof. Name Position (123) University.
Solving LP Problems in a Spreadsheet
Wyndor Example; Enter data Organize the data for the model on the spreadsheet. Type in the coefficients of the constraints and the objective function.
Solving Linear Programming Models. Topics Computer Solution Sensitivity Analysis.
Linear Programming Problem
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 2 (Linear Programming: Basic Concepts) Three Classic Applications.
Introduction to Management Science
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.
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
Operations Management Linear Programming Module B - Part 2
Chapter 2 Linear Programming Models: Graphical and Computer Methods © 2007 Pearson Education.
Example 6.1 Capital Budgeting Models | 6.3 | 6.4 | 6.5 | 6.6 | Background Information n The Tatham Company is considering seven.
19 Linear Programming CHAPTER
2-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions.
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Three Classic Applications of LP Product Mix at Ponderosa Industrial –Considered limited.
Linear Programming Excel Solver. MAX8X 1 + 5X 2 s.t.2X 1 + 1X 2 ≤ 1000 (Plastic) 3X 1 + 4X 2 ≤ 2400 (Prod. Time) X 1 + X 2 ≤ 700 (Total Prod.) X 1 - X.
Example 6.2 Fixed-Cost Models | 6.3 | 6.4 | 6.5 | 6.6 | Background Information n The Great Threads Company is capable of manufacturing.
QM B Linear Programming
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 2 (Linear Programming: Basic Concepts) The Wyndor Glass Company.
1 1 Slide LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.
Computational Methods for Management and Economics Carla Gomes Module 4 Displaying and Solving LP Models on a Spreadsheet.
Example 4.4 Blending Models.
Example 15.2 Blending Oil Products at Chandler Oil
Example 14.1 Introduction to LP Modeling. 14.1a14.1a | 14.2 | Linear Programming n Linear programming (LP) is a method of spreadsheet optimization.
Chapter 3 Introduction to optimization models. Linear Programming The PCTech company makes and sells two models for computers, Basic and XP. Profits for.
Linear Programming The Industrial Revolution resulted in (eventually) -- large companies, large problems How to optimize the utilization of scarce resources?
Chapter 3 Introduction to Optimization Modeling
EXAMPLE: 3.1 ASSEMBLING AND TESTING COMPUTERS
Chapter 4 - Linear Programming: Computer Solution Excel Solver
Table of Contents Chapter 2 (Linear Programming: Basic Concepts)
Chapter 19 Linear Programming McGraw-Hill/Irwin
Spreadsheet Modeling of Linear Programming (LP). Spreadsheet Modeling There is no exact one way to develop an LP spreadsheet model. We will work through.
Integer Programming Models
Example 4.5 Production Process Models | 4.2 | 4.3 | 4.4 | 4.6 | Background Information n Repco produces three drugs, A, B and.
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc Chapter 3 Introduction to Optimization Modeling.
Linear Programming: Basic Concepts
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
OPSM 301 Operations Management Class 10: Introduction to Linear Programming Koç University Zeynep Aksin
Business Mathematics Rétallér Orsi.
1 Systems Analysis Methods Dr. Jerrell T. Stracener, SAE Fellow SMU EMIS 5300/7300 NTU SY-521-N NTU SY-521-N SMU EMIS 5300/7300 Statistical Analysis Other.
MBA7020_12.ppt/July 25, 2005/Page 1 Georgia State University - Confidential MBA 7020 Business Analysis Foundations Optimization Modeling July 25, 2005.
Linear Programming with Excel Solver.  Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision.
Linear Programming Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
Linear Programming last topic of the semester What is linear programming (LP)? Not about computer programming “Programming” means “planning” “Linear” refers.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
3 Characteristics of an Optimization Problem General descriptionKPiller Illustration Decisions that must be made; represented by decision variables How.
Lab 3 Solver Add-In In Excel ► Lab 2 Review ► Solver Add-in Introduction ► Practice Solver following Instructor » Saferly Inc.
Lecture 8 Integer Linear Programming
Math Programming Concept of Optimization (L.O. a ) Linear Programming Managerial Value of Information (L.O. d) Theory (L.O. b) Example Applications (L.O.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.
OPSM 301 Operations Management Class 13&14: Linear Programming using Excel Koç University Zeynep Aksin
LINEAR PROGRAMMING.
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
1 Geometrical solution of Linear Programming Model.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
6s-1Linear Programming William J. Stevenson Operations Management 8 th edition.
MANSCI S01 September 30, 2013 Group G Maranon, Katrina Ng, Katrina Uy, Rykiel Valenzuela, Nikki.
Example 3.1a Sensitivity Analysis and Solver Table Add-in.
MATH143 Lec 7 Quantitative Methods
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Linear Programming.
A Multiperiod Production Problem
Excel Solver.
Sensitivity.
Linear Programming Excel Solver.
Optimization Models Module 9.
Table of Contents Chapter 2 (Linear Programming: Basic Concepts) The Wyndor Glass Company Product Mix Problem (Section 2.1)2.2 Formulating the Wyndor Problem.
Presentation transcript:

Optimization using LP models Repco Pharmaceuticals (Ex 4.6) Ravi Krishna Ravula Dsc 8240

Situation and Objective  Repco is a Drug Mfg company  It produces 3 drugs (A,B,C) and are $8, $70 and $100 respectively.  2 units of A are required to produceB  1 unit of B is required to produce C  Objective: Maximize sales revenue

Variables and Measures Input Variables: Required labor hrs to produce a unit Unit of a product used to produce another product Unit selling price of each drug. Output variables: Revenue from Sales. Amount of products sold Constraints: Amount produced = Amount used to produce other products + Amount sold Total labor hours available Goods used in producing another product cannot be sold. Decision Variables: Amount of goods produced (these are the trial values)

Mathematical formulation Labor hrs reqd to produce A = 1 hr. B = = 4 hrs and C = = 7hrs Unit of product used to produce another product. A B C A B C A A B B C C Amount of products sold = Units produced – Units used as inputs to produce other units Revenue from Sales = Sum of each Product unit selling price * amt of product sold

Spreadsheet model  The inputs are in the green box on the left side.  The grey shaded area has the ranges  The production plan is in orange colored cells.  The production plan includes the changing cells (units produced) and output cells (units sold)  The yellow cells show the Balance constraints  The red and blue cells show the Revenue (Target cell)

Using Solver After invoking the solver, and filling in the target cell (Revenue), changing cells (Units produced, sold) and the constraints, click on options and choose Non-negativity and linear model assumption.

Optimum Solution from Solver  Optimal Production A = 20 units, B =10 units.  Optimal revenue is $700  All units of A are used to produce B  Only product B is being sold.  Though C has the highest selling price it is not being formed because it involves larger labor requirements. (View in excel) View in excelView in excel

Sensitivity Analysis  To see how the optimal solution changes as we change one or more of the inputs  Solver table is invoked to perform sensitivity analysis.

One way table  Sensitivity of revenue, units produced and units used as inputs to product C selling price.  with the price of C at $130, there is a production of units of C, resulting in revenue of $743.  Only product C is being sold.

Using a 2-way table  Sensitivity of amount of C produced to selling price of C and labor hour availability  Though there is an increase in labor hours there is no production in C till the price reaches $130

 It was seen that though there is an increase in labor hours there is no production in C till the price reaches $130 as it was in the previous analysis.  B requires 4 labor hours and C needs 7 hours. Revenue of B for one unit is $70. when divided by Labor hours needed it shows that $17.50 is revenue per labor hour.  To earn more C should sell at a minimum of 7 * = $