Download presentation

Published byCornelius Floyd Modified over 6 years ago

1
**Ch 2. 6 – Solving Systems of Linear Inequalities & Ch 2**

Ch 2.6 – Solving Systems of Linear Inequalities & Ch 2.7 – Linear Programming

2
Vocabulary (2.6) Polygonal Convex Set: when 2 or more linear inequalities make a bounded set of points.

3
**Function Notation You are familiar with f(x) =ax + b,**

where a and b are real numbers Functions may be defined with more than one variable: Ex) f(x, y) = ax + by + c where a,b,c are real numbers

4
Vertex Theorem The minimum or maximum of f(x, y) = ax + by + c on a polygonal convex set occurs at a vertex of the polygonal boundary.

5
Example

6
Vocabulary (2.7) Linear Programming: using polygonal convex sets to find maximums or minimums of real world problems Constraints: conditions of the real life problem. The inequality systems that creates the polygonal convex set.

7
**Linear Programming Procedure**

Define variables Write constraints Graph and find vertices of polygonal convex set Write an expression whose value is to be maximized or minimized Substitute values of the vertices in the expression Select the greatest or least value

8
The profit on each set of cassettes that is manufactured by MusicMan, Inc., is $8. The profit on a single cassette is $2. Machines A and B are used to produce both types of cassettes. Each set takes nine minutes on Machine A and three minutes on Machine B. Each single takes one minute on Machine A and one minute on Machine B. If Machine A is run for 54 minutes and Machine B is run for 42 minutes, determine the combination of cassettes that can be manufactured during the time period that most effectively generates profit within the given constraints.

9
**Sometimes there might not be a polygonal convex set**

Infeasible: when the constraints cannot be satisfied simultaneously. (no solution) Unbounded: the region formed by the constraints is not a closed region. (just a minimum or just a maximum value)

10
More than one solution? Alternate Optimal Solutions: when two or more vertices of a polygonal convex set gives the same minimum or maximum

Similar presentations

© 2021 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google