Question

Tutorial Exercise Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize F=3x + 20y subject to 14x + 7y 5 42 5x + 5y $ 60. Click here to begin! Need Help? Read it Watch It 10. 1-/2 Points) DETAILS HARMATHAP114.3.024. Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 2x + y subject to the following 2x + 5y S 20 + Sy s 15 x + y 10 Need Help? Read it Watch it

Answer 1

Given problem Maximize f = 3r toy subject to 14r +74 < 42 54 + sys 60 nzo, y zo since both constraints of type a we convert the problem to canonical torm by adding slack variables si esz = Max. f 30 + 20y + os, +062 subject to 14r +7y +s, = 42 su t sy + S₂ = 60 and x, y, s , &zzo 3 20 Min ratio S2 B si cs XB B 0 SI o 42 7 14 h s 12 o 60 sz 0 o 2-0 -20 Zj-cj -3 Minimum ratio is 6, negative minimum cs Scanje cjthes -20, Pivot entry is 7. 50 CamScanner

the entring variable es y and departing Variable es 3 20 O B co XB X Ja Min ratio y. 2 0.1429 20 0 S. - 30 -5 -0.7143 O Z 2=120 40 20 2.8571 O 37 O 2.8571 Z-G since all Z; - Cj zo Hence, optimal solution is arrived at x=0, y = 6 Max. f 32 +2oy 3.0 + 2016) 120 CS Scanned with CamScanner