Question

Solve the following problem by Simplex method and verify the solution graphically whenever possible

Maximize z = 12x₁ + 7x₂

subject to 2x₁ + x₂ ≤ 5

                3x₁ +4x₂ ≤ 10
                  x₁ ≤ 2
                  x₂ ≤ 3

                x₁, x₂ ≥ 0

Answer 1

2 X1 +7X Given Max 3x1ux2l8 X1,X27,0 Aften intnaducirgck vaniablsa + 9nd -1te1q}ion-/ 2. Sy S2 2 S C S2 2 2. C 2 C C Z o j-21 -7 o DeponthgS, y ekrent 1 Roo

MinkHo 1tenation-2/ Cj 2 C Хe X, S, S2 -2 C -3 S2 2 2 3 3 12 O O 12 O hz-z -71 2 O ele Entering RiCotd) RILNea) Ri(o Id)-481(Neu) 3(k) Rufald) - (Neu) 2 (New) R3INeu nRao C 12 КeISa Itenation-3 S3 S 2 ХВ CB - 2 1 0> (S) X2 2 2 2 |2 -2 2 S4 O 2 zj z:31 21 Kelemnt Ranadeс S3, Enteni ng

R2loid) ylold)22 (Meu) 0 S3 ienaion-y t2 S2 S CB C O s S3 C 0 O -Vs 2. | 2 O 2 27/S 2 C Z3) O gnd Henc Since Graphialy objectie fmcHin vatye Extneme peints 12(0)+1(0) 12(2) +1(0) A (210) 12(0)+70#) =35 12(2)7)31 c (2,) | E = z XbW! Herve Privnd PLEASE LIKE

3x4y10 4.5 4 3.5 3 25 2 1.5 1 0.5 x1 25 0.5 0.5 1 1.5 2 3 3.5