PowerPoint Presentation

PLANTM1M2M3M4SUPPLYP1649140P220611340P37101450P47112690DEMAND90305030 220 200ILLUSTRATION 24Determine optimal solution to the problem given below.Obtain the initial solution by VAM.PLANTM1M2M3M4DUMMYSUPPLYP16 491040P2206113 0 40P3710 14050P471 126090DEMAND9030503020 220 220 UP1UP2UP3UP41135333170------1151UP110920UP213--20UP313--2--UP41----2--50203020301060Rim requirementm + n -1= 5+4-1= 8 No. of stone squares=7 Rim requirement is not equal to No. of stone squaresSo, the solution is degenerateIn order to remove degeneracy we will use epsilon()

K1 = 6K2 = 0K3 = -2K4 = 1K5 = -2PLANTM1M2M3M4DUMMYR1 = 0P16 -491 +0R2 = 2P2206113 -0 +R3 = 2P371 +0 140 - ER4 = 1P47 +1 -1260306030502010204241111-1114113-112K1K2K3K4K5R1R2R3R4