Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Consider the region given by a) Formulate the problem using slack variables s120

ID: 3283339 • Letter: C

Question

Consider the region given by a) Formulate the problem using slack variables s120,2 20 ads3 20. Write down the basic solution obtained by choosing the slack variables as pivots. Enter in the form (x,y,2,$1,82-3) (b) Is this a feasible solution True False (c) Write down the basic solution obtained by choosing z, s1,82 as pivots. Enter in the form (x,y,z,s1,82,$3) (d) Is this a feasible solution True False e) Write down the basic solution obtained by choosing x,y, z as pivots. Enter in the form (x,y,z,s1,2.83) (1) Is this a feasible solution O True False

Explanation / Answer

x+s1 = 1

x - y +s2 = -5

2x +2y -z +s3 = 3

(A) x = 0 , y = 0 , z = 0

s1 = 1 , s2 = -5 , s3 = 3

Answer : (0,0,0,1,-5,3)

(B) x = 0 , y = 0 , s3 = 0

s1 = 1 , s2 = -5 , z = -3

Answer : (0,0,-3,1,-5,-3)

(C) s1 = 0 , s2 =0 , s3 = 0

x = 1 , y = 6 , z = 11

Answer : (1,6,11,0,0,0)