variable s

sucblu varia ble sS

vatia which a
arce
rc

variables acC +he n - n e g ative

Sutpluc cent4i
eaXh ineqalít
S u b t a cted Umhe LtH o qalit
into quaiN).
to cmieot t
coespmding tto (>) siq
eg
cen S+D0t
Eqvahom m 21ta22-S 2
Herce,
Here, S, is the Suablus variable
Simpe method

simbex methodis an errati ve tocedure t o &oke the LPps

it
a n agorrit
hw
in inite numbere o S+tpe. This methdreo Vdes
One verct-ex the edsible degion
sheh consig o movi ng m
way that 4he ak the objecivc
tO anotherc Vercthex in
uk a

Succee ding vente

the 2 o T e coess Cay the caIR
Uncion 2
at the rrevious ve rctex This brcceduce is
mey be) than the methed
andSince +he numberr veret ices s {inite, the
Rheated
ainite number ok Steps
on
in
1eacls te an
ohtima) ectex

indi cotes the xisience oun bounceo Solution.

Fore the Solutio n o any LPP by Simpka ala erit hm the
aUme
exisiene an 20itial a ic keacibie solotia isaluys
as
SPe he Cempotation or a n optimum solotion ard
ollowc
I cheCK uhe+her the objecire unction t h e given LPP i to be
manimi 2ed oc minjmized. k it ic to e nimi2ed thon-conert
it ito a
precblen omaaimi 2ation by wsiting ize-MrÉaD
min. (z) =-
maa(-z)
check Shethere
check she+hert a
a
b (i 1,2, m)
2
ot b; is negoti ve then e14iply the arebocitie. t ay one
[Link] uaht constoaiKE by
C-1) so as
t0et
all
b; to be positî v. Cbs arce'the rigbt han
the
Side consiat Vok equahons/ineqvahon constrai m)
3. ErÞrecs the
ineqva)ity constrranHS ac e9untions b introdocing
slaer/surplus varriabiès.
4 obtain an int ial baiueasibe ke". +o t h pozblem ( X b )
forn the ioitia) Simpler tabhe.
he LP?. i*
ma z qtC272
Subec to
at22b
21 ta222 b2
aurce b, b 0
Standad fam ic man z=G7,tG2t 02,t4
Subject to
a t 1 2 a t 3t034 =b, 1 a 4 arcu
SlaK vario ble,
O2 t a22 2 t o3t 2=b,

Toitial Simblea tabe S

C2
B.v.
C

b (@12 yar2 Ci ay0)

oA b a22 ba/a2 Cik deao)
z= Z Z2 4
A A A
C presentf +tbe ceeieient ek varciables in the objectve
unction.
B-v Bacie varia bles, Xp
loitia balicealibk Se),
variabes (in the objectivefn)
B c Coehbreient obasic
to the caaeientf othe
column vec+orc corrtoeponding
>
varcables i

Z The value
o the ob) eci ve fonchen

Tn the abore ta)le_

()= oxb)e+(o)¢h)=
o
z = c0 o)
 Ceg: z,= ce= Co =(o)(a,) +lota2)=)
A C; Cj=1,20)

A= z-, A= Z-2 ete)

Eramine t h e Sign
a i b e &olotion CXR) is an

20 then the init ia) ba sic

a n A; solution.
basic easibe bafic eatible
optimum the optimum
above table, ik an A>,
Ceg: To +he

Solotion i
hen prcocaAd to
*h next Step
ateast one A<0

the entezing vartiable orc

Key column)
5CTOD compote +he mes One
8ne negai A; 4hen choom
mochan moSt
there aree 9 ( f r j=T) is
the
to
the moSt-ve olun
ceTTesponding be îndicated by
shich can
xis th 2OteTing VaciaD
-ve then bo ttom
the columm) a t thR
mar keod 2o e d 29
an ad0o (a

vaciabe)
tbe kaving
6. CTO ind
Gemprtethe geie i/z
Compoe t h e TAO
2 >0)
6 Ce/ Tatio
co
c oT
es pfe
re pdedto
+hen
then
thece key n ;
khich
caled the
minimu)

94 the lea he basis a V i ng

vàttable
x ha! to
e5t Eo t h
the vamiable bottíng a eft agOW t h e T
raH d 0'B/2: x,, 7 0
an be maoked
ba the ah
tabie, combue Leave
(e: In +he above yareiable a, the
wn
saio is chea to 2,
he .
tth
the basis.)
colomn
The element a t the iHe SeCtio)ok Key
oneRe
e e m e n t o r le adh Kae ement.

