ID : 100064460

Problem 2 Please consider the linear programming problem below: maximizeZ=4x1+2x2+3x3 Subject to: 2x11x2+1x3Ax1+2x2+1x3Bx10,x20,x30 Where A and B are determined by the instruction below and are based on your ID number. Let S be the sum of the last five digits of your ID Number and K the last digit of your ID number: A=S+8B=4K+10 Example: ID Number 100012345 - Sum of the last five digits (1+2+3+4+5)=15 A=15+8=23 - Last digit: 5 - B=45+10=30 Please solve all the questions below manually (no software allowed). a) Formulate the primal and the dual problems. b) Solve this problem using the revised simplex method for the primal problem and provide the complete final tableau (optimal). c) Perform a complete sensitivity analysis, determining the allowable range for all c and b parameters. d) What are the optimal shadow prices