Professional Documents
Culture Documents
College of Engineering
Office of the Program Coordinator
LEARNING MODULE
BES 323
PRODUCTION
MANAGEMENT
AND
QUALITY CONTROL
COMPILED BY:
2020
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
i
VISION
The Technological University of the Philippines shall be the premier state university
with recognized excellence in engineering and technology at par with leading universities in
the ASEAN region.
MISSION
The University shall provide higher and advanced vocational, technical, industrial,
technological and professional education and training in industries and technology, and in
practical arts leading to certificates, diplomas and degrees.
It shall provide progressive leadership in applied research, developmental studies in
technical, industrial, and technological fields and production using indigenous materials;
effect technology transfer in the countryside; and assist in the development of small-and-
medium scale industries in identified growth center. (Reference: P.D. No. 1518, Section 2)
QUALITY POLICY
CORE VALUES
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
ii
TABLE OF CONTENTS
Page Numbers
TUP Vision, Mission, Quality Policy, and Core Values…..……………….…… i
Table of Contents…………………………………………….………………..…..ii
Course Description……………………………………..……………….… iii
Learning Outcomes……………………………………………………...…iii
General Guidelines/Class Rules…………………………………………...iii
Grading System…………………………………………………………....iv
Learning Guide (Week No. 1) ………………………………………….…1
Topic/s……………………………………………………………..1
Expected Competencies……………………………………………1
Content/Technical Information…………………………………….2-21
Progress Check…… ………………………………………………21-23
References…………………………………………………………23
Learning Guide (Week No. 2) …………………………………….……...24
Topic/s……………………………………………………….……24
Expected Competencies………………………………………..….24
Content/Technical Information …………………………………..25-41
Progress Check…… ……………………………………………...42
References…………………………………………………..…….43
Learning Guide (Week No. 3)……………………………………………44
Topic/s……………………………………………………….……44
Expected Competencies…………………………………………..44
Content/Technical Information…………………………………..45-59
Progress Check…… ………………………………………….….60
References…………………………………………………….….61
Learning Guide (Week No. 4)……………………………………………62
Topic/s……………………………………………………….…...62
Expected Competencies…………………………………………..62
Content/Technical Information…………………………………..62-70
Progress Check…… ………………………………………….….71
References…………………………………………………….….72
List of References………………………………………………………………73
About the Author/s……………………………………………………………..74
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
iii
COURSE DESCRIPTION
The subject deals with two major topic: Production Management and Quality
Control. It includes basic principles of production management and their effective application
geared toward producing optimum output as per required quality, the different methods and
techniques used to control quality of products. Topics such as forecasting, inventory control,
schedule routing and dispatching are given emphasis for effective control of production. Also,
this subject presents statistical tools that will equip students on the fundamentals of quality
control and background of the management systems abide and complied by the industry.
LEARNING OUTCOMES
By the end of the course, the students will be able to do the following:
1. explain the basic concept of production management and quality control as applied
to operation and manufacturing set up;
2. exhibit ability to present data and and analysis through the use of statistical tools
for proper control of quality products; and
1. Make-up exams and quizzes will only be given with prior approval of the professor and
under exceptional circumstances. For excused absences during the exam, the university
policy will be followed.
2. Students are not allowed to leave the classroom once the class has started, unless extremely
necessary. Students who leave the classroom without any valid reason will be marked absent.
3. Students are expected to comply strictly with the university’s rule on dress code, class
tardiness and attendance.
4. Cell phones or any e-gadgets must be turned off or put in a silent mode during class hours.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
iv
5. Late homework or projects will not be accepted. Students are expected to maintain
complete honesty and integrity in their academic work. Acts of academic dishonesty, such as
cheating, plagiarism, or inappropriately using the work of others to satisfy course
requirements, will not be tolerated and may result in failure of the affected assignments
and/or failure of this class.
GRADING SYSTEM
Final Grade : (Prelim Grade x 0.30) + (Mid-term Grade x 0.30) + (End term
Grade x 0.40)]
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
1
LEARNING GUIDE
TOPIC/S
INTRODUCTION TO PRODUCTION
1. Concept of Production
2. Classification of Production System
PRODUCTION MANAGEMENT
1. Production Management Objectives
2. Scope of Production Management
PRODUCTIVITY
1. Different Types of Productivity
2. Productivity Measurement
FORECASTING
1. Steps in Forecasting Process
2. Different Approaches to Forecasting
3. Factors in Selecting Forecasting Technique
EXPECTED COMPETENCIES
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
2
CONTENT/TECHNICAL INFORMATION
Production management had been popularizes in the industry during 1930 to . the works
of F.W. Taylor became more commonly recognized, managers developed strategies that
concentrated on efficient economic performance.
On the 21st century, logistics, e-commerce, and e-business was introduced. Currently,
some of the industries already ventured on (IoT) Internet of Things.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
3
Concept of Production:
The figure below explains the flow of the production system, wherein inputs are being
converted into a desired product or service with the aid of the different transformation
processes while continuously maintaining its quality and cost of operation.
6. Variety of jobs which maybe with wide variety and single variety
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
4
Production Management is a method that integrates and converts various resources used
in the organization's manufacturing subsystem into value-added products or services in a
standardized manner according to the organization's policies.
Production management is ‘to produce goods or services of right quality and quantity at
the right time and right manufacturing cost’
* Right quality is when the product was developed based on the technical
specifications and requirements set by the customers or end-user. Product cost may
determine the quality of the product
* Right quantity means producing the products in the right amount. If they are
manufactured in excess of demand, the resources will be blocked and an inventory
will be form and if the amount is produced in the deficient of demand, there will be a
shortage of goods.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
5
Following are the activities which are listed under production and operations
management functions:
B. Material Handling - refers to the 'movement of materials from the store room
to the machine and from one machine to the next during the production
process'
3. Product design deals with transforming theories into actual output. Provides a
link between the marketing, the standards and expectations of customers and
the activities required for production.
A. Planning D. Dispatching
B. Routing E. Follow-Up
C. Scheduling
6. Quality control is a system used in a product or service to maintain a desired
level of quality. It is also defined as the technique of industrial management by
which the product is manufactured with uniform acceptable quality.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
6
Types of models:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
7
PRODUCTIVITY:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
8
TYPES OF PRODUCTIVITY:
䇅 ⺁ ⺁戴
t
⺁t t⺁
th 䇅 䇅 ⺁ ⺁戴
tt 䇅 䇅݅
⺁t t⺁
t h⺁t 䇅 ⺁ ⺁戴
t h⺁t 䇅 䇅݅
⺁t t⺁
tt 䇅 ⺁ ⺁戴
䇅 t 䇅 tt
⺁t t⺁
ttt t 䇅 ⺁ ⺁戴
t ttt t
⺁ t 䇅 䇅 ⺁ ⺁戴
䇅 䇅
th 䇅 t h⺁t t 䇅⺁t th 䇅 tt t ⺁t
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
9
䇅 䇅 ⺁ 䇅
t 䇅 ⺁ ⺁戴
⺁t 䇅 h
Sample Problems:
Given:
Output = 10,000 units
Cost per piece (output) = Php10.00
Labor (man-hour) = 500
Labor Rate = Php9.00 / hour
Required:
a. Labor Productivity (units per man-hour)
b. Labor Productivity
Solution:
th 䇅 䇅 ⺁ ⺁戴 th 䇅
ݑݑݑ ݑt⺁
th 䇅 䇅 ⺁ ⺁戴
ݑݑ tt−h 䇅
t⺁
th 䇅 䇅 ⺁ ⺁戴 tݑ
tt−h 䇅
th 䇅 䇅 ⺁ ⺁戴 tt䙕tt
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
10
2. Solve for the multifactor productivity of a certain product with 7500 pieces output sold
at $3 each, with the following inputs used:
Materials = $800
Machines = $1200
Labor = $400
Given:
Materials = $800
Machines = $1200
Labor = $400
Required:
Multifactor Productivity =?
Solution:
⺁ t 䇅 䇅 ⺁ ⺁戴
t 䇅⺁t th 䇅 t h⺁t
⺁ ݑݑ ∗݅ 팰 ⺁
⺁ t 䇅 䇅 ⺁ ⺁戴 ݅䇅 ݅ ݑݑtݑݑ ݅ ݑݑ
⺁ t 䇅 䇅 ⺁ ⺁戴 䙕
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
11
The table below provides the input and output data for a certain company. Find various
measurements of productivity, such as overall, multifactor and partial calculation.
Given:
Output:
Finished Output 10, 000
Work In Progress 2,500
Dividends 1,000
Input:
Human 3,000
Material 150
Capital 10,000
Energy 540
Others 1,500
Required:
Partial Productivity (Human, Material, Capital, Energy and Others)
Multifactor Productivity
Total Productivity
Solution:
t ݑݑ
t䇅 ⺁t 䇅 ⺁ ⺁戴 tt ݑݑݑ
4.5
⺁t⺁ ݑݑݑݑ
t䇅 ⺁t 䇅 ⺁ ⺁戴
tt ݑݑݑ
3.33
t ݑݑ
t䇅 ⺁t 䇅 ⺁ ⺁戴
t 䇅⺁t ݑ
90
⺁t⺁ ݑݑݑݑ
t䇅 ⺁t 䇅 ⺁ ⺁戴
t 䇅⺁t ݑ
66.67
t ݑݑ
⺁ t 䇅 䇅 ⺁ ⺁戴
tt t 䇅⺁t ݑݑݑ ݑ
4.29
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
12
⺁t⺁ ݑݑݑݑ
⺁ t 䇅 䇅 ⺁ ⺁戴 tt t 䇅⺁t ݑݑݑ ݑ
3.18
t ݑݑ
⺁ t 䇅 䇅 ⺁ ⺁戴
tt t 䇅 戴 ݑݑݑ ݑ
3.81
⺁t⺁ ݑݑݑݑ
⺁ t 䇅 䇅 ⺁ ⺁戴
tt t 䇅 戴 ݑݑݑ ݑ
2.82
t ݑݑ
t 䇅 ⺁ ⺁戴 ݑ䙕䇅
t t ݑ
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
13
Forecasting:
Forecasting is a projection of an activity or event in the future using past data, it is the
fundamental basis of planning operation.
When there is a gap in period between the realization of an expected event or the
need for that activity to be implemented. This lead time is the primary reason for
scheduling and forecasting.
It is used as source of projecting activities by the planning department.
To understand the level of activities the company is preparing prior to the
allocation of investments or budget
Types of Forecasting:
(a) Short Term forecasting is the forecasting that made for short term objectives
covering less than one year.
(b) Long Term Forecasting is the forecasting that made for that made for long term
objectives covering more than five years.
1.Techniques used in forecasting assumes that the causal system that have
occurred in the past will continue to happen in the future
2. Forecasts are not perfect, expected or predicted result may not be the same
as with the actual outcome. Allowance are being considered for inaccuracies that
might be encountered.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
14
1. Determine the purpose of the forecast. The objective of the forecast must be
clear and why and when it is needed. This will give indication of the required details,
resources needed and level of accuracy of the forecast.
2. Create a time horizon. Forecast should have a target time limit. When
creating a forecast you should think that the accuracy varies with regards to the length
of time.
Approaches to Forecasting:
A. QUALITATIVE FORECASTS:
Forecast based on judgment relies on the analysis of the subjective inputs from
different sources such as customer feedback or surveys, sales personnel, the
management and consultants of expert’s opinion.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
15
1.Executive opinions are used as part of long range plan and new product
development. Upper level management will form a small group and will try to the
organizations future. This will brought all the skills and knowledge of the
management executives, however there’s a possibility that only one’s opinion will
prevail.
3.Consumer surveys are a process where the producer directly inquires for the
customer’s feedback. The information the consumer’s give will be very helpful in
forecasting. However, this is time consuming and would require an extra amount of
money since this till need skills and knowledge from professionals.
4.Outside opinion will be helpful when your team doesn’t have idea or opinion
what to forecast. Political or economic advice from various organizations or groups
may be helpful in the forecast.
5.Opinions of managers and staff are that information collected from the
management personnel in making the forecast. Questionnaires are distributed to
obtain a consensus forecast.
* Delphi Method which originated in 1948 was used to assess the potential
impact of the atomic bomb on the United States. This method is very effective in
technological forecasting, where it assess the change in technology and their effects in
the organization.
B. QUANTITATIVE FORECASTS:
Forecast based on time series data requires an analyst to identify the behavior
of the series. Time series is an ordered sequence of observations at a uniform interval
of time. This is done by collecting the data, plotting them and inspecting the pattern it
will result.
c.Cycles. Series which are wavelike and could be an interval of more than a
year
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
16
d.Irregular Variations. Those that are cause by an unusual event like severe
weather condition, labor strikes or major product change. This
does not indicate a typical behavior of the data.
e.Random Variations. If the variation does not fall on the other behaviors or it
is residual it is considered as random variations
Note:
Demand forecast should be based on time series data of the past demand and not of the
sales or shipments, since this does not reflect the accurate amount of the product
requirements.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
17
A. Naive Forecast:
The most common, fast and easiest technique used in a forecast. This forecast
bases its prediction on the previous period’s value. This can also be applied to a
series trend and seasonality.
Example:
If the production plan for the month of April is 12,000 units of bolts and nuts,
the naive forecast for the month of May would also be 12,000.
For seasonal pattern if the demand for January and February last year is 20000
and 25000 respectively, it can also be the same for this year’s forecast for the
month of January and February.
If trend is present, any change in demand can be carried over to the next
period’s forecast. Like when the demand for September is 1000 higher than that of
August, the October’s naive forecasts will be 1000 higher than that of September.
B. Moving Average:
A method use to forecast by computing the average of the recent actual data.
This can be computed using the following equation:
t
⺁ ⺁
t
t
Where:
⺁ “Age” of the data (⺁ t
t Number of periods in the moving average
⺁ Actual value with age ⺁
MA = Forecast
Note:
In moving average, the forecast is being updated once a new value is available.
To compute for the next forecast the old value is replaced by the new one.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
18
Sample Problem:
1. Compute a three-period moving average forecast given demand for carts for
the five periods.
Required:
Solution:
ݑ
䙕
If actual demand for period 6 turns out to be 39, the average forecast for period 7
would be:
ݑ
ݑ
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
19
Sample Problem:
a. Compute the weighted average forecast using the weight of 0.40 for the
most recent period, 0.30 for the next most recent, 0.20 for the next and
0.10 for the next.
b. If the demand for period 6 is 39, forecast demand for period 7 using the
same weights as in part a.
Solution:
D. Exponential Smoothing:
This a weighted averaging method based on previous forecast plus the
percentage of the forecast error.
This is the most used technique in computing for the forecast, it’s because of
minimal data requirement and ease of calculation and weighted scheme can be
easily changed. The sensitivity of forecast judgment is determined by the
smoothing constant. Its selection based on the benefit of smoothing random
variation. Normally it ranges from 0.05 to 0.50
When computing for exponential smoothing, you will start with the use of
naive forecast.
᐀ ᐀ ᐀ ᐀
Where:
= Smoothing Constant
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
20
Sample Problem:
Suppose the previous forecast was 42 units, actual demand was 40 units
and α = 0.10.
Solution:
a. ᐀ ᐀ ᐀ ᐀
t ݑ䙕 ݑ ݑ᐀ t 䙕䇅
b. 䙕䇅 ݑ䙕 ݑ ᐀ 䙕䇅 䙕 t
Number of
Period
Complaints
1 60
2 65
3 55
4 58
5 64
a. naive approach
b. 3 period moving average
c. weighted average using 0.50 (most recent), 0.30 and 0.20
d. exponential smoothing with a smoothing constant of 0.40
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
21
Solution:
PROGRESS CHECK
A. Productivity:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
22
2. Determine the multifactor productivity for the combined input of labor and
machine time using the following data:
Output = 16000 units
Input: Labor = 65 hours
Machine = 15 hours
3. John Lucy makes wooden boxes in which to ship motorcycles. John and hos
three employees invest 40 hours per day making the 120 boxes.
A. What is their productivity?
B. John and his employees have discussed redesigning the process to
improve efficiency. If they can increase the rate to 125 per day,
what would be their new productivity?
C. What would be their increase in productivity?
4. HM Bank employs three loan officers, each working eight hours per day.
Each officer processes an average of five loans per day. The bank’s payroll
cost for the officers is P900 per day, and there is a daily overhead expense of
P450.
a. Compute the labor productivity.
b. Compute the multifactor productivity, using loans per dollar cost as
the measure.
The bank is considering the purchase of new computer software for the
loan operation. The software will enable each loan officer to process eight
loans per day, although the overhead expense will increase to P550
B. Forecasting:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
23
2. A private contractor’s records during the last five months indicate the
number of job requests:
Week 1 2 3 4 5
Requests 20 22 15 20 25
REFERENCES
Textbook/s:
S. Anil Kumar and N. Suresh, Production and Operation Management, 2nd Edition,
New Age International Publisher, 2008
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
24
LEARNING GUIDE
TOPIC/S
INVENTORY MANAGEMENT
INVENTORY
1. Types of Inventory
2. Counting System
3. Cost Information
4. ABC Classification Method
5. Replenishment Method
INVENTORY MODELS
1. Basic economic order quantity
2. Economic Run size
3. Quantity discount
4. Reorder point
EXPECTED COMPETENCIES
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
25
CONTENT/TECHNICAL INFORMATION
Sometimes, the flow of materials in manufacturing can accumulate longer time than
the production itself. That is why, it is very important to reduce the time allocated for the
movement of materials to reduce the cost that comes along with it.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
26
Functions of Inventory:
1. To fulfill planned demand
2. To smooth manufacturing requirements
3. To decouple elements of the distribution system for production
4. To prevent from stock out
5. To take advantage of cycles of order
6. Hedge toward cost increases or take advantage of discounts on quantities
7. To allow operation
8. To take advantage of quantity discounts
1. Periodic. The inventory of items in this system are made at periodic intervals
Advantage:
Orders of many items occur at the same time resulting to less processing /
shipping costs
Disadvantage:
Lack of control between reviews
Need to protect against shortages need to make decision after every review
Advantage:
Control is provided in monitoring of inventory withdrawal
Fixed order quantity
Disadvantage:
Additional cost on record keeping
Physical count of inventories must still be performed periodically to
confirm or verify records
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
27
Aside from the two system mentioned above, some of the enterprise use UPC (universal
Product Code), POS (Point-of-sale) system and RFID (Radio Frequency Identification) tags
to track their inventory. This largely help the industry in updating the actual inventory of
items on time.
Cost to carry an item in inventory for a length of time is usually one year. This
can be stated in 2 ways:
o as percentage of unit price (20-40%)
o as amount per unit
2. Ordering Cost
This is the cost related to the ordering and receiving of inventory. This is a fixed
cost per order (regardless of order size). This may include:
1. paperwork;
2. workstation setups;
3. inspection, scrap and re-work associated with setup; and
4. record keeping for work-in-progress
5.
Note:
If the operation creates its own inventory ordering cost = change over cost
(fixed charge per run)
3. Shortage Cost
This is the cost resulting when demand exceeds the supply of inventory on hand
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
28
Two-bin system
A type of fixed order scheme in which two bins hold product. The second bin
is the order point (the amount of inventory at or below which an order is released),
and is not touched until the first bin has been used up. When the first bin is empty,
a replenishment order is placed. The second bin is refilled when the product is
collected, and the excess is placed into the first bin. At this point, the stock is
pulled from the first bin again until it is depleted.
Min-max System
A type of order point replenishment system where the order point is the "min,"
and the "max" is the inventory level of the "order-up-to." The quantity of the order
is variable and is the result of max minus available and inventory on order. When
the accessible and on-order is at or below the min, an order is placed. Via practice,
the min and max levels are typically randomly defined.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
29
Inventory Systems
Inventory systems answer the questions: when to order and how much to order
Note:
Items or materials that are being kept in different location are classified
depending on its stock keeping unit (SKU).
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
30
Sample Problem:
1. A manager has obtained a list of unit costs and estimated annual demands for 10
inventory items and now wants to categorize the items on an A-B-C basis.
Multiplying each item’s annual demand by its unit cost yields its annual dollar value:
Annual
Item Annual Unit
Dollar
Number Demand Cost
Value
1 2,500 $ 360 $ 900,000
2 1,000 70 70,000
3 2,400 500 1,200,000
4 1,500 100 150,000
5 700 70 49,000
6 1,000 1,000 1,000,000
7 200 210 42,000
8 1,000 4,000 4,000,000
9 8,000 10 80,000
10 500 200 100,000
7,591,000
Solution:
Arrange the data based on the amount or dollar value of the items in
descending order. Then assign those items the corresponding categories.
Take note that items belong to categories A has a low percentage of items but
has the highest value. While those that belongs on category C has low value but has
high percentage of items.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
31
Q = R – IP
where:
Q = order quantity
R = target inventory level
IP = inventory position
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
32
INVENTORY MODELS:
It is used to describe a fixed order size that will minimize the amount of the annual
inventory keeping and ordering costs. The unit purchasing price of goods in stock is not
normally included in the overall cost because unless quantity discounts are a factor, the unit
cost is unaffected by the order size. If the holding costs are defined as a percentage of the unit
cost, the unit cost is implicitly included as part of the holding costs in the overall cost.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
33
Figure 5: Cost Curve involve for basic EOQ (carrying cost, ordering cost and total
Cost)
where:
Q = Order quantity in units
H = Holding (carrying) cost per unit per year
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
34
Note:
Carrying cost is sometimes stated as a percentage of the price of an item rather than
as a amount per unit
where
D = Demand, usually in units per year
S = Ordering cost per order
Note:
Make sure that D and H are of the same unit. (example: year, month, days or weeks)
D. Ordering Quantity:
The optimal ordering quantity for items in the inventory
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
35
Sample Problem:
1. A local distributor for a national tire company expects to sell approximately 9,600
steel-belted radial tires of a certain size and tread design next year. Annual carrying
cost is $16 per tire, and ordering cost is $75. The distributor operates 288 days a year.
Given:
D = 9,600 tires per year
H = $16 per unit per year
S = $75
Required:
a. Q=?
b. Number of Orders per year = ?
c. Length of Order Cycle = ?
d. Total Annual Cost = ?
Solution:
a.
b.
c.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
36
d.
Given:
D = 3,600 cathode ray tubes per year
S = $31
H = 0.20($65) = $13
Required:
Q and Total Cost of inventory =?
Solution:
a.
b.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
37
EPQ model has similar assumptions like those of the EOQ model, except that units
are delivered in an incremental manner during production. Following are the assumptions:
1.Only one item is involved.
2.Annual demand is known.
3.The usage rate is constant.
4.Usage occurs continually, but production occurs periodically.
5.The production rate is constant.
6.Lead time does not vary.
7.There are no quantity discounts.
Inventory builds up at a rate equal to the difference between output and use rates
during the manufacturing stage of the cycle. The inventory level will continue to build as
long as production occurs; the inventory level will begin to decline when production stops.
Hence, at the stage where production stops, the inventory level would be maximum.
Production is resumed when the quantity of inventory on hand is depleted, and the cycle
repeats itself.
Since the company produces the product itself, as such, there are no ordering costs.
Nevertheless, there are setup costs for any production run (batch): the costs needed to prepare
the equipment for the job, such as modifying, and changing tools and fixtures. Setup costs are
close to the costs of ordering because they are independent of the size of the lot (run).
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
38
C. Total Cost
where:
p = Production or delivery rate
u = Usage rate
E. Cycle Time:
The time between orders or between the beginnings of run
F. Run Time
The production phase of the cycle
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
39
Sample Problem:
1. A toy manufacturer uses 48,000 rubber wheels per year for its popular dump truck
series. The firm makes its own wheels, which it can produce at a rate of 800 per day.
The toy trucks are assembled uniformly over the entire year. Carrying cost is $1 per
wheel a year. Setup cost for a production run of wheels is $45. The firm operates 240
days per year. Determine the
a.Optimal run size.
b.Minimum total annual cost for carrying and setup.
c.Cycle time for the optimal run size.
d.Run time.
Given:
D = 48, 000 wheels per year
S = $45
H = $1 per wheel per year
p = 800 wheels per day
u = 48,000 wheels per 240 days, or 200 wheels per day
Required:
a.Q = ?
b.Total Annual Cost = ?
c. Cycle Time = ?
d. Run Time = ?
Solution:
a.
b.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
40
c.
d.
3. Quantity Discount
Quantity discounts are price reductions given to consumers with larger orders to
enable them to purchase in large quantities.
If quantity discounts are offered, the consumer must balance the possible advantages
of lower sales rates and fewer orders resulting from large volumes of purchases against the
higher carrying costs resulting from higher average inventories. With quantity discounts, the
buyer's goal is to pick the order quantity that will minimize overall cost.
Figure 6: Inventory with Quantity Discount
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
41
where:
P = Unit price
Reordering point exists when the quantity on hand decreases to a specified amount. In
general, this includes anticipated demand during the lead time period and maybe an
additional stock buffer, which decreases the risk of experiencing a stockout during operation.
There are four determinants of the reorder point quantity:
1.The rate of demand (usually based on a forecast).
2.The lead time.
3.The extent of demand and/or lead time variability.
4.The degree of stockout risk acceptable to management.
If demand and lead time are both constant, the reorder point is:
Where:
d = Demand rate (units per day or week)
LT = Lead time in days or weeks
Note: Demand and lead time must be expressed in the same time units.
Safety stock amount that is appropriate for a given situation depends on the following factors:
1.The average demand rate and average lead time.
2.Demand and lead time variability.
3.The desired service level.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
42
PROGRESS CHECK
1. The maintenance department of a large hospital uses about 816 cases of liquid cleanser
annually. Ordering cost are P12, carrying cost are P4 per case a year, and the new price
schedule indicates that orders of less than 50 cases will cost P20 per case, 50-79 cases will
cost P18 per case, 80-99 cases will cost P17 per case, and larger orders will cost P16 per case.
Determine the optimal order quantity and the total cost.
2. Surge electric uses 4000 toggle switches a year. Switches are priced as follows: 1-499 90
cents each, 500-999, 85 cents each, and 1000 or more, 82 cents each. It cost approximately
$18 to prepare an order and to receive it, and carrying costs are 18 percent of price per unit on
annual basis. Determine the optimal order quantity and the total annual cost
3. A manager receives a forecast for next year. Demand is projected to be 600 units for the
first half of the year and 900 units for the second half. The monthly holding cost is $2 per unit,
and it costs an estimated $55 to process an order.
a. Assuming that monthly demand will be level during each of the six-month periods
covered by the forecast (e.g., 100 per month for each of the first six months),
determine an order size that will minimize the sum of ordering and carrying costs for
each of the six-month periods.
b. Why is it important to be able to assume that demand will be level during each six-
month period?
c. If the vendor is willing to offer a discount of $10 per order for ordering in multiples
of 50 units (e.g., 50, 100, 150), would you advise the manager to take advantage of
the offer in either period? If so, what order size would you recommend?
4. A certain chemical industry produces sodium chloride in 500-pound bags. Demand for this
product is 25 tons per day. The capacity for producing the product is 50 tons per day. Setup
costs P1500, and storage and handling costs are P800 per ton a year. The firm operates 250
days a year.
a. What is the optimal bags per run?
b. What is the average inventory?
c. Determine the length of a production run, in days.
d. How many runs per year would there be?
e. How much could the company save annually if the setup cost could be reduced to
P700 per run?
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
43
REFERENCE
Textbook/s:
S. Anil Kumar and N. Suresh, Production and Operation Management, 2nd Edition,
New Age International Publisher, 2008
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
44
LEARNING GUIDE
TOPIC/S
ROUTING
1. Routing Meaning and Functions
2. Procedure in Routing
3. Advantages of Routing
PLANT LAYOUT
1. Plant Layout Objectives
2. Classification of Layout
A. Process Layout
B. Product Layout
C. Combination Layout
D. Fixed Position Layout
E. Group Layout (Cellular Layout)
3. Design Layouts
A. Product
B. Process
EXPECTED COMPETENCIES
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
45
CONTENT/TECHNICAL INFORMATION
INTRODUCTION TO ROUTING
Less managerial effort is needed for routing in continuous production systems with
line type or product type layout, although different sets of machines may be used in the
production of products in such systems. routing is a complex activity for varying products
that needs to be produced.
FUNCTIONS OF ROUTING:
The aim of routing is to construct the optimum sequence of operations such that the
output of the finished product is carried out at the lowest cost and the fastest time.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
46
2. Bill of Material
The quality and quantity of materials needed are calculated after careful examination
of the product and the bill of materials is prepared.
The quantity of material needed for each part is known from this proforma and can be
procured accordingly. For finished products and raw materials, some companies plan
different lists. The quantity of products in the shops should be understood to know how
much material should be bought or procured.
The third stage of the routing process is to decide the operations needed to generate
the product in accordance with their sequence. The routing decision specifies the operations
required for the product processing and lists them on the route sheet or operation sheet in
their order.
The flowchart can be prepared from this route sheet method to help visualize
operations that can be streamlined, combined or eliminated. It can further assist in changing
the sequence of operations.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
47
4. Determining of Size
The mathematical references can be used to figure out the lot size to be produced in
the case of mass or continuous production systems. The concept is to calculate the number of
units in one lot to be generated. If the goods is to be manufactured in order to satisfy the
requirements of the market, the issue of deciding the lot size does not occur.
The amount of waste that depends on the factors of scraping is calculated. The scrap
variable is the estimated usual scrap encountered during the course of production. As we
know, all components manufactured at different work stations do not meet the requirements
needed and those that do not pass inspection should be neglected as scrap.
In addition, the total material taken from the plant for processing does not go into the
end product. Scrap factor determination is therefore an essential component of process of
routing.
It should be known when the scrap will occur when deciding the scrap factor, whether
it happens gradually during the manufacture/production of parts, final assembly or all of a
sudden during a certain procedure or after assembly completion. If the scrap happens at one
point in the process, the estimated scrap at the point can be taken care of by a single scrap
factor, but when the scrap is progressive, the cumulative scrap factor is required to serve the
purpose.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
48
In order to determine the personnel, the necessary machines and equipment and the
materials, the normal procedure should be to determine these variables from previous
experience. Thus the scrap factor plays an important role in deciding the requirements for
labor and loading of different machines.
In order to perform routing, different forms and procedures are provided as required,
which include the necessary details for the operation , various forms used, like production
order, job ticket, inspection, moving order, instrument and equipment ticket, are also
prepared.
Many plant types are incorporated into a sheet called the Master Route Sheet if the
production process is simple. This is a multipurpose sheet that significantly reduces paper
work as well.
Advantages of Routing:
PLANT LAYOUT
The layout of the plant refers to the physical arrangement of production structures. It's
the configuration in the transmission process of departments, work centers and equipment. It
is a floor plan for the physical structures used in manufacturing.
The main purpose of the layout of the plant is to optimize the value to the best
advantage of the overall output of the product by organizing all of the plant facilities.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
49
1. Integration principle
A good layout is one that utilizes men, materials, machines and supporting
services and others in order to achieve optimal resource usage and maximum
efficiency.
4. Flow principle
A successful layout is one that allows the materials to pass towards the
completion stage in the forward direction i.e. no backtracking should be provided.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
50
CLASSIFICATION OF LAYOUT
A. PROCESS LAYOUT
Process layout is usually used to explain a product layout when the output
volume is not adequate. Usually, because of the variety of goods produced and their
low production rates, job shops employ process layouts.
Advantages:
1. Machines are best used in the design of processes and fewer machines are needed.
2. In process design, versatility of equipment and staff is possible.
3. Lower investment due to the comparatively reduced number of machines and lower
cost of machines for general purposes.
4. Higher utilization of facilities for development.
5. A high degree of versatility for equipment and staff in terms of job distribution.
6. The range of activities and variety of jobs makes the job complicated and exciting.
7. Supervisors can become extremely educated about their department's activities.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
51
Limitations:
1. In the handling of materials, backtracking and long movements can thus occur,
reducing the efficiency of material handling.
2. The handling of materials can not be mechanized, which adds to costs.
3. Process time is extended, which reduces inventory turnover and increases inventory
in the process.
4. Reduced performance due to the amount of set-ups.
5. Throughput (time gap in the process between in and out) time is longer.
6. The work-in-process ties up space and money.
B. PRODUCT LAYOUT
Advantages:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
52
Limitations:
1. A failure of a single machine in the product line can cause the machines in the
downstream line to stop.
2. Significant changes in the layout could be needed for a change in product design.
3. The bottleneck machine determines the line production.
4. It needs a comparatively large investment in equipment.
5. The lack of versatility. A product change could involve the modification of the
facility.
C. COMBINATION LAYOUT
The benefits both for different types of layouts are combined by a mix of
process and product layouts. It is possible to build a combination layout where an
object is created in various types and sizes. Machinery is structured here in a process
layout, but the grouping of processes is then grouped in a series to generate different
product types and sizes. It should be noted that with the selection of products and
sizes, the sequence of operations stays the same.
Also called a project type layout. The material or major components remain in
a fixed position in this form of layout and equipment, machines, men and other
materials are brought to this location. This style of layout is acceptable when
assembling one or a few pieces of similar heavy goods because when the assembly
consists of a large number of heavy parts, the cost of shipping these parts is very high.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
53
Advantages:
The analysis and evaluation of objects to organize them into groups with
similar characteristics is Group Technology (GT). A hybrid between the pure process
layout and the pure flow line (product) layout can be created using GT. This
technique is very useful for businesses that manufacture small batches of different
components to allow them to take advantage of flow line layout and economics.
Two basic steps are involved in applying group technology; the first step is to
define member families or groups. The second stage in the implementation of group
technology is to organize the equipment of the plants used to process a specific
component family. Group technology decreases the preparation time for jobs in
manufacturing. It decreases the time for set-up.
The group layout is therefore a mixture of the product layout and the layout of
the process. This incorporates the benefit of both layout techniques. If there are m-
machines and n-components, the m-machines and n-components would be divided
into a different number of machine-component cells (group) in a group layout (Group-
Technology Layout), so that all the components allocated to a cell are almost
processed within the cell itself. Here the aim is to minimize the movements between
cells.
The basic objective of a group technology layout is to define families of
components that are grouped into cells that require similar fulfillment of all the
specifications of the machines. Each cell is capable of satisfying all of the component
family requirements assigned to it.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
54
LAYOUT DESIGNS:
A. PRODUCT LAYOUT
B. PRODUCT LAYOUT
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
55
Assembly Line is a special case of product layout is assembly lines. The term
assembly line refers, in a general sense, to progressive assembly connected by
some material-handling system. The standard assumption is that there is some
sort of pacing and the allowed processing time for all workstations is equal.
There are major distinctions between line types under this broad definition. The
determination of the optimum configuration of operators and buffers in a
production flow process is a more challenging issue in this design.
* Line Balancing:
Assembly-line balancing also has impact in layout. This would arise when the
workstation scale or the number used would need to be physically changed for line
balance purposes. A moving conveyor that moves a series of workstations in a
uniform time period called the workstation cycle time is the most typical assembly
line. At each workstation, work is carried out either by adding components or
completing assembly operations on the product. The work performed in the station
consists of several activities is explained by the motion-time analysis.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
56
Sample Problem:
Using the information contained in the table shown, do each of the following:
1. Draw a precedence diagram.
2. Assuming an eight-hour workday, compute the cycle time needed to obtain an
output of 400 units per day.
3. Determine the minimum number of workstations required.
4. Assign tasks to workstations using this rule: Assign tasks according to greatest
number of following tasks. In case of a tie, use the tiebreaker of assigning the
task with the longest processing time first.
5.Compute the resulting percent idle time and efficiency of the system.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
57
Solution:
1. Drawing a precedence diagram is a relatively straightforward task. Begin with
activities with no predecessors. We see from the list that tasks a and c do not have
predecessors. We build from here.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
58
2. Lighting
Control of Lighting:
1. Install an individual switch for a row of lighting fixtures nearest to the
windows for uniform light distribution. Depending on whether or not
natural light is appropriate, this allows the lights to be turned on and
off.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
59
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
60
PROGRESS CHECK:
1. An assembly line with 17 tasks is to be balanced. The longest task is 2.4 minutes,
and the total time for all tasks is 18 minutes. The line will operate for 450 minutes per
day.
a.What are the minimum and maximum cycle times?
b.What range of output is theoretically possible for the line?
c.What is the minimum number of workstations needed if the maximum
output rate is to be sought?
d.What cycle time will provide an output rate of 125 units per day?
e.What output potential will result if the cycle time is (1) 9 minutes? (2) 15
minutes?
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
61
REFERENCES
Textbook/s:
S. Anil Kumar and N. Suresh, Production and Operation Management, 2nd Edition,
New Age International Publisher, 2008
Online:
https://www.thebalancesmb.com/production-routing
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
62
LEARNING GUIDE
TOPIC/S
LINEAR PROGRAMMING
1. Model formulation
2. Approaches to linear programming problems
A. Graphical Method
B. Simplex Method
EXPECTED COMPETENCIES
CONTENT/TECHNICAL INFORMATION
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
63
A. Problem Formulation:
Example:
Given a situation that involves the production of three possible products, each of
which will yield a certain profit per unit, and each requires a certain use of two resources that
are in limited supply: labor and materials. The objective is to determine how much of each
product to make to achieve the greatest possible profit while satisfying all constraints
Solution:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
64
1.Linearity: The impact of decision variables is linear in constraints and the objective
function.
2.Divisibility: Non-integer values of decision variables are acceptable.
3.Certainty: Values of parameters are known and constant.
4.Non-negativity: Negative values of decision variables are unacceptable.
The graphical method can be used to solve a linear programming problem with two
decision variables. In a linear programming problem, there are usually infinitely many
solutions which satisfy all the constraints simultaneously.
2. The feasible region is determined by first replacing the inequality sign by “=” for
each constraint to yield a straight line equation. Each straight line is then plotted on
the Cartesian plane, and the region in which each inequality holds is the resulting
solution space.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
65
Example 1:
The fundamental theorem of linear programming states that: The maximum (or
minimum) value of the objective function is achieved at one of the vertices of the feasible
region. The optimal solution can be determined by observing the direction in which the
objective function increases (for maximization problem) or the direction in which the
objective function decreases (for minimization problem).
First of all, a search line is drawn by assigning an arbitrary value to the objective
function. To determine the optimal solution, obtain a family of parallel lines by moving the
search line “uphill” to determine the maximum solution, or “downhill” to determine the
minimum solution, to the point where any further movement would fall outside the feasible
region.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
66
Note:
Notice that the feasible region of a linear programming problem is a convex polygon,
if it is bounded. Thus the maximum and the minimum values of an objective function occur at
the vertices, or at all the points of a bounded line segment of the feasible region.
Hence, an alternative way of finding an optimal solution is to evaluate the objective function
at each of the vertices of the feasible region, and then choose a vertex at which the value of
the function is optimal
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
67
Example 2:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
68
Every linear programming problem falls into one of the four categories:
1. Has an optimal solution – if the optimal solution is achieved at only one feasible point.
2. Has multiple optimal solutions – if the optimal solution is achieved at every point on
the boundary line joining two vertices of the feasible region.
3. Infeasible – if a feasible solution to the linear programming problem does not exist.
4. Unbounded solutions – if the constraints do not sufficiently restrain the objective
function so that for any given feasible solution, another feasible solution can be found
that makes a further improvement to the objective function.
The simplex method allows us to solve problems that cannot be solved geometrically
(when the number of variables increases to three or more). The simplex method solves linear
programming problems in iterations where the same computational steps are repeated a
number of times before the optimal solution is reached.
To use the simplex method, the linear programming problem must be in the standard
form.
For maximization problem, all the constraints (other than the non-negative conditions),
are of the type with non-negative right-hand side.
For minimization problem, all the constraints are of the type with non-negative right
hand side.
All the variables are non-negative.
The objective function may be maximization or minimization.
The simplex method requires that all the constraints be written in the form of
equations.
A constraint of the type ≤ (≥ ) can be converted to an equation by adding a slack
variable to (subtracting a surplus variable from) the left side of the constraint.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
69
Example 1:
Solution:
Follow the steps of the simplex algorithm:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
70
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
71
PROGRESS CHECK:
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
72
REFERENCES:
Textbook/s:
S. Anil Kumar and N. Suresh, Production and Operation Management, 2nd Edition,
New Age International Publisher, 2008
Online:
https://www.scribd.com/document/233748672/Linear-Programming
https://www.youtube.com/watch?v=8IRrgDoV8Eo
https://www.youtube.com/watch?v=O6QO3J_85as
https://www.youtube.com/watch?v=M8POtpPtQZc
https://www.youtube.com/watch?v=SNc9NGCJmns
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
73
LIST OF REFERENCES
S. Anil Kumar and N. Suresh, Production and Operation Management, 2nd Edition,
New Age International Publisher, 2008
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.
74
This module's author is a licensed mechanical engineer who graduated in 2002 with her
course at TUP-Visayas. Her preceding industry experience for approximately 10 years covers
maintenance and operation. She works as a specialist, officer, and supervisor that allows her
to apply and practice various management functions. She is currently a TUP-Visayas faculty.
This module is a property of Technological University of the Philippines Visayas and intended
for EDUCATIONAL PURPOSES ONLY and is NOT FOR SALE NOR FOR REPRODUCTION.