The initial tableau for this problem is: 1001005010014016050Using North-west corner method, we locate the upper-most variable(X1A) in the tableau and set it to the min(100,140) = 100 and we cancel out column 1100X100501004016050Repeating the process, we obtain the following tableaus100X406050100X16050100X40X50100X10050100X4060X50X100X5050100X4060X50X5050XX50100X4060X50X5050XXXXTherefore, the solution is feasible, the solution is X1A=100,X1B=40,X2B=60,X2C=50,X2D=50,X3D=50,C=5570We locate the smallest cost(10) at X2A in our initial matrix, we then set the value of X2Ato the min(100,160). Next,we cross out column 1 and reduce S2(160) to 160-100=60. We repeat the process for the remaining uncrossed out rows and columns to obtain the final tableau100X1000X50X4060XXXXTherefore, the initial feasible solution is X1B=100,X1D=40,X2A=100,X2D=60,X3B=0,X3C=50,z=5430Next, we use the Vogel’s approximation method to find the basic feasible solution. We compute the penalties by computing the difference between the smallest numbers in eachrow, we select the row with the largest penalty, after which we select the variable with the smallest value.From the table below, column 3 has the largest penalty, we choose X3C since has the smallestcost141015100251220100131311501811251001401605014−13=111−10=115−11=4Repeating the process, we obtain the final tableau1000X100X50X4060XXXXX1A=100,X1D=40,X2B=100,X2D=60,X3A=0,X3C=50,z=4530
Comments
Leave a comment