SECTION 3.2: Graphing Linear Inequalities

Size: px
Start display at page:

Download "SECTION 3.2: Graphing Linear Inequalities"

Transcription

1 6 SECTION 3.2: Graphing Linear Inequalities GOAL: Graphing One Linear Inequality Example 1: Graphing Linear Inequalities Graph the following: a) x + y = 4 b) x + y 4 c) x + y < 4 Graphing Conventions: 1. Dotted line vs. Solid line 2. Not shaded vs. Shaded

2 7 Steps to Graphing an Inequality: 1. Graph the equality; decide what kind of line to use. a. For example, if your equation is ax + by < c, then 2. Test a point not on the line; shade the true side. Example 2: Graphing an Inequality Graph the solutions to 2x + 4y 8. Example 3: Graphing Vertical Inequalities Graph the solutions to x < 4. Graphing on a Calculator 1. Solve for y in ax + by = c and graph the result in the [Y=] screen on your calculator. 2. Test a point to determine if above or below the line is true 3. For more clarity on your calculator screen, use shading. That is, shade the side. You do this by moving the cursor all the way to the left and hitting the [ENTER] key until you get the correct shading.

3 8 Example 4: Graphing on a Calculator Graph the solutions to 6x 2y 8 on your calculator. Example 5: Graphing Vertical Inequalities Graph the solutions to x 2 on your calculator. NOTE: To trick your calculator into graphing lines of the form x = a on your calculator, use the equation: Graphing a System of Linear Inequalities Definition: Feasible Region Suppose you have a system of linear inequalities. Then the set of points satisfying of the inequalities is called the. Graphically this is the region where all of the shading (or the on the calculator). Definition: Bounded (feasible region) A feasible region is if it can be enclosed inside of a. Definition: Corner points A is a point on the corner of a.

4 9 Example 6: Graphing a Feasible Region a) Graph the solutions to the following system of linear inequalities: x + y 0 x 4 y 1 b) Is the solution set (i.e. the feasible region) bounded or unbounded? c) Find the corner points.

5 10 (Group) Example 7: Graphing a Feasible Region a) Graph the solutions to the following system of linear inequalities: x + y 4 2x + y 6 y 0 x 0 b) Is the solution set (i.e. the feasible region) bounded or unbounded? c) Find the corner points.

6 11 Example 7: Finding System of Linear Inequalities for a Region a) Find the system of linear inequalities that corresponds to the system shown below. b) Find all the corner points of the feasible region.

7 12 Example 8: Nutrition Recall Example 2 from Section 3.1: An individual needs a daily supplement of at least 500 units of vitamin C and 200 units of vitamin E and agrees to obtain this supplement by eating two foods, I and II. Each ounce of food I contains 40 units of vitamin C and 10 units of vitamin E, and each ounce of food II contains 20 units of vitamin C and 20 units of vitamin E. The total supplement of these two foods must be at most 30 ounces. Unfortunately, food I contains 30 units of cholesterol per ounce and food II contains 20 units of cholesterol per ounce. Set up the linear equations to find the appropriate amounts of the two food supplements so that cholesterol is minimized. For this problem, we found the objective function to be: cholesterol = 30x + 20y, where x was the ounces of food I consumed and food y was the ounces of food 2 consumed. We also found the problem constraints to be 40x + 20y 500, 10x + 20y 200, and x + y 30. The nonnegative constraints were x 0 and y 0. Graph the feasible region for the ounces of food I and food II this individual can eat.

8 13 Example 9: Application of a Feasible Region Recall Example 5 from Section 3.1: A baker has 23 pounds of sugar to make donuts and fritters. Donuts sell for $0.50 each and fritters sell for $1.50 each. A batch of 24 donuts requires 1.5 pounds of sugar and a batch of 15 fritters requires 2 pounds of sugar. The baker wants to have at least four times as many donuts as fritters. Write the equations to determine how many of each item the baker should make to maximize revenue. For this problem, we found the objective function to be: R x =.5d + 1.5f. We also found the problem constraints to be d 4f and!.! d +! f 23, and the nonnegative!"!" constraints to be d 0 and f 0. Graph the feasible region for the number of donuts and fritters the baker can make.

Graph the linear inequality. 1) x + 2y 6

Graph the linear inequality. 1) x + 2y 6 Assignment 7.1-7.3 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Graph the linear inequality. 1) x + 2y 6 1) 1 2) x + y < -3 2) 2 Graph the

More information

Math Week in Review #3 - Exam 1 Review

