CHAPTER 4 Linear Programming with Two Variables
|
|
- Grace Boyd
- 6 years ago
- Views:
Transcription
1 CHAPTER 4 Linear Programming with Two Variables In this chapter, we will study systems of linear inequalities. They are similar to linear systems of equations, but have inequalitites instead of equalities. We will optimize (maximize or minimize) a linear function under certain conditions, given in the form of linear inequalities. Such problems are called linear programming problems and the corresponding mathematical formulation is called a linear program. In chapter 4, we solve linear programming problems in two variables by graphing. In chapter 5, we will solve linear programming problems with two or more variables using a matrix method. First, we will model linear programming problems, but not solve them. 175
2 176 HELENE PAYNE, FINITE MATHEMATICS Exercise 162. An appliance dealer, Andrea Kurtz, wants to purchase a combined total of no more than 100 refrigerators, and dishwashers for inventory. Refrigerators weigh 200 pound each, and dishwashers weigh 100 pounds each. Suppose that the dealer is limited to a total of 12, 000 pounds for these two items. If a profit of $35 for each refrigerator and $20 on each dishwasher is projected, how many of each should be purchased and sold to make the largest profit? (a) Organize the data given into a table. (b) From the table, formulate the linear programming problem by writing the objective function and constraints.
3 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 177 The inequalities in the above problem, x + y x + 100y are called structural constraints. There will always be some structural constraints in linear programming problems. The other two inequalities, x 0, y 0 are called non-negativity constraints and they are always added to the structural constraints in linear programming problems. The profit function, P = 35x + 20y, is called the objective function. That is the function we want to optimize, in this case maximize.
4 178 HELENE PAYNE, FINITE MATHEMATICS Exercise 163. Write the mathematical formulation of the linear programming problem, and identify the objective function and all the constraints. A particular salad contains 4 units of vitamin A, 5 units of vitamin B complex, and 2 mg of fat per serving. A nutritious soup contains 6 units of vitamin A, 2 units of vitamin B complex, and 3 mg of fat per serving. If a lunch consisting of these two foods is to have at least 10 units of vitamin A and at least 10 units of vitamin complex, how many servings of each should be used to minimize the total number of milligrams of fat?
5 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 179 Exercise 164. Write the mathematical formulation of the linear programming problem, and identify the objective function and all the constraints. An investment club has at most $30, 000 to invest in either junk bonds or premium-quality bonds. Each type of bond is bought in $1, 000 denominations. The junk bonds have an average yield of 12%, and the premium-quality bonds yield 7%. The policy if the club is to invest at least twice the amount of money in premium-quality bonds as in junk bonds. How should the club invest its money in these bonds to receive the maximum return on its investment?
6 180 HELENE PAYNE, FINITE MATHEMATICS 4.1. Systems of Linear Inequalities In linear programming problems in two variables, the structural constraints consist of a system of inequalities. Solutions of a system of inequalities, when graphing, corresponds to a shaded region in the plane. In this section, we will learn how to graph a system of linear inequalities, finding which region to shade. In the following section, we will solve linear programming problems graphically. Any linear inequality on two variables has one of the forms ax + by < c, ax + by c, ax + by > c, ax + by c, where a, b, and c are real numbers, where a and b are not both zero. Examples of linear inequalities in two variables are, 3x + 2y 5, x 3y > 7, and y 0. The laws of inequalities are listed below. Laws of Inequalities 1. If a < b and c is any number, then a + c < b + c. 2. If a < b and c is any positive number, then ac < bc. 3. If a < b and c is any negative number, then ac > bc.
7 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 181 Exercise 165. Solve the inequality 2x y 4 for y. Solutions of a Linear Inequality The solutions of a linear inequality in two variables consists of all ordered pairs (x, y) that, when substituted into the inequality, result in a true statement. Exercise 166. For the inequality in the above problem, y 2x 4. Check which of the following points are solutions to the inequality. (a) (3, 3) (b) (2, 1) (c) (4, 5)
8 182 HELENE PAYNE, FINITE MATHEMATICS Exercise 167. Graph the line y = 2x 4 and the points from the previous exercise, (3, 3), (2, 1), (4, 5). Free Multi-Width Graph Paper from (a) y > 2x 4 represents points above the line. (b) y = 2x 4 represents points on the line. (c) y < 2x 4 represents points below the line. Use this information to shade the area which corresponds to the solutions of the inequality y 2x 4
9 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 183 Graphing the Solution of a Linear Inequality 1. Replace the inequality symbol with = to obtain the equation of the boundary line. 2. Plot the line represented by the boundary line. If the inequality is or, plot a solid line. If the inequality is > or <, plot the line dashed. 3. Select a test point, not on the boundary line and substitute it into the original inequality. If the resulting inequality is true, shade the side of the line where the test point is located. If the resulting inequality is false, shade side of the line opposite to where the test point is located.
10 184 HELENE PAYNE, FINITE MATHEMATICS Exercise 168. Graph the following linear inequalities carefully following the steps listed above. (a) 3x + y 9 Free Multi-Width Graph Paper from (b) 3x 2y < 12 Free Multi-Width Graph Paper from
11 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 185 Exercise 169. Graph the solution of the following system of linear inequalities. List all the corner points of the shaded area. x + 2y 4 x y 1 x 0 y 0 Free Multi-Width Graph Paper from
12 186 HELENE PAYNE, FINITE MATHEMATICS The Feasible Region For any system of linear inequalities, the set of points that makes all inequalities true is called the feasible region. When graphing the solution of a system of linear inequalities, we shade the feasible region. Corner Point of a Feasible Region For a feasible region in the plane, defined by a system of linear inequalities, a point of intersection of two boundary lines that is also part of the feasible region is called a corner point or vertex of the feasible region. For any system of linear inequalities, the set of points that makes all inequalities true is called the feasible region. When graphing the solution of a system of linear inequalities, we shade the feasible region.
13 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 187 Exercise 170. Graph the feasible region given by the system of linear inequalities 2x + y 6 x + 2y 6 x 0 y 0. List all the corner points of the feasible region. Free Multi-Width Graph Paper from
14 188 HELENE PAYNE, FINITE MATHEMATICS 4.2. Solving Linear Programming Problems Graphically In section we will learn how to solve linear programming problems graphically. Consider the linear programming problem, Maximize f = 2x + 3y subject to x + y 9 3x + 2y 24 x + 2y 16 x 0; y 0 Below, we can see what different values of the objective function correspond to graphically on the feasible region arising from the structural constraints.
15 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 189 f=25 f=24 f=18 f=12 f=6 In the corner point, (0, 8) we have f = 2(0) + 3(8) = 24. There are many points for which f = 24, for example in the point, ( 3 2, 7), which is in the feasible region. In fact, there is a whole line for which f = 24, namely the line 2x+3y = 24. We can also see in the graph that the smaller the values of f, the lower down in the graph the corresponding line is located, and the larger the value of f, the higher up the corresponding line is located. The largest value of the function f on the feasible region is assumed in the corner point (2, 7), where f = 25. This example suggests that if a linear objective function, f has a maximum on the feasible region bounded by the constraints, then such a maximum will occur at a corner point of the feasible region.
16 190 HELENE PAYNE, FINITE MATHEMATICS Feasible regions can be bounded (i.e. completely enclosed) or unbounded. They can also be convex or not convex. Here we will only work with convex feasible regions. unbounded bounded bounded and convex and convex and not convex
17 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 191 The Fundamental Theorem of Linear Programming If the feasible region for a linear programming problem is nonempty and convex, and if the objective function has a maximum (or minimum) value within that set, then that maximum (or minimum) will always correspond to at least one corner point of the region. For a linear programming problem with a nonempty feasible region, R and an objective function f, 1. If R is bounded, then f has both a minimum and a maximum value at some corner point of R. 2. If R is unbounded and if f has a maximum or a minimum value, on R, then that value will occur at a corner point. However, the nature of f and the shape of R will determine whether a maximum or a minimum exists. The graph below shows a function f = 2x y, which has no maximum value on the unbounded feasible region. 4.3 SOLVING LINEAR PROGRAMMING PROBLEMS GRAPHICALLY 183 v, 8- '7- ),1 14, I IV , 7- v izil 4 5 6'1 8 r I ed x l.(b) bounded and convex (c) bounded and not convex FIGURE 11 Bou n d ed ness o n d Convexity FIGURE 12 An Unbounded Feosible Region The Fundamental Theorem of Linear Programming If the feasible region for a linear programming problem is nonempty and convex, and
18 192 HELENE PAYNE, FINITE MATHEMATICS Exercise 171. Solve the linear programming problem below by following the steps below. Maximize P = 4x + 4y subject to x + 3y 30 2x + y 20 x 0; y 0 (a) Graph the feasible region. (b) Find the coordinates of the corner points. (c) Evaluate P at each corner point, and find the extreme value requested. Free Plain Graph Paper from
19 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES 193 Exercise 172. Solve the linear programming problem below by following the steps below. Minimize C = 5x + 3y subject to x + y 6 6x + y 16 x + 6y 16 x 0; y 0 (a) Graph the feasible region. (b) Find the coordinates of the corner points. (c) Evaluate C at each corner point, and find the extreme value requested. Free Plain Graph Paper from
20 194 HELENE PAYNE, FINITE MATHEMATICS Exercise 173. Solve the linear programming problem below by following the steps below. Minimize C = x 2y subject to x 2 x 4 y 1 y 5 (a) Graph the feasible region. (b) Find the coordinates of the corner points. (c) Evaluate C at each corner point, and find the extreme value requested. Free Plain Graph Paper from
21 CHAPTER 4. LINEAR PROGRAMMING WITH TWO VARIABLES Models Utilizing Linear Programming with Two Variables Exercise 174. Two grains, barley and corn, are to be mixed for animal food. Barley contains 1 unit of fat per pound, and corn contains 2 units of fat per pound. The total number of units of fat in the mixture are not to exceed 12 units. No more than 6 pounds of barley and no more than 5 pounds of corn are to be used in the mixture. If barley and corn each contain 1 unit of protein per pound, how many pounds of each grain should be used to maximize the number of units of protein in the mixture? Free Plain Graph Paper from
22 196 HELENE PAYNE, FINITE MATHEMATICS Exercise 175. A sales representative covers territory in Iowa and Kansas. Her daily travel expenses average $120 in Iowa and $100 in Kansas. Her company provides an annual travel allowance of $18, 000. Her company also stipulates that she must spend at least 50 days in Iowa, and 60 days in Kansas per year. If sales average $3, 000 per day in Iowa, and $2, 500 per day in Kansas, how many days should she spend in each state to maximize sales? Free Plain Graph Paper from
UNIT 6 MODELLING DECISION PROBLEMS (LP)
UNIT 6 MODELLING DECISION This unit: PROBLEMS (LP) Introduces the linear programming (LP) technique to solve decision problems 1 INTRODUCTION TO LINEAR PROGRAMMING A Linear Programming model seeks to maximize
More informationChapter 3 Linear Programming: A Geometric Approach
Chapter 3 Linear Programming: A Geometric Approach Section 3.1 Graphing Systems of Linear Inequalities in Two Variables y 4x + 3y = 12 4 3 4 x 3 y 12 x y 0 x y = 0 2 1 P(, ) 12 12 7 7 1 1 2 3 x We ve seen
More informationLINEAR PROGRAMMING. Chapter Overview
Chapter 12 LINEAR PROGRAMMING 12.1 Overview 12.1.1 An Optimisation Problem A problem which seeks to maximise or minimise a function is called an optimisation problem. An optimisation problem may involve
More informationLINEAR PROGRAMMING INTRODUCTION 12.1 LINEAR PROGRAMMING. Three Classical Linear Programming Problems (L.P.P.)
LINEAR PROGRAMMING 12 INTRODUCTION ou are familiar with linear equations and linear inequations in one and two variables. They can be solved algebraically or graphically (by drawing a line diagram in case
More informationMathematics for Business and Economics - I. Chapter7 Linear Inequality Systems and Linear Programming (Lecture11)
Mathematics for Business and Economics - I Chapter7 Linear Inequality Systems and Linear Programming (Lecture11) A linear inequality in two variables is an inequality that can be written in the form Ax
More informationLinear Programming: A Geometric Approach
Chapter 3 Linear Programming: A Geometric Approach 3.1 Graphing Systems of Linear Inequalities in Two Variables The general form for a line is ax + by + c =0. The general form for a linear inequality is
More informationGraphing Linear Inequalities in Two Variables.
Many applications of mathematics involve systems of inequalities rather than systems of equations. We will discuss solving (graphing) a single linear inequality in two variables and a system of linear
More informationExample Graph the inequality 2x-3y 12. Answer - start with the = part. Graph the line 2x - 3y = 12. Linear Programming: A Geometric Approach
Linear Programming: A Geometric Approach 3.1: Graphing Systems of Linear Inequalities in Two Variables Example Graph the inequality 2x-3y 12. Answer - start with the = part. Graph the line 2x - 3y = 12.
More information3.1 Graphing Linear Inequalities
3.1 Graphing Linear Inequalities I. Inequalities A. Introduction Many mathematical descriptions of real situations are best expressed as inequalities rather than equations. For example, a firm might be
More informationFinite Math Linear Programming 1 May / 7
Linear Programming Finite Math 1 May 2017 Finite Math Linear Programming 1 May 2017 1 / 7 General Description of Linear Programming Finite Math Linear Programming 1 May 2017 2 / 7 General Description of
More informationSystems of Equations and Inequalities. Copyright Cengage Learning. All rights reserved.
5 Systems of Equations and Inequalities Copyright Cengage Learning. All rights reserved. 5.5 Systems of Inequalities Copyright Cengage Learning. All rights reserved. Objectives Graphing an Inequality Systems
More informationWEEK 4 REVIEW. Graphing Systems of Linear Inequalities (3.1)
WEEK 4 REVIEW Graphing Systems of Linear Inequalities (3.1) Linear Programming Problems (3.2) Checklist for Exam 1 Review Sample Exam 1 Graphing Linear Inequalities Graph the following system of inequalities.
More informationAlgebra 2 Notes Systems of Equations and Inequalities Unit 03b. Optimization with Linear Programming
Optimization with Linear Programming Big Idea Linear programming is one of the most practical uses of mathematics in the real world. The inequalities of the system represent the constraints in the problem
More informationFinite Mathematics MAT 141: Chapter 3 Notes
Finite Mathematics MAT 141: Chapter 3 Notes Linear Programming David J. Gisch Graphing Linear Inequalities Linear Inequalities Graphing with Intercepts Find the -intercept. Substitute 0and solve for. Find
More informationLinear Programming. You can model sales with the following objective function. Sales 100x 50y. x 0 and y 0. x y 40
Lesson 9.7 Objectives Solve systems of linear inequalities. Solving Systems of Inequalities Suppose a car dealer nets $500 for each family car (F) sold and $750 for each sports car (S) sold. The dealer
More informationLinear Programming Problems
Linear Programming Problems Linear inequalities are important because we often want to minimize or maximize a quantity (called the objective function) subject to certain constraints (linear inequalities).
More informationReview for Mastery Using Graphs and Tables to Solve Linear Systems
3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations
More informationMath 20 Practice Exam #2 Problems and Their Solutions!
Math 20 Practice Exam #2 Problems and Their Solutions! #1) Solve the linear system by graphing: Isolate for in both equations. Graph the two lines using the slope-intercept method. The two lines intersect
More informationLinear Programming. Meaning of Linear Programming. Basic Terminology
Linear Programming Linear Programming (LP) is a versatile technique for assigning a fixed amount of resources among competing factors, in such a way that some objective is optimized and other defined conditions
More informationSystems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses
5 5 Systems and Matrices Systems and Matrices 5.6 Systems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses Sections 5.6 5.8 2008 Pearson Addison-Wesley. All rights
More informationSection Graphing Systems of Linear Inequalities
Section 3.1 - Graphing Systems of Linear Inequalities Example 1: Find the graphical solution of the inequality y x 0. Example 2: Find the graphical solution of the inequality 5x 3y < 15. 1 How to find
More informationUNIT 2 LINEAR PROGRAMMING PROBLEMS
UNIT 2 LINEAR PROGRAMMING PROBLEMS Structure 2.1 Introduction Objectives 2.2 Linear Programming Problem (LPP) 2.3 Mathematical Formulation of LPP 2.4 Graphical Solution of Linear Programming Problems 2.5
More informationSection 3.1 Graphing Systems of Linear Inequalities in Two Variables
Section 3.1 Graphing Systems of Linear Inequalities in Two Variables Procedure for Graphing Linear Inequalities: 1. Draw the graph of the equation obtained for the given inequality by replacing the inequality
More informationLINEAR PROGRAMMING. Chapter Introduction
504 MATHEMATICS Chapter 12 LINEAR PROGRAMMING The mathematical experience of the student is incomplete if he never had the opportunity to solve a problem invented by himself. G. POLYA 12.1 Introduction
More informationGRAPHING LINEAR INEQUALITIES AND FEASIBLE REGIONS
SECTION 3.1: GRAPHING LINEAR INEQUALITIES AND FEASIBLE REGIONS We start with a reminder of the smart way to graph a Linear Equation for the typical example we see in this course, namely using BOTH X- and
More informationx Boundary Intercepts Test (0,0) Conclusion 2x+3y=12 (0,4), (6,0) 0>12 False 2x-y=2 (0,-2), (1,0) 0<2 True
MATH 34 (Finite Mathematics or Business Math I) Lecture Notes MATH 34 Module 3 Notes: SYSTEMS OF INEQUALITIES & LINEAR PROGRAMMING 3. GRAPHING SYSTEMS OF INEQUALITIES Simple Systems of Linear Inequalities
More informationOPERATIONS RESEARCH. Linear Programming Problem
OPERATIONS RESEARCH Chapter 1 Linear Programming Problem Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com 1.0 Introduction Linear programming
More informationUNIT 3 LINEAR PROGRAMMING GRAPHICAL METHOD
UNIT 3 LINEAR PROGRAMMING GRAPHICAL METHOD Objectives After studying this unit, you should be able to : Formulate management problem as a linear programming problem in suitable cases identify the characteristics
More informationBecause the inequality involves, graph the boundary using a solid line. Choose (0, 0) as a test point.
Graph each inequality. 12. y < x 3 y < x 3 Because the inequality involves
More informationMatrices and Systems of Equations
1 CA-Fall 2011-Jordan College Algebra, 4 th edition, Beecher/Penna/Bittinger, Pearson/Addison Wesley, 2012 Chapter 6: Systems of Equations and Matrices Section 6.3 Matrices and Systems of Equations Matrices
More informationQuestion 2: How do you solve a linear programming problem with a graph?
Question : 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 informationCHAPTER 12: LINEAR PROGRAMMING
CHAPTER 12: LINEAR PROGRAMMING Previous Years Board Exam (Important Questions & Answers) MARKS WEIGHTAGE 06 marks 1. A cottage industry manufactures pedestal lamps and wooden shades, each requiring the
More informationIntroduction to Linear Programing Problems
Paper: Linear Programming and Theory of Games Lesson: Introduction to Linear Programing Problems Lesson Developers: DR. MANOJ KUMAR VARSHNEY, College/Department: Department of Statistics, Hindu College,
More informationOPTIMIZATION: Linear Programming
May 21, 2013 OPTIMIZATION: Linear Programming Linear programming (OPTIMIZATION) is the process of taking various linear inequalities (constraints) related to some situation, and finding the "best" value
More informationLecture 9: Linear Programming
Lecture 9: Linear Programming A common optimization problem involves finding the maximum of a linear function of N variables N Z = a i x i i= 1 (the objective function ) where the x i are all non-negative
More informationActivity One: Getting started with linear programming. This problem is based on a problem in the Algebra II Indicators for Goal 1.
Linear Programming Goals: 1. Describe graphically, algebraically, and verbally real-world phenomena as functions; identify the independent and dependent variables (3.01) 2. Translate among graphic, algebraic,
More informationCHAPTER 12: LINEAR PROGRAMMING
CHAPTER 12: LINEAR PROGRAMMING MARKS WEIGHTAGE 06 marks NCERT Important Questions & Answers 1. Determine graphically the minimum value of the objective function Z = 50x + 20y subject to the constraints:
More information1. Evaluating the objective function at each of the corner points we obtain the following table. Vertex Z = 2x + 3y (1,1) 5 (8,5) 31 (4,9) 35 (2,8) 28
3.3 CONCEPT QUESTIONS, page 192 1. a. The feasible set is the set of points satisfying the constraints associated with the linear programming problem. b. A feasible solution of a linear programming problem
More informationChapter 4 Linear Programming
Chapter Objectives Check off these skills when you feel that you have mastered them. From its associated chart, write the constraints of a linear programming problem as linear inequalities. List two implied
More informationa) Alternative Optima, b) Infeasible(or non existing) solution, c) unbounded solution.
Unit 1 Lesson 5. : Special cases of LPP Learning Outcomes Special cases of linear programming problems Alternative Optima Infeasible Solution Unboundedness In the previous lecture we have discussed some
More information4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
4 LINEAR PROGRAMMING (LP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Mathematical programming (optimization) problem: min f (x) s.t. x X R n set of feasible solutions with linear objective function
More informationBCN Decision and Risk Analysis. Syed M. Ahmed, Ph.D.
Linear Programming Module Outline Introduction The Linear Programming Model Examples of Linear Programming Problems Developing Linear Programming Models Graphical Solution to LP Problems The Simplex Method
More informationLesson 08 Linear Programming
Lesson 08 Linear Programming A mathematical approach to determine optimal (maximum or minimum) solutions to problems which involve restrictions on the variables involved. 08 - Linear Programming Applications
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More informationMath 414 Lecture 2 Everyone have a laptop?
Math 44 Lecture 2 Everyone have a laptop? THEOREM. Let v,...,v k be k vectors in an n-dimensional space and A = [v ;...; v k ] v,..., v k independent v,..., v k span the space v,..., v k a basis v,...,
More informationSection Graphing Systems of Linear Inequalities
Section 3.1 - Graphing Systems of Linear Inequalities Example 1: Find the graphical solution of the inequality y x 0. Example 2: Find the graphical solution of the inequality 5x 3y < 15. 1 Example 3: Determine
More informationPractice Test - Chapter 6
1. Write each system of equations in triangular form using Gaussian elimination. Then solve the system. Align the variables on the left side of the equal sign. Eliminate the x-term from the 2nd equation.
More informationUsing Linear Programming for Management Decisions
Using Linear Programming for Management Decisions By Tim Wright Linear programming creates mathematical models from real-world business problems to maximize profits, reduce costs and allocate resources.
More informationThree Dimensional Geometry. Linear Programming
Three Dimensional Geometry Linear Programming A plane is determined uniquely if any one of the following is known: The normal to the plane and its distance from the origin is given, i.e. equation of a
More information3x + 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 informationLesson 6.1 Matrix Representations
Lesson. Matrix Representations. Supply the missing entries in each transition matrix..7 m r.9..7 a. [M] b. [R] c. [T] t. m. A survey of registered voters showed that of those people who voted in the presidential
More informationSection 3.1 Graphing Systems of Linear Inequalities in Two Variables
Section 3.1 Graphing Systems of Linear Inequalities in Two Variables Procedure for Graphing Linear Inequalities: 1. Draw the graph of the equation obtained for the given inequality by replacing the inequality
More informationChapter 1 & 2. Homework Ch 1 & 2
Chapter 1 & 2 1-1 Relations & Functions 1-2 Compostion of Functions 1-3 Graphs Linear Eqns 1-4 Writing Linear Functions 1-5 Parallel & Perpendicular Lines 1-7 Piecewise Functions 1-8 Linear Inequalities
More informationEcon 172A - Slides from Lecture 2
Econ 205 Sobel Econ 172A - Slides from Lecture 2 Joel Sobel September 28, 2010 Announcements 1. Sections this evening (Peterson 110, 8-9 or 9-10). 2. Podcasts available when I remember to use microphone.
More informationLinear Programming. Formulation and Graphical Solution
Linear Programming Formulation and Graphical Solution A Two Variable Model Simple LP with two decision variables Two dimensional model is hardly useful in the real world systems which normally encompass
More informationPrecalculus Notes: Unit 7 Systems of Equations and Matrices
Date: 7.1, 7. Solving Systems of Equations: Graphing, Substitution, Elimination Syllabus Objectives: 8.1 The student will solve a given system of equations or system of inequalities. Solution of a System
More informationLINEAR PROGRAMMING (LP), GRAPHICAL PRESENTATION GASPAR ASAMPANA
LINEAR PROGRAMMING (LP), GRAPHICAL PRESENTATION GASPAR ASAMPANA INTRODUCTION Linear Programming a is combination of a linear objective function and set of linear constraints. The linear constraints express
More informationSection 4.5 Linear Inequalities in Two Variables
Section 4.5 Linear Inequalities in Two Variables Department of Mathematics Grossmont College February 25, 203 4.5 Linear Inequalities in Two Variables Learning Objectives: Graph linear inequalities in
More informationMathematics. Linear Programming
Mathematics Linear Programming Table of Content 1. Linear inequations. 2. Terms of Linear Programming. 3. Mathematical formulation of a linear programming problem. 4. Graphical solution of two variable
More informationMath: Question 10
1 of 1 9/22/2016 7:55 PM Math: Question 10 A carpenter has $60 with which to buy supplies. The carpenter needs to buy both nails and screws. Nails cost $12.99 per box, and screws cost $14.99 per box. If
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
More informationFinite Math - J-term Homework. Section Inverse of a Square Matrix
Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse
More informationCLASSROOM INVESTIGATION:
MHS CLASSROOM INVESTIGATION: LINEAR PROGRAMMING LEARNING GOALS By completing this lesson you will: Practice establishing systems of inequalities Review graphing half-planes Investigate using a polygon
More informationUnit 0: Extending Algebra 1 Concepts
1 What is a Function? Unit 0: Extending Algebra 1 Concepts Definition: ---Function Notation--- Example: f(x) = x 2 1 Mapping Diagram Use the Vertical Line Test Interval Notation A convenient and compact
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationChapter 4 Section 1 Graphing Linear Inequalities in Two Variables
Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Epressions of the tpe + 2 8 and 3 > 6 are called linear inequalities in two variables. A solution of a linear inequalit in two variables
More informationSection 18-1: Graphical Representation of Linear Equations and Functions
Section 18-1: Graphical Representation of Linear Equations and Functions Prepare a table of solutions and locate the solutions on a coordinate system: f(x) = 2x 5 Learning Outcome 2 Write x + 3 = 5 as
More informationMath 3A Meadows or Malls? Review
Math 3A Meadows or Malls? Review Name Linear Programming w/o Graphing (2 variables) 1. A manufacturer makes digital watches and analogue (non-digital) watches. It cost $15 to make digital watch and $20
More informationChapter 2 An Introduction to Linear Programming
Chapter 2 An Introduction to Linear Programming MULTIPLE CHOICE 1. The maximization or minimization of a quantity is the a. goal of management science. b. decision for decision analysis. c. constraint
More informationLinear Programming Problems: Geometric Solutions
Linear Programming Problems: Geometric s Terminology Linear programming problems: problems where we must find the optimum (minimum or maximum) value of a function, subject to certain restrictions. Objective
More informationSection 2.0: Getting Started
Solving Linear Equations: Graphically Tabular/Numerical Solution Algebraically Section 2.0: Getting Started Example #1 on page 128. Solve the equation 3x 9 = 3 graphically. Intersection X=4 Y=3 We are
More informationLesson 17. Geometry and Algebra of Corner Points
SA305 Linear Programming Spring 2016 Asst. Prof. Nelson Uhan 0 Warm up Lesson 17. Geometry and Algebra of Corner Points Example 1. Consider the system of equations 3 + 7x 3 = 17 + 5 = 1 2 + 11x 3 = 24
More informationConcept: Solving Inequalities Name:
Concept: Solving Inequalities Name: You should have completed Equations Section 7 Part A: Solving Inequalities before beginning this handout. COMPUTER COMPONENT Instructions: In follow the Content Menu
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 1 Why LP? Linear programming (LP, also called linear
More informationMath 2 Coordinate Geometry Part 3 Inequalities & Quadratics
Math 2 Coordinate Geometry Part 3 Inequalities & Quadratics 1 DISTANCE BETWEEN TWO POINTS - REVIEW To find the distance between two points, use the Pythagorean theorem. The difference between x 1 and x
More informationTopic :- Linear Programming
Topic :- Linear Programming The running of any firm or of a factory involves many constraints like financial,space,resources,power etc. The objective of any business person would be to make the profit
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationMath 13 Chapter 3 Handout Helene Payne. Name: 1. Assign the value to the variables so that a matrix equality results.
Matrices Name:. Assign the value to the variables so that a matrix equality results. [ [ t + 5 4 5 = 7 6 7 x 3. Are the following matrices equal, why or why not? [ 3 7, 7 4 3 4 3. Let the matrix A be defined
More informationGraphing Linear Functions - Review 1. = 6 2. = = = Sketch the graph of each line
FOM 11 Graphing Linear Functions - Review Sketch the graph of each line 1. =. = +1 3. 3 =1. +7= 5. a) Graph the linear function that goes through (, 3) and is perpendicular to = 11 b) What is the equation
More informationLinear Programming End Exercises and Answers
Linear Programming End Exercises and Answers Optimisation 23DV You are given a test consisting of two sections. The first section is on algebra and the second section is on geometry. You are not allowed
More informationResource Allocation (p. 254)
Linear Optimization 4.2 120 Resource Allocation (p. 254) Determine the linear program corresponding to the following problem. A farmer has set aside 18 acres of land to be used entirely for plots of grapes,
More informationIntroduction to Management Science, 12e (Taylor) Chapter 2 Linear Programming: Model Formulation and Graphical Solution
Introduction to Management Science, 12e (Taylor) Chapter 2 Linear Programming: Model Formulation and Graphical Solution 1) Linear programming is a model consisting of linear relationships representing
More informationII. Linear Programming
II. Linear Programming A Quick Example Suppose we own and manage a small manufacturing facility that produced television sets. - What would be our organization s immediate goal? - On what would our relative
More informationChapter 2 - An Introduction to Linear Programming
True / False 1. Increasing the right-hand side of a nonbinding constraint will not cause a change in the optimal solution. TOPICS: Introduction 2. In a linear programming problem, the objective function
More informationChapter 4. Linear Programming
Chapter 4 Linear Programming For All Practical Purposes: Effective Teaching Occasionally during the semester remind students about your office hours. Some students can perceive that they are bothering
More informationLINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.
3 LINEAR PROGRAMMING: A GEOMETRIC APPROACH Copyright Cengage Learning. All rights reserved. 3.1 Graphing Systems of Linear Inequalities in Two Variables Copyright Cengage Learning. All rights reserved.
More informationConcept: Solving Inequalities Name:
Concept: Solving Inequalities Name: You should have completed Equations Section 7 Part A: Solving Inequalities before beginning this handout. COMPUTER COMPONENT Instructions: In follow the Content Menu
More informationReal life Problem. Review
Linear Programming The Modelling Cycle in Decision Maths Accept solution Real life Problem Yes No Review Make simplifying assumptions Compare the solution with reality is it realistic? Interpret the solution
More informationPreAP FDN GRAPHING LINEAR INEQUALITIES IN TWO VARIABLES
PreAP FDN 20 6.1 GRAPHING LINEAR INEQUALITIES IN TWO VARIABLES Online Video Lessons: Q: https://goo.gl/fr6ygu https://goo.gl/wr8ehd https://goo.gl/syuu9g What are inequalities? Concepts: #1 Use your answer
More informationAlgebra I Notes Linear Equations and Inequalities in Two Variables Unit 04c
Big Idea: Describe the similarities and differences between equations and inequalities including solutions and graphs. Skill: graph linear equations and find possible solutions to those equations using
More informationRationale. Is it feasible?
Learning Targets: Represent constraints by equations or inequalities. Use a graph to determine solutions of a system of inequalities. SUGGESTED LEARNING STRATEGIES: Think-Pair-Share, Interactive Word Wall,
More informationLecture 14. Resource Allocation involving Continuous Variables (Linear Programming) 1.040/1.401/ESD.018 Project Management.
1.040/1.401/ESD.018 Project Management Lecture 14 Resource Allocation involving Continuous Variables (Linear Programming) April 2, 2007 Samuel Labi and Fred Moavenzadeh Massachusetts Institute of Technology
More informationLinear Programming: Model Formulation and Graphical Solution
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 informationIntro. To Graphing Linear Equations
Intro. To Graphing Linear Equations The Coordinate Plane A. The coordinate plane has 4 quadrants. B. Each point in the coordinate plain has an x-coordinate (the abscissa) and a y-coordinate (the ordinate).
More informationSTANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I. 2 nd Nine Weeks,
STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I 2 nd Nine Weeks, 2016-2017 1 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource for
More informationMULTIMEDIA UNIVERSITY FACULTY OF ENGINEERING PEM2046 ENGINEERING MATHEMATICS IV TUTORIAL
A. Linear Programming (LP) MULTIMEDIA UNIVERSITY FACULTY OF ENGINEERING PEM046 ENGINEERING MATHEMATICS IV TUTORIAL. Identify the optimal solution and value: (a) Maximize f = 0x + 0 x (b) Minimize f = 45x
More informationOutreach Lecture: Polytopes
Outreach Lecture: Polytopes Darrell Allgaier (Grove City College), David Perkinson (Reed College), Sarah Ann Stewart (North Central College), John Thurber (Eastern Oregon University) Abstract This is an
More information6.5. SYSTEMS OF INEQUALITIES
6.5. SYSTEMS OF INEQUALITIES What You Should Learn Sketch the graphs of inequalities in two variables. Solve systems of inequalities. Use systems of inequalities in two variables to model and solve real-life
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution Chapter 2 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model
More informationCHAPTER 3 LINEAR PROGRAMMING: SIMPLEX METHOD
CHAPTER 3 LINEAR PROGRAMMING: SIMPLEX METHOD Linear programming is optimization problem where the objective function is linear and all equality and inequality constraints are linear. This problem was first
More information