1S called the key

KRj Key elemenA
ea)Umn and

(LASe the elemb* o

e
encbed echang let ei vcle'.)
make Le T e d
thatrati
Note9 an Ki0 in cmpUHng XB/7 th
i ignored tsaiding*
 it is. an
indicaticn +ha
tn the column hern the
2 all 0
unbaunded
9o1).
as an
tha gien LPp vanab
the leavng
new simp1e tabR doo bhing
doo B-. column
column
.foon
th
te
variabl
o+ "the
h in B.y
the 20teia
2to dvcing
and
2ement
o umt by dividing the KKH
Conve*
t h e leadino
and
a d al
al othes
thes eleme ts
elemeMHS ?0
2n lomn
s olomn to
to

elèment
TOe tha Kee
the ormola (Prodoet k
2lemRnS in Ke
b+ Usfna
ze ono aNd e colom

ment
=
Old ele K ele ment
NeW e emenE

table can be wd)Heo in theonna kom

Cea The initia Simpler

C
B.V BX,X2 3
C 013 .
R
RaR- O22 R
02
Z B Z 2 73 TA
7- | -41
L0 this table, ikai Az0 theo Hhe mas Z=
b, +(O) ( ,
where 02 b 3=o, ir the optimum bas eacible solutin)
8 t h e optimum solufiom is not ebtaieol thnaeheat+he S+eps
till the optfmun Solution îs obtained orr therce is
to
Sdotion.
an indi caton
tbr o unbaunded
NOte . 9 thern aree morce than 0ne X; hav nq Same mos+Ve A
then any on o the varciable can be sleeted al the etemng

vavabe
2. = min ( : in2o) is not unique +hen ind +he
owS
U shich D is same T
alemen othe 1t colum o°unit matrtx 7

COxesponding elemente o5 key colu mn

 uniqul hon
O ic stil not
the valur s o{
(elements ok t he 2 colonn o he
-min Unit Matx
cerretpodig ele memi
e Rkey column
uniqu hon
ir not
Againi 3td
colomn
o he ?
lemerHS Othe
mn eunt marrib Colomm

Covsai pnng
e k mentr o Ky
bb
c tt
a aiin
n tha
7 ha

uomulal nk can rasil4

easily
min. Tatio
Tatio the
the
B +he abeve
t coretpeing
to the
mi.
U m i n . r a t i o(®) Leave +he
baiis.
unique kS11
(urderr the B V colom) method
vaiabe
Solo+ion dcing Simble
opbtial
Solve
tha ollaoing LPP orc

Ma z= 4 5 t 80
Subject to
5 4t2012 400
0 t5a< Ao
K,aO
is
he giv2n LPP
Ans The standaco or
451t9012 t
0+04
Ma z
su bect to
Herm 3 4 Ora

51t 202t
e 3 t 04= 400 slack varia bies

t+ables
table subeeqet cmbler
initia) Simple
forr +he
CeL he next bag
 C45 90
X 2 X2 min 127o
400 5 2 400/20= 20

A A50 15 50/15=30

|z=o
-45-9010
90 20|VA 20 80
R
0 I505 -4 24
Z 20 4
-251 o 4
80
4 0 h5-25 R7R-
45 24 -9/h5 /25 25

Z 2200Z 45 90 4
o 4
Sine a A20 CJoo j \,234), the opti oity condition
= c
MUm So lU tron +he ive Lpp is
QHdned. +erce the obH
Ma.z=2200 wheneve T = 24 2 = 14
+he PP bu Usi9 Simble method
. solve
MaaZ=24t2
Subject to
210

2 - 2 <40
,20
Ang
C2
.v.C6 A min o
1o O -

40 2 - 20

min i
A-21-IO
2
-
20 -2 2
Z-20
2 -2 2
4 0-32
2 50
RPtR2
20 0
2
Z 90 2
-4 5
-413
The Stanod artd oom othe given LPP is
Man. z =
211tX,+o1t014
Subject to

2 t 1 t04=10
2-2+0%t 440

a Shích the inttia) Sim lex tabe a d the Subeequent

con be oo mecd at above
Cmple tabjoc
 the elemenH the Key colum are
94 ca be SeLnhot a
Tndicaes that the iven LPP haan unbrndo
negae. This
Solution