Case Study

For maintaining law and order during the Asian Games, 1982 police force has been requisitioned from the
various central police organizations like CRPF, BSF, ITBP and other states such as Haryana, Himachal
Pradesh, Uttar Pradesh, Orissa and Gujarat. Besides this there are 10 battalions of Delhi Police available
for deployment. The outside and the local force have been stationed at various places in the Union Territory
of Delhi. The figures are in the number of sections (10 Men) available for deployment.

The force is to be deployed at various stadia on the day of events. The requirement of the force has been
calculated keeping in view the factors like capacity of the stadium, traffic problems, security of VIPs and
participants etc. The requirement of force is also mentioned in number of sections.
The cost of transportation of one section, i.e. 10 Men from every location to each stadium has been
calculated as shown in the matrix below. It is assumed that the availability and requirement of force is
equal, i.e. 2,000 sections. It will not be possible on any day during the games as all stadia are not having
games on all the days. Hence, there will always be a surplus force available. Consequently dummy stadium
will have to be planned everyday so as to absorb the unutilized force. The cost (in ₹100s for 10 persons –
one section) matrix for the movement of the police force is given below:
Suggest an optimal transportation schedule of the police force so as to minimize the total
transportation cost.