MATH143 Lec 7 Quantitative Methods

Slides:



Advertisements
Similar presentations
Optimization problems using excel solver
Advertisements

Introduction to Mathematical Programming
Introduction to Mathematical Programming Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Technologies.
Linear Programming Problem. Introduction Linear Programming was developed by George B Dantzing in 1947 for solving military logistic operations.
Lesson 08 Linear Programming
Manufacturing Microwaves A company produces both small and large microwave ovens. Machine time: 4 hours for small ovens and 3 hours for large ones. A total.
Question:- A company assembles four products (1, 2, 3, 4) from delivered components. The profit per unit for each product (1, 2, 3, 4) is £10, £15, £22.
Planning with Linear Programming
Linear Programming Problem
Lesson 11 Multicriteria Decisions within LP Framework.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 10 Introduction to Sensitivity Analysis.
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
Linear Programming Using the Excel Solver
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Linear Programming: Formulations & Graphical Solution.
Linear Programming Introduction George B Dantzig developed LP in It is a problem solving approach designed to help managers/decision makers in planning.
B-1 Operations Management Linear Programming Module B.
1 2TN – Linear Programming  Linear Programming. 2 Linear Programming Discussion  Requirements of a Linear Programming Problem  Formulate:  Determine:Graphical.
Environmentally Conscious Design & Manufacturing (ME592) Date: May 3, 2000 Slide:1 Environmentally Conscious Design & Manufacturing Class 24: Optimization.
B-1 Operations Management Linear Programming Module B.
Linear Programming Example 2 Alternate Optimal Solutions.
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. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
Linear Programming Models: Graphical and Computer Methods
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Wyndor Glass Company Problem (Hillier and Liberman) The Wyndor Glass Company is planning.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
EXAMPLE: 3.1 ASSEMBLING AND TESTING COMPUTERS
Chapter 4 - Linear Programming: Computer Solution Excel Solver
Chapter 12 Section 12.1 The Geometry of Linear Programming.
Product Mix Problem Monet company makes four types of frames.
Ardavan Asef-Vaziri Systems and Operations Management
Decision Making via Linear Programming: A simple introduction Fred Phillips
Module B: Linear Programming
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
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.
Optimization using LP models Repco Pharmaceuticals (Ex 4.6) Ravi Krishna Ravula Dsc 8240.
In The Name Of Allah Lab 07 ins. Tahani Aldweesh.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
Constraint management Constraint Something that limits the performance of a process or system in achieving its goals. Categories: Market (demand side)
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
HW # Due:
Chapter 2 Linear Programming Models: Graphical and Computer Methods
OPSM 301 Operations Management Class 13&14: Linear Programming using Excel Koç University Zeynep Aksin
LINEAR PROGRAMMING.
Chapter 8 of Quantitative Methods for Business by Anderson, Sweeney and Williams Read sections 8.1, , 8.4 (omitting “Simultaneous Changes”), 8.5,
Section 3-4 Objective: To solve certain applied problems using linear programming. Linear Programming.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Appendix A with Woodruff Edits Linear Programming Using the Excel Solver Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
MATH143 Lec 3 Quantitative Methods
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Linear Programming.
Engineering Economics (2+0)
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
Problem 1 Demand Total There are 20 full time employees, each can produce 10.
Introduction to Linear Programs
MATH143 Lec 10 Quantitative Methods
MATH143 Lec 4 Quantitative Methods
Chapter 19 – Linear Programming
Linear Programming Dr. T. T. Kachwala.
Goal programming.
MATH143 Lec 9 Quantitative Methods
Operations Management Linear Programming Module B
Agricultural Economic Students and Faculty!
Linear Programming Objectives: Set up a Linear Programming Problem
Sensitivity.
Constraint management
Chapter 8 Goal Programming.
Research Operation / Management science
Linear Programming Mr. Carpenter Alg. 2.
WELCOME By “MATHEMATICAL FORMULATION” Smt. N. Prabhavathi
Quadratic Activities Michael Luo.
Presentation transcript:

MATH143 Lec 7 Quantitative Methods Charles W Jackson Andrew Nunekpeku MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Agenda for today Excel Solver approach to LP problems T2, Question 35 page 124 Ragsdale, solved in class Translation to LP math Organizing our numbers in Excel Using Solver Plug-in Identifying Objective Function Identifying Decision Variables Identifying Constraints Setting up Options Discovering the Optimum Program Reminder A3 due tomorrow MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Word Problem Translation Step One: What are the Decision Variables? These are the minimum info required to describe what you want done during the period. What are the competing activities? Step Two: What are the Constraints? Which linear combinations of activities is limited? May be more or less than number of decision variables. Beware of implied non-negativity constraints. MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Word Problem Translation Step Three: What is the Objective Function? Describe mathematically how you will decide which of two plans (levels of the activities) you would prefer. Often, this can be cast in the notion of maximizing profit for profit-making enterprises, but other situations might not be based on that metric. MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Word Problem Valu-Com Electronics manufactures five different models of telecommunications interface cards for personal and laptop computers. As summarized in the following table each of these devices requires differing amounts of printed circuit (PC) boards, resistors, memory chips, and assembly MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Per Unit Revenues and Costs Word Problem, Continued The unit wholesale price and manufacturing cost for each model are as follows: Per Unit Revenues and Costs Model Hyperlink Fastlink Speedlink Micolink Etherlink Wholesale Price 189 149 129 169 139 Mfg Cost 136 101 96 137 MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Word Problem, Continued In the next production period, Valu-Com has 80,000 sq. inches of PC board, 100,000 resistors, 30,000 memory chips, and 5,000 hours of assembly labour available. The company can sell all the product it can manufacture, but the marketing department wants to be sure that it produces at least 500 units of each product and at least twice as many fastlink cards as hyperlink cards while maximizing profit. MATH143 – Fall 2011 – Monday Week 3 11/25/2017

Word Problem, Continued Formulate LP problem Create spreadsheet model Establish solution Could Value-Com make more money if it schedules its assembly workers to work overtime? MATH143 – Fall 2011 – Monday Week 3 11/25/2017