Question: Minimize 72:1 - 81:2 + 203:3 + 62:4 + 141:5 + 2033 Subject to m; + 2:2 + 2n + 2:55 5 13 31:2 +

Minimize 72:1 - 81:2 + 203:3 + 62:4 + 141:5 + 2033 Subject to m; + 2:2 + 2n + 2:55 5 13 31:2 + 173 + 5x4 - 225 + 615 2 9 2:121 - 2:2 + 3x3 + 4225 + 315 = 11 21,...,$6 2 0 a) Show how this LP can be rewritten into our standard computational form. You will have to add slack and surplus variables. b). An implementation of the simplex method has found an optimal solution to this LP to be given by x' = (x'1,x*2,x'3,x'4,x'5,x'6) = (0,5,0,0,4,0). By determining the appropriate values for the slack and surplus variables, convert this to a solution to the LP you wrote in part (a). Determine which are the basic variables and write out the corresponding basis matrix
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
