OPERATION RESEARCH ASSIGNMENT

Vaibhav Singh
JN180177
Sec-B

“Decision Variable
Xij- No of unit transported from ith node to jth node
Decision variable - X13,X14,X15,X23,X24 ,X56,X57,X58,X59,X510,X46,X47,X48,X49,X410,X411,X412,X413,X414,X310,X311,X312,X313,X31”

“Objective function
Objective is to minimize transportation cost for the company.
3.20X15+2.20X14+4.20X13+3.90X24+1.20X23+0.3X56+2.1X57+3.1X58+4.4X59+6X510+5.2X46+5.4X47+4.5X48+6X49+2.7X410+4.7X411+3.4X41
2+3.3X413+2.7X414+5.4X310+3.3X311+2.4X312+2.1X313+2.5X314”

“Constrainst
X15+X14+X13 <= 30000
X24+X23 <= 20000

X56+X57+X58+X59+X510-X15
= 0

X46+X47+X48+X49+X410+X411+X412+X413+X414-X14-
X24
= 0

X310+X311+X312+X313+X314-X13-X23
= 0
X56+X46 = 6000
X57+X47 = 4880
X58+X48 = 2130
X59+X49 = 1210
X510+X410+X310 = 6120
X411+X311 = 4830
X412+X312 = 2750
X413+X313 = 8580
X414+X314 = 4460”
 Solution

desci
on X X X X X X X X X X X X X
varia 1 1 1 2 2 5 5 5 5 X5 4 4 4 4 X4 X4 X4 X4 X4 X3 X3 X3 X3 X3
ble 3 4 5 3 4 6 7 8 9 10 6 7 8 9 10 11 12 13 14 10 11 12 13 14      

  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0      

objec
tive
functi
on 4 2 3 1 4 0 2 3 4 6 5 5 5 6 2.7 4.7 3.4 3.3 2.7 5.4 3.3 2.4 2.1 2.5     0

< 300
c1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = 00 0

< 200
c2       1 1                                       = 00 0

c3     -1     1 1 1 1 1                             = 0 0

c4   -1     -1           1 1 1 1 1 1 1 1 1           = 0 0

c5 -1     -1                               1 1 1 1 1 = 0 0

630
c6           1         1                           = 0 0

488
c7             1         1                         = 0 0

213
c8               1         1                       = 0 0

121
c9                 1         1                     = 0 0

612
c10                   1         1         1         = 0 0
Answer
“Microsoft0Excel016.0 Answer0Report 483
c11 W0rksheet:
      [ Distribution
      system
    design.xlsx0]
    Sheet1
          1         1       = 0 0
Report0Created: 2/10/2019 10:03:51
PM 275
c12 Result:0Solver0found0a0solution.
                                1     0All     1     = 0 0
Constraints0and0optimality0conditions0are0satisfied.
Solver Engine 858
c13   Engine:
   Simplex
  LP                           1         1   = 0 0
Solution Time: 0.032 Seconds.
Iterations: 21 Subproblems: 0 446
c14 Solver
    Options
                                1         1 = 0 0
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume
Nonnegative”

Objective Cell (Min)

Original
Cell Name Value Final Value
objective
$AB$3 function 0 177712
 “Variable Cells
Original
Cell Name Value Final Value Integer
$B$2 x13 0 0 Integer
$C$2 x14 0 6740 Integer
$D$2 x15 0 14520 Integer
$E$2 x23 0 20000 Integer
$F$2 x24 0 0 Integer
$G$2 x56 0 6300 Integer
$H$2 x57 0 4880 Integer
$I$2 x58 0 2130 Integer
$J$2 x59 0 1210 Integer
$K$2 x510 0 0 Integer
$L$2 x46 0 0 Integer
$M$2 x47 0 0 Integer
$N$2 x48 0 0 Integer
$O$2 x49 0 0 Integer
$P$2 x410 0 6120 Integer
$Q$2 x411 0 0 Integer
$R$2 x412 0 0 Integer
$S$2 x413 0 0 Integer
$T$2 x414 0 620 Integer
$U$2 x310 0 0 Integer
$V$2 x311 0 4830 Integer
$W$2 x312 0 2750 Integer
$X$2 x313 0 8580 Integer
$Y$2 x314 0 3840 Integer””

“Constraints
Slac
Cell Name Cell Value Formula Status k
Not
$AB$4 <= 21260 $AB$4<=$AA$4 Binding 8740
$AB$5 <= 20000 $AB$5<=$AA$5 Binding 0
$AB$6 = 0 $AB$6=$AA$6 Binding 0
$AB$7 = 0 $AB$7=$AA$7 Binding 0
$AB$8 = 0 $AB$8=$AA$8 Binding 0
$AB$9 = 6300 $AB$9=$AA$9 Binding 0
$AB$10=$AA$1
$AB$10 = 4880 0 Binding 0
$AB$11=$AA$1
$AB$11 = 2130 1 Binding 0
$AB$12=$AA$1
$AB$12 = 1210 2 Binding 0
$AB$13=$AA$1
$AB$13 = 6120 3 Binding 0
$AB$14=$AA$1
$AB$14 = 4830 4 Binding 0
$AB$15=$AA$1
$AB$15 = 2750 5 Binding 0
$AB$16=$AA$1
$AB$16 = 8580 6 Binding 0
$AB$17=$AA$1
$AB$17 = 4460 7 Binding 0”
$B$2:$Y$2=Intege
r          

Final units to be transported

From above solution we found that company must bear minimum transportation cost of $177712.

Transpo EL Paso Ft. San Santa Dallas Las Vegas San Wichita Kansas
D1 Denver Salt Pho Los San
rted to Worth Bernardi Fe Antonio City Lake eni Ange Diego
no 6 City x les
Transpo
rted
 From
EL Paso 14520 6740 0

San 0 20000
Bernardi
no
Ft. 6300 4880 2130 1210 0
Worth
Santa Fe 0 0 0 0 6120 0 0 0 620

Las 0 4830 275 8580 3840

Vegas 0
“Network

D2

FT. 7

Worth
EL Plaso D3
8
5
1
D4

Santa Fe 9

4
D5
San 10
Bernardino
2 D6
Las Vegas
11
3
D7

12

D8

13

D9

14”

“Given: Demand Production

D1- Dallas 6300 EL Plaso 30000
San Bernardino 20000
Total 50000
D2- San Antonio 4880
 D3-Wichita 2130
D4- Kansas City 1210
D5- Denver 6120
D6- Salt Lake City 4830
D7- Phoenix 2750
D8- Los Angeles 8580
D9- San Diego 4460
Total: 41260 “