Math Week in Review #3 - Exam 1 Review Math 166 Exam 1 Review Fall 2006 c Heather Ramsey Page 1 Math 166 - Week in Review #3 - Exam 1 Review NOTE: For reviews of the other sections on Exam 1, refer to the first page of WIR #1 and #2. Section

More information

Ω R n is called the constraint set or feasible set. x 1

Ω R n is called the constraint set or feasible set. x 1 1 Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize subject to f(x) x Ω Ω R n is called the constraint set or feasible set. any point x Ω is called a feasible point We

More information

Chapter 5 Linear Programming (LP)

Chapter 5 Linear Programming (LP) Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize f(x) subject to x R n is called the constraint set or feasible set. any point x is called a feasible point We consider

More information

Chapter 3 Introduction to Linear Programming PART 1. Assoc. Prof. Dr. Arslan M. Örnek

Chapter 3 Introduction to Linear Programming PART 1. Assoc. Prof. Dr. Arslan M. Örnek Chapter 3 Introduction to Linear Programming PART 1 Assoc. Prof. Dr. Arslan M. Örnek http://homes.ieu.edu.tr/~aornek/ise203%20optimization%20i.htm 1 3.1 What Is a Linear Programming Problem? Linear Programming

More information

3x + y 50. y=10. x=15 3x+y=50. 2x + 3y = 40

3x + y 50. y=10. x=15 3x+y=50. 2x + 3y = 40 Section 3.3: Linear programming: A geometric approach In addition to constraints, linear programming problems usually involve some quantity to maximize or minimize such as profits or costs. The quantity

More information

Professor Alan H. Stein October 31, 2007

Professor Alan H. Stein October 31, 2007 Mathematics 05 Professor Alan H. Stein October 3, 2007 SOLUTIONS. For most maximum problems, the contraints are in the form l(x) k, where l(x) is a linear polynomial and k is a positive constant. Explain

More information

Linear Programming Duality P&S Chapter 3 Last Revised Nov 1, 2004

Linear Programming Duality P&S Chapter 3 Last Revised Nov 1, 2004 Linear Programming Duality P&S Chapter 3 Last Revised Nov 1, 2004 1 In this section we lean about duality, which is another way to approach linear programming. In particular, we will see: How to define

More information

SECTION 5.1: Polynomials

SECTION 5.1: Polynomials 1 SECTION 5.1: Polynomials Functions Definitions: Function, Independent Variable, Dependent Variable, Domain, and Range A function is a rule that assigns to each input value x exactly output value y =

More information

Applications of Systems of Linear Inequalities

Applications of Systems of Linear Inequalities Applications of Systems of Linear Inequalities Finite Math 26 April 2017 Finite Math Applications of Systems of Linear Inequalities 26 April 2017 1 / 17 Quiz What does it mean for a feasible region to

More information

Section 3.3: Linear programming: A geometric approach

Section 3.3: Linear programming: A geometric approach Section 3.3: Linear programming: A geometric approach In addition to constraints, linear programming problems usually involve some quantity to maximize or minimize such as profits or costs. The quantity

More information

Linear Programming. Formulating and solving large problems. H. R. Alvarez A., Ph. D. 1

Linear Programming. Formulating and solving large problems.   H. R. Alvarez A., Ph. D. 1 Linear Programming Formulating and solving large problems http://academia.utp.ac.pa/humberto-alvarez H. R. Alvarez A., Ph. D. 1 Recalling some concepts As said, LP is concerned with the optimization of

More information

Section 4.1 Solving Systems of Linear Inequalities

Section 4.1 Solving Systems of Linear Inequalities Section 4.1 Solving Systems of Linear Inequalities Question 1 How do you graph a linear inequality? Question 2 How do you graph a system of linear inequalities? Question 1 How do you graph a linear inequality?

More information

Linear Programming: A Geometric Approach

Linear Programming: A Geometric Approach OpenStax-CNX module: m18903 1 Linear Programming: A Geometric Approach Rupinder Sekhon This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3.0 Abstract This

More information

Section 5.3: Linear Inequalities

Section 5.3: Linear Inequalities 336 Section 5.3: Linear Inequalities In the first section, we looked at a company that produces a basic and premium version of its product, and we determined how many of each item they should produce fully

More information

MATH M118 Practice Test Chapter 7

MATH M118 Practice Test Chapter 7 MATH M118 Practice Test Chapter 7 Problems #1-10: Identify the best answer from the given choices. Place the letter on the answer line. 1) Select the correct graph of x 5 C. A. D. B. E. Answer to #1 2)

More information

Linear Programming. Businesses seek to maximize their profits while operating under budget, supply, Chapter

