BITS Pilani K K Birla Goa Campus Quiz-2 (2023-2024) - Engineering Optimization (ME F320) Name: ID no: Date: April 15, 2024 Time: 8.00 AM - 8.45 AM Max Marks: 15 Instructions This is an open notes exam. Make appropriate assumptions if needed and state them clearly. QI. Find the initial basic feasible solution to the following problem using north west corner method, least cost method and penalty metliod. The’ costs of transportatién in 100°s of rupees from warehouses (W) to destinations (D) for a shipping company are given in the table below. 71 Di pz D3 D4 Supply ~ wi 12 7 10 19 40 w2 10 9 12 10 30 w3 4 12 9 12 20 Demand 30 25 15 10 ae D Convert the given problem de a balanced hensporbetton Problem adding a dummy Glumn 05 & Solve. De By st 44 do” lie Tp ae Cin \2 jo [6 Be w3 4 2 9 {2 jo oe Be 25 is lo lo. qXde Tete), = (1232 +7xlo + 46 16 Cost gxis ©1275 F jax10 +0 le )xle = FRET c00 wee 3 y . ol oP?” — 36 "ys Ww Ne Ws i to obtain Xe Ae Soap Add E odo cotions Ate cabins < 6 < mani > bageneron? ET Nacerel oS® Least cost method.. [2 me] \ vy be dy DK ds. 7 I @ rfetel _(I15 +520 A Cost 5 our 135 + ba) x\ y2 = F 720 xloo a = © 72,066 Eepatiies 7 @°+*@ @-10° ° 7 9 3sO@* 2 2 1 ° ° enalties 2 2 4% . ; \ id nS a * - oF FS ~ ~ es - TO = [oe St 25S%7 Hoxie + Perlotortot Wyse Gnis= ZT 740% Ibe = © 42608 CTheve are cther possible seis with penalty method due te Hes in Penalties these selts will be < Total mst by Lem. ), Semarts 1 Zeve marks ave given for saving, unbalanced problem, Even “though sts might appear Same ° D Marks ave given for alternate Sets in Lom & Penalty method -Q2) Solve the above problem to minimize the total transportation cost using computationally efficient algorithm. Mention the least cost of transportation. Discuss the company strategy to balance the demand and supply based on the optimal solution. [8] Set: Mop method ey U-V method - is cam puborionally efficient algostthm. => Use sel obbained using: penalty methel te check. optimality, Mylo a lo (21-5 mie] Ariecate in cen (3,5). pmle | wan-l> 7 Alo Catans. ‘Aioede is CAN C19) bl haneCe C2 re a(isalee ro . 43004135 + Oy = & Tlewec) wran-l= 6 > Allocate E in 'non-loop forming block. Chede. fer Himality using Uv method . YAW Veet %e3 wele wee a OD .te Te Cy me] ys j e) ® ® 6 ua, =B\'° 7 : 4 Ls lo 2 je = 70 | ¥ iol | { + Since the total opportentty Gsts ave all +ve ythe so is optimal basic feasible sel”. Ginpony Sreabegy Cy me} > Gmpany Gn create a new destination C05) whee le units icon be Supplied D> Gmpony Gn veduce the Seppy producton «A Stevege ~b Warehouses w) hW3 +e balance the demand & Supply .