Below are the graphing equivalents of the above constraints.

Similar documents
i) Linear programming

Section 7.6 Linear Programming

1. What function relating the variables best describes this situation? 3. How high was the balloon 5 minutes before it was sighted?

4-3 Rate of Change and Slope. Warm Up. 1. Find the x- and y-intercepts of 2x 5y = 20. Describe the correlation shown by the scatter plot. 2.

A Study of Olympic Winning Times

Algebra I: A Fresh Approach. By Christy Walters

A Chiller Control Algorithm for Multiple Variablespeed Centrifugal Compressors

Algebra I: A Fresh Approach. By Christy Walters

Predator Prey Lab Exercise L3

2.5. All games and sports have specific rules and regulations. There are rules about. Play Ball! Absolute Value Equations and Inequalities

4-3 Rate of Change and Slope. Warm Up Lesson Presentation. Lesson Quiz

Design Project 2 Sizing of a Bicycle Chain Ring Bolt Set ENGR 0135 Sangyeop Lee November 16, 2016 Jordan Gittleman Noah Sargent Seth Strayer Desmond

Besides the reported poor performance of the candidates there were a number of mistakes observed on the assessment tool itself outlined as follows:

Name: Date: Math in Basketball: Take the Challenge Student Handout

Mixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate

MHF 4U Unit 2 Rational Functions Outline

Efficiency Wages in Major League Baseball Starting. Pitchers Greg Madonia

The system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.

4th Grade Quarter Two Assessment Guide

Lecture 10. Support Vector Machines (cont.)

The next criteria will apply to partial tournaments. Consider the following example:

FUNCTIONAL SKILLS MATHEMATICS (level 1)

APPROVED FACILITY SCHOOLS CURRICULUM DOCUMENT SUBJECT: Mathematics GRADE: 6. TIMELINE: Quarter 1. Student Friendly Learning Objective

14 April 2016 Dr. John Hedengren 350 CB Brigham Young University Provo, UT 84606

(Lab Interface BLM) Acceleration

B.U.G. Newsletter. Full Steam Ahead! September Dr. Brown

Formula One Race Strategy

Guided Study Program in System Dynamics System Dynamics in Education Project System Dynamics Group MIT Sloan School of Management 1

Performance Task # 1

It is often said in sports that records are made to be

Unit 6, Lesson 1: Organizing Data

CHANGES IN FORCE AND MOTION

PATTERNS & FUNCTIONS

Accuplacer Arithmetic Study Guide

ORF 201 Computer Methods in Problem Solving. Final Project: Dynamic Programming Optimal Sailing Strategies

A Hare-Lynx Simulation Model

Building System Dynamics Models

Midterm Exam 1, section 2. Thursday, September hour, 15 minutes

Boyle s Law: Pressure-Volume Relationship in Gases

MiSP Photosynthesis Lab L3

Grade: 8. Author(s): Hope Phillips

Shedding Light on Motion Episode 4: Graphing Motion

8th Grade. Data.

Graphing Stories Writing Equations

SUNKEN TREASURE. Teacher s Guide Getting Started. Benjamin Dickman Brookline, MA

Project 2 Evaluation 32 Second Year Algebra 1 (MTHH )

Answer C. It must be straight and through Origin (0,0)

Liquid Level Measurement

Calculation of Trail Usage from Counter Data

6.2. One-Step Equations with Rational Coefficients

1/6

9/30/2016 Assignment Previewer

1/7

Math 4. Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section?

NUMB3RS Activity: Walkabout. Episode: Mind Games

Name Date. 5. In each pair, which rational number is greater? Explain how you know.

A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.

Guided Study Program in System Dynamics System Dynamics in Education Project System Dynamics Group MIT Sloan School of Management 1

Bishop Kelley High School Summer Math Program Course: Trigonometry and Trigonometry with Pre-Calculus

Applying Hooke s Law to Multiple Bungee Cords. Introduction

Unit 3 Day 7. Exponential Growth & Decay