Linear Programming. Businesses seek to maximize their profits while operating under budget, supply, Chapter Chapter 4 Linear Programming Businesses seek to maximize their profits while operating under budget, supply, labor, and space constraints. Determining which combination of variables will result in the

More information

Linear Programming: Simplex Method CHAPTER The Simplex Tableau; Pivoting

Linear Programming: Simplex Method CHAPTER The Simplex Tableau; Pivoting CHAPTER 5 Linear Programming: 5.1. The Simplex Tableau; Pivoting Simplex Method In this section we will learn how to prepare a linear programming problem in order to solve it by pivoting using a matrix

More information

AM 121 Introduction to Optimization: Models and Methods Example Questions for Midterm 1

AM 121 Introduction to Optimization: Models and Methods Example Questions for Midterm 1 AM 121 Introduction to Optimization: Models and Methods Example Questions for Midterm 1 Prof. Yiling Chen Fall 2018 Here are some practice questions to help to prepare for the midterm. The midterm will

More information

F 1 F 2 Daily Requirement Cost N N N

F 1 F 2 Daily Requirement Cost N N N Chapter 5 DUALITY 5. The Dual Problems Every linear programming problem has associated with it another linear programming problem and that the two problems have such a close relationship that whenever

More information

2. Linear Programming Problem

2. Linear Programming Problem . Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Math324 - Test Review 2 - Fall 206 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Determine the vertex of the parabola. ) f(x) = x 2-0x + 33 ) (0,

More information

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Math 132 Eam 2 Review (.1 -.5, 7.1-7.5) SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Determine whether the given ordered set of numbers is a solution

More information

Chapter 4 The Simplex Algorithm Part I

Chapter 4 The Simplex Algorithm Part I Chapter 4 The Simplex Algorithm Part I Based on Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan Lewis Ntaimo 1 Modeling

More information

MAT 111 Final Exam Fall 2013 Name: If solving graphically, sketch a graph and label the solution.

MAT 111 Final Exam Fall 2013 Name: If solving graphically, sketch a graph and label the solution. MAT 111 Final Exam Fall 2013 Name: Show all work on test to receive credit. Draw a box around your answer. If solving algebraically, show all steps. If solving graphically, sketch a graph and label the

More information

MATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar

MATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar MATH 34 Module 3 Notes: SYSTEMS OF INEQUALITIES & LINEAR PROGRAMMING 3.3 SOLVING LINEAR PROGRAMMING PROBLEMS GEOMETRICALLY WE WILL BEGIN THIS SECTION WITH AN APPLICATION The Southern States Ring Company

More information

Math 354 Summer 2004 Solutions to review problems for Midterm #1

Math 354 Summer 2004 Solutions to review problems for Midterm #1 Solutions to review problems for Midterm #1 First: Midterm #1 covers Chapter 1 and 2. In particular, this means that it does not explicitly cover linear algebra. Also, I promise there will not be any proofs.

More information

2.4 Graphing Inequalities

2.4 Graphing Inequalities .4 Graphing Inequalities Why We Need This Our applications will have associated limiting values - and either we will have to be at least as big as the value or no larger than the value. Why We Need This

More information

Practice Final Exam Answers

Practice Final Exam Answers Practice Final Exam Answers 1. AutoTime, a manufacturer of electronic digital timers, has a monthly fixed cost of $48,000 and a production cost $8 per timer. The timers sell for $14 apiece. (a) (3 pts)

More information

LINEAR INEQUALITIES. Chapter Overview

LINEAR INEQUALITIES.  Chapter Overview LINEAR INEQUALITIES Chapter 6 6.1 Overview 6.1.1 A statement involving the symbols >, 3, x 4, x + y 9. (ii) (iii) (iv) (v) Inequalities which do not involve

More information

Linear Function. Work through the steps below to create a linear function and use it to predict behavior.

Linear Function. Work through the steps below to create a linear function and use it to predict behavior. Name Instructor: INSTRUCTIONS: Work these problems in the space provided and turn in these pages along with your solutions to the section review problems. Check your answers using the key provided in the

More information

Day 2 and 3 Graphing Linear Inequalities in Two Variables.notebook. Formative Quiz. 1) Sketch the graph of the following linear equation.

Day 2 and 3 Graphing Linear Inequalities in Two Variables.notebook. Formative Quiz. 1) Sketch the graph of the following linear equation. Formative Quiz 1) Sketch the graph of the following linear equation. (a) 1 (b) 2 2. Solve for x in the given triangle. 12 53 0 x 47 0 3 3. Solve for x in the given triangle. 87 0 13 9 x 4 5 Graphing Linear

More information

3.1 Linear Programming Problems

