OR

OR
OR is the Suenhh
man beterDeus l:_

Opehn aten oals and anbihen

SyAtemati and opertim
oY9anized investigatio to estabkh facts

ishe
u1ins warld-w21- bsuppl4
O tvme d 8outan daeto OR hy wM

LPP
Lineay o YSmuhAoblen
in wh sdtum Soud by Saahdn
nu in livoest
Yoou YsA.

La LPweAw n hutu
unennhere eis a as bje thve
funCchct Ma ne d unne)
a hetei ati Laiadx
Call C ants_
 Ma-thod
hea a wmethods Salue
LO
Grapliel
ngles
M.Meh
wo-hase Method

G1aphial
5oMMe tems tht uwed in GYenle,

Faible Kagim
Ophmal Soluig
Soluhan exst but inte (bedd
Soluhion exist bet iatwte.bouns)
Soehmest otoMathsurnd:

Max 2 3x,4Y1 jut che

2 3X,+PX

31 6 /%,%, >0
Min 2 31+4X
3+2x,4 6

tmaY 2
 Max 2 3x, +4%

Constraint
0X+24 4
3x,+2x,6

Step I
Dvaw . table:
X+2 2 4 A)
O

32X 6
2 3
X

Step T:
DYaw Gpaph
X1,X20
0.3)3
7 Centavn irs
he tcfote
(0,2 ophe
SJubM

eabide
Paidn (2,0) 1,0)
INN

V
O
 N
,
N

O
N

N
N
 W
Ontolq90
AO
S WDPoS
n9 Popuno o oox
Constraints
3x,+2x, 6
X,X 20
Step I
DYaw a table:
2 4- CA

3+2X
2
6
X 0

Step T
Yauw Gyaph:o
X1,20
0.3)3 7Contain irg Thetote
(0, 2 ) php
SdunM

Heabible
RgidM (2,0) tu,o
N
N
 N N

0 O

N
Xamle fot Unbeunded Fasible
Rosim
Min 2 3x,t x

3x,x 6

Na Gaaph-
seabe Ypio outWaYd due

(0,3

t,0)

Find Ualvun- Ophima Soludion:

2 Y 3
in 2 4
2

2
 he Simplex Method
Lmpo ont oint:
In Sutylex Method, we haue objechve
Auntha MaN M2e
bLn Ln Cauatiunts, mostlh we hawe E)Sipn.
Solueh rm Smpleo-Metn and qvephi
methed_wwile ae
MO A Heom sluck, Suylus
ilwed
oceduye
Hist Checkhow lay Canstaint, we
haNe HLOTdns he lumbey Lrstnt
e add Substet e sluck oY u plus
NaVia ble

Conce
Conceyt bsie ann-bc vaviable
Vavebles t pake unf (1danhty
Madtox salled.bbiaYiable.
Usualty Sevpls sluck vovebo basic

e)DYaw ble Yahient eYabes

we
ust by Vaviables) anc Co(t Auu
bo aviaples_in ieeive
We UN 4 tenm wkh mums
alolkoert oheckive axhim)
noheream Z We haue4o ndt
pecedue Multple with an addhem
Si lat w
3

Suepacta
n Some es
hSelect he unbo whueh Hpefvel
Va lue

Coebpadng hapatve Value ,nM.ba

alue wth Yepla Ca uth padi

is w Ln p t unMu
latho

eplain we ' nake it_UNT

UNT

eoet obe slep nx

Le1 we epDvo b eample)
 Max z S,+ 3
Constaints:
O 3x, S. 2IS
Sx2Y2lo
Slutim:.
to baaing CbTaint, we ue
sludk Vaviable a LAnsahs Can ()
ARd weaddsluck aYiable blante
he in sutiutty
In Some bsk [s,btesee
isava
3x SX t =IS haha.
5 2X, X =o
bw, L m Ve gvanpe he abe
oing
31, +SX, +X3 +oX, =

lo
3,+2y, +0Kg Xy + =

Sinilad'y 2
Z , + 31t OXt OXy
 Z= = b
5,31,+ OYs OXy
Ta ble: 3+SX +XatoY S
O SOX 0X3 t Xu =loo
5 3 O,0

CoX b XX
O x15 3 S
lo

due ta (1dnly
dahbyhetoMat
Lwe_seletyTk
a bayc Vavieble
in Z

hpe ClaaY

Ce ano:
OXIS 3 S3S
oYlo sS los
C 3 O
O0 0 0
-C=-S 3 o

laYlaY te napane Value So X

CanLept And Z X Yeplae
(03 oxS) = O ,wwlarel
(62) (ox S) = 0p iswe
U nimuYati
Ox1(oxo)=o CenCapt
(bx )lox!)=o
Tn s is 20t but chone ab
ase:?
 2 + 3X, OX, +0X,
CeXbx
1S3
5)x1o5 |5|o
3

we haue make cele Celun

SeOhat divde Yow
S
a hunR-3R

CoXsb ahoRato blx)

2/slo s lo 5
3 0 00
52
o-10
e naative Value ,SoY
Cp Xpb x X | Yplaee
3 o19s-3
2Ps o s
Caupi Yto
O0

Mace tus Calamn

 Ce Xp
Sha
XX
S/4 -3/
D-/14 S
/3
2-Cj 16(
OMalhiple Rb S11 -3/
R k-2(R)
AN (Z- >o)
Theveis no apenve no MYy

= 2/14

Z 23
19
 M-Method
Minin 2 = X,t X
Subiect
ConsTainfs
O 2X, +X,2

X;> O

Proca dare:
Objeue anchin muwt be Mavinneble i
MumLe rn, hunt Mu Hple by
-) Covert it M Minuote haXinLe

2Heve we uweSuplu a vbe isSystde

)
As esuai ul in he um -
o
e annd stavt,e shad slat
OuN NofiSS whun we_hawe

a Yable -
Hhs we add

rsinpeuieus mondLWe do Gme

DhLess 4sliH Se
N
 Suxples

X,X
Surplup
We Canno Sta OUY Ya(U): a O
-

W add trbhcal vaYiable:

X +M-3+ 0XX+oXs-
Xg +X
 1able
2
-X-Y to+ 0Y, Mt -My,
becae basil
ve tiab
Ce b Raho
-M 2 -

M 1

C 66 M -M

Z -3M&M M M MM
3M28M M M OO

wil reple uith whid

ConLpt KanoMiines

wi Yehce nd aS 0-(-1
by
SOme R peveird lirin feol
 C Xp b X%s X X
Rho.1)
-M 3 o -h 1
1
-1/ 7
Ci - 0 o M
R 13M
Z M -M'-M
R-N
2-C 13M-I4 M -M. 0

most npe ivt

Xwlenterw uueh wll tplace tkk
Keria
X wil Ypee And
alSo Lanuet , 3/ h S
Xs_wl eininated." 1-

Ce bX
213
X
-7 13
3-2

T13 O s 3
3.

R LNeuR))
3

all 2-j?0
=213
Y 3
Andl 2 +

3 13