Solution: x + y 8 (6 x) + (9 y) 11 (6 x) 0 (9 y) 0 x 0, y 0
|
|
- Gabriel Lloyd
- 7 years ago
- Views:
Transcription
1 MA Test 3 Justify your answers and show all relevant work. The exam paper will not be graded, put all your work in the blue book provided, including graph paper. Problem ( points) A car dealer with warehouses in New York and Baltimore receives orders from dealers in Philadelphia and Trenton. The dealer in Philadelphia needs 6 cars and the dealer in Trenton needs 9. The New York warehouse has 8 cars and the Baltimore warehouse has. The cost of shipping cars from Baltimore to Philadelphia is $0 per car, from Baltimore to Trenton $ 00 per car, from New York to Philadelphia $00 per car, and from New York to Trenton $80 per car. Find the number of cars to be shipped from each warehouse to each dealer so that the shipping cost is minimized. The diagram represents this situation: NY and Balt are labeled with the number of cars they have, and the dealers in Philly and Trenton are labeled with the number of cars they need. Let x and y represent the number of cars shipped from NY to Philly and NY to Trenton, respectively. Then since the total number of cars shipped to Philly must be 6, we must ship 6 x cars from Baltimore to Philly. Similarly we must ship 9 y cars from Baltimore to Trenton. Since we only have 8 cars in NY, the total car outflow from NY is 8 and x+y 8. Then the total car outflow from Baltimore is, so (6 x) + (9 y). Since the number of cars shipped out from the warehouses must be nonnegative, we have x, y, (6 x), and (9 y) 0. So we have the set of constraints x + y 8 (6 x) + (9 y) (6 x) 0 (9 y) 0 x 0, y 0
2 Here are the constraints in standard form: y x + 8 y x + 4 x 6 y 9 x 0, y 0 The objective we wish to minimize is the total shipping cost. The shipping cost for each leg is (the number of cars) (the cost per car); for example, the shipping cost for the leg from NY to Philly is x(00) = 00x. We add the costs for the four legs together to obtain the total shipping cost: 00x + 80y + 0(6 x) + 00(9 y) = 560 0x 0y We ll graph the feasible set for the constraints above and check the value of this objective at each vertex to find the pair (x, y) that will give us the solution. Here is the graph of the feasible set (Note the inequality y 9 plays no role in the graph): We check the value of the objective at all five vertices: Vertex Cost = 560 0x 0y A = (0, 8) 560 0(0) 0(8) = 400 B = (6, ) 560 0(6) 0() = 460 C = (6, 0) 560 0(6) 0(0) = 500 D = (4, 0) 560 0(4) 0(0) = 50 E = (0, 4) 560 0(0) 0(4) = 480 The minimum value for the objective of 400 is reached at A with values x = 0, y = 8. So we should ship no cars from NY to Philly, 6-0 = 6 cars from Balt to Philly, 8 cars from NY to Trenton, and 9-8 = cars from Balt to Trenton.
3 Note: if we assign x and y to represent the cars shipped from Baltimore to Philly and Baltimore to Trenton, respectively, then our objective function will be x + 0y and our family of constraints is x + y (6 x) + (9 y) 8 (6 x) 0 (9 y) 0 x 0, y 0 Problem The two matrices P = [ ] 0., Q = [ ] represent transition matrices for Markov processes with states and. (a) Draw transition diagrams for P and Q.
4 (b) Find P and Q. P = P P = [ [ () + 0.(0) (0.) + 0.(0.8) 0() + 0.8(0) 0(0.) + 0.8(0.8) Q = Q Q = [ [ 0(0) + 0.() 0(0.) + 0.(0.8) (0) + 0.8() (0.) + 0.8(0.8) ] [ ] 0. = ] = ] [ ] 0 0. = 0.8 ] = [ ] [ ] (c) Is P regular? Is Q regular? Why or why not? P is not regular because P is an absorbing stochastic matrix. Q is regular because Q has all positive entries. Problem 3 ( points total) The victims of a disease are classified into three states: cured, dead, and sick. Once cured, a person is permanently cured because they become immune. Each year 70% of the sick are cured, 0% remain sick, and 0% die. We model this as an absorbing stochastic process where the regular time interval is one year and the states are Cured, Dead, and Sick.
5 (a) Make a transition diagram for this Markov process. Indicate the absorbing states. The absorbing states are Cured and Dead, which in our diagram are the states with no strictly outbound arrows. (b) Make the absorbing stochastic matrix A = [ ] I S 0 R for this Markov process, putting the columns and rows indexing the absorbing states first. Write down the sub-matrices S and R explicitly. so that and Cured Dead Sick Cured Dead 0 0. Sick [ ] I S A = = R S = [ ] 0.7, R = [0.] 0. (c) Use the fundamental matrix F = (I R) to estimate how long someone who is sick will stay sick. (The ijth entry of F is the expected number of times the process will be in nonabsorbing state i if if starts in nonabsorbing state j. )
6 The fundamental matrix F = (I R) = ( 0.) = /(0.8) = 5/4. The rows and columns of F are indexed by the nonabsorbing states, but there is only one nonbsorbing state here, which is Sick. So, the single entry of the matrix F is telling us how long someone stays in nonabsorbing state sick once they enter non-absorbing state sick, which is 5/4 =.5 years. (d) In the long term, what is the probability that a sick person is cured, and what is the probability that a sick person dies? In other words, what will be the long-term distribution between the absorbing states of patients who contract the disease? Hint: the formula for the stable matrix of an absorbing stochastic process is [ ] I S(I R) 0 0 The hint gave us the formula again, so we should use it: First ] [5 ] ] S(I R) = = 4 [ [ and the stable matrix is 7 [ ] 0 I S(I R 8 ) = So in the long term, 7 8 of the patients who enter state Sick will end up in absorbing state Cured, and 8 of the patients who enter state Sick will end up in absorbing state Dead. So the long term prognosis of someone who becomes sick with the disease is that they have a 7 8 chance of surviving. Problem 4 Form the initial simplex tableau for the following LP problem: MInimize 4x+8y subject to the constraints x + 5y 4x y 6 x + y 30 x 0 y 0 Label the columns of the tableau with the variables they represent. Indicate which variables are in Group I and Group II. Stop when you have set up the initial simplex tableau. Do not finish solving the problem.
7 To use the simplex tableau, we must convert the objective function to a maximization problem and convert two of the constraints to standard form of [linear polynomial] [number]. So our new problem is Maximize 4x 8y subject to the constraints We obtain the initial tableau x 5y 4x y 6 x y 30 x 0 y 0 x y u v w M u v w M The Group I variables are x and y. The Group II variables are u, v, w and M (Note that I labeled the rows of the tableau with the Group II variables). Problem 5( points total) A nutritionist working for NASA must minimize the weight of food carried on a shuttle run while meeting minimum nutritional requirements. She has two types of foods to choose from: A and B. Each tube of food A contains 4 units of protein, units of carbohydrates, units of fat, and weighs pounds. Each tube of food B contains 3 units of protein, 6 units of carbohydrates, unit of fat, and weighs pounds. The minimum requirements are 40 units of protein, 50 units of carbohydrates, and 4 units of fat. (a) (9 points) Let x denote the number of tubes of food A brought on board the shuttle, and let y be the number of tubes of food B brought on board. Give the set of inequalities that x and y must satisfy. First we find the inequality constraint based on protein requirements. The total protein on board will be ( number of tubes of food A) ( units protein per tube of A )+ ( number of tubes of food B) ( units protein per tube of B ) = (x) (4) + (y)(3) = 4x + 3y This total protein must be at least 40 units, so we have the constraint 4x+3y 40. Next the total carbohydrates on board will be ( number of tubes of food A) ( units carbohydrate per tube of A )+
8 ( number of tubes of food B) ( units carbohydrate per tube of B ) = (x) () + (y)(6) = x + 6y There must be at least 50 units of carbohydrates, so we have the inequality x + 6y 50 as a constraint. Similarly we obtain an inequality constraint x + y 4 for the requirements for fat. It does not make sense to allow negative amounts of tubes, so we also have the inequalitites x 0 and y 0 in our set. To summarize, the family of inequalities x and y must satisfy is 4x + 3y 40 x + 6y 50 x + y 4 x 0 y 0 (b) (3 points) Find the objective function: Express the total weight of food as a function of x and y that the nutritionist would like to minimize. The objective function is the total weight of the food brought on board. This is ( number of tubes of food A) ( weight in pounds of each tube of A )+ ( number of tubes of food B) ( weight in pounds of each tube of B ) = (x)() + (y)() = x + y Stop: don t solve the LP problem! Problem 6(0 points) Maximize x + 3y + 5z subject to the constraints x + z 0 3y + z 4 x 0, y 0, z 0 State the values of x, y, z for which the objective function is maximized. Since there are 3 variables in the problem we must use the simplex method. There are two constraints besides the non-negativity constraints, so we need two slack variables u, v 0 for these, and then the variable M will represent the value of the objective we wish to make as large as possible. We convert the maximization problem into the following system of equations: This system yields the initial tableau: x +z +u = 0 3y +z +v = 4 x 3y 5z +M = 0
9 x y z u v M u v M We are in the feasible set because there are no negative numbers in the upper right box of the tableau: our goal is therefore to get rid of all the negative numbers in the bottom left box of the tableau by pivoting. We choose the column with the most negative entry in the bottom left box as our pivot column: Column 3 has -5. To choose the pivot entry, we compare the positive ratios 0/ and 4/: 0/ is smaller, so we pivot about the in Column 3. R x y z u v M R R R 3 + 5R x y z u v M z v M We still have a negative number in the lower left box, so we are not yet at a maximum. We pivot in Column which has the -3 in the lower left box; to choose the pivot entry, there is only one positive ratio, 9/3, to consider. So we pivot about the 3 in column : 3 R x y z u v M R 3 +3R x y z u v M z y M There are no negative numbers in the lower left box of the tableau, so this tableau gives a maximum for the objective. The Group I variables are x, u, v and we set them to zero: the Group II variables are y = 9 3, z = 5, and M = 44. So, the objective function x + 3y + 5z achieves its maximum value at the point x = 0, y = 9 3 and z = 5.
Chapter 6. Linear Programming: The Simplex Method. Introduction to the Big M Method. Section 4 Maximization and Minimization with Problem Constraints
Chapter 6 Linear Programming: The Simplex Method Introduction to the Big M Method In this section, we will present a generalized version of the simplex method that t will solve both maximization i and
More informationLinear Programming Problems
Linear Programming Problems Linear programming problems come up in many applications. In a linear programming problem, we have a function, called the objective function, which depends linearly on a number
More information3. Evaluate the objective function at each vertex. Put the vertices into a table: Vertex P=3x+2y (0, 0) 0 min (0, 5) 10 (15, 0) 45 (12, 2) 40 Max
SOLUTION OF LINEAR PROGRAMMING PROBLEMS THEOREM 1 If a linear programming problem has a solution, then it must occur at a vertex, or corner point, of the feasible set, S, associated with the problem. Furthermore,
More informationStudy Guide 2 Solutions MATH 111
Study Guide 2 Solutions MATH 111 Having read through the sample test, I wanted to warn everyone, that I might consider asking questions involving inequalities, the absolute value function (as in the suggested
More information9.4 THE SIMPLEX METHOD: MINIMIZATION
SECTION 9 THE SIMPLEX METHOD: MINIMIZATION 59 The accounting firm in Exercise raises its charge for an audit to $5 What number of audits and tax returns will bring in a maximum revenue? In the simplex
More information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More informationSpecial Situations in the Simplex Algorithm
Special Situations in the Simplex Algorithm Degeneracy Consider the linear program: Maximize 2x 1 +x 2 Subject to: 4x 1 +3x 2 12 (1) 4x 1 +x 2 8 (2) 4x 1 +2x 2 8 (3) x 1, x 2 0. We will first apply the
More informationStandard Form of a Linear Programming Problem
494 CHAPTER 9 LINEAR PROGRAMMING 9. THE SIMPLEX METHOD: MAXIMIZATION For linear programming problems involving two variables, the graphical solution method introduced in Section 9. is convenient. However,
More informationIEOR 4404 Homework #2 Intro OR: Deterministic Models February 14, 2011 Prof. Jay Sethuraman Page 1 of 5. Homework #2
IEOR 4404 Homework # Intro OR: Deterministic Models February 14, 011 Prof. Jay Sethuraman Page 1 of 5 Homework #.1 (a) What is the optimal solution of this problem? Let us consider that x 1, x and x 3
More informationSimplex method summary
Simplex method summary Problem: optimize a linear objective, subject to linear constraints 1. Step 1: Convert to standard form: variables on right-hand side, positive constant on left slack variables for
More informationWhat does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b.
PRIMARY CONTENT MODULE Algebra - Linear Equations & Inequalities T-37/H-37 What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of
More informationLinear Programming. March 14, 2014
Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1
More informationThe number of marks is given in brackets [ ] at the end of each question or part question. The total number of marks for this paper is 72.
ADVANCED SUBSIDIARY GCE UNIT 4736/01 MATHEMATICS Decision Mathematics 1 THURSDAY 14 JUNE 2007 Afternoon Additional Materials: Answer Booklet (8 pages) List of Formulae (MF1) Time: 1 hour 30 minutes INSTRUCTIONS
More informationPractical Guide to the Simplex Method of Linear Programming
Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear
More informationLECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method
LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method Introduction to dual linear program Given a constraint matrix A, right
More information0.1 Linear Programming
0.1 Linear Programming 0.1.1 Objectives By the end of this unit you will be able to: formulate simple linear programming problems in terms of an objective function to be maximized or minimized subject
More informationLecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method
Lecture 3 3B1B Optimization Michaelmas 2015 A. Zisserman Linear Programming Extreme solutions Simplex method Interior point method Integer programming and relaxation The Optimization Tree Linear Programming
More informationSensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS
Sensitivity Analysis 3 We have already been introduced to sensitivity analysis in Chapter via the geometry of a simple example. We saw that the values of the decision variables and those of the slack and
More information3.1 Solving Systems Using Tables and Graphs
Algebra 2 Chapter 3 3.1 Solve Systems Using Tables & Graphs 3.1 Solving Systems Using Tables and Graphs A solution to a system of linear equations is an that makes all of the equations. To solve a system
More informationFrom the probabilities that the company uses to move drivers from state to state the next year, we get the following transition matrix:
MAT 121 Solutions to Take-Home Exam 2 Problem 1 Car Insurance a) The 3 states in this Markov Chain correspond to the 3 groups used by the insurance company to classify their drivers: G 0, G 1, and G 2
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationOPRE 6201 : 2. Simplex Method
OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2
More informationA permutation can also be represented by describing its cycles. What do you suppose is meant by this?
Shuffling, Cycles, and Matrices Warm up problem. Eight people stand in a line. From left to right their positions are numbered,,,... 8. The eight people then change places according to THE RULE which directs
More information56:171 Operations Research Midterm Exam Solutions Fall 2001
56:171 Operations Research Midterm Exam Solutions Fall 2001 True/False: Indicate by "+" or "o" whether each statement is "true" or "false", respectively: o_ 1. If a primal LP constraint is slack at the
More informationDecision Mathematics D1 Advanced/Advanced Subsidiary. Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes
Paper Reference(s) 6689/01 Edexcel GCE Decision Mathematics D1 Advanced/Advanced Subsidiary Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes Materials required for examination Nil Items included with
More informationUnit 1. Today I am going to discuss about Transportation problem. First question that comes in our mind is what is a transportation problem?
Unit 1 Lesson 14: Transportation Models Learning Objective : What is a Transportation Problem? How can we convert a transportation problem into a linear programming problem? How to form a Transportation
More information4.6 Linear Programming duality
4.6 Linear Programming duality To any minimization (maximization) LP we can associate a closely related maximization (minimization) LP. Different spaces and objective functions but in general same optimal
More informationDecision Mathematics D1. Advanced/Advanced Subsidiary. Friday 12 January 2007 Morning Time: 1 hour 30 minutes. D1 answer book
Paper Reference(s) 6689/01 Edexcel GCE Decision Mathematics D1 Advanced/Advanced Subsidiary Friday 12 January 2007 Morning Time: 1 hour 30 minutes Materials required for examination Nil Items included
More informationLinear Programming II: Minimization 2006 Samuel L. Baker Assignment 11 is on page 16.
LINEAR PROGRAMMING II 1 Linear Programming II: Minimization 2006 Samuel L. Baker Assignment 11 is on page 16. Introduction A minimization problem minimizes the value of the objective function rather than
More informationQuestion 2: How do you solve a matrix equation using the matrix inverse?
Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients
More informationHow To Understand And Solve Algebraic Equations
College Algebra Course Text Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1 Course Description This course provides
More informationNonlinear Programming Methods.S2 Quadratic Programming
Nonlinear Programming Methods.S2 Quadratic Programming Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard A linearly constrained optimization problem with a quadratic objective
More informationLinear Programming in Matrix Form
Linear Programming in Matrix Form Appendix B We first introduce matrix concepts in linear programming by developing a variation of the simplex method called the revised simplex method. This algorithm,
More informationChapter 6: Sensitivity Analysis
Chapter 6: Sensitivity Analysis Suppose that you have just completed a linear programming solution which will have a major impact on your company, such as determining how much to increase the overall production
More informationLinear Programming I
Linear Programming I November 30, 2003 1 Introduction In the VCR/guns/nuclear bombs/napkins/star wars/professors/butter/mice problem, the benevolent dictator, Bigus Piguinus, of south Antarctica penguins
More informationUsing the Simplex Method to Solve Linear Programming Maximization Problems J. Reeb and S. Leavengood
PERFORMANCE EXCELLENCE IN THE WOOD PRODUCTS INDUSTRY EM 8720-E October 1998 $3.00 Using the Simplex Method to Solve Linear Programming Maximization Problems J. Reeb and S. Leavengood A key problem faced
More informationSolving Linear Programs
Solving Linear Programs 2 In this chapter, we present a systematic procedure for solving linear programs. This procedure, called the simplex method, proceeds by moving from one feasible solution to another,
More informationLU Factorization Method to Solve Linear Programming Problem
Website: wwwijetaecom (ISSN 2250-2459 ISO 9001:2008 Certified Journal Volume 4 Issue 4 April 2014) LU Factorization Method to Solve Linear Programming Problem S M Chinchole 1 A P Bhadane 2 12 Assistant
More informationSolving Linear Programs in Excel
Notes for AGEC 622 Bruce McCarl Regents Professor of Agricultural Economics Texas A&M University Thanks to Michael Lau for his efforts to prepare the earlier copies of this. 1 http://ageco.tamu.edu/faculty/mccarl/622class/
More informationChapter 5. Linear Inequalities and Linear Programming. Linear Programming in Two Dimensions: A Geometric Approach
Chapter 5 Linear Programming in Two Dimensions: A Geometric Approach Linear Inequalities and Linear Programming Section 3 Linear Programming gin Two Dimensions: A Geometric Approach In this section, we
More informationTutorial: Using Excel for Linear Optimization Problems
Tutorial: Using Excel for Linear Optimization Problems Part 1: Organize Your Information There are three categories of information needed for solving an optimization problem in Excel: an Objective Function,
More informationLinear Programming. Widget Factory Example. Linear Programming: Standard Form. Widget Factory Example: Continued.
Linear Programming Widget Factory Example Learning Goals. Introduce Linear Programming Problems. Widget Example, Graphical Solution. Basic Theory:, Vertices, Existence of Solutions. Equivalent formulations.
More informationSensitivity Report in Excel
The Answer Report contains the original guess for the solution and the final value of the solution as well as the objective function values for the original guess and final value. The report also indicates
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
More informationAlabama Department of Postsecondary Education
Date Adopted 1998 Dates reviewed 2007, 2011, 2013 Dates revised 2004, 2008, 2011, 2013, 2015 Alabama Department of Postsecondary Education Representing Alabama s Public Two-Year College System Jefferson
More informationLecture 2: August 29. Linear Programming (part I)
10-725: Convex Optimization Fall 2013 Lecture 2: August 29 Lecturer: Barnabás Póczos Scribes: Samrachana Adhikari, Mattia Ciollaro, Fabrizio Lecci Note: LaTeX template courtesy of UC Berkeley EECS dept.
More informationAlgebraic Concepts Algebraic Concepts Writing
Curriculum Guide: Algebra 2/Trig (AR) 2 nd Quarter 8/7/2013 2 nd Quarter, Grade 9-12 GRADE 9-12 Unit of Study: Matrices Resources: Textbook: Algebra 2 (Holt, Rinehart & Winston), Ch. 4 Length of Study:
More informationEdExcel Decision Mathematics 1
EdExcel Decision Mathematics 1 Linear Programming Section 1: Formulating and solving graphically Notes and Examples These notes contain subsections on: Formulating LP problems Solving LP problems Minimisation
More informationThe Graphical Method: An Example
The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,
More informationChapter 2 Solving Linear Programs
Chapter 2 Solving Linear Programs Companion slides of Applied Mathematical Programming by Bradley, Hax, and Magnanti (Addison-Wesley, 1977) prepared by José Fernando Oliveira Maria Antónia Carravilla A
More informationQuestion 2: How do you solve a linear programming problem with a graph?
Question 2: How do you solve a linear programming problem with a graph? Now that we have several linear programming problems, let s look at how we can solve them using the graph of the system of inequalities.
More informationUsing EXCEL Solver October, 2000
Using EXCEL Solver October, 2000 2 The Solver option in EXCEL may be used to solve linear and nonlinear optimization problems. Integer restrictions may be placed on the decision variables. Solver may be
More informationIntroduction Assignment
PRE-CALCULUS 11 Introduction Assignment Welcome to PREC 11! This assignment will help you review some topics from a previous math course and introduce you to some of the topics that you ll be studying
More informationUsing Linear Programming in Real-Life Problems
Name Date A C T I V I T Y 4 Instructions Using Linear Programming in Real-Life Problems Mr. Edwards is going to bake some cookies for his algebra class. He will make two different kinds, oatmeal-raisin
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
More informationUnit 1 Equations, Inequalities, Functions
Unit 1 Equations, Inequalities, Functions Algebra 2, Pages 1-100 Overview: This unit models real-world situations by using one- and two-variable linear equations. This unit will further expand upon pervious
More informationSimple Linear Programming Model
Simple Linear Programming Model Katie Pease In partial fulfillment of the requirements for the Master of Arts in Teaching with a Specialization in the Teaching of Middle Level Mathematics in the Department
More informationJust the Factors, Ma am
1 Introduction Just the Factors, Ma am The purpose of this note is to find and study a method for determining and counting all the positive integer divisors of a positive integer Let N be a given positive
More informationLinear functions Increasing Linear Functions. Decreasing Linear Functions
3.5 Increasing, Decreasing, Max, and Min So far we have been describing graphs using quantitative information. That s just a fancy way to say that we ve been using numbers. Specifically, we have described
More informationFinite Mathematics Using Microsoft Excel
Overview and examples from Finite Mathematics Using Microsoft Excel Revathi Narasimhan Saint Peter's College An electronic supplement to Finite Mathematics and Its Applications, 6th Ed., by Goldstein,
More informationLecture 1: Systems of Linear Equations
MTH Elementary Matrix Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Lecture 1 Systems of Linear Equations ² Systems of two linear equations with two variables
More informationLinear Programming. April 12, 2005
Linear Programming April 1, 005 Parts of this were adapted from Chapter 9 of i Introduction to Algorithms (Second Edition) /i by Cormen, Leiserson, Rivest and Stein. 1 What is linear programming? The first
More informationLinear Programming. Solving LP Models Using MS Excel, 18
SUPPLEMENT TO CHAPTER SIX Linear Programming SUPPLEMENT OUTLINE Introduction, 2 Linear Programming Models, 2 Model Formulation, 4 Graphical Linear Programming, 5 Outline of Graphical Procedure, 5 Plotting
More information1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.
Introduction Linear Programming Neil Laws TT 00 A general optimization problem is of the form: choose x to maximise f(x) subject to x S where x = (x,..., x n ) T, f : R n R is the objective function, S
More informationArithmetic and Algebra of Matrices
Arithmetic and Algebra of Matrices Math 572: Algebra for Middle School Teachers The University of Montana 1 The Real Numbers 2 Classroom Connection: Systems of Linear Equations 3 Rational Numbers 4 Irrational
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationEquations. #1-10 Solve for the variable. Inequalities. 1. Solve the inequality: 2 5 7. 2. Solve the inequality: 4 0
College Algebra Review Problems for Final Exam Equations #1-10 Solve for the variable 1. 2 1 4 = 0 6. 2 8 7 2. 2 5 3 7. = 3. 3 9 4 21 8. 3 6 9 18 4. 6 27 0 9. 1 + log 3 4 5. 10. 19 0 Inequalities 1. Solve
More informationPhysics 42 Lab 4 Fall 2012 Cathode Ray Tube (CRT)
Physics 42 Lab 4 Fall 202 Cathode Ray Tube (CRT) PRE-LAB Read the background information in the lab below and then derive this formula for the deflection. D = LPV defl 2 SV accel () Redraw the diagram
More informationGrade Level Year Total Points Core Points % At Standard 9 2003 10 5 7 %
Performance Assessment Task Number Towers Grade 9 The task challenges a student to demonstrate understanding of the concepts of algebraic properties and representations. A student must make sense of the
More informationEQUATIONS and INEQUALITIES
EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line
More informationPolynomial and Rational Functions
Polynomial and Rational Functions Quadratic Functions Overview of Objectives, students should be able to: 1. Recognize the characteristics of parabolas. 2. Find the intercepts a. x intercepts by solving
More informationThis exposition of linear programming
Linear Programming and the Simplex Method David Gale This exposition of linear programming and the simplex method is intended as a companion piece to the article in this issue on the life and work of George
More informationINSTRUCTIONS TO CANDIDATES
Society of Actuaries Canadian Institute of Actuaries Exam MLC Models for Life Contingencies Friday, October 31, 2014 8:30 a.m. 12:45 p.m. MLC General Instructions 1. Write your candidate number here. Your
More informationMAT 242 Test 2 SOLUTIONS, FORM T
MAT 242 Test 2 SOLUTIONS, FORM T 5 3 5 3 3 3 3. Let v =, v 5 2 =, v 3 =, and v 5 4 =. 3 3 7 3 a. [ points] The set { v, v 2, v 3, v 4 } is linearly dependent. Find a nontrivial linear combination of these
More information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
More informationMA107 Precalculus Algebra Exam 2 Review Solutions
MA107 Precalculus Algebra Exam 2 Review Solutions February 24, 2008 1. The following demand equation models the number of units sold, x, of a product as a function of price, p. x = 4p + 200 a. Please write
More informationYears after 2000. US Student to Teacher Ratio 0 16.048 1 15.893 2 15.900 3 15.900 4 15.800 5 15.657 6 15.540
To complete this technology assignment, you should already have created a scatter plot for your data on your calculator and/or in Excel. You could do this with any two columns of data, but for demonstration
More information4 UNIT FOUR: Transportation and Assignment problems
4 UNIT FOUR: Transportation and Assignment problems 4.1 Objectives By the end of this unit you will be able to: formulate special linear programming problems using the transportation model. define a balanced
More informationLinear Programming Supplement E
Linear Programming Supplement E Linear Programming Linear programming: A technique that is useful for allocating scarce resources among competing demands. Objective function: An expression in linear programming
More informationA linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form
Section 1.3 Matrix Products A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form (scalar #1)(quantity #1) + (scalar #2)(quantity #2) +...
More informationAbsolute Value Equations and Inequalities
. Absolute Value Equations and Inequalities. OBJECTIVES 1. Solve an absolute value equation in one variable. Solve an absolute value inequality in one variable NOTE Technically we mean the distance between
More informationUSING EXCEL SOLVER IN OPTIMIZATION PROBLEMS
USING EXCEL SOLVER IN OPTIMIZATION PROBLEMS Leslie Chandrakantha John Jay College of Criminal Justice of CUNY Mathematics and Computer Science Department 445 West 59 th Street, New York, NY 10019 lchandra@jjay.cuny.edu
More informationis the degree of the polynomial and is the leading coefficient.
Property: T. Hrubik-Vulanovic e-mail: thrubik@kent.edu Content (in order sections were covered from the book): Chapter 6 Higher-Degree Polynomial Functions... 1 Section 6.1 Higher-Degree Polynomial Functions...
More informationThe Point-Slope Form
7. The Point-Slope Form 7. OBJECTIVES 1. Given a point and a slope, find the graph of a line. Given a point and the slope, find the equation of a line. Given two points, find the equation of a line y Slope
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationSession 7 Bivariate Data and Analysis
Session 7 Bivariate Data and Analysis Key Terms for This Session Previously Introduced mean standard deviation New in This Session association bivariate analysis contingency table co-variation least squares
More informationUSING EXCEL 2010 TO SOLVE LINEAR PROGRAMMING PROBLEMS MTH 125 Chapter 4
ONE-TIME ONLY SET UP INSTRUCTIONS Begin by verifying that the computer you are using has the Solver Add-In enabled. Click on Data in the menu across the top of the window. On the far right side, you should
More informationOperation Research. Module 1. Module 2. Unit 1. Unit 2. Unit 3. Unit 1
Operation Research Module 1 Unit 1 1.1 Origin of Operations Research 1.2 Concept and Definition of OR 1.3 Characteristics of OR 1.4 Applications of OR 1.5 Phases of OR Unit 2 2.1 Introduction to Linear
More informationDecision Mathematics 1 TUESDAY 22 JANUARY 2008
ADVANCED SUBSIDIARY GCE 4736/01 MATHEMATICS Decision Mathematics 1 TUESDAY 22 JANUARY 2008 Additional materials: Answer Booklet (8 pages) Graph paper Insert for Questions 3 and 4 List of Formulae (MF1)
More information2.5 Zeros of a Polynomial Functions
.5 Zeros of a Polynomial Functions Section.5 Notes Page 1 The first rule we will talk about is Descartes Rule of Signs, which can be used to determine the possible times a graph crosses the x-axis and
More informationActually Doing It! 6. Prove that the regular unit cube (say 1cm=unit) of sufficiently high dimension can fit inside it the whole city of New York.
1: 1. Compute a random 4-dimensional polytope P as the convex hull of 10 random points using rand sphere(4,10). Run VISUAL to see a Schlegel diagram. How many 3-dimensional polytopes do you see? How many
More informationECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY 100-3 90-99 21 80-89 14 70-79 4 0-69 11
The distribution of grades was as follows. ECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY Range Numbers 100-3 90-99 21 80-89 14 70-79 4 0-69 11 Question 1: 30 points Games
More informationLinear Equations. 5- Day Lesson Plan Unit: Linear Equations Grade Level: Grade 9 Time Span: 50 minute class periods By: Richard Weber
Linear Equations 5- Day Lesson Plan Unit: Linear Equations Grade Level: Grade 9 Time Span: 50 minute class periods By: Richard Weber Tools: Geometer s Sketchpad Software Overhead projector with TI- 83
More informationRecall that two vectors in are perpendicular or orthogonal provided that their dot
Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal
More informationLAB 11: MATRICES, SYSTEMS OF EQUATIONS and POLYNOMIAL MODELING
LAB 11: MATRICS, SYSTMS OF QUATIONS and POLYNOMIAL MODLING Objectives: 1. Solve systems of linear equations using augmented matrices. 2. Solve systems of linear equations using matrix equations and inverse
More informationCan linear programs solve NP-hard problems?
Can linear programs solve NP-hard problems? p. 1/9 Can linear programs solve NP-hard problems? Ronald de Wolf Linear programs Can linear programs solve NP-hard problems? p. 2/9 Can linear programs solve
More informationUsing a Graphing Calculator With Cramer s Rule
Using a Graphing Calculator With Cramer s Rule Directions: Follow along with this activity sheet using your TI-83 Plus graphing calculator. Complete the questions as you continue the activity and hand
More informationSpecial cases in Transportation Problems
Unit 1 Lecture 18 Special cases in Transportation Problems Learning Objectives: Special cases in Transportation Problems Multiple Optimum Solution Unbalanced Transportation Problem Degeneracy in the Transportation
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationDeterminants can be used to solve a linear system of equations using Cramer s Rule.
2.6.2 Cramer s Rule Determinants can be used to solve a linear system of equations using Cramer s Rule. Cramer s Rule for Two Equations in Two Variables Given the system This system has the unique solution
More information