Physics Wave Problems. Science and Mathematics Education Research Group

7 th Grade Math Name

EE 364B: Wind Farm Layout Optimization via Sequential Convex Programming

x 2 = (60 m) 2 + (60 m) 2 x 2 = 3600 m m 2 x = m

You are to develop a program that takes as input the scorecard filled out by Bob and that produces as output the correct scorecard.

March Madness Basketball Tournament

Math 1070 Sample Final Exam Spring 2016

Where are you right now? How fast are you moving? To answer these questions precisely, you

Equation 1: F spring = kx. Where F is the force of the spring, k is the spring constant and x is the displacement of the spring. Equation 2: F = mg

Energy Output. Outline. Characterizing Wind Variability. Characterizing Wind Variability 3/7/2015. for Wind Power Management

Why We Should Use the Bullpen Differently

Position and displacement

SE Learning Task: Hot Air Balloons: MCC7.NS.1 I. Make a balloon model and vertical number line.

Department of Economics Working Paper Series

GameTheoryNotesDay2.notebook March 06, Equilibrium Points (or Saddle Points) in Total conflict games (no collaborating)

Speed Reading. Forces Cause Change. The force of a bat hitting a baseball causes the baseball to change direction.

Instruction Manual 742 5/1/2009. Eclipse Ratio Regulators ES Series Version 1

Ammonia Synthesis with Aspen Plus V8.0

NIOSH Equation Outputs: Recommended Weight Limit (RWL): Lifting Index (LI):

Moyno ERT Power Sections. Operational Guidelines

A Nomogram Of Performances In Endurance Running Based On Logarithmic Model Of Péronnet-Thibault

March Madness Basketball Tournament

ROSE-HULMAN INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering. Mini-project 3 Tennis ball launcher

Parametric Ball Toss TEACHER NOTES MATH NSPIRED. Math Objectives. Vocabulary. About the Lesson. TI-Nspire Navigator System

Edexcel GCSE. Mathematics A 1387 Paper 5523/03. November Mark Scheme. Mathematics A 1387

Solving Quadratic Equations (FAL)

Auto-Zero Calibration Technique for Pressure Sensors

MATH 110 Sample 02 Exam 1

WHEN TECHNOLOGICAL COEFFICIENTS CHANGES NEED TO BE ENDOGENOUS

Excel Solver Case: Beach Town Lifeguard Scheduling

Development of TEU Type Mega Container Carrier

Inform Racing In Running Trading Tool

LEARNING OBJECTIVES. Overview of Lesson. guided practice Teacher: anticipates, monitors, selects, sequences, and connects student work

AC : MEASUREMENT OF HYDROGEN IN HELIUM FLOW

PRACTICAL EXPLANATION OF THE EFFECT OF VELOCITY VARIATION IN SHAPED PROJECTILE PAINTBALL MARKERS. Document Authors David Cady & David Williams

67. Sectional normalization and recognization on the PV-Diagram of reciprocating compressor

Additional Reading General, Organic and Biological Chemistry, by Timberlake, chapter 8.

of 6. Module 5 Ratios, Rates, & Proportions Section 5.1: Ratios and Rates MAT001 MODULE 5 RATIOS, RATES, & PROPORTIONS.

Opleiding Informatica

Transcription:

Detailed Step- by- Step description of the Wilson Problem Part A. LP Formulation Step 1. Figure out the problem Although it may seem obvious, the first step in solving the Wilson Problem is to understand what the problem is. Wilson Manufacturing, a producer of baseballs and softballs, is looking to maximize their profits while staying within the constraints of their limited resources, such as cowhide, for the productions of the balls, production time and the amount of each type of ball produced. So we know that we will need to set variable for each the baseballs and the softballs and we will need to set constraints to show how to maximize profit while proving that the company is staying within their production capacity and resource usage. Step 2. Define Variables When graphing the Wilson problem, first we need to define our variables so we can formulate the necessary equations. We will let variable X1 represent the number of baseballs, in dozens, which Wilson will produce and X2 represents the number of softballs, in dozens, which Wilson will produce. Below are the variables shown in equation form: X1 = number of baseballs in dozens X2 = number of softballs in dozens Step 3. Constraints When settings the constraints for the Wilson problem, we need to see what limited resources are being used and any limits on the number of balls to be produced. The constraints that are given within the problem are that no more than 500 dozen baseballs and no more than 500 dozen softballs can be produced in a day, the total of 3600 sq. ft. of cowhide sheet are available each day and must be used in the production of both types of balls and a total of 960 minutes are available for production each day. The constraints that are assumed in the problem, although not stated, are that Wilson cannot produce a negative number of baseballs or softballs and thus a non- negative constraint must be set while graphing this problem. In addition to the above total constraints, there are individual constraints in the production of baseballs and softballs. Baseballs require 5 sq. ft. of cowhide, to include waste, and 1 minute of production time, whereas softballs require 6 sq. ft. of cowhide and 2 minutes of production time. Below are the graphing equivalents of the above constraints. X1 500

X2 500 X1 0 X2 0 5X1 + 6X2 3600 X1 + 2X2 960 Step 4. Breakeven or Maximize Profit The final requirement before graphing the problem is to see what either Wilson or you are trying to get out of, which is normally the breakeven point or figuring out how to maximize their profit given their projected profit per sale of a dozen baseballs and softballs. The Wilson problem gives us the profit of baseballs and softballs, which they project at $7 and $10 respectively. Below is the maximum profit equation that will be used to see how much of each type of ball must be produced to reach the maximum profit: 7X1 + 10X2 Step 5. Making inequalities into equality equations In order to graph the above equations, we need to make them into equalities (equal signs) instead of in inequalities (less than/greater than or equal to). Below are the equalities: X1 = 500 X2 = 500 X1, X2 = 0 X1 + 2X2 = 960 Step 6. Finding X and Y intercepts In order to accurately graph lines for the equations in Step 5, we need to find where the line is going to intercept the X and Y(X2) axis. For each equation, in order to solve for X1, we need to set X2 to 0, and to solve for X2, we need to set X1 to 0. The X1 intercepts would be shown as (X1, 0) and the Y (X2) intercepts would be shown as (0, X2). Below are the steps to reach the X1 and X2 intercepts: X1 intercept 5X1 + 0 = 3600

5X1 5 = 3600 5 X1 = 720 X2 intercept 0 + 6X2 = 3600 6X2 6 = 3600 6 X2 = 600 Intercepts (720, 0) (0, 600) X1 + 2X2 = 960 X1 intercept X1 + 0 = 960 X1 = 960 X2 intercept 0 + 2X2 = 960 2X2 2 = 960 2 X2 = 480 Intercepts (960, 0) (0, 480)

Part B. Graphing Part C. Suggested Solutions Wilson is considering manufacturing either 300 of each baseballs and softballs or 350 of each baseballs and softballs and is trying to characterize whether the point is either an interior point, extreme point or infeasible point as well as why neither is an optimal solution. Step 1. Defining the points Before we can characterize the solutions, we must first define each type of point, e.g. interior, extreme and infeasible. An interior point is any x- y coordinate that falls within the feasible region, the white area in the graph in part B, and is not one of the corner point. An extreme point is any point that is within the feasible region and is also a corner point. An infeasible point is any point that falls outside of the feasible region, no matter how far outside of the region. Step 2. Characterizing the solution The first step in characterizing the solution as either an interior point, extreme point or infeasible point is that you must find the point x- y coordinates on the graph in Part B. For the (300, 300) solution, it is an interior point as it falls within the feasible region, but is not a corner point. For the (350, 350) solution, it is an infeasible point as it falls outside of the feasible region. Step 3. Non- Optimal Solution Explanation

