Operation Research: Case Study 1
Operation Research: Case Study 1
Operation Research: Case Study 1
Operation Research
Case Study 1
Biproteep Karmakar
4/10/2021
.
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.
Operation Research 2021
SOLUTION
This Paper deals with a study of national Games . When Games were held in India. Asian and Asian Games records
were broken. It was the first National Game which was held under the Olympic Council of Asia. So Many athletes from
33 National Olympic Committees participated in this games, competing in 196 events in 21 sports and 23
disciplines.For smooth running of Games police force had been called for from the various central police bodies like
CRPF ,BSF,ITBP and different states like Haryana ,Himachal Pradesh ,Uttar Pradesh ,Orissa and Gujrat .Besides this
there were 10 battalions of Delhi Police available for disposition. These police force(outside and the local) had been
placed at several places in the Union Region ofDelhi. The cost of transportation could be reduced by using
Transportation problem.
Transportation Problem
The transportation problem deals with the transportation of a product manufactured at different plants or factories
(supply origins ) to a number of different warehouses (demand destinations) in such a way that total transportation
cost is minimum.
A feasible solution will be considered as optimal solution if it minimizes the total transportation cost. Balanced
transportation problem: In any transportation problem ,if total supply of all sources is exactly equal to the total
demand in all the destinations.
Unbalanced transportation problem: In any transportation problem ,if total supply of all sources is not equal to the
total demand in all the destinations is called unbalanced.
Operation Research 2021
Degenerate basic feasible solution: If the no. of allocation in basic feasible solutions is less than (m+n-1).
Mathematical Model
ai= Quantity of product available at origin i.
bj= Quantity of product required at destination j.
cij= The cost of transporting one unit of product from source. Origini to destination j.
xij= The quantity transported from origin i to destination j.
∑Ni=1 ai=∑nj=1 bj this relation shows that total quantity available at the origin is equal to the total amount
j= 1, 2, ……………………… n xij≥ 0
The bandobast had been arranged to conduct this evente.g Elections, Games, movement of celebrities, leaders of
political parties for public meetings, mobilization of rescue teams to deal with natural calamities. These are some
of the logistics problems where resources can be optimized by applying the transportation problems. These
problems can be classified as :
1. Movement of resources from n no of points to one location
2. Movement of political / celebrities fromone location to n points.
Police force is to be positioned at various fields on the day of events .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.
Here It seems that the availability and requirement of force is equal,i.e 2000 .It will not be possible on
any day during the election 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 utilised force.
The cost ( in Rs 100s for 10 persons – one section) matrix for the movement of the police force is given below :
Operation Research 2021
Force
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Availability
A 2 1 13 12 15 15 16 14 25 20 14 22 24 11 35 16 10 400
B 28 31 36 37 130 30 35 36 16 42 30 35 36 35 50 35 36 160
C 15 14 26 25 28 28 28 17 38 33 17 35 37 24 48 29 23 160
D 4 3 15 14 17 17 18 16 27 22 16 24 26 13 37 18 12 90
E 26 24 15 16 13 13 12 15 15 12 15 33 3 16 10 17 16 90
F 7 2 8 7 10 10 11 13 20 15 9 17 13 6 30 11 6
G 11 6 4 3 6 6 7 9 16 11 5 13 15 2 26 7 4 20
H 13 8 3 4 4 4 5 5 21 16 2 25 25 1 24 10 2 120
I 15 12 5 6 2 2 4 5 16 10 12 12 12 4 22 4 3 240
J 4 1 11 10 13 13 14 14 23 18 12 20 22 9 33 14 8 120
K 19 16 3 4 7 7 6 5 21 12 8 18 18 5 30 8 8 120
L 10 12 16 17 13 13 15 16 20 20 15 25 25 14 35 18 12 120
M 30 28 18 19 15 15 15 16 6 22 15 12 12 20 20 20 20 240
Force
Requirement 60 40 400 40 80 80 180 240 60 60 500 60 20 200 40 20 40 2000
Objective function :-
2X11 + 1X12 +13X13+12X14 + 15X15 +15X16 + 16X17+14X18 +25X19 +20X1.10 +14X1.11+22X1.12 +24X1.13 + 11X1.14
+35X1.15+16X1.16+10X1.17 =400
28X21 + 31X22 +36X23+37X24 +130 X25 +30X26 +35 X27+36X28 +16X29 +42X2.10 +30X2.11+35X2.12 +36X2.13
+35X2.14 +50X2.15+35X2.16+36X2.17 =160
15X31 + 14X32 +26X33+25X34 +28X35 +28X36 +28 X37+17X38 +38X39 +33X3.10 +17X3.11+X3.12 +X3.13 + X3.14
+X3.15+X3.16+X3.17 =160
4X41 + 3X42 +15X43+14X44 +17X45 +17X46 +18X47+16X48 +27X49 +22X4.10 +16X4.11+24X4.12 +26X4.13 + 13X4.14
+37X4.15+18X4.16+12X4.17 =90
26X51 + 24X52 +15X53+16X54 +13X55 +13X56 +12X57+15X58 +15X59 +12X5.10 +15X5.11+33X5.12 +3X5.13 +
16X5.14 +10X5.15+17X5.16+16X5.17 =90
7X31 + 2X32 +8X33+7X34 +10X35 +10X36 +11X37+13X38 +13X39 +15X3.10 +9X3.11+17X3.12 +13X3.13 + 6X3.14
+30X3.15+11X3.16+6X3.17 =120
11X31 + 6X32 +4X33+3X34 +6X35 +6X36 +7X37+9X38 +16X39 +11X3.10 +5X3.11+13X3.12 +15X3.13 + 2X3.14
+26X3.15+7X3.16+4X3.17 =20
13X31 +8X32 +3X33+4X34 +4X35 +4X36 +5 X37+5X38 +21X39 +16X3.10 +2X3.11+25X3.12 +25X3.13 + 1X3.14
+24X3.15+10X3.16+2X3.17 =120
15X31 + 12X32 +5X33+6X34 +2X35 +2X36 +4X37+5X38 +16X39 +10X3.10 +12X3.11+12X3.12 +12X3.13 +4X3.14
+22X3.15+4X3.16+3X3.17 =240
4X31 + 1X32 +11X33+10X34 +13X35 +13X36 +14X37+14X38 +23X39 +18X3.10 +12X3.11+20X3.12 +22X3.13 + 9X3.14
+33X3.15+14X3.16+8X3.17 =120
19X31 + 16X32 +3X33+4X34 +7X35 +7X36 +6X37+5X38 +21X39 +12X3.10 +8X3.11+18X3.12 +18X3.13 + 5X3.14
+30X3.15+8X3.16+8X3.17 =120
10X31 + 12X32 +16X33+17X34 +13X35 +13X36 +15X37+16X38 +20X39 +20X3.10 +15X3.11+25X3.12 +25X3.13 +
14X3.14 +35X3.15+18X3.16+12X3.17 =120
30X31 + 28X32 +18X33+19X34 +15X35 +15X36 +15X37+16X38 +6X39 +22X3.10 +15X3.11+12X3.12 +12X3.13 +
20X3.14 +20X3.15+20X3.16+20X3.17 =240
Requirement Constraint:-
X11 + X12 +X13+X14 + X15 +X16 + X17+X18 +X19 +X1.10 +X1.11+X1.12 +X1.13 + X1.14 +X1.15+X1.16+X1.17 =400
X21 + X22 +X23+X24 + X25 +X26 + X27+X28 +X29 +X2.10 +X2.11+X2.12 +X2.13 + X2.14 +X2.15+X2.16+X2.17 =160
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =160
X41 + X42 +X43+X44 + X45 +X46 + X47+X48 +X49 +X4.10 +X4.11+X4.12 +X4.13 + X4.14 +X4.15+X4.16+X4.17 =90
X51 + X52 +X53+X54 + X55 +X56 + X57+X58 +X59 +X5.10 +X5.11+X5.12 +X5.13 + X5.14 +X5.15+X5.16+X5.17 =90
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =120
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =20
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =120
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =240
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =120
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =120
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =120
X31 + X32 +X33+X34 + X35 +X36 + X37+X38 +X39 +X3.10 +X3.11+X3.12 +X3.13 + X3.14 +X3.15+X3.16+X3.17 =240
Operation Research 2021
Requirement Constraints:-
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12 +X13.1=60
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=40
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=400
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=40
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=80
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=80
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=180
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=240
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=60
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=60
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=500
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=60
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=20
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=200
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=40
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=20
X11 +X31 +X41 +X51 +X61 +X71 +X81 +X91 +X10.1 +X11.1 +X12.1 +X13.1=40
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
F 120/960
20
G
/40
H 120/120
80/ 80/
I 60/240 20/80
160 800
J 120/1320
K 120/360
120/
L
2400
20/ 60/
M 160/2400
240 720
Operation Research 2021
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Iteration 1
A 60 (-6) 80 40 -4 -6 -3 -10 -30 220 -10 -12 -14 (-3) -18 -3 (-2)
B -5 -3 -2 -4 -98 80 -1 -11 60 -1 -5 -4 -5 20 -12 -1 -3
C 0 (-6) 0 0 -4 -6 -2 60 -30 40 60 -12 -14 (-3) -18 -3 (-2)
D 0 (-6) 0 0 -4 -6 -3 -10 -30 90 -10 -12 -14 (-3) -18 -3 (-2)
E -31 -24 -9 -11 -9 -11 -6 -18 -27 (-1) -18 -30 50 -9 40 -11 -11
F -10 40 80 0 -4 -6 -3 -14 -30 0 -10 -12 -8 (-3) -18 -3 (-1)
G -21 -11 -3 -3 -7 -9 -6 -17 -33 -3 -13 -15 -17 20 -21 -6 -4
H -24 -14 -3 -5 -6 -8 -5 -14 -39 -9 -11 -28 -28 120 -20 -10 -3
I -22 -14 -1 -3 80 -2 140 -10 -30 (-1) -17 -11 -11 (-1) -14 20 0
J -4 (-4) 120 0 -4 -6 -3 -12 -30 0 -10 -12 -14 (-3) -18 -3 (-2)
K -27 -19 120 -2 -6 -8 -3 -11 -36 -2 -14 -18 -18 -1 -23 -5 -6
L -8 -5 -3 -5 -2 -4 -2 -12 -25 40 -11 -15 -15 40 -18 -5 40
M -26 -19 -3 -5 -2 -4 100 -10 -9 110 -9 20 10 -4 -1 -5 -6
Iteration 4
Conclusion:-
Here Places are considered as A,B,C------- And Stadium as numbered 1,2,-------------- --.