SECTION 3.2: Graphing Linear Inequalities

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

Math Week in Review #3 - Exam 1 Review

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

Chapter 5 Linear Programming (LP)

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

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

Professor Alan H. Stein October 31, 2007

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

SECTION 5.1: Polynomials

Applications of Systems of Linear Inequalities

Section 3.3: Linear programming: A geometric approach

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

Section 4.1 Solving Systems of Linear Inequalities

Linear Programming: A Geometric Approach

Section 5.3: Linear Inequalities

MATH M118 Practice Test Chapter 7

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

Linear Programming: Simplex Method CHAPTER The Simplex Tableau; Pivoting

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

F 1 F 2 Daily Requirement Cost N N N

2. Linear Programming Problem

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

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

Chapter 4 The Simplex Algorithm Part I

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

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

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

2.4 Graphing Inequalities

Practice Final Exam Answers

LINEAR INEQUALITIES. Chapter Overview

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

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

3.1 Linear Programming Problems

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

PLC Papers Created For:

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)

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

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

7.1 Solving Systems of Equations

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

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

Graphical and Computer Methods

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

Optimization. Numerical Optimization. Linear Programming

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

2.5 Multiplication of Matrices

...(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:

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)

8 Wyner Honors Algebra II Fall 2013

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

Theory of Linear Programming

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

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

Linear Programming: Model Formulation and Graphical Solution

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

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

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

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

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

5-7 Solving Quadratic Inequalities. Holt Algebra 2

SOLVING INEQUALITIES and 9.1.2

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

Math Models of OR: Some Definitions

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

DEPARTMENT OF MATHEMATICS

Algebra 2 Honors Chapter 3 Test

Algebra I Calculator Activities

Part 1. The Review of Linear Programming Introduction

Linear Programming Duality

An Introduction to Linear Programming

Chapter 9: Systems of Equations and Inequalities

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

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

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

Linear programming I João Carlos Lourenço

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

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

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

Chapter 2 Analysis of Graphs of Functions

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

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).

5.3 Linear Programming in Two Dimensions: A Geometric Approach

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

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

Chapter 4 The Simplex Algorithm Part II

Systems of Equations and Inequalities

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

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

The Simplex Algorithm

LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION

BLITZER LEARNING GUIDE SAMPLE

Chapter 2 Introduction to Optimization and Linear Programming

10.3 Matrices and Systems Of

The Simplex Algorithm and Goal Programming

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

Lectures 6, 7 and part of 8

6.5 Systems of Inequalities

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

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

CHAPTER 1 QUADRATIC FUNCTIONS AND FACTORING

Transcription:

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

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.

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.

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.

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.

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.

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.

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.