Transportation Problem: Algorithm Wooden Bakery has Four Bakeries in Beirut, Tripoli, Jbeil and Saida. He distributes products (Bread, Kaak Pastries...) to four regions located in Batroun, Jounieh, Tyr, and Hadath. The supply capacities are in truckloads: 22, 15, 8 and 5, respectively. The demand capacities are 8, 12, 20, and 10, respectively. The following table shows the transportation cost matrix of the company. The transportation cost is given in the below table: Beirut Tripoli Jheil Saida Batroun Jounieh Tyr Hadath 6 5 10 16 3 9 7 7 5 2 8 16 8 7 6 11 Using the "Northwest Corner Method" the basic cells are X11, X12, X13, X23, X33, X34, X44 X14, X12, X13, X23, X33, X43, x44 X14, X21, X22, X24, X31, X32, X34, X41x42 X14, X21, X22, X24, X31, X32, X34,X41, 844 Using the "Northwest Corner Method" the non basic cells are X14, X21, X22, X24, X31, X32, X34, X41. x44 X14, X12, X13, X23, X33, X43, 44 X11, X12, X13, X23, X33, 43, 44 X14, X21, X22, X24, X31, X32, 841, X42, 43 The amounts assigned to the basic cells are * 5, 12, 2, 15, 3, 5,5 8, 2, 12, 15,3,5,5 8, 12, 2, 15, 3,5,5 8, 12, 2, 15,3,5,8 Using the Method of Multipliers, the values of U1, U2, U3, & U4 are respectively 1,2,3,1 0,-3, 3,8 0,3,3,8 6,2,5,3 Using the Method of Multipliers, the values of V1, V2, V3, & V4 are respectively 6,2,5,3 6,3,5,3 1,2,3,1 O 1,2,3,4 The total cost of transportation was initially & then to $233; decreased; $221 $221; increased; $233 $233; decreased; $122 $322; decreased; $221 The optimal solution is reached whenever all the reduced costs are * 1 positive zero negative