3.1 Linear Programming Problems 3.1 Linear Programming Problems The idea of linear programming problems is that we are given something that we want to optimize, i.e. maximize or minimize, subject to some constraints. Linear programming

More information

1. Consider the following polyhedron of an LP problem: 2x 1 x 2 + 5x 3 = 1 (1) 3x 2 + x 4 5 (2) 7x 1 4x 3 + x 4 4 (3) x 1, x 2, x 4 0

1. Consider the following polyhedron of an LP problem: 2x 1 x 2 + 5x 3 = 1 (1) 3x 2 + x 4 5 (2) 7x 1 4x 3 + x 4 4 (3) x 1, x 2, x 4 0 MA Linear Programming Tutorial 3 Solution. Consider the following polyhedron of an LP problem: x x + x 3 = ( 3x + x 4 ( 7x 4x 3 + x 4 4 (3 x, x, x 4 Identify all active constraints at each of the following

More information

PLC Papers Created For:

PLC Papers Created For: PLC Papers Created For: Daniel Inequalities Inequalities on number lines 1 Grade 4 Objective: Represent the solution of a linear inequality on a number line. Question 1 Draw diagrams to represent these

More information

Exam 2 Review Math1324. Solve the system of two equations in two variables. 1) 8x + 7y = 36 3x - 4y = -13 A) (1, 5) B) (0, 5) C) No solution D) (1, 4)

Exam 2 Review Math1324. Solve the system of two equations in two variables. 1) 8x + 7y = 36 3x - 4y = -13 A) (1, 5) B) (0, 5) C) No solution D) (1, 4) Eam Review Math3 Solve the sstem of two equations in two variables. ) + 7 = 3 3 - = -3 (, 5) B) (0, 5) C) No solution D) (, ) ) 3 + 5 = + 30 = -, B) No solution 3 C) - 5 3 + 3, for an real number D) 3,

More information

Math 141:512. Practice Exam 1 (extra credit) Due: February 6, 2019

Math 141:512. Practice Exam 1 (extra credit) Due: February 6, 2019 Math 141:512 Due: February 6, 2019 Practice Exam 1 (extra credit) This is an open book, extra credit practice exam which covers the material that Exam 1 will cover (Sections 1.3, 1.4, 2.1, 2.2, 2.3, 2.4,

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Stud Guide for Test II Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Graph the linear inequalit. 1) 3 + -6 1) - - - - A) B) - - - - - - - -

More information

7.1 Solving Systems of Equations

7.1 Solving Systems of Equations Date: Precalculus Notes: Unit 7 Systems of Equations and Matrices 7.1 Solving Systems of Equations Syllabus Objectives: 8.1 The student will solve a given system of equations or system of inequalities.

More information

Linear programming Dr. Arturo S. Leon, BSU (Spring 2010)

