March 16, 2016A&MIS 5251 Session 28 A&MIS 525 May 8, 2002 William F. Bentz.

Slides:



Advertisements
Similar presentations
PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Linear Programming Mathematical Technique for Solving Constrained.
Advertisements

Optimization problems using excel solver
1Introduction to Linear ProgrammingLesson 2 Introduction to Linear Programming.
LINEAR PROGRAMMING (LP)
Introduction to Mathematical Programming
Linear Programming.
Linear Programming Problem
8/27: Linear Programming Lecture: LP Small Groups Homework.
Linear Programming Using the Excel Solver
Chapter 2 Linear Programming Models: Graphical and Computer Methods © 2007 Pearson Education.
PRODUCTION OPTMIZATION ANALYSIS Oak and pine boards David Barrymore Edmond Kwok Jimmy Lau Chirag Tilara.
PRODUCTION OPTMIZATION ANALYSIS Powell Products Oak and pine boards David Barrymore Edmond Kwok Jimmy Lau Chirag Tilara.
Support Vector Machines Formulation  Solve the quadratic program for some : min s. t.,, denotes where or membership.  Different error functions and measures.
Linear programming maximize x 1 + x 2 x 1 + 3x 2  3 3x 1 + x 2  5 x 1  0 x 2  0.
1 2TN – Linear Programming  Linear Programming. 2 Linear Programming Discussion  Requirements of a Linear Programming Problem  Formulate:  Determine:Graphical.
1 5. Linear Programming 1.Introduction to Constrained Optimization –Three elements: objective, constraints, decisions –General formulation –Terminology.
Linear and Integer Programming Models
Linear Programming. Linear programming A technique that allows decision makers to solve maximization and minimization problems where there are certain.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
1 Lecture 2 & 3 Linear Programming and Transportation Problem.
PRODUCTION PLANNING ELİF ERSOY Production Planning2 WHAT IS PRODUCTION PLANNING?  Production planning is a process used by manufacturing.
Linear Programming Econ Outline  Review the basic concepts of Linear Programming  Illustrate some problems which can be solved by linear programming.
INTRODUCTION TO LINEAR PROGRAMMING
Linear Programming ISQA 459/559. Getting Started with LP Game problem Terms Algebraic & Graphical Illustration LP with Excel.
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.
Linear Programming Models: Graphical Methods 5/4/1435 (1-3 pm)noha hussein elkhidir.
Linear-Programming Applications
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Resource Allocation Decisions Managerial Accounting Prepared by Diane Tanner University of North Florida Chapter 9.
Copyright © 2003 Pearson Education Canada Inc. Slide Chapter 11 Decision Making and Relevant Information.
Product Mix & Master Production Scheduling
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
STDM - Linear Programming 1 By Isuru Manawadu B.Sc in Accounting Sp. (USJP), ACA, AFM
Production Management Application by Aparna Asha. v Saritha Jinto Antony Kurian.
1 DSCI 3023 Linear Programming Developed by Dantzig in the late 1940’s A mathematical method of allocating scarce resources to achieve a single objective.
___________________________________________________________________________ Operations Research  Jan Fábry Linear Programming.
Do the algebra required to find a simultaneous solutions to these two equations (from last class): 3x 1 + x 2  3 x 1 + 3x 2  5 1.
1 Additional examples LP Let : X 1, X 2, X 3, ………, X n = decision variables Z = Objective function or linear function Requirement: Maximization of the.
THE GALAXY INDUSTRY PRODUCTION PROBLEM -
___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry Linear Programming.
Introduction to Linear Programming BSAD 141 Dave Novak.
1 Manufacturing Cost Accounting
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.
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.
1 A Linear Programming model seeks to maximize or minimize a linear function, subject to a set of linear constraints. The linear model consists of the.
Capacity Planning. Capacity Capacity (I): is the upper limit on the load that an operating unit can handle. Capacity (I): is the upper limit on the load.
OSCM 230 Fall 2013 Management Science Lecture 4 Linear Programming II 9/11/2013, 9/16/ Lecture 4 Linear Programming II Professor Dong Washington.
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
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
Linear Programming Short-run decision making model –Optimizing technique –Purely mathematical Product prices and input prices fixed Multi-product production.
Adeyl Khan, Faculty, BBA, NSU 1 Introduction to Linear Programming  A Linear Programming model seeks to maximize or minimize a linear function, subject.
© 2009 Factory Strategies Group LLC. All rights reserved. Manufacturing Cost Accounting Enterprise Excellence Series.
Linear Programming Department of Business Administration FALL by Asst. Prof. Sami Fethi.
Linear Programming Wyndor Glass Co. 3 plants 2 new products –Product 1: glass door with aluminum framing –Product 2: 4x6 foot wood frame window.
1 Linear Programming 2 A Linear Programming model seeks to maximize or minimize a linear function, subject to a set of linear constraints. The linear.
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.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Ardavan Asef-Vaziri Systems and Operations Management
Linear Programming Topics General optimization model
Introduction to Linear Programs
Exam 1 Review/Instructions
Linear Programming Wyndor Glass Co. 3 plants 2 new products
Linear Programming Topics General optimization model
Linear Programming Topics General optimization model
Linear Programming Topics General optimization model
Constraint management
Applied Statistical and Optimization Models
Linear Optimization using Excel
Presentation transcript:

March 16, 2016A&MIS 5251 Session 28 A&MIS 525 May 8, 2002 William F. Bentz

March 16, 2016A&MIS 5252 Agenda Today  Formulation of linear programming problems  Go over Bakker Industries

March 16, 2016A&MIS 5253 Product mix decisions The objective is to schedule production in a manner that effectively utilizes resources to maximize income from operations. To the extent that fixed costs are unaffected by changes in the product mix, the maximization of contribution margin effectively maximizes income from operations.

March 16, 2016A&MIS 5254 Product mix decisions  A linear program formulation for planning production can be very helpful--if not necessary--in a multiple- constraint environment.  By-products of a linear programming formulation include information about constrained resources the value of relaxing these constraints.

March 16, 2016A&MIS 5255 Objective functions  Maximize function (i.e., contribution margin)  Minimize function (i.e., cost)  Come as close as possible to …(i.e., meeting some goal)

March 16, 2016A&MIS 5256 Bakker Industries GrossContribution ProductMargin Margin 611$81$96 613$42$52 615$42$74

March 16, 2016A&MIS 5257 Bakker Industries  Max 96X 1 + $52X 2 + $74X 3

March 16, 2016A&MIS 5258 General  Resource constrains are linear inequalities that are used to model the utilization and the availability of resources.

March 16, 2016A&MIS 5259 Bakker Industries Direct labor resource constraints: 2X 1 + 1X 2 + 2X 3  3,700 3X 1 + 2X 2 + 2X 3  4,500 3X 1 + 0X 2 + 2X 3  2,750 1X 1 + 2X 2 + 1X 3  2,600

March 16, 2016A&MIS Bakker Industries Machine-hour resource constraints: 2X 1 + 1X 2 + 2X 3  3,000 1X 1 + 1X 2 + 2X 3  3,100 2X 1 + 0X 2 + 1X 3  2,700 2X 1 + 2X 2 + 1X 3  3,300

March 16, 2016A&MIS Bakker Industries Marketing constraints: X 1  500 X 2  400 X 3  1,000

March 16, 2016A&MIS Bakker Industries Non-negativity constraints: X 1  0 X 2  0 X 3  0

March 16, 2016A&MIS Bakker Industries Direct labor demand: 2(500) + 1(400) + 2(1,000) = 3,400 3(500) + 2(400) + 2(1,000) = 4,300 3(500) + 0(400) + 2(1,000) = 3,500 1(500) + 2(400) + 1(1,000) = 2,300

March 16, 2016A&MIS Bakker Industries Machine hour demand: 2(500) + 1(400) + 2(1,000) = 3,400 1(500) + 1(400) + 2(1,000) = 2,900 2(500) + 0(400) + 1(1,000) = 2,000 2(500) + 2(400) + 1(1,000) = 2,800

March 16, 2016A&MIS Bakker Industries Possible tactics to increase production include:  Decrease the time required to complete machine maintenance in Department 1  Reduce the machine time per unit of one of the products in Department 1  Enhance the capacity of the machines used in Department 1

March 16, 2016A&MIS Bakker Industries  Improve labor efficiency, particularly in Department 3  Move more skilled workers to Department 3  Improve processes in Department 3 to reduce the labor content in one or more products.  Increase the effective availability of labor in Department 3

March 16, 2016A&MIS Bakker Industries  Next look at the Excel workbook for this problem to see the optimal solution calculation. The file is “Bakker.xls” and the solution steps are under “tools>scenarios”.