BA250 MANAGEMENT SCIENCE EXAMPLE PROBLEMS

Slides:



Advertisements
Similar presentations
DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Publishers and Ardith E. Baker Chapter 5 LINEAR OPTIMIZATION: APPLICATIONS Part 1.
Advertisements

With Vegetable Farm Example
Linear Programming Sensitivity Analysis How will a change in a coefficient of the objective function affect the optimal solution? How will a change in.
Chapter 5 Sensitivity Analysis: An Applied Approach
BA 452 Lesson B.3 Integer Programming 11ReadingsReadings Chapter 7 Integer Linear Programming.
Assignment 2 Question 7 Farmer Leary.
Chapter 7 Linear Programming Models Part One n Basis of Linear Programming n Linear Program formulati on.
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.
Chapter 2 Linear Programming Models: Graphical and Computer Methods © 2007 Pearson Education.
© 2008 Prentice-Hall, Inc. Chapter 7 To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created.
Chapter 6 Linear Programming: The Simplex Method Section 3 The Dual Problem: Minimization with Problem Constraints of the Form ≥
Introduction to Management Science
Linear Programming Integer Linear Models. When Variables Have To Be Integers Example – one time production decisions –Fractional values make no sense.
Linear Programming: Fundamentals
1 1 Slide Chapter 14: Goal Programming Goal programming is used to solve linear programs with multiple objectives, with each objective viewed as a "goal".
1 Linear Programming With Sensitivity Analysis Here we look at some graphs to learn some ideas.
Introduction to Management Science
Introduction to Management Science
Linear Programming Econ Outline  Review the basic concepts of Linear Programming  Illustrate some problems which can be solved by linear programming.
Chapter 5 Integer Programming. What is an integer program (IP)? IP is a linear program in which all or some variables can only take integral values. A.
Linear Programming Operations Research – Engineering and Math Management Sciences – Business Goals for this section  Modeling situations in a linear environment.
9/1 More Linear Programming Collect homework Roll call Review homework Lecture - More LP Small Groups Lecture - Start using MS Excel Assign Homework.
Ise 216 Chapter 4 question hour
Introduction to Management Science
9-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Multicriteria Decision Making Chapter 9.
Multicriteria Decision Making
3.4 Linear Programming.
9-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Multicriteria Decision Making Chapter 9.
Department of Business Administration
Mathematical Programming Cht. 2, 3, 4, 5, 9, 10.
Transportation Problem
3.5 Linear Programming Objectives: Write and graph a set of constraints for a linear-programming problem. Use linear programming.
Chapter 9 - Multicriteria Decision Making 1 Chapter 9 Multicriteria Decision Making Introduction to Management Science 8th Edition by Bernard W. Taylor.
CDAE Class 11 Oct. 3 Last class: Result of Quiz 2 2. Review of economic and business concepts Today: Result of Quiz 2 3. Linear programming and applications.
Linear Programming. What is Linear Programming? Say you own a 500 square acre farm. On this farm you can grow wheat, barley, corn or some combination.
Management Science – MNG221 Linear Programming: Graphical Solution.
Team 9 Jin woo Choi Philip Liu Nallely Tagle
CDAE Class 12 Oct. 5 Last class: Quiz 3 3. Linear programming and applications Today: Result of Quiz 3 3. Linear programming and applications Next.
1/24: Linear Programming & Sensitivity Analysis Review: –LP Requirements –Graphical solutions Using MS Excel for Linear Programming Sensitivity Analysis.
LP: Summary thus far Requirements Graphical solutions Excel Sensitivity Analysis.
1 The Dual in Linear Programming In LP the solution for the profit- maximizing combination of outputs automatically determines the input amounts that must.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.
DISTRIBUTION AND NETWORK MODELS (1/2)
MANGT 521 (B): Quantitative Management
3  Graphing Systems of Linear Inequalities in Two Variables  Linear Programming Problems  Graphical Solutions of Linear Programming Problems  Sensitivity.
Chapter 6 Simplex-Based Sensitivity Analysis and Duality
Chapter 6 Linear Programming: The Simplex Method Section 3 The Dual Problem: Minimization with Problem Constraints of the Form ≥
1 1 Slide © 2005 Thomson/South-Western MANAGMENT SCIENCE n Chapter 1: Introduction Problem solving and decision making; quantitative analysis and decision.
CDAE Class 13 Oct. 10 Last class: Result of Quiz 3 3. Linear programming and applications Class exercise 5 Today: 3. Linear programming and applications.
B RIEF C ALC – S EM 1 R EVIEW C H 1 Formulas: Three forms of Linear Equations Standard: Ax + By = C “A” and “ B ” must be a whole numbers “A” must be positive.
Monday WARM-UP: TrueFalseStatementCorrected Statement F 1. Constraints are conditions written as a system of equations Constraints are conditions written.
3.4: Linear Programming Objectives: Students will be able to… Use linear inequalities to optimize the value of some quantity To solve linear programming.
Linear Programming. Graph the following system of inequalities.
Systems of Linear Equations Friday, January 22, 2016.
Managerial Economics Linear Programming Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr.
BUAD306 Chapter 19 – Linear Programming. Optimization QUESTION: Have you ever been limited to what you can get done because you don’t have enough ________?
Don Sutton Spring LP Basic Properties Objective Function – maximize/minimize profit/cost Resource Constraints – labor, money Decision.
Algebra 1 Section 7.1 Solve systems of linear equations by graphing Recall: linear equation in 2 variables ax + by = c The solution to a system of equations.
Algebra 1 Section 7.6 Solve systems of linear inequalities The solution to a system of linear inequalities in two variable is a set of ordered pairs making.
Grade 7 Chapter 4 Functions and Linear Equations.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Operations Research Chapter one.
Managerial Economics Linear Programming
Chapter 19 – Linear Programming
Special Cases In Linear Programming
Goal programming.
Presentation by Team 2.
Sensitivity Analysis and
Decision Theory Solutions 1
Cotton: the King of Texas Crops Section 3
Presentation transcript:

BA250 MANAGEMENT SCIENCE EXAMPLE PROBLEMS CHAPTER 3 #19,25,33

19)The Bradley family owns 410 acres of farmland in North Carolina on which they grow corn and tobacco. Each acre of corn costs $105 to plant, cultivate, and harvest; each acre of tobacco costs $210. The Bradleys have a budget of $52,500 for next year. The government limits the number of acres of tobacco that can be planted to 100. The profit from each acre of corn is $300; the profit from each acre of tobacco is $520. Formulate a linear programming model for this problem. How many acres of farmland will not be cultivated at the optimal solution? Do the Bradleys use the entire 100-acre tobacco allotment? What would the profit for corn have to be for the Bradleys to plant only corn? If the Bradleys can obtain an additional 100 acres of land, will the number of acres of corn and tobacco they plan to grow change? If the Bradleys decide not to cultivate a 50-acre section as part of a crop recovery program, how will it affect their crop plans?

At point D only corn is planted At point D only corn is planted. In order for point D to be optimal the slope of the objective function will have to be at least as great (i.e., steep) as the slope of the constraint line, x1 + x2 = 410, which is −1. Thus, the profit for corn is computed as, −c1/520 = −1 c1 = 520 The profit for corn must be greater than $520 for the Bradleys to plant only corn.

25)Rucklehouse Public Relations has been contracted to do a survey following an election primary in New Hampshire. The firm must assign interviewers to conduct the survey by telephone or in person. One person can conduct 80 telephone interviews or 40 personal interviews in a single day. The following criteria have been established by the firm to ensure a representative survey: At least 3,000 interviews must be conducted. At least 1,000 interviews must be by telephone. At least 800 interviews must be personal. An interviewer conducts only one type of interview each day. The cost is $50 per day for a telephone interviewer and $70 per day for a personal interviewer. Formulate a linear programming model for this problem. Determine the sensitivity ranges for the daily cost of a telephone interviewer and the number of personal interviews required. Does the firm conduct any more telephone and personal interviews than are required, and if so, how many more? What would be the effect on the optimal solution if the firm were required by the client to increase the number of personal interviews conducted from 800 to a total of 1,200?

No more than 5% defective items Order at least 20% from each supplier 33) A Dept. Store in US orders 500 pairs of jeans each month from two suppliers ( China & Brazil)   Requirements: No more than 5% defective items Order at least 20% from each supplier Formulate an LP model and solve using QM How would you formulate this problem, if the problem is restated as minimize the defective items while budgeting $7000 for purchasing the jeans? China Brazil Cost/pair of jean $11 $16 Defective Rate 0.07 0.02