Linear programming Dr. Arturo S. Leon, BSU (Spring 2010) Linear programming (Adapted from Chapter 13 Supplement, Operations and Management, 5 th edition by Roberta Russell & Bernard W. Taylor, III., Copyright 2006 John Wiley & Sons, Inc. This presentation also

More information

3.1 Solving Linear Systems by Graphing 1. Graph and solve systems of linear equations in two variables. Solution of a system of linear equations

3.1 Solving Linear Systems by Graphing 1. Graph and solve systems of linear equations in two variables. Solution of a system of linear equations 3.1 Solving Linear Systems by Graphing Objectives 1. Graph and solve systems of linear equations in two variables. Key Terms System of linear equations Solution of a system of linear equations Check whether

More information

Graphical and Computer Methods

Graphical and Computer Methods Chapter 7 Linear Programming Models: Graphical and Computer Methods Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna 2008 Prentice-Hall, Inc. Introduction Many management

More information

6.2: The Simplex Method: Maximization (with problem constraints of the form )

6.2: The Simplex Method: Maximization (with problem constraints of the form ) 6.2: The Simplex Method: Maximization (with problem constraints of the form ) 6.2.1 The graphical method works well for solving optimization problems with only two decision variables and relatively few

More information

Optimization. Numerical Optimization. Linear Programming

Optimization. Numerical Optimization. Linear Programming Mathematical Modeling Lia Vas Optimization. Numerical Optimization. Linear Programming Problems asking for a set of optimal conditions (maxima or minima) in relation to a certain situation appear very

More information

Dr. S. Bourazza Math-473 Jazan University Department of Mathematics

Dr. S. Bourazza Math-473 Jazan University Department of Mathematics Dr. Said Bourazza Department of Mathematics Jazan University 1 P a g e Contents: Chapter 0: Modelization 3 Chapter1: Graphical Methods 7 Chapter2: Simplex method 13 Chapter3: Duality 36 Chapter4: Transportation

More information

2.5 Multiplication of Matrices

2.5 Multiplication of Matrices Math 141: Business Mathematics I Fall 2015 2.5 Multiplication of Matrices Instructor: Yeong-Chyuan Chung Outline Another matrix operation - multiplication Representing and interpreting data using matrices

More information

...(iii), x 2 Example 7: Geetha Perfume Company produces both perfumes and body spray from two flower extracts F 1. The following data is provided:

...(iii), x 2 Example 7: Geetha Perfume Company produces both perfumes and body spray from two flower extracts F 1. The following data is provided: The LP formulation is Linear Programming: Graphical Method Maximize, Z = 2x + 7x 2 Subject to constraints, 2x + x 2 200...(i) x 75...(ii) x 2 00...(iii) where x, x 2 ³ 0 Example 7: Geetha Perfume Company

More information

1 T 1 = where 1 is the all-ones vector. For the upper bound, let v 1 be the eigenvector corresponding. u:(u,v) E v 1(u)

1 T 1 = where 1 is the all-ones vector. For the upper bound, let v 1 be the eigenvector corresponding. u:(u,v) E v 1(u) CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh (rezab@stanford.edu) Final Review Session 03/20/17 1. Let G = (V, E) be an unweighted, undirected graph. Let λ 1 be the maximum eigenvalue

More information

8 Wyner Honors Algebra II Fall 2013

8 Wyner Honors Algebra II Fall 2013 8 Wyner Honors Algebra II Fall 2013 CHAPTER THREE: SOLVING EQUATIONS AND SYSTEMS Summary Terms Objectives The cornerstone of algebra is solving algebraic equations. This can be done with algebraic techniques,

More information

Section 3.4. from Verbal Descriptions and from Data. Quick Review. Quick Review Solutions. Functions. Solve the equation or inequality. x. 1.

Section 3.4. from Verbal Descriptions and from Data. Quick Review. Quick Review Solutions. Functions. Solve the equation or inequality. x. 1. .4: Quadratic Models Starter.4 Section.4 Building Quadratic at Models from Verbal Descriptions and from Data DO:,, p. 60 Solve the given formula for the required variable. ) Area of a Triangle Solve for

More information

Theory of Linear Programming

Theory of Linear Programming SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit Two Theory of Linear Programming Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 2: Theory

More information

2-7 Solving Quadratic Inequalities. ax 2 + bx + c > 0 (a 0)

