Sx,+4X

Sujet to
2x,4SxElo
S 2Keld
20

Step1
Add
Addn slack e surplus vaia bles Cove

in eqvaLities to equa otes:

Mai mite L

Suec
2,t
S +ZrA 6S,t Sz? Lo

X,, Xi, S,,S,2Lo

athat S he Umbe bose solutons tor s LP
vara bles
We nave 2eqpat ons
ne 4 m 2
No bas
basic Solstons"C ,:
2
6

Fnd oall basit soluhous . Goc Ma o dhem

hem ase

feos ible
Let ), e bosie vaa6 les taking otor s, &S.
2t S lo
S , + 2x Le lo

Basic Solson 1 ( )
 Let bare vaiables
(iD ,S, be
2x,t S o

S6
Besk Sstiom

Let S2 boste variables

2, 7o

S -15
,

seldioy (Soos) 9
Let Sbe vax ia 6les

S O
2 lo
2SS
S S
Saluhs4 S5 )
A
Let be bas variables

ASL2 o
.

S- 6

v) Let boc'c varia6l

S S e

S, o

Bock solhom 6
O , lO1)
osie SolsNes
O,,9, +eosble Suce
he voejable

SoJu tion vectors ase ealer

Pst he f s 6le ion o8pbh
pa&t b.
ver

e fe-slble o 7e aTph
hecledl
here
here åa e poctis

ckek use trom ntese Kou

Go
and ere LS skaek eq utre
9
he itesehion pu es
ess bot lones.

teasi6le SolwMo LC, , O)

S Zx, = teree th - s.

as e es ble Slstor
eo, 6,9
Oigin
tes nd tr uo euos {heretor
fhe peim
to be aclodeel
slocks SS
Basie Feasbe soloton o, lo, to)
 tesets wih S alrea
2x, +Sx =io
So Slack, Mot meeaded
prere he

eqto
zes
be adds
lod S
Feasible salshiow-(O, 0)
basi
axe
Basic fasble Solutions

Rema pelts So,OI),OSIS,)

shch S sL ae
e e CanomiCa

vax la6les

sol uto vesr

ht u e Cotespondno hs
bes solstiov,

Idet he he grph
Let Su pastVeriobles

S = lo
Sl
The uho-s CAe
«Fof vm as eA

Var ta ble

S S appeaS O e. epatom nd he

Cores por diw Coeti c&ene

Sold vectav o,o, O19

Thes Pot Cco esponc o ph as