Q

U
A
N
TI
TA
Quantitative Techniques for Construction
TI
V
E
T
E
2016-2018
C
H
NI
Q
U
ES

By
Inamul Hassan
Rewti Raman Dubey
Arshad Ahmed Khan
Arpit Tyagi
Venkata Saikiran
Q
U
PROJECT DESCRIPTION
A
N Manufacturing building material goods to customers by GUINNESS
TI
TA
GHANA LTD to make optimum allocation from two plants
TI SILCHAR AND HAILANKANDI to various customers at a
V
E minimum transportation cost
T
E The collected data for MARCH16-FEBRUARY17 (thousand) on transportation cost is shown in the
C table below. This data indicates the transportation matrix showing the supply (capacity), demand, and
H the unit cost per full truck
NI
Q Table 4 The matrix representation of the problem ( 103 )
U
ES
PLANT VIJAY RICKY MANASH INAMUL RAMAN SURAJ ARPIT ADITYA ARIF CAPACITY

SILCHAR 39.99 126.27 102.70 81.68 38.81 71.99 31.21 22.28 321 1298

SHILLONG 145.36 33.82 154.05 64.19 87.90 108 65.45 39.08 167.4 1948

DEMAND 465 605 451 338 260 183 282 127 535
Q
U
PROBLEM FORMULATION
A FORMULATION OF PROBLEM
N
Let Y1=plant site at SILCHAR
TI
TA Y2=plant site at SHILLONG
TI Xij = the units shipped in crates from plant i to distribution centre j
V i =1, 2, 3... 9. and j=1, 2, 3..., 9.
E
T
Using the shipping cost data of Table 4 the annual transportation cost in thousand is written as :
E MINIMIZE
C 39.99x11 + 126.27x12 + 102.70x13 + 81.68x14 + 38.81x15 + 71.99x16 + 31.21x17 + 22.28x18 + 321.044x19 +
H 145.36x + 33.82x + 154.05x + 64.19x + 87.90x + 107.98x + 64.45x + 39.08x + 167.38x
21 22 23 24 25 26 27 28 29
NI
Q CONSIDER CAPACITY CONSTRAINT
U 1) x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 + x19 1298
ES 2) x + x + x + x + x + x + x + x + x 1948
21 22 23 24 25 26 27 28 29
DEMAND CONSTRAINT
1) x11 + x21 =465 6) x16 + x26 =183
2) x12 + x22 =605 7) x17 + x27 =282
3) x13 + x23 =451 8) x18+ x28 =127
4) x14 + x24 =338 9) x19 + x29 =535
5) x15 + x25 =260 xij o for all i and j
Q
U
LINDO PROBLEM
A
N
TI
TA
TI
V
E
T
E
C
H
NI
Q
U
ES
Q
U
LINDO RESULT 1
A
N
TI
TA
TI
V
E
T
E
C
H
NI
Q
U
ES
Q
U
LINDO RESULT 2
A
N
TI
TA
TI
V
E
T
E
C
H
NI
Q
U
ES
Q OPTIMAL SOLUTION & SENSITIVITY REPORT
U
A OPTIMAL SOLUTION (MARCH 2016-FEBRUARY2016) SENSITIVITY REPORT
N Objective Function Value = 245,216.9
Constraints Slack/Surplus Dual Prices
TI Variable Value Reduced cost
TA x11 465.000 0.000 1 0.000 35.990
TI
V
x12 0.000 128.440
2 0.000 0.000
E x13 451.000 0.000
T x14 0.000 53.480 3 0.000 -75.980
E
C
x15 260.000 0.000
4 0.000 -33.820
H x16 122.000 0.000
NI x17 0.000 2.750 5 0.000 -138.690
Q
x18 0.000 19.190
U 6 0.000 -64.190
ES x19 0.000 189.650
x21 0.000 69 .380 7 0.000 -74.800
x22 605.000 0.000 8 0.000 -107.980
x23 0.000 15.360
x24 338.000 0.000 9 0.000 -64.450
x25 0.000 13.100 10 0.000 -39.080
x26 61.000 0.000
x27 11 0.000 -167.380
282.000 0.000
x28 127.000 0.000
x29 535.000 0.000