2-7 Solving Quadratic Inequalities. ax 2 + bx + c > 0 (a 0) Quadratic Inequalities In One Variable LOOKS LIKE a quadratic equation but Doesn t have an equal sign (=) Has an inequality sign (>,

More information

LINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.

LINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved. 3 LINEAR PROGRAMMING: A GEOMETRIC APPROACH Copyright Cengage Learning. All rights reserved. 3.4 Sensitivity Analysis Copyright Cengage Learning. All rights reserved. Sensitivity Analysis In this section,

More information

Linear Programming: Model Formulation and Graphical Solution

Linear Programming: Model Formulation and Graphical Solution Linear Programming: Model Formulation and Graphical Solution 1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model Example

More information

Lec12p1, ORF363/COS323. The idea behind duality. This lecture

Lec12p1, ORF363/COS323. The idea behind duality. This lecture Lec12 Page 1 Lec12p1, ORF363/COS323 This lecture Linear programming duality + robust linear programming Intuition behind the derivation of the dual Weak and strong duality theorems Max-flow=Min-cut Primal/dual

More information

Chapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1

Chapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1 Linear Programming: Model Formulation and Graphical Solution Chapter 2 2-1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization

More information

SCC Ch 3. Math 124 Intermediate Algebra: Part II Sec 3.1: Systems of Linear Equations in Two Variables

SCC Ch 3. Math 124 Intermediate Algebra: Part II Sec 3.1: Systems of Linear Equations in Two Variables Math 124 Intermediate Algebra: Part II Sec 3.1: Systems of Linear Equations in Two Variables Overview of Math 124 Chapter 3: Systems of Linear Equations and Inequalities (omit 3.4, 3.5) Chapter 7: Quadratic

More information

Algorithms and Theory of Computation. Lecture 13: Linear Programming (2)

Algorithms and Theory of Computation. Lecture 13: Linear Programming (2) Algorithms and Theory of Computation Lecture 13: Linear Programming (2) Xiaohui Bei MAS 714 September 25, 2018 Nanyang Technological University MAS 714 September 25, 2018 1 / 15 LP Duality Primal problem

More information

Distributed Real-Time Control Systems. Lecture Distributed Control Linear Programming

Distributed Real-Time Control Systems. Lecture Distributed Control Linear Programming Distributed Real-Time Control Systems Lecture 13-14 Distributed Control Linear Programming 1 Linear Programs Optimize a linear function subject to a set of linear (affine) constraints. Many problems can

More information

5-7 Solving Quadratic Inequalities. Holt Algebra 2

5-7 Solving Quadratic Inequalities. Holt Algebra 2 Example 1: Graphing Quadratic Inequalities in Two Variables Graph f(x) x 2 7x + 10. Step 1 Graph the parabola f(x) = x 2 7x + 10 with a solid curve. x f(x) 0 10 1 3 2 0 3-2 3.5-2.25 4-2 5 0 6 4 7 10 Example

More information

SOLVING INEQUALITIES and 9.1.2

SOLVING INEQUALITIES and 9.1.2 SOLVING INEQUALITIES 9.1.1 and 9.1.2 To solve an inequality in one variable, first change it to an equation and solve. Place the solution, called a boundary point, on a number line. This point separates

More information

Name Class Date. t = = 10m. n + 19 = = 2f + 9

Name Class Date. t = = 10m. n + 19 = = 2f + 9 1-4 Reteaching Solving Equations To solve an equation that contains a variable, find all of the values of the variable that make the equation true. Use the equality properties of real numbers and inverse

More information

Math Models of OR: Some Definitions

Math Models of OR: Some Definitions Math Models of OR: Some Definitions John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA September 2018 Mitchell Some Definitions 1 / 20 Active constraints Outline 1 Active constraints

More information

Polynomial Functions and Their Graphs. Definition of a Polynomial Function: numbers, with a n 0. The function defined by

Polynomial Functions and Their Graphs. Definition of a Polynomial Function: numbers, with a n 0. The function defined by Polynomial Functions and Their Graphs Definition of a Polynomial Function: Let n be a nonnegative number and let a n, a n 1, a 2, a 1, a 0 be real numbers, with a n 0. The function defined by f(x) = a

More information

DEPARTMENT OF MATHEMATICS

DEPARTMENT OF MATHEMATICS DEPARTMENT OF MATHEMATICS Ma 162 Final Exam -3 May 06, 2010 DO NOT TURN THIS PAGE UNTIL YOU ARE INSTRUCTED TO DO SO. Instructions: Be sure that your name, section number, and student ID are filled in below.

More information

Algebra 2 Honors Chapter 3 Test

Algebra 2 Honors Chapter 3 Test Name: lass: ate: I: lgebra 2 Honors hapter 3 Test Multiple hoice Identify the choice that best completes the statement or answers the question. Solve the following system of equations by any method 1.

More information

Algebra I Calculator Activities

Algebra I Calculator Activities First Nine Weeks SOL Objectives Calculating Measures of Central Tendency SOL A.17 Organize a set of data Calculate the mean, median, mode, and range of a set of data Describe the relationships between

More information

Part 1. The Review of Linear Programming Introduction

Part 1. The Review of Linear Programming Introduction In the name of God Part 1. The Review of Linear Programming 1.1. Spring 2010 Instructor: Dr. Masoud Yaghini Outline The Linear Programming Problem Geometric Solution References The Linear Programming Problem

More information

Linear Programming Duality

Linear Programming Duality Summer 2011 Optimization I Lecture 8 1 Duality recap Linear Programming Duality We motivated the dual of a linear program by thinking about the best possible lower bound on the optimal value we can achieve

More information

An Introduction to Linear Programming

An Introduction to Linear Programming An Introduction to Linear Programming Linear Programming Problem Problem Formulation A Maximization Problem Graphical Solution Procedure Extreme Points and the Optimal Solution Computer Solutions A Minimization

More information

Chapter 9: Systems of Equations and Inequalities

Chapter 9: Systems of Equations and Inequalities Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.

More information

Introduction to Operations Research Prof G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Introduction to Operations Research Prof G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Introduction to Operations Research Prof G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module 01 Linear Programming Introduction and formulations Lecture - 01 Product

More information

IE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems

IE 400 Principles of Engineering Management. Graphical Solution of 2-variable LP Problems IE 400 Principles of Engineering Management Graphical Solution of 2-variable LP Problems Graphical Solution of 2-variable LP Problems Ex 1.a) max x 1 + 3 x 2 s.t. x 1 + x 2 6 - x 1 + 2x 2 8 x 1, x 2 0,

More information

