FIXED CHARGE TRANSPORTATION MODEL

FIXED CHARGE TRANSPORTATION MODELALLWIN RANA J RROLL NO. 05M2 IE

Transportation ProblemTransportation ProblemFixed Charge TPFixed Charge TPFixed Charge TP4683067640481260206012S1-D1100S2-D2120S3-D3110S4-D480S5-D5120S6-D660S7-D7120S8-D880S9-D960Fixed Charge TPFixed Charge TP (Heuristic Solution )Fixed Charge TP (Heuristic Solution )X1310X2340X3120X3240Y12=Y13=Y23=Y31=Y321Total Cost1330Optimal solution with only variable costs Computation :

Eg S1 to D1 Fixed Charge TP (Heuristic Solution )S1 to D14 + 5 = 9S2 to D26 + 4 = 10S3 to D38 + 3.66 = 11.66S4 to D46 + 4 =10S5 to D57 + 3 =10S6 to D66 + 1.5 = 7.5S7 to D74 + 6 =10S8 to D88 + 1.33 = 9.33S9 to D912 + 1.2 = 13.2Optimal solution :

X11 =20, X13 =10, X23 =40, X32 =60 Z =1230. { 880 (V) + 350 (F) } 91011.663010107.540109.3313.260206012FCTP (Multiple Items)FCTP (Multiple Items- Heuristic Solution )Use heuristic for the single item.Add the costsPer unit transportation costs is the same same basic variables for the k items.Depends on supply and demand quantitiesBases if different Solve for one item optimally ( or heuristically ) &Use the basis for other items. THANK YOU