Professional Documents
Culture Documents
Math 1 Module 7 Linear Programming
Math 1 Module 7 Linear Programming
Math 1 Module 7 Linear Programming
Linear Programming
LEARNING OUTCOMES
Determine the solution set for linear equations in one or two variables;
Examples: 1. 2(x+ 5) = 2x + 10
2. (x+2) (x-2) = x2 – 4
2. Conditional Equation is an equation which holds true for a specific value of the
unknown.
Examples: 1. 2x – 5 = 5
2. 5x – 4 = 3x + 2
Linear Programming
x -2 -1 0 1 2
y 6 2/3 5 1/3 4 2 2/3 1 1/3
Solution: 4x + 3y = 12 , at x = -2
4(-2) + 3y = 12
-8 +3y = 12 + 8
3y = 20, dividing both sides of the equation by 3
y = 6 2/3
Do the same in the remaining values of x.
System of Equations
A system of equations is composed of a set of two or more equations and a system
consisting of linear equations is called a linear system. There are different ways in finding the
common solution set for a linear system of two equations in two variables such as elimination
method, substitution method, graphical method and comparison method.
Example 1: Solve and graph the system
2x +y = 4
2x + 3y = 8
By Elimination Method:
2x +y = 4
2x + 3y = 8
Let us eliminate x by subtraction in order to solve for y as follows:
2x +y = 4
2x + 3y = 8
-2y = -4, dividing both sides of the equation by -2
y=2
Linear Programming
This time let us eliminate y by addition in order to solve for x as follows but let us multiply first
equation 1 by -3:
(2x +y = 4)-3 -6x -3y = -12
2x + 3y = 8 2x + 3y = 8
-4x= -4, dividing both sides of the equation by -4
x=1
Therefore, the common solution set for the system is the ordered pairs (1,2). That is, if we
substitute (1,2) in the both equations, both will hold true.
2x +y = 4 2x + 3y = 8
2(1) + 2 = 4 2(1) + 3(2) = 8
2+2=4 2+6=8
4 = 4, True 8 = 8, True
By Substitution Method:
2x +y = 4 Eq 1 2x + 3y = 8 Eq 2
Let us solve for x and y of the given system as follows:
2x +y = 4 2x + 3y = 8
x = 4 - y /2 x = 8 – 3y / 2
y = 4 – 2x y = 8 – 2x / 3
Let me solve for x using 2x +y = 4 which means I will have to substitute the value of y in Eq 2.
That is,
2x + y = 4
2x + (8 – 2x/3) = 4, we then multiply both sides of the equation by 3 to clear the fraction.
6x + (8 – 2x) = 12)
6x – 2x = 12 - 8
4x = 4
x=1
This time let us solve for y using the same equation which also means that I will have to
substitute the value of x in Eq 2.
2x + y = 4
2(8 – 3y / 2) + y = 4, we then multiply both sides of the equation by 2 to clear the
fraction.
2(8 – 3y) + y = 4
16 – 6y + 2y = 8
-6y + 2y = 8 – 16
-4y = -8
y=2
Notice that we obtained the same ordered pairs (1,2).
Linear Programming
By Graphical Method:
2x +y = 4 Eq 1 2x + 3y = 8 Eq 2
In this case, we will find the x and the y intercepts of the two equations and graph them of the
Cartesian plane.
2x +y = 4 2x + 3y = 8
x-intercept: (2, 0) x-intercept: (4, 0)
y-intercept: (0, 4) y- intercept: (0, 2 2/3)
Notice that by graphical method, the lines of the equations 2x +y = 4 and 2x + 3y = 8 met
a common point (1, 2) which is their common solution. That means, when you substitute (1, 2)
in the equations simultaneously both equations hold true for the ordered pair (1, 2).
Linear Programming
By Comparison Method:
2x +y = 4 2x + 3y = 8
x = 4 - y /2 x = 8 – 3y / 2
y = 4 – 2x y = 8 – 2x / 3
In this method, we will compare the values of x in the two equations to be able to solve for y.
Similarly, we compare the values of y to solve for x as follows:
4 - y /2 = 8 – 3y / 2, multiplying both sides of the equation by 2
4 – y = 8 – 3y, combining similar terms
-y + 3y = 8 - 4
2y = 4
y=2
Linear Inequalities
An inequality is a mathematical statement formed by placing <, >, ≤ or ≥ symbol.
Therefore, the solution set contains x such the x is less than or equal to 2. In graph, it would be:
The solution set for this inequality can be found by finding the intercepts (x and y). But
we need to change first the inequality into equation as follows:
2x + 3y = 6
x-intercept: (3, 0)
y-intercept: (0, 2)
Then, test a point in each half-plane to see which half-plane is the graph of the
inequality. This could be above or below the line. We choose the origin, which is at point (0,0)
as our basis.
Linear Programming
At point (0, 0), substitute in -x + y ≤ 1 and in x + y ≤ 3. Notice that the left side of the
inequality will be 0 for both inequalities which will lead to a true statement. Therefore, we
shade the lower portion of the line which includes (0, 0). That means, all the points lying on the
shaded region are solutions to the given system of inequalities.
LINEAR PROGRAMMING
A linear programming model or LP Model is a particular type of mathematical model in which
relationships involving the variables are linear. This model uses a mathematical technique
called linear programming which determines the best or optimal decision even there are
thousands of variables and relationships.
Linear programming has been applied to a wide variety of decision problems in business
and the public sector. The linear programming model is designed to maximize or minimize an
objective function of the form:
f = C1X1 +C2X2 + C3X3 + …+CnXn
where f is same economic objective such as profit, production cost, workweeks or tons
shipped.
Linear programming is two characteristics namely components and assumptions.
Components of Linear Programming Model
1. Objective Function is either maximize or minimize.
Linear Programming
2. Decision Variables are assigned to unknown quantities or to the given products/items in the
problem.
3. Constraints are mathematical limitations, relationships expressed in terms of a linear equation
or linear inequalities.
4. Parameters are composed of constants and variables defined in the model.
Assumptions in Linear Programming Model
1. Linearity. This means that the degree of the variable in all linear programming problems
should be always linear.
2. Certainty. This means that you should be certain in all the values that you used to represent
the unknown quantities.
3. Divisibility. This means that non-integer values of the decision values are acceptable.
4. Non-Negativity. This means that non-negative values of the decision variables are not
acceptable.
Formulation of Linear Programming Models
1. Define the specific decision variables.
2. Identify the objective functions which is either to maximize or to minimize.
3. List down the constraints that affect the decision. There are different types of constraints
which can be found on a given word problem such as capacity, market, availability, quality or
blending, production technology or material balance and definitional constraints.
4. Define the specific constraint using the decision variable.
Example 1:
A clock maker makes two types of wood clock to sell at various malls. It takes him three
hours to assemble a pine clock which requires two ounces of varnish. It takes four hours to
assemble a molave clock which takes 4 ounces of varnish. He has eight ounces of varnish
available in stock and he can work for 12 hours. If he makes P100.00 profit on each pine clock
and P120.00 profit on each molave clock, how many of each type should he make to maximize
his profit? Formulate the linear program.
Solution:
1. Decision Variables
Let x be the number of pine clock
y be the number of molave clock
3. Constraints
Raw materials and process requirements like
- Varnish Requirement
- Processing or Assembly Time
Linear Programming
Varnishing : 3x + 4y ≤12
Processing Time : 2x + 4y ≤16
Non-Negativity : x, y ≥ 0
Subject to:
Varnishing : 3x + 4y ≤12
Processing Time : 2x + 4y ≤16
x, y ≥ 0
4. Find the feasible region using the x-intercepts and the y-intercepts and make a decision.
6. Use the vertices of the feasible region to answer the problem and come up with a
decision.
Decision: Therefore, a clock should make 4 pine clock and 0 molave clock in one production
period in order to maximize its profit.
Example 2
Linear Programming
2. Objective Function
Minimize (Cost): P500x + P700y
3. List of Constraints
-amount of new viable bacteria
- limitation on the original Type A and Type B samples of bacteria
Specific Constraints
New Viable Bacteria : 6x + 5y ≥ 150
Original Type A Bacteria : x ≥ 10
Original Type A Bacteria : x ≤ 20
Original Type B Bacteria : y ≤ 60
Non-Negativity : x, y ≥ 0
4. Find the feasible region using the x-intercepts and the y-intercepts and make a decision.
6. Use the vertices of the feasible region to answer the problem and come up with a
decision.
Decision: Therefore, a biologist should produce 25 Type A bacteria and 0 Type B bacteria to in
one production period in order to minimize the cost.
ACTIVITY No. 1
Make a linear program to answer the problem below. Show your complete solution.
ALLYXANDRA KHAMILLE Tailoring Services has the following materials available: 18 sq meter
cotton, 20 sq meter silk, 5 sq meter wool. A gown requires the following: 3 sq meters cotton, 2
sq meters silk and 1 sq meter wool. A suit requires the following: 2 sq meter cotton, 4 sq meter
SELF ASSESSMENT
silk. If a gown sells for P1,200.00 QUESTIONhow
and a suit for P1,600.00, No. many
2 of each garment should
the tailor make to obtain the maximum amount of money?
Linear Programming
Make a linear program to answer the problem below. Show your complete solution.
BIANCA MICHAELA Pharmaceutical Company produces a drug from two ingredients. Each
ingredient contains the same three antibiotics in different proportions. Each ingredient 1
produced results in P80 in cost; each ingredient 2 results in P50 in cost . The production of the
antibiotics is dependent on the availability of limited resources. The resources requirements for
the production are as follows:
The company wants to determine the number of grams of each ingredient 1 and
ingredient 2 that must go in to drug in order to meet the antibiotic minimum requirements at the
minimum cost.
3. Constraints
Cotton: 3x + 2y ≤ 18
Silk: 2x + 4y ≤ 20
Wool: x≤5
Non-Negativity: x, y ≥ 0
4. Plot the constraints in the problem on a graph using the intercept method:
3. Constraints
Antibiotic 1: 3x + y ≥ 6
Antibiotic 2: x+ y ≥4
Antibiotic 3: 2x + 6y ≥ 12
Non-Negativity: x, y ≥ 0
4. Plot the constraints in the problem on a graph using the intercept method:
St:
Write the left most column d
Linear Programming