Giapetto's Woodcarving: The LP Model

Slides:



Advertisements
Similar presentations
Computational Methods for Management and Economics Carla Gomes Module 2 (addendum) Revisiting the Divisibility Assumption (Textbook – Hillier and Lieberman)
Advertisements

Waiting Line Management
Chapter 5 Strategic Capacity Planning
Solving LP Problems in a Spreadsheet
Optimization problems using excel solver
Chapter 5 Sensitivity Analysis: An Applied Approach
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.
Linear Programming Problem
6 | 1 Copyright © Cengage Learning. All rights reserved. Independent Demand Inventory Materials Management OPS 370.
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.
S. D. Deshmukh OM V. Capacity Planning in Services u Matching Supply and Demand u The Service Process u Performance Measures u Causes of Waiting u Economics.
Operations Management Linear Programming Module B - Part 2
OMSAN LOJİSTİK To allow for: Errors in Demand Forecasting Errors in Demand Forecasting Mistakes in Planning Mistakes in Planning Record Inaccuracies.
Linear Programming Using the Excel Solver
MGTSC 352 Lecture 23: Inventory Management Big Blue Congestion Management Introduction: Asgard Bank example Simulating a queue Types of congested systems,
Strategic Capacity Planning Defined
Review for Midterm 2 OPSM 301.
Managerial Decision Modeling with Spreadsheets
Linear Programming Introduction George B Dantzig developed LP in It is a problem solving approach designed to help managers/decision makers in planning.
Optimization Methods LI Xiao-lei ftp:// :112/upload.
SIMULATION EXAMPLES. SELECTED SIMULATION EXAMPLES 4 Queuing systems (Dynamic System) 4 Inventory systems (Dynamic and Static) 4 Monte-Carlo simulation.
1 5. Linear Programming 1.Introduction to Constrained Optimization –Three elements: objective, constraints, decisions –General formulation –Terminology.
Agenda Office Hours: Friday 2-3 Final: Friday 4pm - Sat. 4pm.
OM&PM/Class 6b1 1Operations Strategy 2Process Analysis 3Lean Operations 4Supply Chain Management 5Capacity Management in Services –Class 6b: Capacity Analysis.
INTRODUCTION TO LINEAR PROGRAMMING
INDR 343 Problem Session
1 Ardavan Asef-Vaziri Nov-2010Theory of Constraints 1- Basics Purchased Part $5 / unit RM1 $20 per unit RM2 $20 per unit RM3 $25 per unit $90 / unit 110.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3  Terminology: The characteristics of a queuing system is captured by five parameters:
Chapter 12: Inventory Control Models
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Wyndor Glass Company Problem (Hillier and Liberman) The Wyndor Glass Company is planning.
Re-Order Point Problems Set 2: NVP
EXAMPLE: 3.1 ASSEMBLING AND TESTING COMPUTERS
Product Mix Problem Monet company makes four types of frames.
Spreadsheet Modeling of Linear Programming (LP). Spreadsheet Modeling There is no exact one way to develop an LP spreadsheet model. We will work through.
Matching Supply with Demand: An Introduction to Operations Management Gérard Cachon ChristianTerwiesch All slides in this file are copyrighted by Gerard.
ISM 270 Service Engineering and Management Lecture 7: Forecasting and Managing Service Capacity.
Product Mix & Master Production Scheduling
1 Inventory Control with Stochastic Demand. 2  Week 1Introduction to Production Planning and Inventory Control  Week 2Inventory Control – Deterministic.
Operations Management
Strategic Production Planning Now showing at your local university.
Inventory Management MD707 Operations Management Professor Joy Field.
OPSM 301 Operations Management Class 10: Introduction to Linear Programming Koç University Zeynep Aksin
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.
Route Planning Texas Transfer Corp (TTC) Case 1. Linear programming Example: Woodcarving, Inc. Manufactures two types of wooden toys  Soldiers sell for.
OPSM 301: Operations Management Session 19: Flow variability Koç University Zeynep Aksin
MGTSC 352 Lecture 14: Aggregate Planning WestPlast Case H ow to deal with multiple objectives How to use binary variables AltaMetal Case Aggregating into.
Lab 3 Solver Add-In In Excel ► Lab 2 Review ► Solver Add-in Introduction ► Practice Solver following Instructor » Saferly Inc.
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.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3 Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
Northern Illinois University Department of Technology Shun Takai
Simulation Chapter 16 of Quantitative Methods for Business, by Anderson, Sweeney and Williams Read sections 16.1, 16.2, 16.3, 16.4, and Appendix 16.1.
OPSM 301 Operations Management Class 13&14: Linear Programming using Excel Koç University Zeynep Aksin
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
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.
OPSM 301: Operations Management Session 13-14: Queue management Koç University Graduate School of Business MBA Program Zeynep Aksin
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Chapter 3 Introduction to Linear Programming to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c)
Managerial Decision Making Chapter 13 Queuing Models.
Review Test 2 BSAD 30 Dave Novak Source: Anderson et al., 2015 Quantitative Methods for Business 13 th edition – some slides are directly from J. Loucks.
PENGENDALIAN PERSEDIAAN (Bagian 2)
Supplementary Chapter B Optimization Models with Uncertainty
Class 10: Introduction to Linear Programming
Chapter 2 Linear Programming Models: Graphical and Computer Methods
OPSM301 Spring 2012 Class11: LP Model Examples
Random Demand: Fixed Order Quantity
The application of mathematics and the scientific
Managing Economies of Scale in a Supply Chain Cycle Inventory
Optimization Models Module 9.
Presentation transcript:

