Scribd
Upload
77 views

Steps To Follow in Using Graphical Method in Linear Programming

This document provides steps for using the graphical method in linear programming to solve optimization problems. It outlines 6 steps: 1) represent unknowns, 2) tabulate data, 3) formulate objective function and constraints, 4) graph constraints and solve for intersection points, 5) substitute coordinates into objective function, 6) select highest/lowest value. It then provides two sample problems on production planning and fuel usage to minimize costs.

Uploaded by

Shiela Mae Aguilar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
77 views

Steps To Follow in Using Graphical Method in Linear Programming

This document provides steps for using the graphical method in linear programming to solve optimization problems. It outlines 6 steps: 1) represent unknowns, 2) tabulate data, 3) formulate objective function and constraints, 4) graph constraints and solve for intersection points, 5) substitute coordinates into objective function, 6) select highest/lowest value. It then provides two sample problems on production planning and fuel usage to minimize costs.

Uploaded by

Shiela Mae Aguilar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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

You might also like