Nigeria Notes
Nigeria Notes
Nigeria Notes
145
ECO 314 OPERATIONS RESEARCH
MAIN
COURSE
CONTENTS PAGE
Module 1 .................................................................................... 1
Module 2 .................................................................................... 72
146
ECO 314
147
ECO 314 OPERATIONS RESEARCH
COURSE
GUIDE
ECO 314
OPERATIONS RESEARCH
148
ECO 314
Abuja office
5 Dar es Salaam Street
Off Aminu Kano Crescent
Wuse II, Abuja
e-mail: [email protected]
URL: www.nou.edu.ng
Published by
National Open University of Nigeria
Printed 2015
ISBN: 978-058-040-4
149
ECO 314 OPERATIONS RESEARCH
CONTENTS PAGE
Introduction...................................................................................... iv
What you will Learn in this Course................................................. iv
Course Aims .................................................................................... v
Course Objectives............................................................................ v
Working through this Course........................................................... vi
Course Materials.............................................................................. vi
Study Units....................................................................................... vii
References/Further Reading ............................................................ vii
Assignment File................................................................................ vii
Presentation Schedule....................................................................... viii
Assessment....................................................................................... viii
Tutor-Marked Assignments (TMAs)............................................... viii
Final Examination and Grading....................................................... viii
Course Marking Scheme.................................................................. ix
Course Overview.............................................................................. ix
How to Get the Most from this Course............................................ x
Tutors and Tutorials......................................................................... xii
Conclusion........................................................................................ xii
150
ECO 314
INTRODUCTION
The course consists of five modules which is divided into 15 units. The
material has been developed to suit undergraduate students in
Economics at the National Open University of Nigeria (NOUN) by
using an approach that treats Operations Research.
The Course Guide tells you briefly what the course is about, what course
materials you will be using and how you can work your way through
these materials. It suggests some general guidelines for the amount of
time you are likely to spend on each unit of the course in order to
complete it successfully. It also gives you some guidance on your tutor-
marked assignments. Detailed information on tutor-marked assignment
is found in the separate assignment file which will be available in due
course.
151
ECO 314 OPERATIONS RESEARCH
COURSE AIM
COURSE OBJECTIVES
152
ECO 314
To successfully complete this course, you are required to read the study
units, reference books and other materials on the course.
Each unit contains self-assessment exercises in addition to tutor-marked
assignments (TMAs). At some points in the course, you will be required
to submit assignments for assessment purposes. At the end of the course
there is a final examination. This course should take about 20 weeks to
complete and some components of the course are outlined under the
course material subsection.
COURSE MATERIALS
1. Course Guide
2. Study Units
3. Textbooks
4. Assignment File
5. Presentation Schedule.
153
ECO 314 OPERATIONS RESEARCH
STUDY UNITS
Module 1
Module 2
Module 3
Module 4
Unit 1 Sequencing
Unit 2 Games Theory
Unit 3 Inventory Control
Every unit contains a list of references and further reading. Try to get as
many as possible of those textbooks and materials listed. The textbooks
and materials are meant to deepen your knowledge of the course.
ASSIGNMENT FILE
There are many assignments in this course and you are expected to do
all of them. You should follow the schedule prescribed for them in terms
of when to attempt the homework and submit same for grading by your
tutor.
154
ECO 314
PRESENTATION SCHEDULE
ASSESSMENT
Assignment questions for the 15 units in this course are contained in the
Assignment File. You will be able to complete your assignments from
the information and materials contained in your set books, reading and
study units. However, it is desirable that you demonstrate that you have
read and researched more widely than the required minimum. You
should use other references to have a broad viewpoint of the subject and
also to give you a deeper understanding of the subject.
When you have completed each assignment, send it, together with a
TMA form, to your tutor. Make sure that each assignment reaches your
tutor on or before the deadline given in the presentation file. If for any
reason, you cannot complete your work on time, contact your tutor
before the assignment is due to discuss the possibility of an extension.
Extensions will not be granted after the due date unless there are
exceptional circumstances. The TMAs usually constitute 30% of the
total score for the course.
The final examination will be of two hours' duration and have a value of
70% of the total course grade. The examination will consist of questions
which reflect the types of self-assessment practice exercises and tutor-
marked problems you have previously encountered. All areas of the
course will be assessed
You should use the time between finishing the last unit and sitting for
the examination to revise the entire course material. You might find it
useful to review your self-assessment exercises, tutor-marked
assignments and comments on them before the examination. The final
examination covers information from all parts of the course.
155
ECO 314 OPERATIONS RESEARCH
Assessment Marks
Assignment (best three assignments out of the 30%
four marked)
Final Examination 70%
Total 100%
COURSE OVERVIEW
The table below indicates the units, number of weeks and assignments to
be taken by you to successfully complete the course.
156
ECO 314
In distance learning, the study units replace the university lecturer. This
is one of the great advantages of distance learning; you can read and
work through specially designed study materials at your own pace and at
a time and place that suit you best. Think of it as reading the lecture
instead of listening to a lecturer. In the same way that a lecturer might
set you some reading to do, the study units tell you when to read your
books or other material, and when to embark on discussion with your
colleagues. Just as a lecturer might give you an in-class exercise, your
study units provides exercises for you to do at appropriate points.
Each of the study units follows a common format. The first item is an
introduction to the subject matter of the unit and how a particular unit is
integrated with the other units and the course as a whole. Next is a set of
learning objectives. These objectives let you know what you should be
able to do by the time you have completed the unit. You should use
these objectives to guide your study. When you have finished the unit
you must go back and check whether you have achieved the objectives.
If you make a habit of doing this you will significantly improve your
chances of passing the course and getting the best grade.
The main body of the unit guides you through the required reading from
other sources. This will usually be either from your set books or from a
readings section. Self-assessments are interspersed throughout the units,
and answers are given at the ends of the units. Working through these
tests will help you to achieve the objectives of the unit and prepare you
for the assignments and the examination. You should do each self-
assessment exercises as you come to it in the study unit. Also, ensure to
master some major historical dates and events during the course of
studying the material.
157
ECO 314 OPERATIONS RESEARCH
you choose to use, you should decide on and write in your own
dates for working each unit.
3. Once you have created your own study schedule, do everything
you can to stick to it. The major reason that students fail is that
they get behind with their course work. If you get into difficulties
with your schedule, please let your tutor know before it is too late
for help.
4. Turn to unit 1 and read the introduction and the objectives for the
unit.
5. Assemble the study materials. Information about what you need
for a unit is given in the `Overview' at the beginning of each unit.
You will also need both the study unit you are working on and
one of your set books on your desk at the same time.
6. Work through the unit. The content of the unit itself has been
arranged to provide a sequence for you to follow. As you work
through the unit you will be instructed to read sections from your
set books or other articles. Use the unit to guide your reading.
7. Up-to-date course information will be continuously delivered to
you at the study centre.
8. Work before the relevant due date (about 4 weeks before due
dates), get the Assignment File for the next required assignment.
Keep in mind that you will learn a lot by doing the assignments
carefully. They have been designed to help you meet the
objectives of the course and, therefore, will help you pass the
exam. Submit all assignments no later than the due date.
9. Review the objectives for each study unit to confirm that you
have achieved them. If you feel unsure about any of the
objectives, review the study material or consult your tutor.
10. When you are confident that you have achieved a unit's
objectives, you can then start on the next unit. Proceed unit by
unit through the course and try to space your study so that you
keep yourself on schedule.
11. When you have submitted an assignment to your tutor for
marking, do not wait for its return `before starting on the next
units. Keep to your schedule. When the assignment is returned,
pay particular attention to your tutor's comments, both on the
tutor-marked assignment form and also written on the
assignment. Consult your tutor as soon as possible if you have
any questions or problems.
12. After completing the last unit, review the course and prepare
yourself for the final examination. Check that you have achieved
the unit objectives (listed at the beginning of each unit) and the
course objectives (listed in this Course Guide).
158
ECO 314
Your tutor will mark and comment on your assignments, keep a close
watch on your progress and on any difficulties you might encounter, and
provide assistance to you during the course. You must mail your tutor-
marked assignments to your tutor well before the due date (at least two
working days are required). They will be marked by your tutor and
returned to you as soon as possible.
• you do not understand any part of the study units or the assigned
readings
• you have difficulty with the self-assessment exercises
• you have a question or problem with an assignment, with your
tutor's comments on an assignment or with the grading of an
assignment.
You should try your best to attend the tutorials. This is the only chance
to have face to face contact with your tutor and to ask questions which
are answered instantly. You can raise any problem encountered in the
course of your study. To gain the maximum benefit from course
tutorials, prepare a question list before attending them. You will learn a
lot from participating in discussions actively.
CONCLUSION
159
ECO 314 OPERATIONS RESEARCH
MODULE 1
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Requirements for Linear Programming Problems
3.2 Assumptions in Linear Programming
3.3 Application of Linear Programming
3.4 Areas of Application of Linear Programming
3.5 Formulation of Linear Programming Problems
3.6 Advantages Linear Programming Methods
3.7 Limitation of Linear programming Models
3.8 Graphical Methods of Linear Programming Solution
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
160
ECO 314
It was in 1947 that George Dantzig and his associates found out a
technique for solving military planning problems while they were
working on a project for U.S. Air Force. This technique consisted of
representing the various activities of an organisation as a linear
programming (L.P.) model and arriving at the optimal programme by
minimising a linear objective function. Afterwards, Dantzig suggested
this approach for solving business and industrial problems. He also
developed the most powerful mathematical tool known as “simplex
method” to solve linear programming problems.
2.0 OBJECTIVES
161
ECO 314 OPERATIONS RESEARCH
1. Proportionality
2. Additivity
162
ECO 314
3. Continuity
4. Certainty
5. Finite choices
Though, in the world we live, most of the events are non-linear, yet
there are many instances of linear events that occur in day-to-day life.
163
ECO 314 OPERATIONS RESEARCH
1. Industrial applications
164
ECO 314
2. Management applications
165
ECO 314 OPERATIONS RESEARCH
Table 1
Machine Time per unit (minutes) Machine capacity
Product 1 Product 2 Product 3 (minutes/day)
M1 2 3 2 440
M2 4 - 3 470
M3 2 5 - 430
Step 1
From the study of the situation find the key-decision to be made. It this
connection, looking for variables helps considerably. In the given
situation key decision is to decide the extent of products 1, 2 and 3, as
the extents are permitted to vary.
166
ECO 314
Step 2
Assume symbols for variable quantities noticed in step 1. Let the extents
(amounts) of products, 1, 2 and 3 manufactured daily be x1, x2 and x3
units respectively.
Step 3
Express the feasible alternatives mathematically in terms of variables.
Feasible alternatives are those which are physically, economically and
financially possible. In the given situation feasible alternatives are sets
of values of x1, x2 and x3,
where x1, x2, x= ≥ 0, since negative production has no meaning and is
not feasible.
Step 4
Mention the objective quantitatively and express it as a linear function
of variables. In the present situation, objective is to maximise the profit.
i.e., maximise Z = 4x1 + 3x2 + 6x3.
Step 5
Put into words the influencing factors or constraints. These occur
generally because of constraints on availability (resources) or
requirements (demands). Express these constraints also as linear
equations/inequalities in terms of variables.
Raw materials A, B and C having the properties shown in the table can
be used to make the alloy.
167
ECO 314 OPERATIONS RESEARCH
Table 2
Property Properties of raw material
A B C
Costs of the various raw materials per ton are: #90 for A, #280 for B and
#40 for C. Formulate the L.P model to find the proportions in which A,
B and C be used to obtain an alloy of desired properties while the cost of
raw materials is minimum.
They are
Let x1, x2, x3 and x4 denote the number of advertising units to be bought
on television, radio, magazine I and magazine II respectively.
The objective is to maximise the total number of potential customers
reached.
168
ECO 314
30,000x1+20,000x2+15,000x3+10,000x4 ≤ 450,000
or 30x1+20x2+15x3+10x4 ≤ 450,
on number of female customers reached by the advertising campaign:
150,000x1+400,000x2+70,000x3+50,000x4= ≥ 100,000
or 15x1+40x2+7x3+5x4 ≥ 100
on expenses on magazine advertising: 15,000x3+10,000x4 ≤ 150,000
or 15x3+10x4 ≤ 150
on no. of units on magazines: x3 ≥ 3,
x4 ≥ 2,
on no. of units on television: : 5 ≤ x1 ≤ 10 or x1 ≥ 5, x1 ≤ 10
on no. of units on radio: 5 ≤ x2 ≤ 10 or x2 ≥ 5, x2 ≤ 10
where x1, x2, x3, x4, each ≥ 0.
169
ECO 314 OPERATIONS RESEARCH
The machines can be run 8-hour per day, 5 days a week. Profit on 8-
ounce bottle is 15 paise and on 16-ounce bottle is 25 paise. Weekly
production of the drink cannot exceed 300,000 ounces and the market
can absorb 25,000 eight-ounce bottles and 7,000 sixteen-ounce bottles
per week. The planner wishes to maximise his profit subject, of course,
to all the production and marketing constraints. Formulate this as L.P
problem.
xA1+ xA2≤ 5 X 8 X 60
100 40
≤ 2,400
170
ECO 314
This model, though having a wide field, has the following limitations:
171
ECO 314 OPERATIONS RESEARCH
172
ECO 314
4.0 CONCLUSION
5.0 SUMMARY
You have learnt in this unit that all organisations, big or small, have at
their disposal, men, machines, money and materials, the supply of which
may be limited. If the supply of these resources were unlimited, the need
for management tools like linear programming would not arise at all.
Supply of resources being limited, the management must find the best
allocation of its resources in order to maximise the profit or minimise
the loss or utilise the production capacity to the maximum extent.
However this involves a number of problems which can be overcome by
quantitative methods, particularly the linear programming. Generally
speaking, linear programming can be used for optimisation problems if
the following conditions are satisfied- there must be a well-defined
objective function; there must be constraints on the amount or extent of
attainment of the objective and these constraints must be capable of
being expressed as linear equations or inequalities in terms of variables;
there must be alternative courses of action; decision variables should be
interrelated and nonnegative; and the resources must be in limited
supply. Linear programming has the following assumptions-
proportionality, additivity, continuity, certainty, and finite choices. LP
solution methods can be applied in solving industrial problems,
management related problems, and a host of other problem areas.
173
ECO 314 OPERATIONS RESEARCH
174
ECO 314
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Assumptions Made in the Use of the Transportation Model
3.2 Theoretical Consideration
3.3 General Procedure for Setting Up a Transportation Model
3.4 Developing an Initial Solution
3.4.1 The North West Corner Method
3.4.2 The Least Cost Method
3.4.3 Vogel’s Approximation Method (VAM)
3.5 The Unbalanced Case
3.6 Formulating Linear Programming Model for the
Transportation Problem
3.7 Improving the Initial Feasible Solution through
Optimisation
3.8 Determination of the Optimal Transportation Cost Using
the Stepping Stone Method
3.9 The Modified Distribution Method
3.10 Degeneracy
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
175
ECO 314 OPERATIONS RESEARCH
2.0 OBJECTIVES
• The list of each source and its respective capacity for supplying
the materials
176
ECO 314
• The list of each destination and its respective demand for that
period.
• The unit cost of each item from each source to each destination.
1 2 3 …..n Supply
1 c11 c12 c13 …. n a1
2 c21 c22 c23 …. n a2
3 c31 c32 c33 …. n a3
: : : : : :
m cm1 cmn am
Demand b1 b2 b3 …. bm
The
linear
Convert statement of the problem into tabular form showing the total
supply and total demand for each of the sources and destinations.
177
ECO 314 OPERATIONS RESEARCH
This is the simplest and most straight forward format of the method of
developing an initial basic feasible solution. The initial solution
resulting from this method usually operations research in decision
analysis and production management results in the largest total
transportation cost among the three methods to be discussed. To explain
how to use this method, we present an illustrative data of a
transportation problem in the example below:
178
ECO 314
Example 1
Suppose the table above gives us the supply of cows from three sources
in the north and the demands by three locations in the southern part of
Nigeria. The quantities inside the cell represent the unit costs (in naira)
of transporting one cow from one source to one location. Use the North
West Corner method to allocate the cows in such a way as to minimise
the cost of transportation and find the minimum cost.
Solution
We observe that the total demand = 1600 + 1050 + 350 =3U00 and total
supply = 600 + 1400 + 1000 = 3000. Since demand supply we have a
balanced transportation problem
To use the North West Corner method to allocate all the cows supplied
to the cells where they are demanded, we follow this procedure:
a. Starting from the North West Corner of the table allocate as many
cows as possible to cell (1, 1). In this case it is 600. This exhausts
the supply from Sokoto leaving a demand of 1000 cows for
Lagos.
179
ECO 314 OPERATIONS RESEARCH
c. Allocate 400 cows to cell (2, 2) to exhaust the supply from Kano
leaving a demand of 650 in Akure. Cross out the 1400 in row 2
which has been satisfied.
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70
600 - - 600
Kano 175 110 95 400
1000 400 - 1400
Maiduguri 205 190 130 350
- 650 350 1000
Demand 1600 1050 350
1000 650
This completes the allocation. We observe that out of the 9 cells only 5
cells have been allocated. If m is the number of rows and n the number
of columns, the total number of allocated cells in this case is m + n — 1
i.e. 3+ 3-1 = 5.
180
ECO 314
The transportation cost is found by multiplying unit cost for each cell by
its unit allocation and summing it up.
Example 2
Solution
We observe that the total demand = 1600 + 1050 + 350 = 3000 and total
supply = 600 + 1400 + 1000 3000. Since demand = supply we have a
balanced transportation problem.
We note that the least cost per unit in this problem is N70 in cell (1, 3).
We do the allocation as follows:
Step 1
Allocate 350 to cell (1, 3) to satisfy the demand at Awka and leaving a
supply of 250 cows at Sokoto. Cross out column 3 that has been
satisfied.
181
ECO 314 OPERATIONS RESEARCH
Table 2
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 1400
-
Maiduguri 205 190 130
- - 1100
Demand 1600 1050 350
Step 2
Allocate 250 cows to cell (1, 2) that has the next smallest unit cost of
N85 to complete the supply from Sokoto leaving us with demands of
800 cows at Akure. Cross out exhausted row one.
Step 3
Allocate 800 cows to cell (2, 2) with the next least cost leaving 110 to
satisfy demand at Akure, leaving us with supply of 600 ram at Kano
cross out satisfied column 2.
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 600
600 800 - 1400
Maiduguri 205 190 130 1100
1000 - -
Demand 1600 1050 350
800
182
ECO 314
Step 4
Allocate 600 cows to cell (2,1) which has the next least cost of 175
thereby exhausting supply from Kano, leaving 1000 cows demand in
Lagos. Cross out exhausted row 2.
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 600
600 800 - 1400
Maiduguri 205 190 130
- - 1100
Demand 1600 1050 350
1000 800
Step 5
Allocate the remaining 1000 cows to cell (3, 1) to exhaust the supply
from Maiduguri. This completes the allocation.
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 600
600 800 - 1400
Maiduguri 205 190 130
1000 - 1100
Demand 1600 1050 350
1000 800
183
ECO 314 OPERATIONS RESEARCH
Example 3
In the table below, items supplied from origins A, B, C and D and those
demanded in locations 1, 2, 3 and 4 are shown. If the figures in the
boxes are the unit cost of moving an item from an origin to a destination,
use the least cost method to allocate the material in order to minimise
cost of transportation.
Destination
Origin 1 2 3 4 Supply
A 29 41 25 46 1250
B 50 27 45 33 2000
C 43 54 49 40 500
D 60 38 48 31 2750
Demand 3250 250 1750 1250
Solution
We check the total demand and supply. In this case, both totals are equal
to 6500. It is balanced transportation problem. We set up the allocation
as follow:
Step 1
Look for the least cost. It is 25 in cell (1, 3) Allocate 1250 to cell (1, 3)
and thus exhaust the supply by A while leaving a demand of 500 in
column three. Cross out the 1250 in A and the other cells on row 1.
Step 2
Look for the least cost among the remaining empty cells. This is 27 in
cell (2, 2) Allocate all the demand of 250 to that cell. Cross out the 250
in column 2 and the 2000 supply in row 2 becomes 1750. Cross out the
empty cells in column 2.
Step 3
Once again identify the cell with the least cost out of the remaining
empty cells. This is 31 in cell (4, 4). Allocate all the 1250 in column 4 to
this cell to satisfy the demand by column 4. This leaves a supply of 1500
for row D. Cross out all the other cells in column 4.
Step 4
Identify the cell having the least cost among the remaining cell. This is
43 in cell (3, 1). Allocate all the 500 supply to this cell and cross out the
500 in satisfied row 3 as well as any empty cell in that row. Also cross
out the 3250 row and replace with 3250 — 500 = 2750.
184
ECO 314
Step 5
Identify the cell with the least cost among the empty cells. This is 45 in
cell (2, 3). Since column 3 needs to exhaust 500 we allocate this to cell
(2, 3). Cross out the 500 and any empty cell in that column. Row 2
needs to exhaust 1250 quantity.
Step 6
Examine the remaining empty cells for the cell with the least cost. This
is cell (2, 1) with N50. Allocate all the 1250 into this cell. Cross out
2750 in column 1 and write the balance of 1500.
Step 7
The last cell remaining is (4, 1). Allocate the remaining 1500 to this cell
thus satisfying the remaining demands of row 4 and the remaining
supply of column 1.
Destination
Origin 1 2 3 4 Supply
A 29 41 25 46 1250
- - 1250 -
B 50 27 45 33 7501250
1250 250 500 2000
C 43 54 49 40 500
500 - - -
D 60 38 48 31 27501500
1500 - - 1250
Demand 3250 250 1750 1250
2750 500
185
ECO 314 OPERATIONS RESEARCH
The steps for using the VAM method can be presented as follow:
Check the row and column totals to ensure they are equal.
Compute the row and column parallels for the unit costs. This is
done by finding the difference between the smallest cell cost and
the next smallest cell cost for each row and column.
Identify the row or column with the highest penalty cost.
Allocate to the cell with the least cost in the identified cell in step
3 the highest possible allocation it can take.
Cross out the entire redundant cell.
Recompute the penalty cost and proceed to allocate as done in the
previous steps until all the cells have been allocated.
Check for the m + n — 1 requirement.
Compute the total cost.
Example 4
Solution
(i) The first step is to check the row and column totals and since
both totals equal 6500, it is a balanced transportation problem.
(ii) Next we compute the row and column penalty costs denoted by
d1! and d1 respectively and obtain the following table:
1 2 3 4 Supply d1!
A 29 41 25 46 1250 4
B 50 27 45 33 2000 6
C 43 54 49 40 500 3
D 60 38 48 31 2750 7
Demand 3250 2500 1750 1250 6500
d1 14 11 20 2
(iii) The highest penalty cost is 20; we allocate to the least unit cost in
that column the highest it can take. The least is 25 and is
allocated 1250 as shown below.
186
ECO 314
(iv) The next step is to re-compute the penalty costs, d2! and d2 for the
unbalanced cells in both rows and column. The results obtained
are as follows.
Since all cells in the row 1 have all been allocated d2 0 for that row.
The highest penalty cost is 17 and the unit cost is 31. We give the cell
with unit cost of 31 its maximum allocation of 1250 thereby exhausting
the demand in column 3 and leaving a balance of 1500 in row 4.
187
ECO 314 OPERATIONS RESEARCH
(vii) We re-compute the penalty cost d4! and d4 and then fill up all the
other cells
The highest penalty costs is 12, we allocate cell (4, 3) having the least
unit cost of 48 maximally with 500 to exhaust row 3. All the remaining
cells in column 3 are given 0 allocations since column 3 has now been
exhausted.
(viii) We then allocate the remaining empty cells as follows: cell (2, 1)
is given the balance of 1750 to exhaust the supply of row 2. Cell
(3, 1) is given supply of 500 to exhaust the supply of row 3 while
cell (4, 1) is allocated to the balance of 1000.
(ix) A total of 7 cells have been allocated satisfying m + n — 1
criterion. We then compute the minimum cost of allocation in the
transportation model and obtain the following:
188
ECO 314
Suppose the total number of items supplied is not equal to the total
number of items demanded. When this happens then we have an
unbalanced transportation problem. To solve this type of problem we
adjust the transportation table by creating a dummy cell for source or
demand column or row to balance the number. The dummy cells created
are allocated zero transportation unit cost and the problem is solved
using appropriate method as before. We have two cases, namely (1) the
case when supply is greater than demand (SS>DD) (2) the case when the
demand is greater than the supply (DD >SS). The next two examples
will show us how the dummy is created and how the problem is solved.
Example 5
The table below shows us how some items are transported from five
locations A,B,C,D to four location P,Q,R,S with the unit cost of
transportation in them being shown in the box. Determine the initial
feasible solution by finding minimum cost of transportation using the
North West Corner method.
P Q R S Supply
A 150 120 135 105 2000
B 90 140 130 140 8000
C 120 100 120 150 7000
D 180 140 200 162 3000
E 110 130 100 160 2500
Demand 1000 4000 8500 4500
The total from the supply is 2000 + 8000 + 7000 + 3000 + 2500 =
22500.
P Q R S T Supply
A 150 120 135 105 0 2000
B 90 140 130 140 0 8000
C 120 100 120 150 0 7000
D 180 140 200 162 0 3000
E 110 130 100 160 0 2500
Demand 1000 4000 8500 4500 4500
189
ECO 314 OPERATIONS RESEARCH
We then carry out the allocation using the usual method to get the table
below. So the table becomes.
P Q R S T Supply
A 150 120 135 105 0 1000
1000 1000 2000
B 90 140 130 140 0 5000
3000 5000 8000
C 120 100 120 150 0 3500
3500 3500 7000
D 180 140 200 162 0 2000
1000 2000 3000
E 110 130 100 160 0 2500
2500
Demand 1000 4000 8500 4500 4500
3000 3500 1000 2000
The allocations are shown above. The cost can be computed as follow:
Example 6
Find the minimum cost of this transportation problem using the North
West Corner method.
1 2 3 Supply
A 10 8 12 150
B 16 14 17 200
C 19 20 13 300
D 0 0 0 250
Demand 300 200 400 900
190
ECO 314
Solution
Total for demand = 300 + 200 + 400 = 900 Total for supply is 150 + 200
+ 300 = 650
Here, Demand is greater than Supply. According to Lee (1983) one way
of resolving this is to create a dummy variable to make up for the 900 —
600 = 250 difference in the supply and to assign a value of 0 to this
imaginary dummy variable. We then end up with 4 x 3 table as shown
below:
The cells are now allocated using the principles of North West Corner
method.
1 2 3 Supply
A 10 8 12 150
150 - -
B 16 14 17 200
150 50 - 150
C 19 20 13 300
- - 150 - 150
D 0 0 0 250
- - 250
Demand 300 200 400 900
150 150 150
The linear programming model can also be used for solving the
transportation problem. The method involves formulating a linear
programming model for the problem using the unit costs and the
quantities of items to be transported. In case the decision variables are
the quantities to be transported, we may represent the decision variable
191
ECO 314 OPERATIONS RESEARCH
for cell 1 column 1 as x11, cell 2 column 2 as x22 and so on. Constraints
are created for both rows (supply) and column (demand). There is no
need of constraints for the total. For the balanced case we use equality
for the supply and demand constants. For the unbalanced case we use
equality for the lesser quantity between supply and demand while the
greater of the two will use the symbol “less than or equal to (≤)”.
Dummy variables will be created to balance the requirements for
demand and supply.
Example 7
Solution
We therefore use equality signs for the supply and demand constraints.
Let X11, X12, X13 be the quantities for row 1. The other quantities for the
remaining rows are similarly defined.
192
ECO 314
After the feasible solutions have been found using the North West
Corner Method, the Least Cost Method and the Vogel’s Approximation
Method (VAM) we move on to the next and final stage of finding the
minimum transportation cost using optimisation technique on the obtain
feasible solution. Various methods have been proffered for finding this
optimum solution among which are the following:
The optimal solution is found due to need to improve the result obtained
by the North West Corner Method, the Least Cost Method and the
Vogel’s Approximation Method.
The following steps are essential in using the stepping stone method:
193
ECO 314 OPERATIONS RESEARCH
• Identify the stepping stone path for all the unallocated cells.
• Trace the stepping stone paths to identify if transportation of one
unit will incur a difference in total transportation cost. One may
need to skip an empty cell or even an occupied cell when tracing
the path. We usually represent increase with a positive sign and a
decrease with negative sign.
• Using the traced stepping stone paths analyse the unit
transportation cost in each cell. Compute the Cost Improvement
Index (CII) for each empty cell.
• Select the cell with the largest negative CII for allocation, bearing
in mind the need to ensure that the demand and supply are both
kept constant and calculate the cost of transportation. Re-compute
the CII for the new table. If all the CIIs are positive then we have
reached the optimum allocation otherwise the procedure is
iterated until we get positive values for all the CIIs in the
transportation table.
The following points should be noted when using the stepping stone
method:
Example 8
You are given the following transportation table. Find (a) the initial
basic feasible solution using the Least Cost Method (b) the optimum
solution using the Stepping Stone.
Method
Abuja Bauchi Calabar Supply
Ibadan 6 7 9 70000
Jos 5 8 7 10000
Kano 7 9 6 150000
Demand 130000 90000 110000
194
ECO 314
Solution
(b) We now find the optimum solution using the result obtained by
the Least Cost Method. We first identify the empty cells in the
table of initial feasible solution. The cells are Cell (1, 2), Cell (1,
3), Cell (2,2), Cell (2,3) and Cell (4,1).
Next, we evaluate empty cells to obtain the stepping stone path as well
as the Cost Improvement indices (CII) as follows:
Cell (1, 2): The Stepping Stone Path for this cell is:
+ (1, 2) - (4,2) + (4,3) - (1,1)+(3,l) - (3,3)
195
ECO 314 OPERATIONS RESEARCH
Dummy 0 0 0
90000 10000
100000
Demand 130000 90000 110000
330000
CII is given as +9 – 6 + 7 – 6 = +4
Cell (2,2) the stepping stone path for the cell is +(2,2) – (4,2) + (4,3)
(3,3) + (3,1) – (2,1) the obtained matrix is as follow:
196
ECO 314
Cell (3, 2) the stepping stone Path is: +(3,2) – (4,2) + (4,3) – (3,3).
197
ECO 314 OPERATIONS RESEARCH
Dummy 0 (-)0 0
80000 20000 100000
Demand 130000 90000 110000 330000
Cell (4, 1) the stepping stone Path is: +(4,1) – (3,1) + (3,3) – (4,3).
Since cell (4,1) has negative CII the optimum solution has not been
reached. We need to compute the CII for the un allocated cells in the
table for cell (4, 1) shown above.
The empty cells are Cell (1,2), Cell (1,3), Cell (2,2), Cell (2,3), Cell
(3,2) and Cell (4,3)
For Cell (1,2) The Stepping Stone Path is +(1,2) - (4,1) + (4,2) - (1,1).
The CII =+7 – 0 + 0 – 6 =+1
For Cell(1,3)The Stepping Stone Path is +(1,3)-(1,1)+(3,1) - (3,3)
The CII =+9 – 6 + 7 - 6 =+4
For CeII (2, 2) The Stepping Stone Path is + (2,2) - (4,2) + (4,1) - ( 2,1)
The CII =+8 – 0 + 0 - 7= +3
For Cell (2,3) The Stepping Stone Path is +(2,3) - (3,3) + (3,1) - (2,1)
The CII = +7 – 6 +7 – 5 = +3
For Cell (3,2) The Stepping Stone Path is +(3,2) — (4,2) + (4,1) — (3,1)
The CII
For Cell (4, 3) The Stepping Stone Path is + (4,3)— (3,3) + (3,1) —
(4,1)
The CII =+0—6+7-0=1
Since the CIIs are all positive an optimal solution has been found in the
last table.
198
ECO 314
Step 1
Using the obtained feasible solution, compute the row dispatch unit cost
r1 and the column reception unit cost c ij at location j for every cell with
allocation using
Cij = ri+cj
Conventionally, ri = 0
Note that ri is the shadow cost of dispatching a unit item from source to
cell kij while cj is the shadow cost of receiving a unit of the item from
location j to cell kij and cij is the cost of transporting a unit of the item
from source i to location j in the corresponding cell kij.
If we have a 3 x 3 cell we obtain r1, r2, r3, c1,c2, and c3 respectively.
Step 2
Compute the unit shadow costs for each of the empty unallocated cells
using the various obtained ci and ri
199
ECO 314 OPERATIONS RESEARCH
Step 3
Obtain the differences in unit costs for the unallocated cells using:
C1ij =cij- (ri+cj)
If these differences are all positive for the empty cells the minimum
optimum solution has been obtained. If we have one or more records of
any negative difference then it implies that an improved solution can
still be obtained and so we proceed to step 4.
Step 4
We select the cell with the highest negative value of C ij. If more than
one of them have the same negative C ij (i.e. the unit shadow cost is
greater than the actual cost), that is a tie occurs we select any one of
them arbitrarily for transfer of units.
Step 5
Transfer to the empty cells the minimum value possible from an
allocated cell, taking care that the values of the demand and supply are
unaffected by the transfer and that no other empty cell is given
allocation.
Step 6
Develop a new solution and test if it is the optimum solution.
Step 7
If it is not, repeat the procedures by starting from step 1 until the
optimum solution is obtained.
Example 9
In the transportation table given below:
(a) Find the initial feasible solution using (i) the least cost method
(ii) the Vogel’s approximation method.
1 2 3 Supply
X 9 11 15 400
Y 15 7 17 500
Z 11 5 7 600
Demand 500 450 550
Solution
200
ECO 314
1 2 3 Supply
X 9 11 15
400 - - 400
Y 15 7 17
100 - 400 500
Z 11 5 7
- 450 150 600
Demand 500 450 550
The Least Cost value is (400 x 9) + (100 x 15) + (450 x 5) + (400 x 17)
+ (550 x 7)
= 3600+1500+2250+6800+1050= 15200
Minimum cost by least cost = 15200
X Y Z Supply d1 d2 d3
A 9 11 15
400 - - 400 2 6 6*
B 15 7 17
50 450 - 500 8* 2 2
C 11 5 7
50 - 550 600 2 4 -
Demand 150 100 130
d11 2 2 8
d21 2 - 8*
d31 6 - 2
Step 1
Reproduce the obtained feasible solution by least cost method.
1 2 3 Supply
X 9 11 15
400 - - 400
Y 15 7 17
100 - 400 500
Z 11 5 7
201
ECO 314 OPERATIONS RESEARCH
We then compute the unit shown costs for each of the allocated cells as
follow:
By convention r1 =0
In cell (1,1) r1+c1=9 ….. c1=9
In cell (2,1) r2+c1=15 :.r2 = 15 – 9 =6
In cell (2,3) r2+c3= 17 :.c3 = 17 – 6 =11
In cell (3,3) r3+c3 =7 :.r3 = 7 – 11 =-4
In cell (3,2) r3 + c2 = 5 :.c2 = 5 - (-4) = 9
Steps 2 and 3
We compute the difference in unit cost for the unoccupied cells as
follow:
For cell (1,2) c12 = 11 - (r1 + c2) = 11 - 9 = 2
For cell (1,3) c13 = 15 - (r1+c3) = 15 - 11= 4
For cell (2,2) c22 = 7 - (r2+c) = 7 – 15 = -8*
For cell (3,1) c31 = 11 - (r3+c1) = 11 – 5 = 6
Step 4
The negative value in asterisk implies we have to do some transfer to
cell (2,2) while ensuring that the supply and demand quantities are kept
constant and no other empty cell expect (2,2) is given allocation. We
must also ensure that the m + n — 1 criterion is maintained to avoid
degeneracy. We obtain the table below.
1 2 3 Supply
X 9 11 15
400 - - 400
Y 15 7 17
100 - 400 500
Z 11 5 7
- 450 150 600
Demand 500 450 550
Cost = (400x9)+(100x15)+(400x7)+(50x5)+(550x7)
= 3600 + 1500 + 2800 + 250 + 3850 = 12000
202
ECO 314
Step 5
This is done by computing the c iij and ciij or the new table. If none of the
cij is negative,
then it is the optimum value.
As before we get
1 2 3 Supply
X 9 11 15 400
400 - -
Y 15 7 17 500
50 450
Z 11 5 7 600
50 550
Demand 500 450 550
Cost= (400x9)+(50x15)+(50x11)+(450x7)+(550x7)
=3600+70+550+3150+3850= 11,900
203
ECO 314 OPERATIONS RESEARCH
r1=0, 1+c1 = 9 .: c1 = 9
r2 + c1 = 15 .: r2 = 15 – 9 = 6
r 2 + c2 = 7 .: c2 = 7 – 6 = 1
r3+c1= l1 .: r3 = 11 – 9 = 2
r3+c3 = 7 .: c3 = 7 – r3 = 7 – 2 = 5
Since all these values are positive then the last table is the optimum
assignment.
1 2 3 Supply
X 400 - - 400
Y 50 450 - 500
Z 50 - 550 600
3.10 Degeneracy
This condition arises when the number of allocated cell does not satisfy
the m + n — 1 criterion Degeneracy prevents us from utilising the
optimisation technique to get the minimisation cost of the transportation
model.
Examp1e 10
204
ECO 314
1 2 3 Supply
X 8 7 6 40
Y 16 10 9 120
Z 19 18 12 90
Demand 130 15 25
Solution
1 2 3 Supply d1 d2 d3
X 8 7 6
40 - - 400 1 - -
Y 16 10 9 25
- 95 25 120 1 1 1
Z 19 18 12
90 - - 90 6 6 7
Demand 130 15 25
d1 8* 3 3
d2 3 8* 3
d3 3 - 3
205
ECO 314 OPERATIONS RESEARCH
4.0 CONCLUSION
5.0 SUMMARY
Destination
Origin 1 2 3 4 Supply
A 29 41 25 46 1250
B 50 27 45 33 2000
C 43 54 49 40 500
D 60 38 48 31 2750
Demand 3250 250 1750 1250
206
ECO 314
Murthy, R.P. (2007). Operations Research. (2nd ed.). New Delhi: New
Age International Publishers.
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
207
ECO 314 OPERATIONS RESEARCH
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 The Problem
3.2 Comparison between Transportation Problem and
Assignment Problem
3.3 Approach to Solution
4.0 Conclusion
5.0 Summary
6.0 Tutor- Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
2.0 OBJECTIVES
208
ECO 314
(i) Assigning the jobs to machines when the problem has square
matrix to minimise the time required to complete the jobs. Here
the number of rows i.e. jobs are equals to the number of machines
i.e. columns. The procedure of solving will be discussed in detail
in this section.
(ii) The second type is maximisation type of assignment problem.
Here we have to assign certain jobs to certain facilities to
maximise the returns or maximise the effectiveness.
(iii) Assignment problem having non-square matrix. Here by adding a
dummy row or dummy columns as the case may be, we can
convert a non-square matrix into a square matrix and proceed
further to solve the problem. This is done in problem number.5.9.
(iv) Assignment problem with restrictions. Here restrictions such as a
job cannot be done on a certain machine or a job cannot be
allocated to a certain facility may be specified. In such cases, we
should neglect such cell or give a high penalty to that cell to
avoid that cell to enter into the programme.
(v) Travelling sales man problem (cyclic type). Here a salesman
must tour certain cities starting from his hometown and come
back to his hometown after visiting all cities. This type of
problem can be solved by Assignment technique and is solved in
problem 5.14. Let us take that there are 4 jobs, W, X, Y and Z
which are to be assigned to four machines, A, B, C and D. Here
all the jobs have got capacities to machine all the jobs. Say for
example that the job W is to drill a half an inch hole in a Wooden
plank, Job X is to drill one inch hole in an Aluminium plate and
Job Y is to drill half an inch hole in a Steel plate and job Z is to
drill half an inch hole in a Brass plate.
209
ECO 314 OPERATIONS RESEARCH
Mathematical model:
Jobs Machine Time (hours) Availability
A B C D
W C11 C12 C13 C14 1
X C21 C22 C23 C24 1
Y C31 C32 C33 C34 1
Z C41 C42 C43 C44 1
REQUIREMENT 1 1 1 1
Mathematical model:
For i and j = 1 to n
(Each machine to one job only) (Each job to one
machine only)
And
Xij = 0 for all values of j and i. Non-negativity constraint.
Now let us see what are the similarities and differences between
Transportation problem and Assignment Problem.
Similarities
210
ECO 314
211
ECO 314 OPERATIONS RESEARCH
Problem 5.1
There are 3 jobs A, B, and C and three machines X, Y, and Z. All the jobs
can be processed on all machines. The time required for processing job
on a machine is given below in the form of matrix. Make allocation to
minimise the total processing machines (time in hours).
Jobs X Y Z
A 11 16 21
B 20 13 17
C 13 15 12
Jobs X Y Z
A 11 16 21
B 20 13 17
C 13 15 12
212
ECO 314
4 AY BZ CX 16 + 17 + 13 = 46
5 AZ BY CX 21 + 13 + 13 = 47
6 AZ BX CY 21 + 20 + 15 = 56
Like this we have to write all allocations and calculate the cost and
select the lowest one. If more than one assignment has same lowest cost
then the problem has alternate solutions.
Let us take the same example and get the solution and see the difference
between transportation problem and assignment problem. The rim
requirements are 1 each because of one to one allocation
Jobs X Y Z Available
A 11 16 21 1
B 20 13 17 1
C 13 15 12 1
Req. 1 1 1 3
Jobs X Y Z Available
A 1 E 1
B 1 ∈ 1
C 1 1
Req. 1 3
4.0 CONCLUSION
with given constraints) for the problem is such that there can be one and
only one assignment in a given row or column of the given payoff
matrix.
5.0 SUMMARY
Murthy, R.P. (2007). Operations Research. (2nd ed.). New Delhi: New
Age International Publishers.
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
214
ECO 314
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 What is Project Management?
3.2 International Standards and Guidelines
3.3 Project Management Processes
3.4 Project vs. Product Life Cycles
3.5 What is the Value of Project Management?
3.6 How Project Management Relates to Other Disciplines
3.7 The Project Management Profession
3.8 Project Planning
3.9 Programme Evaluation and Review Technique and
Critical Path Method (PERT and CPM)
4.0 Conclusion
5.0 Summary
6.0 Tutor- Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
2.0 OBJECTIVES
215
ECO 314 OPERATIONS RESEARCH
216
ECO 314
TIME
INITIATION PLANNING IMPLEMENTATION CLOSE OUT
217
ECO 314 OPERATIONS RESEARCH
218
ECO 314
The following diagram illustrates the “Project Life Cycle” and the
cyclical nature of planning activities.
219
ECO 314 OPERATIONS RESEARCH
220
ECO 314
etc. In planning and scheduling the activities of large sized projects, the
two network techniques — PERT and CPM — are used conveniently to
estimate and evaluate the project completion time and control there
sources to see that the project is completed within the stipulated time
and at minimum possible cost. Many managers, who use the PERT and
CPM techniques, have claimed that these techniques drastically reduce
the project completion time. But it is wrong to think that network
analysis is a solution to all bad management problems. In the present
chapter, let us discuss how PERT and CPM are used to schedule the
projects. Initially, projects were represented by milestone chart and bar
chart. But they had little use in controlling the project activities. Bar
chart simply represents each activity by bars of length equal to the time
taken on a common time scale as shown in figure 2a. This chart does not
show interrelationship between activities. It is very difficult to show the
progress of work in these charts. An improvement in bar charts is
milestone chart. In milestone chart, key events of activities are
identified and each activity is connected to its preceding and succeeding
activities to show the logical relationship between activities. Here each
key event is represented by a node (a circle) and arrows instead of bars
represent activities, as shown in figure the figures below. The extension
of milestone chart is PERT and CPM network methods.
1 2
3
A
4 5
B
6 7
C
221
ECO 314 OPERATIONS RESEARCH
(a) List out all the activities involved in a project. Say, for example,
in building construction, the activities are:
(i) Site selection
(ii) Arrangement of finance
(iii) Preparation of building plan
(iv) Approval of plan by municipal authorities
(v) Purchase of materials.
(b) Once the activities are listed, they are arranged in sequential
manner and in logical order. For example, foundation digging
should come before foundation filling and so on. Programme
Evaluation and Review Technique and Critical Path Method
(PERT and CPM).
(c) After arranging the activities in a logical sequence, their time is
estimated and written against each activity. For example:
Foundation digging: 10 days, or 1½ weeks.
(d) Some of the activities do not have any logical relationship, in
such cases; we can start those activities simultaneously. For
example, foundation digging and purchase of materials do not
have any logical relationship. Hence both of them can be started
simultaneously. Suppose foundation digging takes 10 days and
purchase of materials takes 7 days, both of them can be finished
in 10 days. And the successive activity, say foundation filling,
which has logical relationship with both of the above, can be
started after 10 days. Otherwise, foundation digging and purchase
of materials are done one after the other; filling of foundation
should be started after 17 days.
(e) Activities are added to the network, depending upon the logical
relationship to complete the project network.
(a) There must be only one beginning and one end for the network,
as shown in figures below.
222
ECO 314
(b)
A
1 2 A
1 2
6
6
7 B
1 B
3
3 7
I I
4 3 3
J 6
4 6
6 J
6
5
RIGHT WRONG
5 6
(c) Event number should be written inside the circle or node (or
triangle/square/rectangle, etc). Activity name should be capital
alphabetical letters and would be written above the arrow. The
time required for the activity should be written below the arrow
as in the figure below.
A
i j
7
Fig. 4: Numbering and Naming the Activities
(d) While writing network, see that activities should not cross each
other. And arcs or loops as in figures above should not join.
activities.
1
3
WRONG
2 4
Fig . 5: Crossing of Activities not Allowed
223
ECO 314 OPERATIONS RESEARCH
1 4
WRONG
(e) When two activities start at the same event and end at the same
event, they should be shown by means of a dummy activity as in
figure 7.
C C
3 4
3 4
Dummy 5
3 D D
Wrong Right
5
Fig. 7: Use of Dummy Activity
(f) When the event is written at the tail end of an arrow, it is known
as tail event. If event is written on the head side of the arrow it is
known as head event. A tail event may have any number of
arrows (activities) emerging from it. This is to say that an event
may be a tail event to any number of activities. Similarly, a head
event may be a head event for any number of activities. This is to
say that many activities may conclude at one event. This is shown
in figure 8.
224
ECO 314
W W
h h
Head Event e Tail
e Event
n n
Fig. 8: Tail Event and th Head Event th
e e
e e
v
The academic differences between PERT vnetwork and CPM network
e e
are: nt nt
is is
(i) PERT is eventw oriented and CPM iswactivity oriented. This is to
say that while ri discussing about PERT ri network, we say that
tt tt
Activity 1-2, Activity
e
2-3 and so on. Or event 2 occurs after event
e
1 and event 5n occurs after event 3 and so on. While discussing
n
CPM network, at we say that Activity at A follows activity B and
th
activity C follows activity B and so on. th Referring to the network
shown in figure e 9, we can discuss ase under. PERT way: Event 1
ta ta 2 is the successor to event
is the predecessor
il to event 2 or event
il
1. Events 3 and e 4 are successors toe event 2 or event 2 is the
predecessor ton events 3 and 4. CPM n way: Activity 1-2 is the
predecessor tod activities 2-3 and 2-4 dor Activities 2-3 and 2-4 are
o o
the successorsf to activity 1-2.
f
a a
(ii) PERT activities n are probabilistic in nnature. The time required to
complete thear PERT activity cannot ar be specified correctly.
r
Because of uncertainties
o in carryingr out the activity, the time
cannot be specified
w correctly. Say, owfor example, if you ask a
contractor how, much time it takes to, construct the house, he may
answer you that it it may take 5 to 6 months.
it This is because of his
is is
expectation of k
uncertainty in carrying out each one of the
activities in the k
n construction of the house.
n
o o
w w
B na n 3
a 3
A
s s WD
1
t 2 Ct h
ai W ai e
1 l n
W h l
e e e th
h 4
v n v e
e 4
e th e e
n 4
Fig. 9: Logical n e in PERT andnCPM4v
th Relationship
t. e t. e
e 4
If v If nt
e 4
e e e is
v 4
v nt v w
e e 4
is e ri
nt 4
nt w nt tt 225
is W
is ri is e
w w h
tt w n
ri e
ri e ri at
tt n
tt n tt th
e th
ECO 314 OPERATIONS RESEARCH
X
t0tLtP
226
ECO 314
Example 1
A project consists of 9 activities and the three time estimates are given
below. Find the project completion time (TE).
1. Write the network for the given project and find the project
completion time?
Activities
Activities Days
I j T0 TL TP
10 20 5 12 17
10 30 8 10 13
10 40 9 11 12
20 30 5 8 9
20 50 9 11 13
40 60 14 18 22
30 70 21 25 30
60 70 8 13 17
60 80 14 17 21
70 80 6 9 12
Solution
227
ECO 314 OPERATIONS RESEARCH
then the project completion time. Now let us work out expected project
completion time.
10 20 5 12 17 9.66(10) 12 2 4
10 30 8 10 13 10.17(10) 5 0.83 0.69
10 40 9 11 12 10.83(11) 3 0.5 0.25
20 30 5 8 9 7.67(8) 4 0.66 0.44
20 50 9 11 13 11.00(11) 4 0.66 0.44
40 60 14 18 22 18.00(18) 8 1.33 1.78
30 70 21 25 30 25.18(25) 9 1.5 2.25
60 70 8 13 17 12.83(13) 9 1.5 2.25
50 80 14 17 21 17.17(17) 7 1.16 1.36
70 80 6 9 12 6 1.0 1.0
11 12 33
40 60
228
ECO 314
Let us start the event 10 at 0th time i.e. expected time TE = 0. Here TE
represents the occurrence time of the event, whereas tE is the duration
taken by the activities. TE belongs to event, and tE belongs to activity.
TE10 = 0
TE20 = TE10 + tE10– 20 = 0 + 10 = 10 days
TE30 = TE10 + tE10 – 30 = 0 + 10 = 10 days
TE30 = TE20 + tE20– 30 = 10 + 8 = 18 days
The event 30 will occur only after completion of activities 20–30 and
10–30. There are two routes to event 30. In the forward pass i.e. when
we start calculation from 1st event and proceed through last event, we
have to work out the times for all routes and select the highest one and
the reverse is the case of the backward pass i.e. we start from the last
event and work back to the first event to find out the occurrence time.
TE80 = 52 days. Hence the project completion time is 52 days. The path
that gives us 52 days is known as Critical path. Hence 10–20–30–70–
80 is the critical path. Critical path is represented by a hatched line (
). All other parts i.e. 10–40–60–70–80, 10–20–50–80 and 10–30–70–80
are known as non-critical paths. All activities on critical path are
critical activities.
4.0 CONCLUSION
5.0 SUMMARY
229
ECO 314 OPERATIONS RESEARCH
Murthy, R.P. (2007). Operations Research. (2nd ed.). New Delhi: New
Age International Publishers.
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
230
ECO 314
MODULE 2
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 What is a Decision?
3.2 Who is a Decision Maker?
3.3 Decision Analysis
3.4 Components of Decision Making
3.4.1 Decision Alternatives
3.4.2 States of Nature
3.4.3 The Decision
3.4.4 Decision Screening Criteria
3.5 Phases of Decision Analysis
3.6 Errors that can Occur in Decision Making
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
231
ECO 314 OPERATIONS RESEARCH
2.0 OBJECTIVES
define a decision
define a decision maker
describe the components of decision making
outline the structure of a decision problem.
232
ECO 314
Decision alternatives
States of nature
The decision itself
Decision screening criteria.
A state of nature is a future occurrence for which the decision maker has
no control over. All the time a decision is made, the decision maker is
not certain which states of nature will occur in future, and he has no
influence over them (Taylor III, 2007). For instance, if a company has a
contract to construct a 30km road, it may complete the construction of
the full stretch of road in six months in line with a laid down plan. But
this plan will be hinged on the possibility that it does not rain in the next
six months. However, if there is consistent heavy rain for the first three
months, it may delay the progress of work significantly and as a result,
prolong the completion date of the project. But if actually there is no
occurrence of heavy rainfall, the company is likely to complete the road
as scheduled.
233
ECO 314 OPERATIONS RESEARCH
SELF-ASSESSMENT EXERCISE
i. Define a decision.
ii. Who is a decision maker?
iii. What do you understand by states of nature?
iv. What is decision analysis?
v. List the two most prominent business objectives.
234
ECO 314
4.0 CONCLUSION
Decision can be made either as single individuals or as group of
individuals or as organisations. Those decisions are made in order to
meet laid down goals and objectives which in most cases are aim to
bring about improvement in fortunes.
5.0 SUMMARY
In this unit, the elements of decision analysis were discussed. It began
with defining a decision, and who a decision maker is. Further, it
considers the components of decision making, structure of a decision
problem and finally errors that can occur in decision making. This unit
provides us with concepts that will help us in understanding the
subsequent units and modules.
235
ECO 314 OPERATIONS RESEARCH
236
ECO 314
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Main Approaches to Decision Analysis
3.1.1 Qualitative Approach to Decision Making
3.1.2 Quantitative Approach
3.2 Objective of Decision Making
3.3 Steps in Decision Theory Approach
3.4 Decision Making Criteria
3.4.1 Maximax Criterion (Criterion of Optimism)
3.4.2 Maximin Criterion (Criterion of Pessimism)
3.4.3 Minimax Regret Criterion (Savage Criterion)
3.4.4 Equally Likely of Laplace Criterion (Bayes’ or
Criterion of Rationality
3.4.5 Hurwicz Criterion (Criterion of Realism)
4.0 Conclusion
5.0 Summary
6.0 Tutor- Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
2.0 OBJECTIVES
According to Akingbade (1995), qualitative models are often all that are
feasible to use in circumstances, and such models can provide a great
deal of insight and enhance the quality of decisions that can be made.
Quantitative models inform the decision maker about relationships
among kinds of things. Knowledge of such relationships can inform the
decision maker about areas to concentrate upon so as to yield desired
results.
238
ECO 314
i. Pure mathematics
ii. Applied mathematics.
(1) Arithmetic
(2) Geometry
(3) Calculus
(4) Algebra
(5) Trigonometry
239
ECO 314 OPERATIONS RESEARCH
(6) Statistics.
maximisation of profit
minimisation of loss.
240
ECO 314
Decision theory approach generally involves four steps. Gupta and Hira,
(2012) present the following four steps.
241
ECO 314 OPERATIONS RESEARCH
242
ECO 314
The matrix above shows the payoffs of an investor who has the choice
either investing in the production of Body Cream, or Hair cream, or
hand lotion. Whichever of the three products he decides to produce; he
will encounter three types of market demand. It may turn out that the
market demand for any of the product is high, or moderate of low. In
other words, the production of body cream, or hair cream, or hand lotion
represent the alternative courses of action or strategies available to the
investor, while the occurrence of either high demand, or moderate
demand, or low demand represent the states of nature for which the
investor has no control over. Now, how would the investor arrive at the
choice of product to manufacture? We are going to analyse the decision
problem using the five criteria earlier listed below.
Contingency table 3
Let us now try to solve the decision problem in the matrix above using
the maximax criterion.
Step 1: Create and additional column to the right hand side of the
matrix and call it max column as shown below.
Step 2: Identify the maximum pay-off in each alternative course
of action (i.e. either the role for body cream, or hair
cream, or hand lotion) and place it in the corresponding
cell on the maximum column.
243
ECO 314 OPERATIONS RESEARCH
Step 3: Identify and select the pay-off with the highest value on
the maximum column. This value becomes your optimal
value using the maximax criterion.
Step 4: Make recommendations.
Minimum Maximin
Col (N) (N)
- 75
- 60
- 50 - 50
Fig. 2.4: Payoff Table- Minimum and Maximum Columns
244
ECO 314
The following steps are used to solve problems using this criterion.
Example 2.2
Contingency Table 4
Regret matrix 1
245
ECO 314 OPERATIONS RESEARCH
1/N[P1 + P2 + …. + Pn]
or simply put
P1 + P2 + ….. + Pn
n
Step 1: Compute the average for each alternative using the above
formula.
Step 2: Select the maximum outcome from the calculation in step
1 above
Step 3: Make recommendations
Example 2.3
Contingency Table 5
246
ECO 314
Example 2.4
247
ECO 314 OPERATIONS RESEARCH
We have seen how interesting and simple it is to use the five criteria in
analysing decision problems. However, the above analysis can only be
used under a situation of uncertainty where the decision maker neither
knows the future states of nature nor have the probability of occurrence
of the states of nature. This will be discussed in greater detail in the next
unit.
4.0 CONCLUSION
5.0 SUMMARY
248
ECO 314
Contingency Table 6
State of nature
Alternatives S1 S2 S3
d1 15,000 35,000 200
d2 75,000 15,000 -100
d3 20,000 45,000 -1,000
249
ECO 314 OPERATIONS RESEARCH
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Elements of Decision Situation
3.2 Types of Decision Situations
3.2.1 Decision Making Under Condition of Certainty
3.2.2 Decision Making Under Conditions of Uncertainty
3.2.3 Decision Making Under Conditions of Risk
3.2.4 Decision Under Conflict
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
2.0 OBJECTIVES
250
ECO 314
In this environment, only one state of nature exits for each alternative.
Under this decision situation, the decision maker has complete and
accurate information about future outcomes. In other words, the decision
maker knows with certainty the consequence of every alternative course
of action.
Here, more than one state of nature exists, but the decision maker lacks
sufficient knowledge to allow him assign probabilities to the various
state of nature. However, the decision maker knows the states of nature
that may possibly occur but does not have information which will enable
him to determine which of these states will actually occur. Techniques
that can be used to analyse problem under this condition include the
Maximax criterion, equally likely or Laplace’s criterion, and Hurwicz
criterion or Criterion of Realism. These techniques have earlier been
discussed. We shall consider a more difficult problem for further
illustration.
251
ECO 314 OPERATIONS RESEARCH
The farmer has contact you, an expert in OR to help him decide on what
to do.
Solution
Contingency Matrix 1a
252
ECO 314
Contingency Matrix 1b
Regret Matrix 1
1. Maximax Criterion
Alt. Max
Col.
d1 1,000
d2 1,500
d3 1,300
253
ECO 314 OPERATIONS RESEARCH
2. Maximin Criterion
4. Laplace Criterion
254
ECO 314
Under the risk situation, the decision maker has sufficient information to
allow him assign probabilities to the various states of nature. In other
words, although the decision maker does not know with certainty the
exact state of nature that will occur, he knows the probability of
occurrence of each state of nature. Here also, more than one state of
nature exists. Most Business decisions are made under conditions of
risk. The probabilities assigned to each state of nature are obtained from
past records or simply from the subjective judgement of the decision
maker. A number of decision criteria are available to the decision maker.
These include.
We shall consider only the first two (EMV and EOL) criteria in details
in this course.
Example 3.2
255
ECO 314 OPERATIONS RESEARCH
Contingency Matrix 2
Fig. 3.4: Pay- off Table (Adapted from Taylor, B.W. III (2007)
Introduction to Management Science. New Jersey:Pearson Education
Inc.)
Solution
EVd1 = 50,000 (0.5) + 30,000 (0.3) + 15,000 (0.2)
= 25,000 + 9,000 + 3,000
= N37,000
Under this method, the best decision is the one with the greatest
expected value. From the above EXAMPLE, the alternative with the
greatest expected value is EVd1 which has a monetary value of N37,
000. This does not mean that N37,000 will result if the investor
purchases apartment buildings, rather, it is assumed that one of the
payoffs values will result in N25,000 or N9,000 or N 3,000. The
expected value therefore implies that if this decision situation occurs a
large number of times, an average payoff of N37,000 would result,
Alternatively, if the payoffs were in terms of costs, the best decision
would be the one with the lowest expected value.
256
ECO 314
Example3.3
Quick reminder
Regret Matrix 2
257
ECO 314 OPERATIONS RESEARCH
You will notice that the decision rule under this criterion is the same
with that of the Minimax Regret criterion. This is because both methods
have the same objectives that is, the minimisation of loss. They are both
pessimistic in nature. However, loss minimisation is not the only form
minimisation problem. Minimisation problems could also be in the form
of minimisation of cost of production or investment. In analysing a
problem involving the cost of production you do not have to construct a
regret matrix because the pay-off in the table already represents cost.
NOTE: It should be pointed out that EMV and EOL decision criteria are
completely consistent and yield the same optimal decision alternative.
258
ECO 314
Where
EVPI = Expected value of perfect information
EVwPI = Expected value with perfect information
EMVmax = Maximum expected monetary value or Expected value
without perfect information (Or minimum EOL for a minimisation
problem)
Example 3.4
Using the data on payoff matrix 3 above.
259
ECO 314 OPERATIONS RESEARCH
260
ECO 314
Hint: Note that the positions of the states of nature and the alternative
strategies have changed.
4.0 CONCLUSION
5.0 SUMMARY
States of Nature
Alternatives S1 (N) S2(N) S3(N)
A1 100,000 75,000 1000
A2 625,000 12,000 920
A3 11,900 750 -73
Analyse the situation completely and advise the decision maker on the
optimal strategy to adopt under each criterion.
261
ECO 314 OPERATIONS RESEARCH
Gupta, P.K. & Hira, D.S. (2012). Operations Research, New Delhi: S.
Chand & Company.
262
ECO 314
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Definition
3.2 Benefits of Using Decision Tree
3.2.1 Disadvantage of the Decision Tree
3.3 Components of the Decision Tree
3.4 Structure of a Decision Tree
3.5 How to Analyse a Decision Tree
3.6 The Secretary Problem
3.6.1 Advantages of the Secretary Problem over the
General Decision tree
3.6.2 Analysis of the Secretary Problem
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
2.0 OBJECTIVES
263
ECO 314 OPERATIONS RESEARCH
3.1 Definition
264
ECO 314
The structure and the typical components of a decision tree are shown in
the diagram below.
Action B1
me X1 D2
o
O u tc
Action B2
Outcome X2
n A1
tio Outcome X
A c 3
D1
Outcome Y1
Action A 2
c1
c t ion
A c
D3 Acti on 2
Outcome Y2
A cti
on c
3
265
ECO 314 OPERATIONS RESEARCH
- starting from the right hand side of the decision tree, identify the
nearest terminal. If it is a chance event, calculate the EMV
(Expected Monetary Value). And it is a decision node; select the
alternative that satisfies your objective.
- Repeat the same operation in each of the terminals until you get
to the end of the left hand side of the decision tree.
ii. Forward pass: The forward pass analysis involves the following
operation.
- Start from the beginning of the tree at the right hand side, at each
point, select the alternative with the largest value in the case of a
minimisation problem or profit payoff, and the least payoff in the
case of a minimisation problem or cost payoff.
- Trace forward the optimal contingency strategy by drawing
another tree only with the desired strategy.
Example 4.1
Contingency Matrix 1
Alternatives
Probability
States of Nature Stock Rice Stock Maize
(A1) (A2)
High demand 8,000 12,000 0.6
(S1) (N)
Low demand 4,000 -3,000 0.4
(S2) (N)
266
ECO 314
Question: Represent the above payoff matrix on a decision tree and find
the optimum contingency strategy.
S1(high demand)
6400 12,000
A2(stock maize) 0.6
S2(high demand)
6000
0.4-3,000
Fig. 4.3: A Decision Tree
8,000
S1
6400
0.6
S2
A1 0.4
4,000
6400
267
ECO 314 OPERATIONS RESEARCH
The above decision tree problem is in its simplest form. They also could
be word problem to be represented on a decision tree diagram unlike the
above problem that has already been put in tabular form. Let us try one
of such problems.
Example 4.2
A client has contracted NOUNCIL, a real estate firm to help him sell
three properties A,B,C that he owns in Banana Island. The client has
agreed to pay NOUNCIL 5% commission on each sale. The agent has
specified the following conditions: NOUNCIL must sell property A
first, and this he must do within 60days. If and when A is sold,
NOUNCIL receives 5% commission on the sale, NOUNCIL can then
decide to back out on further sale or go ahead and try to sell the
remaining two property B and C within 60 days. If they do not succeed
in selling the property within 60days, the contract is terminated at this
stage. The following table summarises the prices, selling Costs (incurred
by NOUNCIL whenever a sale is made) and the probabilities of making
sales
Solution
Hint: Note that the probabilities provided in the table are probabilities of
sale. Therefore, to get the probability of no sale, we subtract the
probability of sales from 1 probability of no sales = 1 – probability of
sales.
268
ECO 314
0.5 l l C(N
Re O)
jec
tA
269
ECO 314 OPERATIONS RESEARCH
Sells B
Sells A, N 200 takes C sells C N1025
Sell A 1332.5 615
1072.75- 1332.5
2050 0.5
\
0.7 N 1072.75
270
ECO 314
4.0 CONCLUSION
5.0 SUMMARY
Now let us cast our minds back to what we have learnt so far in this unit.
We learnt that the decision tree is mostly used for analysing a multi-
stage decision problem. That is, when there is a sequence of decisions to
be made with each decision having influence on the next. A decision
tree is a pictorial method of showing a sequence of inter-related
decisions and outcomes. It is a graphical representation that outlines the
different states of nature, alternatives courses of actions with their
corresponding probabilities. The branches of a decision tree are made up
of the decision nodes at which point a decision is to be made, and the
chance node at which point the EMV is to be computed.
271
ECO 314 OPERATIONS RESEARCH
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
272
ECO 314
MODULE 3
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Development of Operations Research
3.2 Definition of Operations Research
3.3 Characteristics of OR
3.4 Scientific Method in Operations Research
3.4.1 The Judgement Phase
3.4.2 The Research Phase
3.4.3 The Action Phase
3.5 Necessity of Operations Research in Industry
3.6 Scope of Operations Research
3.7 Scope of Operations Research in Financial Management
4.0 Conclusion
5.0 Summary
6.0 Tutor- Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
273
ECO 314 OPERATIONS RESEARCH
2.0 OBJECTIVES
The roots of OR are as old as science and society. Though the roots of
OR extend to even early 1800s, it was in 1885 when Frederick, W.
Taylor emphasised the application of scientific analysis to methods of
production, that the real start took place. Taylor conducted experiments
in connection with a simple shovel. His aim was to find that weight load
of ore moved by shovel would result in the maximum amount of ore
move with minimum fatigue. After many experiments with varying
weights, he obtained the optimum weight load, which though much
lighter than that commonly used, provided maximum movement of ore
during a day. For a “first-class man” the proper load turned out to be 20
pounds. Since the density of ore differs greatly, a shovel was designed
for each density of ore so as to assume the proper weight when the
shovel was correctly filled. Productivity rose substantially after this
change.
274
ECO 314
ii World War II
Immediately after the war, the success of military teams attracted the
attention of industrial mangers who were seeking solutions to their
problems. Industrial operations research in U.K and USA developed
along different lines, and in UK the critical economic efficiency and
creation of new markets. Nationalisation of new key industries further
increased the potential field for OR. Consequently OR soon spread from
military to government, industrial, social and economic planning.
275
ECO 314 OPERATIONS RESEARCH
3.3 Characteristics of OR
276
ECO 314
Of these three phases, the research phase is the longest. The other two
phases are equally important as they provide the basis of the research
phase. We now consider each phase briefly as presented by Gupta &
Hira (2012).
277
ECO 314 OPERATIONS RESEARCH
i Customer demand
ii Raw material requirement
iii Equipment capacity and possibility of equipment failure
278
ECO 314
We now turn our attention towards learning about the areas that OR
covers. OR as a discipline is very broad and is relevant in the following
areas:
279
ECO 314 OPERATIONS RESEARCH
C Procurement
D Marketing
E Finance
280
ECO 314
F Personnel
4.0 CONCLUSION
In this unit, you have learnt what operations research is all about. You
can now go on and apply the knowledge in your work.
5.0 SUMMARY
281
ECO 314 OPERATIONS RESEARCH
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
282
ECO 314
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Definition
3.2 Classification of Models
3.3 Characteristics of Good Models
3.4 Advantages of Models
3.5 Limitations of Models
3.6 Constructing a Model
3.7 Types of Mathematical Models
4.0 Conclusion
5.0 Summary
6.0 References/Further Reading
7.0 Tutor- Marked Assignment
1.0 INTRODUCTION
2.0 OBJECTIVES
define a model
describe modelling
give a classification of models
outline the advantages and disadvantages of models.
283
ECO 314 OPERATIONS RESEARCH
3.1 Definition
i. By degree of abstraction
ii. By function
iii. By structure
iv. By nature of the environment.
i. By degree of abstraction
284
ECO 314
Concrete models such as models of the earth, dam, building, or plane are
the least abstract models since they instantaneously suggest the shape or
characteristics of the modelled entity.
ii. By function
iii. By structure
Analogue models can represent dynamic situations and are used more
often than iconic models since they are analogous to the characteristics
of the system being studied. They use a set of properties which the
system under study possesses. They are physical models but unlike
285
ECO 314 OPERATIONS RESEARCH
iconic models, they may or may not look like the reality of interest.
They explain specific few characteristics of an idea and ignore other
details of the object. Examples of analogue models are flow diagrams,
maps, circuit diagrams, organisational chart etc.
Deterministic models
Probabilistic models
These are the products of the environment of risk and uncertainty. The
input and/or output variables take the form of probability distributions.
They are semi-closed models and represent the likelihood of occurrence
of an event. Thus, they represent to an extent the complexity of the real
world and uncertainty prevailing in it. As a example, the exponential
smoothing method for forecasting demand a probabilistic model.
286
ECO 314
E = f(xi, yi),
Where E = effectiveness of the system,
xi = controllable variables,
yi = uncontrollable variables but do affect E.
287
ECO 314 OPERATIONS RESEARCH
2. Pertinence of components
3. Combining the components
4. Substituting symbols.
1. Mathematical techniques
2. Statistical techniques
3. Inventory models
4. Allocation models
5. Sequencing models.
4.0 CONCLUSION
We have seen that models and model construction are very critical in the
practice of operations research because they provide the process
whereby a complex life problem situation is converted into simple
representation of the problem situation. They further described a model
as a simplified representation of complex reality. The basic objective of
any model is to use simple inexpensive objects to represent complex and
uncertain situations. Models are developed in such a way that they
concentrate on exploring the key aspects or properties of the real object
and ignore the other objects considered as being insignificant.
5.0 SUMMARY
288
ECO 314
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
289
ECO 314 OPERATIONS RESEARCH
UNIT 3 SIMULATION
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Definition
3.2 Advantages of Simulation Technique
3.3 Application of Simulation
3.4 Limitations of Simulation Technique
3.5 Monte Carlo Simulation
4.0 Conclusion
5.0 Summary
6.0 References/Further Reading
7.0 Tutor-Marked Assignment
1.0 INTRODUCTION
2.0 OBJECTIVES
define simulation
identify when to use simulation
outline the advantages of simulation technique
identify the areas of application of simulation.
3.1 Definition
290
ECO 314
291
ECO 314 OPERATIONS RESEARCH
1. In the field of basic sciences, it has been used to evaluate the area
under a curve, to estimate the value of , in matrix inversion and
study of particle diffusion.
2. In industrial problems including shop floor management, design
of computer systems, design of queuing systems, inventory
control, communication networks, chemical processes, nuclear
reactors, and scheduling of production processes.
3. In business and economic problems, including customer
behaviour, price determination, economic forecasting, portfolio
selection, and capital budgeting.
4. In social problems, including population growth, effect of
environment on health and group behaviour.
292
ECO 314
Example:
Solution
Customer : 1 2 3 4 5 6 7 8
Arrival time : 0 1.8 3.6 5.4 7.2 9.0 10.8 12.6
(minutes)
The time at which the service station begins and ends within time period
of 14 minutes is shown below. Waiting time of customers and idle time
of service facility are also calculated
293
ECO 314 OPERATIONS RESEARCH
The waiting time of the first four customers is calculated above. For the
remaining, it is calculated below.
Customer : 5 6 7 8
Waiting time (min) : 14 – 7.2 = 6.8 5.0 3.2 1.4
4.0 CONCLUSION
This unit will assist you to deal with a complex problem solving
situation.
5.0 SUMMARY
294
ECO 314
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New – Delhi: S.
Chand & Company.
295
ECO 314 OPERATIONS RESEARCH
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Definition
3.2 The Systems Theory
3.3 Elements of a System
3.4 Types of Systems
3.5 Forms of Systems
3.5.1 Conceptual System
3.5.2 Mechanical System
3.5.3 Social System
3.5.4 Deterministic System
3.5.5 Probabilistic System
3.6 The Concept of Entropy in a System
4.0 Conclusion
5.0 Summary
6.0 Tutor- Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
The word ‘system’ has a long history which can be traced back to Plato
(Philebus), Aristotle (Politics) and Euclid (Elements). It had meant
"total", "crowd" or "union" in even more ancient times, as it derives
from the verb sunìstemi, uniting, putting together.
"System" means "something to look at". You must have a very high
visual gradient to have systematisation. In philosophy, before Descartes,
there was no "system". Plato had no "system". Aristotle had no
"system"(McLuhan. 1967)
In the 19th century the first to develop the concept of a "system" in the
natural sciences was the French physicist Nicolas Léonard Sadi Carnot
who studied thermodynamics. In 1824 he studied the system which he
called the working substance, i.e. typically a body of water vapour, in
steam engines, in regards to the system's ability to do work when heat is
applied to it. The working substance could be put in contact with either a
boiler, a cold reservoir (a stream of cold water), or a piston (to which the
working body could do work by pushing on it). In 1850, the German
physicist Rudolf Clausius generalised this picture to include the concept
of the surroundings and began to use the term "working body" when
referring to the system.
296
ECO 314
2.0 OBJECTIVES
define a system
identify and describe the types of systems
highlight the different forms of systems we have
describe how a system is analysed
discuss the concept of entropy.
3.1 Definition
The term system is derived from the Greek word systema, which means
an organised relationship among functioning units or components. A
system exists because it is designed to achieve one or more objectives.
We come into daily contact with the transportation system, the telephone
system, the accounting system, the production system, and, for over two
decades, the computer system. Similarly, we talk of the business system
and of the organisation as a system consisting of interrelated
departments (subsystems) such as production, sales, personnel, and an
information system. None of these subsystems is of much use as a
single, independent unit. When they are properly coordinated, however,
the firm can function effectively and profitably.
There are more than a hundred definitions of the word system, but most
seem to have a common thread that suggests that a system is an orderly
grouping of interdependent components linked together according to a
plan to achieve a specific objective. The word component may refer to
physical parts (engines, wings of aircraft, car), managerial steps
(planning, organising and controlling), or a system in a multi-level
structure. The component may be simple or complex, basic or advanced.
They may be single computer with a keyboard, memory, and printer or a
series of intelligent terminals linked to a mainframe. In either case, each
component is part of the total system and has to do its share of work for
the system to achieve the intended goal. This orientation requires an
orderly grouping of the components for the design of a successful
system.
297
ECO 314 OPERATIONS RESEARCH
X
CONTROL
TRANSFORMATION PROCESS
INPUT OUTPUT
298
ECO 314
Input
Output
Processor
Control
Feedback
299
ECO 314 OPERATIONS RESEARCH
An open system has many interfaces with its environment. i.e. system
that interacts freely with its environment, taking input and returning
output. It permits interaction across its boundary; it receives inputs from
and delivers outputs to the outside. A closed system does not interact
with the environment; changes in the environment and adaptability are
not issues for closed system.
300
ECO 314
Conceptual system
Mechanical system
Social system
Deterministic system
Probabilistic system
Closed system
A system is closed when it does not interface with its environment i.e. it
has no input or output. This concept is more relevant to scientific
301
ECO 314 OPERATIONS RESEARCH
systems that to social systems. The nearest we can get to a closed social
system would be a completely self-contained community that provides
all its own food, materials and power, and does not trade, communicate
or come into contact with other communities.
Open system
A system is open when it has many interfaces with its environment, and
so needs to be capable of adopting their behaviour in order to continue
to exist in changing environments. An information system falls into this
category since it needs to adapt to the changing demands for
information. Similarly, a business system must be capable of
reorganising itself to meet the conditions of its environment, as detected
from its input; it will more rapidly tend towards a state of
disorganisation (Ihemeje, 2002).
4.0 CONCLUSION
In our everyday life, the word system is widely used. It has become
fashionable to attach the word system to add a contemporary flair when
referring to things or processes. People speak of exercise system,
investment system, delivery system, information system, education
system, computer system etc. System may be referred to any set of
components, which function in interrelated manner for a common cause
or objective.
302
ECO 314
5.0 SUMMARY
This unit discusses the concept of systems analysis. The origin of system
analysis has been traced to the Greek word systema, which means an
organised relationship among functioning units or components. A
system exists because it is designed to achieve one or more objectives. It
can be defined is a collection of elements or components or units that are
organised for a common purpose. The general systems theory states that
a system is composed of inputs, a process, outputs, and control. The
input usually consists of people, material or objectives. The process
consists of plant, equipment and personnel. While the output usually
consists of finished goods, semi-finished goods, policies, new products,
ideas, etc. A system consists of the following element: input, output,
processor, control, feedback, boundary and interface, and environment.
Depending on the usage, a system has the following are types of
systems: Physical or abstract systems, Open or closed systems, Man-
made information systems, Formal information systems, Informal
information systems, Computer-based information systems and Real-
time system. A system can be conceptual, mechanical or social. A
system can also exist in the following forms- it can be deterministic or
probabilistic, closed or open, mechanical, social, and conceptual.
303
ECO 314 OPERATIONS RESEARCH
MODULE 4
Unit 1 Sequencing
Unit 2 Games Theory
Unit 3 Inventory Control
UNIT 1 SEQUENCING
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 The Problem: (Definition)
3.2 Assumptions Made in Sequencing Problems
3.3 Nature of Scheduling
3.4 Loading Jobs in Work Centres
3.4.1 Gantt Charts
3.4.2 Assignment Method
3.5 Priority Rules for Job Sequencing
3.6 Applicability
3.7 Types of Sequencing Problems
3.7.1 Sequencing Jobs in Two Machines
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
304
ECO 314
2.0 OBJECTIVES
3.1 Definition
305
ECO 314 OPERATIONS RESEARCH
4 Each job once started on the machine, we should not stop the
processing in the middle. It is to be processed completely before
loading the next job.
5 The job starts on the machine as soon as the job and the machine
both become idle (vacant). This is written as job is next to the
machine and the machine is next to the job. (This is exactly the
meaning of transfer time is negligible).
1. Flow shop
2. Job shop
This is a low volume system, which periodically shift from one job to
another. The production is according to customer’s specifications and
orders or jobs usually in small lots. General-purpose machines
characterise Job shop. For example, in designer shop, a customer can
place order for different design.
Job-shop processing gives rise to two basic issues for schedulers: how to
distribute the workload among work centre and what job processing
sequence to use.
306
ECO 314
1. Gantt chart
2. Assignment method of linear programming
Gantt charts are bar charts that show the relationship of activities over
some time periods. Gantt charts are named after Henry Gantt, the
pioneer who used charts for industrial scheduling in the early 1900s. A
typical Gantt chart presents time scale horizontally, and resources to be
scheduled are listed vertically, the use and idle times of resources are
reflected in the chart.
The two most commonly used Gantt charts are the schedule chart and
the load chart.
Priority rules provide means for selecting the order in which jobs should
be done (processed). In using these rules, it is assumed that job set up
cost and time are independent of processing sequence. The main
objective of priority rules is to minimise completion time, number of
jobs in the system, and job lateness, while maximising facility
utilisation. The most popular priority rules are:
307
ECO 314 OPERATIONS RESEARCH
3.6 Applicability
There are various types of sequencing problems arise in real world. All
sequencing problems cannot be solved. Though mathematicians and
Operations Research scholars are working hard on the problem
satisfactory method of solving problem is available for few cases only.
The problems, which can be solved, are:
(a) ‘n’ jobs are to be processed on two machines say machine A and
machine B in the order AB. This means that the job is to be
processed first on machine A and then on machine B.
(b) ‘n’ jobs are to be processed on three machines A,B and C in the
order ABC i.e. first on machine A, second on machine B and third
on machine C.
(c) ‘n’ jobs are to be processed on ‘m’ machines in the given order.
d) Two jobs are to be processed on ‘m’ machines in the given order.
(Murthy, 2007)
If the problem given has two machines and two or three jobs, then it can
be solved by using the Gantt chart. But if the numbers of jobs are more,
then this method becomes less practical. (For understanding about the
308
ECO 314
Example 1
There are two jobs job 1 and job 2. They are to be processed on two
machines, machine A and Machine B in the order AB. Job 1 takes 2
hours on machine A and 3 hours on machine B. Job 2 takes 3 hours on
machine A and 4 hours on machine B. Find the optimal sequence which
minimises the total elapsed time by using Gantt chart.
Solution
(a) Total elapsed time for sequence 1, 2 i.e. first job 1 is processed
on machine A and then on second machine and so on.
Draw X - axis and Y- axis, represent the time on X - axis and two
machines by two bars on Yaxis. Then mark the times on the bars to show
processing of each job on that machine.
Machines
Sequence 1, 2
T = Elapse Time = 9 hours (Optimal)
J1 J2
A
J1 J2
0 1 2 3 4 5 6 7 8 9
Time in hours
309
ECO 314 OPERATIONS RESEARCH
Sequence 1, 2
Machines
J1 J2
J1
0 1 2 3 4 5 6 7 8 9
Time in hours
The drawback of this method is for all the sequences, we have to write
the Gantt chart and find the total elapsed times and then identify the
optimal solution. This is laborious and time consuming. If we have more
jobs and more machines, then it is tedious work to draw the chart for all
sequences.
1 Analytical method
310
ECO 314
I AI BI
S AS BS
T AT BT
N AN BN
1 2 3……….. n-1 n
r s
5. Now calculate the total elapsed time as discussed. Write the table
as shown. Let us assume that the first job starts at Zero th time.
Then add the processing time of job (first in the optimal
sequence) and write in out column under machine 1. This is the
time when the first job in the optimal sequence leaves machine 1
and enters the machine 2. Now add processing time of job on
machine 2. This is the time by which the processing of the job on
two machines over. Next consider the job, which is in second
place in optimal sequence. This job enters the machine 1 as soon
the machine becomes vacant, i.e. first job leaves to second
machine. Hence enter the time in-out column for first job under
machine 1 as the starting time of job two on machine 1. Continue
until all the jobs are over. Be careful to see that whether the
machines are vacant before loading. Total elapsed time may be
worked out by drawing Gantt chart for the optimal sequence.
6. Points to remember
(a) If there is tie i.e. we have smallest element of same value in both columns,
then:
(i) Minimum of all the processing times is Ar which is equal to Bs i.e. Min (Ai,
Bi ) = Ar =
Bs then do the r th job first and s th job last.
(ii) If Min (Ai, Bi) = Ar and also Ar = Ak(say). Here tie occurs between the two
jobs
having same minimum element in the same column i.e. first column we can do
either
rth job or k th job first. There will be two solutions. When the ties occur due to
element in the same column, then the problem will have alternate solution. If
more
number of jobs have the same minimum element in the same column, then the
problem
will have many alternative solutions. If we start writing all the solutions, it is a
tedious
job. Hence it is enough that the students can mention that the problem has
alternate
solutions. The same is true with Bi s also. If more number of jobs have same
312 minimum
element in second column, the problem will have alternate solutions.
ECO 314
Example 2
JOB: 1 2 3 4 5 6 7
Solution
1 4 5 3 2 7 6
1 0 3 3 11 3 -
4 3 9 11 17 2 Job finished
early
5 9 19 19 31 2 Machine A
take more
time
3 19 34 34 44 3 Machine A
takes more
time.
2 34 46 46 56 2 - do-
7 46 55 56 59 1 Job finished
early.
6 55 66 66 67 1 7 Machine A
takes more
time. Last is
finished
on machine
A at 66 th
hour.
Total Elapsed Time =
67
hours
313
ECO 314 OPERATIONS RESEARCH
Example 3
Solution
(a) To determine the sequence processing according to FCFS
The FCFS sequence is simply A-B-C-D-E-F-G-H- as shown below:
Job Processing Flow time Job due Job lateness (0
Time date of negative)
A 4 4 9 0
B 10 14 18 0
C 6 20 6 14
D 12 32 19 13
E 7 39 17 22
F 14 53 20 33
G 9 62 24 38
H 18 80 28 52
80 304 172
The first come, first served rule results in the following measures of
effectiveness:
1. Average flow time = Sum of total flow time
Number of jobs
314
ECO 314
= 304days = 38jobs
8
= 304days = 3.8jobs
80
SPT processes jobs based on their processing times with the highest
priority given to the job with shortest time as shown below:
315
ECO 314 OPERATIONS RESEARCH
= 283days = 3.54jobs
80
= 18.375days
=18.38days
0.2826855 x 100%
= 28.27%
(c) To determine the sequence processing according to EDD
Using EDD, you are processing based on their due dates as shown
below:
316
ECO 314
= 19.13days
=18.38days
0.282108843 x 100
= 27.21%
317
ECO 314 OPERATIONS RESEARCH
As it can be seen from the table, SPT rule is the best of the four
measures and is also the most superior in utilisation of the system. On
the other hand, LPT is the least effective measure of the three,
Example 4
You arc given the operation times in Hours for 6 jobs in two machines
as follow:
318
ECO 314
(a) Determine the sequence that will minimise idle times on the two
machines
(b) The time machine I will complete its jobs
(c) The total completion time for all the jobs
(d) The total idle time
Solution
S T R U E Q
Note that machine 2 will wait 8 hours for its first job and also wait 9
hours after completing job R.
In general, idle time can occur either at the beginning of job or at the
end of sequence of jobs. In manufacturing organisations, idle times can
be used to do other jobs like maintenance, dismantling or setting up of
other equipment.
4.0 CONCLUSION
319
ECO 314 OPERATIONS RESEARCH
Sequencing problems can be classified into two groups. The first group
involves n different jobs to be performed, and these jobs require
processing on some or all of m different types of machines. The order in
which these machines are to be used for processing each job (for
example, each job is to be processed first on machine A, then B, and
thereafter on C i.e., in the order ABC) is given.
5.0 SUMMARY
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
320
ECO 314
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Decision Making
3.2 Description of a Game
3.3 Some Important Definitions in Games Theory
3.4 Assumptions Made in Games Theory
3.5 Description and Types of Games
3.5.1 Two-Person Zero-Sum Game
3.5.2 Pure Strategies
3.5.3 Dominating Strategies
3.5.4 Mixed Strategies
3.5.5 Optimal Strategies in 2 X 2 Matrix Game
3.5.6 Equilibrium Pairs
3.5.7 Optimal Strategies in 2 X N Matrix Game
3.5.8 Optimal Strategies for M X 2 Zero-Sum Games
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
The theory of games (or game theory or competitive strategies) is a
mathematical theory that deals with the general features of competitive
situations. This theory is helpful when two or more individuals or
organisations with conflicting objectives try to make decisions. In such a
situation, a decision made by one person affects the decision made by
one or more of the remaining decision makers, and the final outcome
depend depends upon the decision of all the parties (Gupta and Hira,
2012).
321
ECO 314 OPERATIONS RESEARCH
2.0 OBJECTIVES
322
ECO 314
Algebraic sum of gains and losses: A game in which the gains of one
player are the losses of other player or the algebraic sum of gains of
both players is equal to zero, the game is known as Zero sum game
(ZSG). In a zero sum game the algebraic sum of the gains of all players
after play is bound to be zero. i.e. If gi as the pay of to a player in an-
person game, then the game will be a zero sum game if sum of all gi is
equal to zero.
323
ECO 314 OPERATIONS RESEARCH
324
ECO 314
The last two assumptions are obviously not always practicable in real
life situation. These assumptions have revealed that game theory is a
general theory of rational behaviour involving two or more decision
makers who have a limit number of courses of action of plays, each
leading to a well-defined outcome or ending with games and losses that
can be expressed as payoffs associated with each courses of action and
for each decision maker. The players have perfect knowledge of the
opponent’s moves and are rational in taking decision that optimises their
individual gain.
Games can be described in terms of the number of players and the type
of sum obtained for each set of strategies employed. To this end we have
the following types of games:
325
ECO 314 OPERATIONS RESEARCH
326
ECO 314
Example 1
Investigate if a saddle point solution exists in this matrix
2 1 -4
-3 6 2
Solution
min
2 1 1 -4
-3 6 2 -3
Max 2 6 3
Example 2
Solution
The pay-off table is as follows:
Odd (Player 2)
Head Tail
Head (1,-1) (-1, 1)
Even Tail (-1, 1) (1,-1)
327
ECO 314 OPERATIONS RESEARCH
(Player 1)
The sum in each cell is zero; hence it is a zero sum game. Now A (H, T),
B (H, T) and y (H,H)= y(T,T) 1 while y (H,T)=(T,H)=-1, In matrix
form, if row is for even and column is for odd we have the matrix of
payoffs given to player I by players 2 as
1 -1
-1 1
i. Pure strategies
ii. Dominating strategies
iii. Mixed strategies
Example 3
- 200 -100 - 40
400 0 300
300 -20 400
Solution
We check if max (min a ij) min (max aij) in order to know whether it has
a saddle point solution. We first find the minimum of rows and
miximum of columns as follows.
328
ECO 314
3 4 5 3
3 1 2 3
1 3 4 4
3 4
3 1
1 3
2 -1 3
A=
-1 3 -2
329
ECO 314 OPERATIONS RESEARCH
1 11
1 -1
1--1 1
Note here that the maximin criterion cannot hold since max (mm of row)
max (-1, -1)-1 while min (max of columns) = min (1,1) 1 and no saddle
point solution exists.
Let “even” choose randomised action (, 1 - ) i.e = a (a1) and (1-) =
(a2). Using formula above, we have max mm ( - 1 + , - + 1 - )
+ -l (1 - ) = -+ 1 (1 —) using principle of equalising expectations.
This gives 2 -1, 1 -2
4 =2. And = ½.
1(1) + -1(1- 1) = 1 (-1) + (1 - 1). Simplify both sides of the equation
to get 21-1 = 1 - 211=1/2 and so randomised action by player 1 is ( 1/2,
1
/2) and also ( 1/2, 1/2) by player 1
330
ECO 314
Optimal strategies of (1/2,1/2) for player 1 and (1/2, 1/2) for player 2 and
the value of the game is 0.
Example 4
Solution
MTN
c1 c2
Airtelr1 3 -2
-4 5
331
ECO 314 OPERATIONS RESEARCH
Let (, 1 - ) be the mixed strategies adopted by Airtel while (8, 1-8) be
the strategies adopted by MTN
The value of the game can be found by substituting 9/14 into 78-4 or –
79+5; or V2 into 5 -2 or -9+5. When we do this we obtain the value
1
/2. So Airtel should advertise on the Internet 9/14 of the time and
advertise on the mass media 5/14 of the time. On the other hand, MTN
should advertise in the newspapers only 50% (1/2) of the time and run a
big promo 1/2 of the time. The expected gain of Airtel is 1/2 of the market
share.
5 2 4
3 4 5
Now
332
ECO 314
The two players now have to look for ways of assuring themselves of
the largest possible shares of the difference
There are various method employed in solving 2x2, 2xn, mx2 and m x n
game matrix and hence finding optimal strategies as we shall discuss in
this and the next few sections. Suppose the matrix of game is m x n. If
player one is allowed to select strategy I. with probability pi and player
two strategy II with probability q. then we can say player 1 uses strategy
P=(P1,P2…Pm)
In this game the row player has strategy q = (q1, q2.. .q). The max-mm
reasoning is used to find the optimal strategies to be employed by both
player. We demonstrate with a practical example:
Example 5
5 2 4
3 4 5
Solution
Inspection shows that this does not have a saddle point solution. The
optimal strategy p” for the row player is the one that will give him the
maximum pay-off. Since p = (p p2). Let the expected value of the row
be represented by E1player. If player 2 plays column 1 is =
333
ECO 314 OPERATIONS RESEARCH
So the two largest are E1(p), E3(p) and we equate them to get
2p = 3 = p+5
so 3p= 2, p=2/3
So(2/3, 1/3) is optimal for player 1. To get the optimal strategy for player
2, we observe that it is advisable for player 2 to play column 2 in other
to ensure that the payoff to row player is minimal. So the game is
reduced to
5 4
3 5
So 5q + 4 (1-q) 3q +5(l-q)
5q+4-4q=3q+5-5q
q +45-2q
3q=l q=1/3
4.0 CONCLUSION
The above analysis shows that number system is the foundation of any
mathematical analysis. It cut across all discipline, it is used daily by
334
ECO 314
5.0 SUMMARY
-2 2
X= 3 -2
-2 3
335
ECO 314 OPERATIONS RESEARCH
CONTENTS
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Definition of Inventory and Inventory Control
3.2 Basic Concepts in Inventory Planning
3.3 Necessity for Maintaining Inventory
3.4 Causes of Poor Inventory Control Systems
3.5 Classification of Inventories
3.6 Costs Associated with Inventory
3.7 Purpose of Maintaining Inventory or Objective of
Inventory cost Control
3.8 Other Factors to be considered in Inventory Control
3.9 Inventory Control Problem
3.10 The Classical EOQ Model (Demand Rate Uniform,
Replenishment Rate Infinite)
4.0 Conclusion
5.0 Summary
6.0 Tutor-Marked Assignment
7.0 References/Further Reading
1.0 INTRODUCTION
336
ECO 314
2.0 OBJECTIVES
337
ECO 314 OPERATIONS RESEARCH
338
ECO 314
A. Direct inventories
339
ECO 314 OPERATIONS RESEARCH
B. Indirect inventories
340
ECO 314
This cost arises due to holding of stock of material in stock. This cost
includes the cost of maintaining the inventory and is proportional to the
quantity of material held in stock and the time for which the material is
maintained in stock. The components of inventory carrying cost are:
341
ECO 314 OPERATIONS RESEARCH
not meet the delivery promises, it has to pay penalty to the customer. If
the situation of stock out will occur very often, then the customer may
not come to the organisation to place orders that is the organisation is
losing the customers In other words, the organisation is losing the
goodwill of the customers The cost of good will cannot be estimated. In
some cases it will be very heavy to such extent that the organisation has
to forego its business. Here to avoid the stock out situation, if the
organisation stocks more material, inventory carrying cost increases and
to take care of inventory cost, if the organisation purchases just
sufficient or less quantity, then the stock out position may arise. Hence
the inventory manager must have sound knowledge of various factors
that are related to inventory carrying cost and stock out cost and
estimate the quantity of material to be purchased or else he must have
effective strategies to face grave situations. The cost is generally
represented as so many naira and is represented by C2.
(i) Set up cost: The term set up cost is used for production or
manufacturing models. Whenever a job is to be produced, the
machine is to set to produce the job. That is the tool is to be set
and the material is to be fixed in the jobholder. This consumes
some time. During this time the machine will be idle and the
labour is working. The cost of idle machine and cost of labour
charges are to be added to the cost of production. If we produce
only one job in one set up, the entire set up cost is to be charged
to one job only. In case we produce ‘n’ number of jobs in one set
up, the set up cost is shared by ‘n’ jobs. In case of certain
machines like N.C machines, or Jig boarding machine, the set up
time may be 15 to 20 hours. The idle cost of the machine and
labour charges may work out to few thousands of naira. Once the
machine set up is over, the entire production can be completed in
few hours if we produce more number of products in one set up
the set up cost is allocated to all the jobs equally. This reduces the
production cost of the product. For example let us assume that the
set up cost is N 1000/-. If we produce 10 jobs in one set up, each
job is charged with N 100/- towards the set up cost. In case, if we
produce 100 jobs, the set up cost per job will be N10/-. If we
produce, 1000 jobs in one set up, the set up cost per job will be
Re. 1/- only. This can be shown by means of a graph as shown in
figure 15.1.
342
ECO 314
C0
(q/2)C1
Ordering cost
343
ECO 314 OPERATIONS RESEARCH
(iii) Procurement cost: These costs are very much similar to the
ordering cost/set up cost. This cost includes cost of inspection of
materials, cost of returning the low quality materials,
transportation cost from the source of material to the
purchaser‘s site. This is proportional to the quantity of materials
involved. This cost is generally represented by ‘b’ and is
expressed as so many naira per unit of material. For convenience,
it always taken as a part of ordering cost and many a time it is
included in the ordering cost/set up cost.
This is the actual purchase price of the material or the direct production
cost of the product. It is represented by ‘p’. i.e. the cost of material is N
‘p’ per unit. This may be constant or variable. Say for example the cost
of an item is N 10/- item if we purchase 1 to 10 units. In case we
purchase more than 10 units, 10 percent discount is allowed. i.e. the cost
of item will be N9/- per unit. The purchase manager can take advantage
of discount allowed by purchasing more. But this will increase the
inventory carrying charges. As we are purchasing more per order,
ordering cost is reduced and because of discount, material cost is
reduced. Materials manager has to take into consideration these cost –
quantity relationship and decide how much to purchase to keep the
inventory cost at low level.
344
ECO 314
iii. In production models, while estimating the cost of the product the
material cost is to be added. The manager has to decide whether
he has to take the actual purchase price of the material or the
current market price of the material. The current market price
may be less than or greater than the purchase price of the material
which has been purchased some period back. Proper inventory
control reduces such risks.
iv. It ensures smooth and efficient running of an organisation and
provides safety against late delivery times to the customer due to
uncontrollable factors
v. A careful materials manager may take advantage of price
discounts and make bulk purchase at the same time he can keep
the inventory cost at minimum.
There are many factors, which have influence on the inventory, which
draws the attention of an inventory manager, they are:
(i) Demand
Lead-time is the time between placing the order and receipt of material
to the stock. In production models, it is the time between the decisions
made to take up the order and starting of production. This time in
purchase models depends on many uncontrollable factors like transport
mode, transport route, agitations, etc. It may vary from few days to few
months depending on the nature of delay.
345
ECO 314 OPERATIONS RESEARCH
When to order: This is related to lead time (also called delivery lag) of
an item. Lead time may interval between the placement of an order for
an item and its receipt in stock. It may be replenishment order on an
outside or within the firm. There should be enough stock for each item
so that customers’ orders can be reasonably met from this stock until
replenishment.
346
ECO 314
How much to order: Each order has an associated ordering cost or cost
of acquisition. To keep this cost low, the number of orders has to be as
reduced as possible. To achieve limited number of orders, the order size
has to be increased. But large order size would imply high inventory
cost.
How much should the safety stock be? This is important to avoid
overstocking while ensuring that no stock out takes place.
According Gupta and Hira 2012, the EOQ model is one of the simplest
inventory models we have. A store keeper has an order to supply goods
to customers at a uniform rate R per unit. Hence, the demand is fixed
and known. Not shortages are allowed, consequently, the cost of
shortage C2is infinity. The store keeper places an order with a
manufacturer every t time units, where t is fixed; and the ordering cost
per order is C3. Replenishment time is negligible, that is, replenishment
rate is infinite so that the replacement is instantaneous (lead time is
zero). The holding cost is assumed to be proportional to the amount of
inventory as well as the time inventory is held. Hence the time of
holding inventory I for time T is C1IT, where C1, C2 and C3 are assumed
to be constants. The store keeper’s problem is therefore to the following:
347
ECO 314 OPERATIONS RESEARCH
t t t
T
Differentiating w.r.t.‘t’
to = 2C3
C1 R ………………………..............…. (2)
348
ECO 314
This is known as the optimal lot size (or economic order quantity)
formula by r. H. Wilson. It is also called Wilson’s or square root
formula or Harris lot size formula.
Also, the total minimum cost per unit time, including the cost of the
item
It may be realised that some of the assumptions made are not satisfied in
actual practice. For instance, in real life, customer demand is usually not
known exactly and replenishment time is usually not negligible.
is positive
That is,
Corollary 2. In the model in figure discussed above, the lead time has
been assumed to be zero. However, most real life problems have
positive lead time L from the order for the item was placed until it is
actually delivered. The ordering policy of the above model therefore,
must satisfy the reorder point.
P = B + LR ………………………………....………........................ (6)
……………….. .......................(7)
The following assumptions have been made while deriving the EOQ
formula:
350
ECO 314
However, the flatness of the total cost curve around the minimum is an
answer to the many objections. Even if we deviate from EOQ within
reasonable limits, there is no substantial change in cost. For example, if
because of inaccuracies and errors, we have selected an order quantity
20%more (or less) than q0the increase in total cost will be less than 20%.
351
ECO 314 OPERATIONS RESEARCH
Example 1
A stock keeper has to supply 12000 units of a product per year to his
customer. The demand is fixed and known and the shortage cost is
assumed to be infinite. The inventory holding cost is N 0.20k per unit
per month, and the ordering cost per order is N350. Determine
Solution
Supply rate R=
i. q0 =
ii.
iii.
Example 2
Solution
R = 9000 units/year
C3 = N100/procurement, C1 = N2.40/unit/year
i.
352
ECO 314
ii.
iii.
iv.
Example 3
Solution
R = 400 units/week
C3 = N75per order
C1 = 7.5% per year of the cost of the product
i.
ii.
353
ECO 314 OPERATIONS RESEARCH
iii.
4.0 CONCLUSION
This unit has looked at inventory control as an essential aspect of
managerial function. This is the life wire of any firm aspiring for
growth, survival, and continuity.
5.0 SUMMARY
Just like any other activity in a business set up, the costs associated with
inventories include:
ordering costs
holding costs and
stock out costs.
Two basic inventory control models are currently in use. These include:
354
ECO 314
basic model
adapted basic model.
Gupta, P.K. & Hira, D.S. (2012). Operations Research. New Delhi: S.
Chand & Company.
355