Question

Use the simplex method to solve the problem. Minimize P = 2x1 - 5x2 subject to X1 + X2 54 +3x22 2 15 X1.x220 5x7 + The minimum value of Z is at x = and x2 = (Simplify your answers.)

Please solve step by step! I do not understand the simplex method and how to pivot around the table can you please explain? Thank you!

Answer 1

and xarxa, S.S, AIRO Use Simplex method to solve Problem minimize p=2x-5x2 subject to x,+8654 5x1+300 >15 minp= 20,- 582to sitoS+MA, st. x,trats, = 4 5x+308 - S+A = 15 xxQzo sd iteratation-i C. 2 - 5 o M Basic V coriables 8 XB CB 02 S. Sa A min Ratio XB эс s, 4 o o 4/14 A, M 3 - 15/5= 3) 5M 3M o -M M =j-c; 15M-2 3M+5 -M o Most C+ve), SM-2 Zj-cj entering variable is Leaving variable is key element= 5 Rg Cnew) - Racold) : 5 RICNEW) = R, Cold)-RacNew

iteration- B.V minRati XB xBloca S sa 115 o '&15) 22:53 3/3/5) = 5 2. 3 315 O - 1/5 6/5 -215 co CN 31/ -215 is 31 5 215 Most(+ve) <;-C; entering variable is to leaving variable is S, key element = Ri Crew) - Ricoid) Bec Now) Rp Cold) - ZRCNews Iteration 3 2-5 В-ү ol CB XB 21 si 52 xa 512 sla. va le vi 312 o -312 -18 - c. Ņ - 7 2 -5 -3 - 31 E-C o -3 Since all =;-C; Hence optimal solution is arrived. x, 2 min z: 24,-5X2= 263)-5(52)- 3-25 - minimum valued zis at 11-