Professional Documents
Culture Documents
Operation Research Project Transportation PDF
Operation Research Project Transportation PDF
ON
Transportation Problem
As any good work is incomplete without acknowledging the people who
made it possible, this acknowledgement is incomplete without thanking our
family, friends, and our faculty, without whose support this project wouldn't
have taken shape.
We thank all our team members who had worked hard to make the report to
its present form.
Lastly we would like to thank our families for their continuing support,
blessings and encouragement.
Introduction
Linear Programming
Maximize: ctx
Subject to: Ax<=b
We will now discuss each one in the context of a simple example. Suppose
one company has four factories supplying four warehouses and its
management wants to determine the minimum-cost shipping schedule for its
weekly output of chests. Factory supply, warehouse demands, and shipping
costs per one chest (unit) are shown below.
Only arc costs are shown in the network model, as these are the only
relevant parameters. All other parameters are set to the default values. The
network has a special form important in graph theory; it is called a bipartite
network since the nodes can be divided into two parts with all arcs going
from one part to the other.
On each supply node the positive external flow indicates supply flow
entering the network. On each destination node a demand is a negative fixed
external flow indicating that this amount must leave the network.
Optimum solution, z = 46.
1). The Director of Roadways, Uttar Pradesh, Knows that the problem of existing
temporary bus stand in Kaiserbagh is the increased waiting cost on behalf of the
customers. It is known that customers arrive at a Poisson process at the rate of 100 per
hour. The time required to deal with a customer has an exponential distribution with a
mean service time of 30 seconds. The director feels that the cost of loss in customer
goodwill due to waiting in queue is Rs. 10 per minute.
The diector has been approached with the following two alternatives:-
• Proposal 1 is to shift the entire operations to a new location i.e. Old Kaiserbagh
Bus Depot. The cost of transfer and designing a new facility is Rs. 4.56 crores. Its
been assumed that the new facility will be operatatble with an estimated life of 10
years. The new facility will reduce the average service time to 15 seconds.
• Proposal 2 is to shift the entire operations to a less populated area and designing a
new facility with an estimated cost of Rs. 6.25 crores. The new facility will result
in reduction in average service time to 10 seconds.
The director wants to evaluate the best proposal he should undertake so as to reduce the
total cost of operations.
(The Bus-Stand is operatable for 12 hours in a day for 360 days in a year).
Solution
Proposal 1.
Inter arrival time(λ) = 100 per hour
Mean service time (µ) = 15 seconds=240 per hour
Cost of waiting(Cw) = 10 per minute =600 per hour
Model used --- (M/M/1):(∞/GD)
=1055.55 + 178.57=1234.12
Proposal 1.
Inter arrival time(λ) = 100 per hour
Mean service time (µ) = 10 seconds=360 per hour
Cost of waiting(Cw) = 10 per minute =600 per hour
Model used --- (M/M/1):(∞/GD)
=1446.75 + 64.10=1510.85
The Capacity of buses and the running cost per kilometer is as follows:-