Giapetto's Woodcarving: The LP Model max 3x1 + 2x2 subject to 2x1 + x2  100 (finishing hours) x1 + x2  80 (carpentry hours) x1  40 (demand for soldiers) x1  0 (nonnegativity constraint) x2  0 (nonnegativity constraint) Where x1 : number of soldiers produced each week x2 : number of trains produced each week

Formulating an LP Define decision variables Objective function-max or min Constraints-explanation/label in words next to constraint Non-negativity constraints

The Excel Model soldiers trains Total(objective) changing cells 20 60   soldiers trains Total(objective) changing cells 20 60 profit 3 2 180 used capacity finishing 1 100 carpenter 80 demand 40 Filled in by Excel Solver

Questions What is the optimal product mix? Is producing 30 soldiers and 30 trains feasible? Which constraints are binding? What is the optimal profit (or optimal objective function value)?

Process variability Measured by CV of inter-arrival and service times Managing waiting Is there a perpetual queue? If yes, add capacity Is there a predictable queue? If yes, schedule capacity better or manage demand Are there stochastic queues-always! Reduce variability through process design If you can’t reduce waiting, manage perceived waiting through the psychology of waiting

Queue formula A new shopping mall is considering setting up an information desk manned by one employee. Based upon information obtained from similar information desks, it is believed that people will arrive at the desk at a rate of 20 per hour. It takes an average of 2 minutes to answer a question. It is assumed that the arrivals follow a Poisson distribution and answer times are exponentially distributed. What if service times are constant? How many servers will I need if I want to ensure a given waiting time target? If a customer cost of waiting and a per server staff cost is given, what is the optimal staff level?

EOQ? Costs? ROP? Inventory Turns? A university bookstore sells MP3 players. Sales are 6400 units per year. The bookstore buys the players at 240 TL per unit. The cost of placing an order with the supplier is 30TL. Annual holding cost rate (or equivalently interest rate) is 25%. Lead time is 5 days. What if I misestimated the demand by 40%?

A retail store selling apparel will order merchandise for the Christmas Season. A men’s overcoat from Hong Kong is expected to have a demand range from 100 to 400 overcoats, with probabilities that are as follows: The total cost to the store would be 60€ per overcoat, and the retail price is estimated at 110€ per overcoat. Any overcoats left over after the christmas season are expected to be sold at 40€ each. How many overcoats should thestore buy to maximize profits over the coming Christmas season? Expected sales? Expected Profit? Expected left-overs? Estimate of demand Probability 100 0.10 200 0.40 300 400

Continuous review: ROP? ss? Average on hand inventory? l = 3 weeks  = 1.5 units per week 2 = 4 units per week Target service level, CSL=95%

Quality Know what is TQM-continuous improvement Difference between normal/common cause variability and assignable/abnormal variability Process improvement implies a reduction in normal variability Process control implies absence of assignable cause variability

Know how to Do a Pareto analysis Fishbone diagram-main bone problem, 4 sub-bones: man, material, machine, method Draw a histogram Interpret a control chart

Control chart The overall average on a process you are attempting to monitor is 50 units. The process standard deviation is 1.72. Determine upper and lower control limits for an X-bar chart if you choose a sample size of 5.