In order to explain why neither the 300 baseballs and 300 softballs solution nor the 350 baseballs and 350 softballs solution is optimal, we need to go back to the constraints to make sure that the values work and if they do, we will test each constraint to see why it isn t optimal. Feasible Region Test The first test to see if either coordinates are feasible, we must check the coordinates on the graph in Part B. The 300 baseballs and 300 softballs solution meets the feasible region test, whereas the 350 baseballs and 350 softballs does not land within the feasible region and is not an optimal solution as Wilson is not capable of manufacturing the amounts required in the suggested solution. In other words: 300 baseballs and 300 softballs Pass 350 baseballs and 350 softballs Fail Now that we see that the 300 of each type of ball solution passes the Feasible Region test, we now have to move onto the constraints test to verify that each of the constraints has been met. Constraint Test In order to verify that each of the constraints have been met, we need to put the proposed solutions into each of the constraints. The first test we need to conduction is the production limit test. The production limit constraint was that no more than 500 of each type of ball could be made and that the number made couldn t be negative. In order for this to be true, we will use the following inequality: 0 X1 500 0 X2 500 For the 300 of each type of ball, the inequality would read as: 0 300 500 Pass as it is a true statement. The next constraint we need to test is the production limit constraint X1 + 2X2 960. 300 + 2(300) 960 300 + 600 960 300 + 600 = 900 900 960 Pass as 900 is less than 960. The final constraint is the material (cowhide) constraint (5X1 + 6X2 3600). 5(300) + 6(300) 3600 1500 + 1800 3600 3300 3600 Pass

Now that we know that the 300 of each type of ball has passed both the feasible region and constraint test, we need to explain why it is not the optimal solution. We can do this one of two ways: 1. Show how much production time and materials are left over at the end of each day (waste) or, 2. Find the optimal solution. For the first way, there were 60 minutes of production time and 300 sq. ft. of material left over after one day of producing 300 of each type of ball. Normally production companies want as little waste as possible as the time/material lost is an opportunity cost. The second way is to find the optimal solution. The way we find the optimal solution is be taking the material and production time equalities, and zeroing out one of the variables. To do this, we take the material equality and subtract the production time equality from it: - X1 + 2X2 = 960 We need to make one of the variables cancel the other out, in this case X2, by multiplying the entire bottom equation by 3. - 3{X1 + 2X2 = 960} Making it: - 3X1 + 6X2 = 2880 The two 6X2s will minus each other out making the new equation: 2X1 = 720 X1 = 360 Once we know what X1 equals, we pick one of the equations, the production time equation, to find X2: 360 + 2X2 = 960 360 + 2X2 360 = 960 360 2X2 = 600 X2 = 300 Now to compare the two solutions:

300 baseballs and 300 softballs 360 baseballs and 300 softballs 7(300) + 10(300) = MaxP 7(360) + 10(300) = MaxP 2100 + 3000 = MaxP 2520 + 3000 = MaxP 5100 = MaxP 5520 = MaxP Through the graph above, we can determine that 360 baseballs and 300 softballs is the optimal solution as 300 baseballs and 300 softballs doesn t maximize Wilson s profit nor does the 350 baseballs and 350 softballs fall within the feasible range thus preventing it from being possible solution. LINDO OUTPUT LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 5520.000 VARIABLE VALUE REDUCED COST X1 360.000000 0.000000 X2 300.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 140.000000 0.000000 3) 200.000000 0.000000 4) 0.000000 1.000000 5) 0.000000 2.000000 NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 7.000000 1.333333 2.000000 X2 10.000000 4.000000 1.600000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 500.000000 INFINITY 140.000000 3 500.000000 INFINITY 200.000000 4 3600.000000 280.000000 720.000000 5 960.000000 160.000000 93.333336 Conclusions: The optimal solution 360 baseballs and 300 softballs and the optimal value 5520 agree with the graphical solution. The graphical method is limited to two- dimensional (2- variables) problem, while LINDO is generalization of graphical results that solution is always on of the vertices to larger problems with many decision variables. The rest of elements in the LINDO report are about sensitivity analysis very useful to the manager.