Question

Use the method of slack variables to find the vertices of the feasible region in R2 from Assignment 8, defined by the inequalities +2y4 3r+2y6 r, y 20 r+ 2y = 4 -3x +2y 6 3 (0, 2) (1,) 2 1 (0,0) 120 2 4 (a) Introduce slack variables and turn the system of inequalities into a linear system. (b) Use Gauss-Jordan elimination to find the basic solution corre- sponding to the basic variables a and r4 and the basic solution corresponding to the basic variables 1 and r2. (c) Which of the basic solutions that you found in part (b) are feasi- ble?

Answer 1

DATE PéGE MC t24< +3x t2j- 6 voulls lack oddw Now S 3x+24 tS2 - 6 Xij,,,S2Z,0 2 luten Optinal optimal intesect bath uali tas iS. A42y-Y 32 sebina get finding S +24 +st-4 Now 6 A Aus Ca S2

DATE: PAGE NO Use A AS 2. Rotieuhove, f0m Am ts agnmted 2 2. -3R - 41 2 - 6 4 3/2 _R{ -2B O 312 Him le

32 get We Compau ANS YGauJdanlimiaakgn gat E3/2 We obtained feosible SolTo Aluleom is ob tamrd feosikae achievod Const oh ts all (onclitions becono Lawe 2 3A+2 32 £ &0m 2 above f&om. 3 2 , 0 ingali delitieni jlaint re feasutke Soeu