1.★ Final term 2012Lecture 312 marks
Determine whether the following Transportation model has initial feasible solution? Supply: O1 = 6, O2 = 8, O3 = 10 | Demand: D1 = 4, D2 = 6, D3 = 8, D4 = 6 (cells x11 … x34)
Show answerJawab dekhein
A transportation model has a feasible solution when it is balanced. Total supply = 6 + 8 + 10 = 24; total demand = 4 + 6 + 8 + 6 = 24. Supply = demand, so the model is balanced and an initial feasible solution exists (e.g. by the North-West Corner rule: x11 = 4, x12 = 2, x22 = 4, x23 = 4, x33 = 4, x34 = 6, using m + n − 1 = 6 cells).
2.★ Final term paper (screens, paper 2)Lecture 312 marks
Transportation table: Table (cost top-right, allocation bold): Row1: c=0,2,1 alloc (1,1)=5,(1,3)=1, supply 6 | Row2: c=2,1,5 alloc (2,2)=5,(2,3)=2, supply 7 | Row3: c=2,4,3 alloc (3,3)=7, supply 7 | Demand 5, 5, 10. What is the total shipping cost of the above table?
Show answerJawab dekhein
Total cost = 5x0 + 1x1 + 5x1 + 2x5 + 7x3 = 0 + 1 + 5 + 10 + 21 = 37.
3.★ Final term paper (screens, paper 2)Lecture 313 marks
Express the following Transportation problem (T.P) table into algebraic form with proper objective function and non-negative constraints: O1: c11, c12, c13, supply 5 | O2: c21, c22, c23, supply 3 | O3: c31, c32, c33, supply 10 | Demand: 4, 6, 8.
Show answerJawab dekhein
Let xij = units shipped from Oi to Dj. Minimize Z = sum over i,j of cij xij = c11x11 + c12x12 + c13x13 + c21x21 + c22x22 + c23x23 + c31x31 + c32x32 + c33x33. Supply: x11 + x12 + x13 = 5; x21 + x22 + x23 = 3; x31 + x32 + x33 = 10. Demand: x11 + x21 + x31 = 4; x12 + x22 + x32 = 6; x13 + x23 + x33 = 8. xij >= 0 for all i, j. (Balanced: total supply 18 = total demand 18.)
4.★ Final term Fall 2005Lecture 313 marks
A manufacturer has distribution centers at X, Y and Z. These centers have availability of 45, 20 and 30 units of the product. His retail outlets at A, B, C, D and E require 25, 10, 20, 30 and 15 units respectively. Cost per unit: X: 50, 30, 40, 50, 50 | Y: 35, 30, 100, 45, 60 | Z: 40, 60, 85, 35, 30 (columns A-E). Is this model balanced? If 'NO' balance the above Transportation model.
Show answerJawab dekhein
Total supply = 45+20+30 = 95; total demand = 25+10+20+30+15 = 100. Supply < demand, so the model is NOT balanced. Add a dummy distribution centre (row) with availability 100-95 = 5 units and zero transport cost to every outlet: Dummy: 0, 0, 0, 0, 0 (supply 5). Now supply = demand = 100 and the problem can be solved; whatever is 'shipped' from the dummy is unmet demand.