UNIVERSITI TEKNOLOGI MARA QMT425/TEST2/T,A,I/SOLUTION

Fah/Jun2014 1
1.
a)


Crew
Game Site Row
I II III IV minima
A 72 84 12 80 12
B 60 120 30 60 30
C 72 204 144 30 30
D 126 186 66 48 48

Row Subtraction:


Crew
Game Site
I II III IV
A 60 72 0 68
B 30 90 0 30
C 42 174 114 0
D 78 138 18 0
Column
minima
30 72 0 0

Column Subtraction:


Crew
Game Site
I II III IV
A 30 0 0 68
B 0 18 0 30
C 12 102 114 0
D 48 66 18 0

Test for optimality:
3 lines cover 0, not optimal, min value = 12.

Revised table:


Crew
Game Site
I II III IV
A 30 0 0 80
B 0 18 0 42
C 0 90 102 0
D 36 54 6 0

Test for optimality:
4 lines cover 0, optimal.


Optimal Assignment:

Assign Crew : to Game Site : Time (minutes)
A II 84
B III 30
C I 72
D IV 48
Total Time = 234 minutes


b)
There is no alternative optimal solution since there is no different optimal assignment from crew to game site so that the total travel time
will remain the same.

c)
If the number of crews is less than the number of game sites, then add dummy crew (row) with the zero (0) value per unit so that the
assignment problem can be solved.









Q1 = 13 marks







UNIVERSITI TEKNOLOGI MARA QMT425/TEST2/T,A,I/SOLUTION
Fah/Jun2014 2
2.
a) Initial solution and the associated total transportation cost. By Least Cost method (or other method).


TO

FROM

Store I

Store II

Store III

Supply

Warehouse A

12 20 15
50

Warehouse B

9 11 4
15

Warehouse C

20 14 8
55

Demand


25

50

45

120
120


5 allocations
TC = 25(12) + 25(20) + 15(4) + 25(4) + 30(8) = RM1450

b) Optimal allocation and total transportation cost





TO

FROM

Store I

Store II

Store III

Supply

Warehouse A

12 20 15
50

Warehouse B

9 11 4
15

Warehouse C

20 14 8
55

Demand


25

50

45

120
120

R, K, I

Or by Stepping Stone method:

I 13 = +15-8+14-20 = 1
I 21 = +9-12+20-14+8-4 = 7
I 22 = +11-14+8-4 = 1
I 31 = +20-12+20-14 = 14

All indices are positive, so the current solution is optimal. The total transportation cost is RM1450.

Optimal allocation:
Transport dishwasher from Warehouse To Store: Units
A I 25
A II 25
B III 15
C II 25
C III 30

c)
An unbalanced transportation problem can be solved by adding dummy to balance it .
If the sum of supply is less than the sum of demand, then add dummy source (row).
If the sum of demand is less than the sum of supply, then add dummy destination (column).
The cost per unit is equal to zero.

d)
The Alternative optimal solution will occur when there is an index of zero (Iij = 0) value in the optimal transportation table.

e)
Degeneracy solution will occur when the number of allocations is less than (m+n-1) in the optimal transportation table.

Q2 = 17 marks

25 25
15
25 30
25 25
15
25 30
Let R1 = 0
R2 = -10
R3 = -6
K1= 12 K2 = 20 K3 = 14
1
7 1
14



By MODI method:
UNIVERSITI TEKNOLOGI MARA QMT425/TEST2/T,A,I/SOLUTION
Fah/Jun2014 3
3.
a) How much to order and when to order.
b) Time taken between placing an order and receiving an order.
c) ROP = d x L




d)

Cp = RM30

Co = RM50
Ch = 20% x RM30 = RM6

D = 2100 bottles

i)
Optimal order quantity:

Ch
CoD 2
EOQ


botttles 187 08 . 187
6
) 2100 )( 50 ( 2
EOQ


Total inventory cost::














ii)
During the Special Campaign period:

I. 101-300 bottles, less 10%:

Cp = 90%(RM30) = RM27


Ch = 90% x RM6 = RM5.40




botttles 197 2 . 197
4 . 5
) 2100 )( 50 ( 2
EOQ ; order 197 bottles























CD
Q
D
C
2
Q
C TC
o h

50 . 122 , 64 RM
63000 50 . 561 561
) 2100 ( 30
187
) 2100 (
50
2
) 187 (
6 ) 187 Q ( TC

89 . 764 , 57 RM
56700 99 . 532 90 . 531
) 2100 ( 27
197
) 2100 (
50
2
) 197 (
4 . 5 ) 197 Q ( TC

UNIVERSITI TEKNOLOGI MARA QMT425/TEST2/T,A,I/SOLUTION
Fah/Jun2014 4

II. 301-500 bottles, less 20%:

Cp = 80%(RM30) = RM24


Ch = 80% x RM6 = RM4.80


botttles 209 2 . 209
8 . 4
) 2100 )( 50 ( 2
EOQ ; order 301 bottles










III. 500 bottles (501 & above), less 30%:

Cp = 70%(RM30) = RM21


Ch = 70% x RM6 = RM4.20




botttles 224 6 . 223
2 . 4
) 2100 )( 50 ( 2
EOQ ; order 501 bottles









Thus, the new optimal order quantity for the special campaign should be 501 bottles with the minimum total inventory cost of
RM45,361.68.





Q3 = 25 marks







24 . 471 , 51 RM
50400 84 . 348 40 . 722
) 2100 ( 24
301
) 2100 (
50
2
) 301 (
8 . 4 ) 301 Q ( TC

68 . 361 , 45 RM
44100 58 . 209 10 . 1052
) 2100 ( 21
501
) 2100 (
50
2
) 501 (
2 . 4 ) 501 Q ( TC

TOTAL = 55 MARKS