Handout No.

1 QUANTITATIVE METHODS
2nd Semester, SY 2015-2016

STEPS TO FOLLOW IN USING GRAPHICAL METHOD IN LINEAR PROGRAMMING

Steps:
1. Represent the unknown in the problem.
2. Tabulate the data unknown (if necessary).
3. Formulate the objective function and constraints.
4. Graph the constraints and always solve for the coordinates at the points of intersection of lines.
5. Substitute the coordinates at the vertices of the feasible region in the objective function.
6. Formulate your decision by selecting the highest value of the objective function if it is maximization and
the lowest value if it is minimization.

SAMPLE PROBLEMS:

Problem No. 1 Problem No. 2

RTJ Furniture makes two products: TABLES and
CHAIRS, which must be processed through Assembly
and Finishing departments.
Assembly department is available for 60 hours in
every week, while the Finishing department is
available for 48 hours in a week.
Manufacturing one table requires 4 hours in the
assembly and 2 hours in the finishing. Each chair
requires 2 hours in the assembly and 4 hours in the
finishing.
One table contributes P180.00 to profit, while a
chair contributes P100.00.
The problem is to determine the number of tables
and chairs to make every week in order to maximize
the profit.
A small generator burns two types of fuel:
LOW SULFUR and HIGH SULFUR to produce
electricity.
For one hour, each gallon of low sulfur emits 3
units of sulfur dioxide, generates 4 kilowatts
electricity and costs P160.00.
While each gallon of high sulfur emits 5 units of
sulfur dioxide, generates 4 kilowatts electricity and
costs P150.00.
The Environmental Protection Agency insists that
the maximum amount of sulfur dioxide that can be
emitted per hour is 15 units.
Suppose that at least 16 kilowatts must be
generated per hour, how many gallons of high sulfur
and low sulfur must be utilized per hour in order to
minimize the cost of fuel?

EXERCISE:
1. Maximize: 50𝑥 + 40𝑦
Subject to:
𝑥+𝑦 ≤6
2𝑥 + 𝑦 ≤ 8
𝑥, 𝑦 ≥ 0

References:
Levin, Rubin, Stinson, Gardner (2001). Quantitative Approaches to Management. International Edition 2001. McGraw-Hill Book
Co – Singapore.
Victoriano, P. S. (1990). Quantitative Techniques for Business Management. Revised Edition, Manila. Rex Bookstore.

QUANTITATIVE METHODS | Mark Anthony A. Castro