Ann-Brith Strömberg. Lecture 4 Linear and Integer Optimization with Applications 1/10

Ann-Brith Strömberg. Lecture 4 Linear and Integer Optimization with Applications 1/10 MVE165/MMG631 Linear and Integer Optimization with Applications Lecture 4 Linear programming: degeneracy; unbounded solution; infeasibility; starting solutions Ann-Brith Strömberg 2017 03 28 Lecture 4

More information

Linear programming I João Carlos Lourenço

Linear programming I João Carlos Lourenço Decision Support Models Linear programming I João Carlos Lourenço joao.lourenco@ist.utl.pt Academic year 2012/2013 Readings: Hillier, F.S., Lieberman, G.J., 2010. Introduction to Operations Research, 9th

More information

Record your answers and work on the separate answer sheet provided.

Record your answers and work on the separate answer sheet provided. MATH 106 FINAL EXAMINATION This is an open-book exam. You may refer to your text and other course materials as you work on the exam, and you may use a calculator. You must complete the exam individually.

More information

CP Algebra 2. Unit 3B: Polynomials. Name: Period:

CP Algebra 2. Unit 3B: Polynomials. Name: Period: CP Algebra 2 Unit 3B: Polynomials Name: Period: Learning Targets 10. I can use the fundamental theorem of algebra to find the expected number of roots. Solving Polynomials 11. I can solve polynomials by

More information

Lesson 1: Inverses of Functions Lesson 2: Graphs of Polynomial Functions Lesson 3: 3-Dimensional Space

Lesson 1: Inverses of Functions Lesson 2: Graphs of Polynomial Functions Lesson 3: 3-Dimensional Space Table of Contents Introduction.............................................................. v Unit 1: Modeling with Matrices... 1 Lesson 2: Solving Problems Using Matrices.................................

More information

Chapter 2 Analysis of Graphs of Functions

Chapter 2 Analysis of Graphs of Functions Chapter Analysis of Graphs of Functions Chapter Analysis of Graphs of Functions Covered in this Chapter:.1 Graphs of Basic Functions and their Domain and Range. Odd, Even Functions, and their Symmetry..

More information

College Algebra. Systems of Equations and Inequalities with Matrices addendum to Lesson2. Dr. Francesco Strazzullo, Reinhardt University

College Algebra. Systems of Equations and Inequalities with Matrices addendum to Lesson2. Dr. Francesco Strazzullo, Reinhardt University College Algebra Systems of Equations and Inequalities with Matrices addendum to Lesson2 Dr. Francesco Strazzullo, Reinhardt University Objectives These notes concern topics covered in our textbook, at

More information

MATH150-E01 Test #2 Summer 2016 Show all work. Name 1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3).

MATH150-E01 Test #2 Summer 2016 Show all work. Name 1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3). 1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3). 2. Let the supply and demand functions for sugar be given by p = S(q) = 1.4q 0.6 and p = D(q) = 2q + 3.2 where p is the

More information

5.3 Linear Programming in Two Dimensions: A Geometric Approach

5.3 Linear Programming in Two Dimensions: A Geometric Approach : A Geometric Approach A Linear Programming Problem Definition (Linear Programming Problem) A linear programming problem is one that is concerned with finding a set of values of decision variables x 1,

More information

OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods.

OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods. 1.1 Limits: A Numerical and Graphical Approach OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods. 1.1 Limits: A Numerical and Graphical Approach DEFINITION: As x approaches

More information

M340(921) Solutions Problem Set 6 (c) 2013, Philip D Loewen. g = 35y y y 3.

M340(921) Solutions Problem Set 6 (c) 2013, Philip D Loewen. g = 35y y y 3. M340(92) Solutions Problem Set 6 (c) 203, Philip D Loewen. (a) If each pig is fed y kilograms of corn, y 2 kilos of tankage, and y 3 kilos of alfalfa, the cost per pig is g = 35y + 30y 2 + 25y 3. The nutritional

More information

Chapter 4 The Simplex Algorithm Part II

Chapter 4 The Simplex Algorithm Part II Chapter 4 The Simple Algorithm Part II Based on Introduction to Mathematical Programming: Operations Research, Volume 4th edition, by Wayne L Winston and Munirpallam Venkataramanan Lewis Ntaimo L Ntaimo

More information

Systems of Equations and Inequalities

Systems of Equations and Inequalities 1 Systems of Equations and Inequalities 2015 03 24 2 Table of Contents Solving Systems by Graphing Solving Systems by Substitution Solve Systems by Elimination Choosing your Strategy Solving Systems of

More information

MAFS Algebra 1. Systems of Equations and Inequalities. Day 10 - Student Packet

