Professional Documents
Culture Documents
Module (17) - Mathematics in The Modern World
Module (17) - Mathematics in The Modern World
Week No. : 17
Topic : Linear Programming
Learning Objectives: At the end of this module, you must be able to:
a. Use mathematical concepts and tools in other areas such as finance, voting, logic,
business, networks, and systems
b. Support the use of mathematics in various endeavors in life
Content:
Linear Inequalities
Inequality tells us about the relative size of the two values. We call things like this
inequality (because they are not equal). The symbol “<”is read as “is less than” and “>” is
read as “is greater than”. The symbol like ≤and ≥ read as “is less than or equal to” and “is
greater than or equal to” respectively, are also used.
Properties of Inequalities
The following are the properties of inequalities which you can use in dealing with
problems in inequalities.
1. Addition Property of Inequality (API)
For any real numbers a, b, and c; If a < b, then a + c < b + c; and if a > b, then
a + c > b + c.
2. Multiplication Property of Inequality (MPI)
Let a, b, c be real numbers.
If a > b, then ac > bc, for every positive number c
If a > b, then ac < bc, for every negative number c
If a < b, then ac < bc, for every positive number c.
If a < b, then ac > bc, for every negative number c
3. Trichotomy Property
If x = o, then x is not positive nor negative.
If x > 0, then ≠ 0 and x is positive
If x < 0, then x ≠ 0 and x is negative.
4. Transitive Property of Inequality
Let a, b, and c be real numbers. If a < b and b < c, then a < c.
Example: Solve 3x + 2 < 14.
3x + 2< 14 Given
3x + 2 + (-2) < 14 + (-2) Addition Property of Inequality
3x < 12 Inverse element
1/3 (3x) < 12 (1/3) Multiplication Property of Inequality
x<4
Polyhedrons
Definition: A polyhedron is a set that can be described in the form {x ∈ R n∨ Ax=b },
where A is an m x n matrix and b is a vector in Rm.
Polyhedron is a three-dimensional object composed of a finite number of polygonal
surfaces (faces) as a boundary between the interior and exterior of a solid. In general,
polyhedrons are named according to number of faces. A tetrahedron has four faces,
pentahedron five, and so on; a cube is a six-sided regular polyhedron (hexahedron) whose
faces are squares. The faces meet at line segments called edges, which meet at points called
vertices.
Convex Sets
Definition: A set S ∈ R n is convex if for any x, y ∈S, and any λ ∈[0 ,1], we have
λx + ( 1−λ ) y ∈ S.
A convex set is a set of points such that, given any two points A, B in that set, a line
AB joining them lies entirely within that set.
b) A horizontal line
≤, then shade below
≥, then shade above
c) A line with a non-zero, defined slope
≤, shade below
≥, shade above
6. Identify the corner points by soling systems of linear equations whose
intersection represents a corner point.
7. Test all corner points in the objective function. The “winning” point is the
point that optimizes the objective function (biggest if maximizing, smallest if minimizing).
b. Minimize z = 4x + 6y subject to
x+y≥8
6x + y ≥ 12
x and y ≥ 0
Solution: Find the x and y intercepts of the given constraints to determine and sketch
the graph to identify the feasible region.
X+y=8
If x = 0, find y = ? if y = o, find x = ?
0+y=8 x+0=8
Y=8 x=8
P1(0, 8) P2 (8, 0)
6x + y = 12
If x = 0, find y =? If y = 0, find x =?
6(0) + y = 12 6x + 0 = 12
Y = 12 6x = 12
X=2
P3(0, 12) P4(2, 0)
The feasible region is above the line because the objective function used greater
than or equal to. And look for the coordinates of the four corner points of the feasible
region: A(8, 0), B(0.8, 7.2), C(0, 12),
And solve for z(A), z(B), z(C), and z(D) using the objective function.
Z(A) = 4(8) + 6(0) = 32
Z(B) = 4(0.8) + 6(7.2) = 46.4
Z(C) = 4(0) + 6(12) = 72
The optimum point is A(8, 0), the optimum solution is x = 8 and y = 0 and the
z(optimum value) is the minimum value which is 32.
Activity:
A. Complete the table below (PPG matrix).
Prior Knowledge Present Knowledge Gained Knowledge
(P) (P) (G)
(Cite all concepts that you (Write all the concepts (Enumerate the insights
know about the lesson). discussed). gained from the lesson).
B. Answer the following.
1. Solve and sketch the graph of the solution of following
a) x + 4 < 9
b) 6 + 4x > 8
c) 2x + 10 ≤ - 5
2. Solve the following linear programming problems using graphical method.
a) Maximize P = 3x + 2y subject to 2x + y ≤ 100, x + y ≤8, x and y are ≥ 0
b) Minimize P = 5x + 8y subject to 2x + y ≤ 0, 2x + 3y ≤ 14, x and y are ≥ 0
References:
Daligdig, R. M. (2019). Mathematics in the Modern World. Quezon City: Lorimar Publishing, Inc.