Chapter 11 Inequalities and Linear Programming Additional Example 11.1Additional Example 11.1 Additional Example 11.2Additional Example 11.2 Additional.

Slides:



Advertisements
Similar presentations
Solving Systems of Inequalities by Graphing
Advertisements

Standard  MM3A6. Students will solve linear programming problems in two variables.  a. Solve systems of inequalities in two variables, showing the solutions.
Chapter 5 Linear Inequalities and Linear Programming
Linear Inequalities and Linear Programming Chapter 5 Dr.Hayk Melikyan/ Department of Mathematics and CS/ Linear Programming in two dimensions:
Chapter 5 Linear Inequalities and Linear Programming Section 3 Linear Programming in Two Dimensions: A Geometric Approach.
Lesson 7.6, page 767 Linear Programming
24 Case Study Inequalities and Linear Programming 24.1Compound Linear Inequalities in One Unknown 24.2Quadratic Inequalities in One Unknown 24.3Linear.
Linear Programming Unit 2, Lesson 4 10/13.
INTRODUCTORY MATHEMATICAL ANALYSIS For Business, Economics, and the Life and Social Sciences  2007 Pearson Education Asia Chapter 7 Linear Programming.
Eg Al is buying some cows and sheep for his farm. He buys c cows at £120 each He buys s sheep at £200 each. He wants at least 10 animals in total. He wants.
Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.
Unit 1 Linear programming. Define: LINEAR PROGRAMMING – is a method for finding a minimum or maximum value of some quantity, given a set of constraints.
Systems of Linear Inequalities.  Two or more linear inequalities together form a system of linear inequalities.
Chapter 5 Linear Inequalities and Linear Programming Section 2 Systems of Linear Inequalities in Two Variables.
Graph and solve systems of linear inequalitites A-CED 3.
Chapter 12 Section 12.1 The Geometry of Linear Programming.
Linear Programming Objective: I can solve problems using linear programming.
S2A Chapter 4 Simultaneous Equations Chung Tai Educational Press. All rights reserved. © Simultaneous Linear Equations in Two Unknowns  (  1)
Graphing Linear Inequalities in Two Variables Chapter 4 – Section 1.
Solve problems by using linear programming.
Opener. Notes: 3.4 Linear Programming Optimization  Many real-life problems involve a process called optimization.  This means finding a maximum or.
Linear Programming Introduction: Linear programming(LP) is a mathematical optimization technique. By “Optimization” technique we mean a method which attempts.
3.5 Linear Programming Warm-up (IN) 1. Solve the system: (5, 2)
Linear Programming. Many mathematical models designed to solve problems in business, biology, and economics involve finding the optimum value (maximum.
Notes 7.5 – Systems of Inequalities. I. Half-Planes A.) Given the inequality, the line is the boundary, and the half- plane “below” the boundary is the.
Warm-Up 3.4 1) Solve the system. 2) Graph the solution.
5 minutes Warm-Up 1) Solve the system. 2) Graph the solution.
CCMIII U2D3 Warmup Multiple Choice: Choose the best answer for each. 1. Solve x – (-38) ≥ -51 (a) x ≥ -89(b) x ≤ -13(c) x ≤ 89(d) x ≥ Solve 6x ˃
Unit 1 Linear programming. Define: LINEAR PROGRAMMING – is a method for finding a minimum or maximum value of some quantity, given a set of constraints.
SYSTEMS OFINEQULAITIES LAB LINEAR PROGRAMMING. WHAT DAY IS IT? Graphing Systems of inequalities - How did I get here so quickly??
3.4 Solving Systems of Linear Inequalities ©2001 by R. Villar All Rights Reserved.
Warm-upWarm-up Sketch the region bounded by the system of inequalities: 1) 2) Sketch the region bounded by the system of inequalities: 1) 2)
LINEAR PROGRAMMING 3.4 Learning goals represent constraints by equations or inequalities, and by systems of equations and/or inequalities, and interpret.
LINEAR PROGRAMMING: ALGEBRAIC METHODS Have you been thinking this since the last lesson? “There’s got to be an easier way than testing all those possible.
Warm Up Is (4,2) a solution to the system Y > 3x – 2 5y + 4x < 20.
Systems of Equations and Inequalities. Solving systems by Graphing.
1 What you will learn  Lots of vocabulary!  How to find the maximum and minimum value of a function given a set of “rules”
3-5: Linear Programming. Learning Target I can solve linear programing problem.
Linear Programming. What is linear programming? Use a system of constraints (inequalities) to find the vertices of the feasible region (overlapping shaded.
3.3 Linear Programming. Vocabulary Constraints: linear inequalities; boundary lines Objective Function: Equation in standard form used to determine the.
Sullivan Algebra and Trigonometry: Section 12.9 Objectives of this Section Set Up a Linear Programming Problem Solve a Linear Programming Problem.
1 Geometrical solution of Linear Programming Model.
F2:Management Accounting. 2 Designed to give you knowledge and application of: Section F: Short–term decision–making techniques F1. Cost –Volume-Profit.
Chapter 7 Trigonometry Additional Example 7.1Additional Example 7.1 Additional Example 7.2Additional Example 7.2 Additional Example 7.3Additional Example.
Slide 4- 1 Copyright © 2010 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 1- 1 Copyright © 2010 Pearson Education, Inc. Publishing.
Copyright © 2012 Pearson Education, Inc. Publishing as Addison Wesley CHAPTER 6: Systems of Equations and Matrices 6.1 Systems of Equations in Two Variables.
Chapter 3 Equations and Graphs Additional Example 3.1Additional Example 3.1 Additional Example 3.2Additional Example 3.2 Additional Example 3.3Additional.
Chapter 11 Inequalities and Linear Programming Chung Tai Educational Press © Chapter Examples Quit Chapter 11 Inequalities and Linear Programming.
October 18 and 19.
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
Applications of Linear Programming
3.3 Linear Programming.
Chapter 5 Linear Inequalities and Linear Programming
Systems of Equations and Inequalities
Copyright © Cengage Learning. All rights reserved.
3-3 Optimization with Linear Programming
Linear Programming Objectives: Set up a Linear Programming Problem
Lial/Hungerford/Holcomb/Mullins: Mathematics with Applications 11e Finite Mathematics with Applications 11e Copyright ©2015 Pearson Education, Inc. All.
Do Now! Solve the system of equations Do all work on the notecard.
LINEAR PROGRAMMING.
3-4 Linear Programming.
Ronald Hui Tak Sun Secondary School
Systems of Inequalities and Linear Programming
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Copyright © 2019 Pearson Education, Inc.
LINEARPROGRAMMING 4/26/2019 9:23 AM 4/26/2019 9:23 AM 1.
1.6 Linear Programming Pg. 30.
Presentation transcript:

Chapter 11 Inequalities and Linear Programming Additional Example 11.1Additional Example 11.1 Additional Example 11.2Additional Example 11.2 Additional Example 11.3Additional Example 11.3 Additional Example 11.4Additional Example 11.4 Additional Example 11.5Additional Example 11.5 Additional Example 11.6Additional Example 11.6 Additional Example 11.7Additional Example 11.7 Additional Example 11.8Additional Example 11.8 Additional Example 11.9Additional Example 11.9 Additional Example 11.10Additional Example Example 1Example 1 Example 2Example 2 Example 3Example 3 Example 4Example 4 Example 5Example 5 Example 6Example 6 Example 7Example 7 Example 8Example 8 Example 9Example 9 Example 10Example 10 New Trend Mathematics - S4B Quit

Chapter 11 Inequalities and Linear Programming Additional Example 11.11Additional Example Additional Example 11.12Additional Example Additional Example 11.13Additional Example Additional Example 11.14Additional Example Additional Example 11.15Additional Example Additional Example 11.16Additional Example Example 11Example 11 Example 12Example 12 Example 13Example 13 Example 14Example 14 Example 15Example 15 Example 16Example 16 New Trend Mathematics - S4B Quit

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.1 Solve the following inequalities and represent the solutions graphically. Solution: Graphical representation:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.1 Graphical representation: Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.2 Find the least values of three consecutive odd numbers such that 4 times the smallest number is not less than 3 times the largest one. Solution: Let x be the smallest odd number. Then the other two consecutive odd numbers are x  2 and x  4. Since x is an odd number, the least value of x is 13.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.3 Solve the following simultaneous inequalities and represent the solutions graphically. Solution: Graphical representation of the solutions:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.3 Graphical representation of the solutions: Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.4 Solve the following simultaneous inequalities and represent the solutions graphically. Solution: Graphical representation of the solutions:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.4 Graphical representation of the solutions: and Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.5 Solve the following simultaneous inequalities and represent the solutions graphically. Solution: and Graphical representation of the solutions:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.5 Graphical representation of the solutions: and Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.6 Solve the following simultaneous inequalities and represent the solutions graphically. Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.6 and Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Solution: and Graphical representation of the solutions: Additional Example 11.7 Solve the following simultaneous inequalities and represent the solutions graphically.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.7 Solution: Graphical representation of the solutions: and

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.8 Solve the inequality 2x  3y  15 < 0 graphically. Solution: The graphical solution of 2x  3y  15 < 0 is shown below.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example 11.9 Solve the system of inequalities graphically. Solution: The solutions of the system of inequalities are indicated by the shaded region in the figure.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example Solve the system of inequalities graphically. Solution: The solutions of the system of inequalities are indicated by the shaded region in the figure.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example Solve the following system of inequalities graphically. Solution: Since x and y are integers, only the coordinates of the points represented by the dots in the figure are the solutions.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example There are x standard rooms and y deluxe rooms on a floor of a hotel. The floor area of each standard room is 20 m 2 and that of each deluxe room is 30 m 2. In order to satisfy the demand, the number of standard rooms should not be more than 2 times that of deluxe rooms, and the total number of rooms on that floor should not exceed 50. It is known that and the total floor area of the rooms is at most m 2. Write down all the constraints about x and y. Solution: The constraints are which are equivalent to

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example Martin wants to prepare fruit juice A and B for a party with 4 L of pineapple juice and 6 L of orange juice. Fruit juice A and B are prepared by mixing pineapple juice and orange juice in the ratios of 1 : 1 and 3 : 5 respectively. It is known that the amount of fruit juice B prepared should be at least twice that of fruit juice A. Let x L and y L be the amounts of fruit juice A and B prepared respectively. (a)Write down all the constraints about x and y. (b)Find the feasible solutions graphically.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Solution: (a)The constraints are which are equivalent to Additional Example 11.13

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit (b) The shaded region in the figure indicates all the feasible solutions. Solution: Additional Example 11.13

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example Find the maximum and minimum values of each of the following functions subject to the system of inequalities in Example 14. (a)f(x, y)  x  2y (b)g(x, y)  x  y Solution: (a)At (  1, 2), f (  1, 2)   1  2(2)  3. At (2, 1), f (2, 1)  2  2(1)  4. At (3, 5), f (3, 5)  3  2(5)  13.  (b)At (  1, 2), g (  1, 2)   1  2   3. At (2, 1), g (2, 1)  2  1  1. At (3, 5), g (3, 5)  3  5   2. 

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example A salt plant operates 16 hours a day to produce x bags of table salt and y bags of coarse salt. It is known that at least 900 bags of table salt and coarse salt should be produced everyday and the amount of coarse salt produced should be at least 3 times that of the table salt. To produce a bag of table salt and a bag of coarse salt, 60 seconds and 30 seconds are required respectively. (a)Write down all the constraints about x and y. (b)Draw and shade the region which satisfies all the constraints. (c)If the profit of producing a bag of table salt is 2.5 times as much as that of coarse salt, how many bags of table salt and coarse salt should be produced in order to maximize the profit?

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example Solution: which are equivalent to (a)The constraints are

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example (c)Let the profit of producing a bag of coarse salt be $k (where k > 0), then the profit of producing a bag of table salt is $2.5k. Therefore, total profit From the graph the total profit is at the maximum when x  384, y  (b) The feasible solutions are all integral solutions in the shaded region. Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example A shop sells two different stationery sets A and B. The relevant data of the two sets are as follows: Mr. Chan needs to buy at least 150 notebooks, 100 correction pens and 240 pens with at most $ Let x and y be the respective number of packs of sets A and B to be bought. (a)Write down all the constraints about x and y. (b)Draw and shade the region which satisfies all the constraints. (c)What is the most economical way to buy the required stationery? Find the minimum cost.

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example Solution: which are equivalent to (a)The constraints are

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit Additional Example (b) The feasible solutions are all integral solutions in the shaded region. Solution:

Chapter 11 Inequalities and Linear Programming 2004 Chung Tai Educational Press © Quit (c)Cost c(x, y)  $(25x + 20y)  The minimum value is attained at B(25, 75).  Minimum cost Solution: Additional Example 11.16