MAFS Algebra 1. Systems of Equations and Inequalities. Day 10 - Student Packet MAFS Algebra 1 Systems of Equations and Inequalities Day 10 - Student Packet Day 10: Systems of Equations and Inequalities MAFS.912.A-REI.3.5, MAFS.912.A-REI.3.6, MAFS.912.A-REI.4.10 I CAN graph a system

More information

ALGEBRA UNIT 5 LINEAR SYSTEMS SOLVING SYSTEMS: GRAPHICALLY (Day 1)

ALGEBRA UNIT 5 LINEAR SYSTEMS SOLVING SYSTEMS: GRAPHICALLY (Day 1) ALGEBRA UNIT 5 LINEAR SYSTEMS SOLVING SYSTEMS: GRAPHICALLY (Day 1) System: Solution to Systems: Number Solutions Exactly one Infinite No solution Terminology Consistent and Consistent and Inconsistent

More information

The Simplex Algorithm

The Simplex Algorithm The Simplex Algorithm How to Convert an LP to Standard Form Before the simplex algorithm can be used to solve an LP, the LP must be converted into a problem where all the constraints are equations and

More information

LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION

LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization

More information

BLITZER LEARNING GUIDE SAMPLE

BLITZER LEARNING GUIDE SAMPLE BLITZER LEARNING GUIDE SAMPLE Section 5.1 Systems of Linear Equations in Two Variables Procrastination makes you sick! Researchers compared college students who were procrastinators and nonprocrastinators.

More information

Chapter 2 Introduction to Optimization and Linear Programming

Chapter 2 Introduction to Optimization and Linear Programming Ch. 2 Introduction to Optimization and Linear Programming TB-9 Chapter 2 Introduction to Optimization and Linear Programming Multiple Choice 1. What most motivates a business to be concerned with efficient

More information

10.3 Matrices and Systems Of

10.3 Matrices and Systems Of 10.3 Matrices and Systems Of Linear Equations Copyright Cengage Learning. All rights reserved. Objectives Matrices The Augmented Matrix of a Linear System Elementary Row Operations Gaussian Elimination

More information

The Simplex Algorithm and Goal Programming

The Simplex Algorithm and Goal Programming The Simplex Algorithm and Goal Programming In Chapter 3, we saw how to solve two-variable linear programming problems graphically. Unfortunately, most real-life LPs have many variables, so a method is

More information

COT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748

COT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748 COT 6936: Topics in Algorithms! Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu https://moodle.cis.fiu.edu/v2.1/course/view.php?id=612 Gaussian Elimination! Solving a system of simultaneous

More information

Lectures 6, 7 and part of 8

Lectures 6, 7 and part of 8 Lectures 6, 7 and part of 8 Uriel Feige April 26, May 3, May 10, 2015 1 Linear programming duality 1.1 The diet problem revisited Recall the diet problem from Lecture 1. There are n foods, m nutrients,

More information

6.5 Systems of Inequalities

6.5 Systems of Inequalities 6.5 Systems of Inequalities Linear Inequalities in Two Variables: A linear inequality in two variables is an inequality that can be written in the general form Ax + By < C, where A, B, and C are real numbers

More information

Accel Alg E. L. E. Notes Solving Quadratic Equations. Warm-up

Accel Alg E. L. E. Notes Solving Quadratic Equations. Warm-up Accel Alg E. L. E. Notes Solving Quadratic Equations Warm-up Solve for x. Factor. 1. 12x 36 = 0 2. x 2 8x Factor. Factor. 3. 2x 2 + 5x 7 4. x 2 121 Solving Quadratic Equations Methods: (1. By Inspection)

More information

Chapter 2: Linear Programming Basics. (Bertsimas & Tsitsiklis, Chapter 1)

Chapter 2: Linear Programming Basics. (Bertsimas & Tsitsiklis, Chapter 1) Chapter 2: Linear Programming Basics (Bertsimas & Tsitsiklis, Chapter 1) 33 Example of a Linear Program Remarks. minimize 2x 1 x 2 + 4x 3 subject to x 1 + x 2 + x 4 2 3x 2 x 3 = 5 x 3 + x 4 3 x 1 0 x 3

More information

CHAPTER 1 QUADRATIC FUNCTIONS AND FACTORING

CHAPTER 1 QUADRATIC FUNCTIONS AND FACTORING CHAPTER 1 QUADRATIC FUNCTIONS AND FACTORING Big IDEAS: 1) Graphing and writing quadratic functions in several forms ) Solving quadratic equations using a variety of methods 3) Performing operations with

More information