lOMoARcPSD|48083971
Class 12 Project Linear Programming Problems
Basic maths (Vidhyashram International School)
Scan to open on Studocu
Studocu is not sponsored or endorsed by any college or university
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
LINEAR
PROGRAMMING
PROBLEM
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
SR
NDEX PAG E
NO CONTENL NO._
Liueducllon
2.
DRt hala LP mudal 2
3. ten a a LPP
GTahhiucal mdhed to Aue LPP 4-5
Unboundtd Raja
TauLP 7-8
9-12
atians LPP
8.plicans LPP
Cenelui I4
o. Btag
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
LNTRODUCTION
t.
|Limdad aotpuauunbukkes in
uas fniung a macimum minimu Jo
Ontiminotion fbutom. Linah
Paxanuamumting Beldom ulh in durletim And
decianmakima Joalla malhemotcoll
Lmaabrelitn
uuh muds Ja Je liiid bula a a
Ale conalails. Maj wnae LLP
Ja
e mamagem to maka e mal iciot
AdsiinA
md aeue se Je scobute 90JeuHCIS.
lnuah etavming a aueke oss
L ,
makamalical hrdemb in hi o liot umdlian
Js w Lna
maximiea mimunined
fi l
Senhlain. is odde dos intmd onbu o
ohhlicsn
AmCemhoa) anu lausluna ond imolal
TULber
nhinlkos asae
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
DIFFERENT BeTs DF Ine LP ModEL
Daciin Vain- Voiakd kd st dhamgolds. nd.
Componentsof Linear Programming
Objectve(e.g. maximizoprofits,minimize costs, etc )
Decisionvariables - hose thal can vary acro6s8 range ol p0ssibill es
Constraints- Iimitatons for the decision variables
aue veni-Lims diue,
Parameters- the numerical values lor lIhe dedsion variables sd da Morimine d Minimnt, Jka marcimine ui
Assumptionsfor an LP model
in
ineanty-he impact of the decisonvariablesis linear both
Corsraints and objecive funcion
.OviSIDIulynon-nlegervalues tor deoison variables
certalnty- values of parametersare known and
are COK
are Conslant Tlnai:- Ary kind kmidaien & staeidy
. Non-negatvity deosion variables »= 0 A
Sxns maloils dime hds te.
Nan-iwdy ealticdun-lBe sniundks muk
Jak. ly aleh han h squal Js zihe.
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
FoRMULA T IDN UF AN LivEAR
TRoG RA MMING PRoBLEM.
STEP1 Tit e dii ik te Je
dilemind n chus3 n lem geliaic
bymks ab L2
d udid. do e dt-ip
STEP2 LA-tk
Fomriulation of LPp3 alase d iion nNi.oles
tentity the number of decisionvaristis wtchgoweme P3 Ty all t thai.s i sen
ts on the deasion varlabies apd opres
2 them in the form of unear irwnquations or lannar equauon
he decisien variabie
ANi
or mathcmalealy
gaphically
STEP4 Nen-munediwdy rasbiali deisa
uncln elher
the oojecuve
4 m
n
aiabe.
STEPS Sk 10 snpulis imulianu
Jelu
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
CRAPHICAL METHOD lo SgLvE A
LINEAR PRo6RAMMIN6 PebBLEM.
darisun Ahualks. Sme muednd dokdiwb and
ontshl sde elau
Sibn A decsisn ntialAs ols hi
amadt tanung d ushih salskias e l
tonoipnd de mon-nualie usbil).
3osioKagien, Te sd0uana kase sdtbis
Rmanos e aske uan. Hny l uih des r
CAn Suhoal J ltas notal LPP
iasonal lare ue staun a ahaded
Aoma
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
Ot Slir A
Jeasile sddie LPP a
hish ts due hudir is tnld h
sien. Thestlicall,, it ta e sleun Val Atelis
unela LPP AMwes il htnal Aalne
im &e Matematical ruhe an tomtile e lintar ualiand.
STEP2: Dtaus da Censltail saualiend en XY -
plani.
salisks a
STEP 3IAt:ey de kaulke rugia ahid
in.
STEP4: Leealo a sdt hovs a 3e kasile sugian
STEPS:Elde tmu smba djtdive
umdiem.
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
UNBOUNDED RE&LON
ual k, geually 3 areists stuslian
bm hdimal dtian is ace.ala,x udke
andlie.Wa l aaliam 3 i
oka md cydul .
Unbounded
Feasible
Region
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
TyPES DF LINEAR
TRoGRAMMING PRoBLEM
Cine oLD C Constralints ObjectiveFunction
oe Pnblem
h cOM r
prouc
Maniuacturng0D
The
Wadlue FaJu: Jsanahalitin cel.
Trarsportauon Probuems demand pettem
The namb
mal Assigrment
Prubdens
leves.
eeincYepyee
totatassignmonl adane
2)Moruatuun aatCecr acimuna
oudckien Sal h va marujatlikaal thalueks,hicn
Sunsibad, ste. Ie ae Juid. in e indasleial ada
anlna.s : tadds sue s Jalt Sads
OWGtaliae Frilier: e buduiliom rale
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
3) Qinal Psmt Bules - Tase oe seladd. Ja
Gorbai De mumi loycab
CicdiseFaio: he tdal rumle asks altsA.
nulians hal aid
ukie eeds Jig in sucke kan
in u iemlaiem aike d hlam
asltoits : Oe muddiamal nads H must be m
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
ExAMPLES
|1) MaxIMI2ATION RoBLEM;
Htilubu emay oadura uehuswe daldes shais
ulu serlun mumb Jouu nbuby wdk d
ASlain mumet Jalboud Jas in haiding dupauln,
Dusing dhe saDbst jpedudin Juid, 240 Ja iatuaty
ime h asiala and l0o Jas in haitm Ead albto
lds a 7 and das shai 5. Find
J
eur Aial ia moke |AsaiA
|Donoednerl uni
TABLES CHAIRS Heuts
240
loo
SoLUTION
Malumdital FauulslionLPPs:
Maciiue : P: 7x* 5Y (Ojedive Faumdtion)
Slbpea du : 4x +3Y
240 (Lians Gawaran)
2X 100
X0, Y>0
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
(onsidt: 4X + 3Y : 240
X0,Y: 30 AO.
Y:0;X:6oB(»,o)
ombudbh: ZX +Y :
(oo
4Y:0;X 50 DG)
Pt a tt nids,and dtausing linas Jnea tne
atl
Cn P 1X +5Y
(o.0
o) 350
(o8 400
Marcium PL Ks. 4O (4)
Hna entay nuds Te auaeude 30 Jalkks and
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
MINIM12ATION RoBLEM
Snkauns a laa 10 Ailami A, 12 d n
aiee UdainAVlamin BVtainC
2 ndk 3 uts
2 umle 2
OMaun Faudin: z Jukz
+%y (Miimie)
ntat. Coslaids: +2yto
2xt2y> 2
3x+ 8
0:SA(0,s)
nid: 2x+2y 12
0,y6 c)
40x:6 D6,0)
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
0 x-61, >F(31o)
PAdim
Ulaunded gin EGrHB ynd
m Z-2ux+6y
E (o.8) 288
Ga(s) 204
3 H 192
4. 240
Minuum (ast Rs. 192 te.)
Simce ta ugjen unbeundod, shacan sh Jst náal
192
0i: 53
0z-8
Hant Jas no cemume heut ith de feasile
as miimimum Nale aRs. 1A2 t B2A)
uen Honte 2
Oulol Sten : )
Value Rs.112
Otimal :
lenl Sell e rurlre s R» 92 asken 2
Horca,e
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
APPLICATION OF LINEAR
PRoGRAMMING PRoBLEM
Lalk ONiinadtonbumaeUklinulun
a n lo huanuaiuima ce and ome i
A tama dnond.
also use LP Jo
Hhlicatae in EaininaEnain
Jslh daai and manaduni lans. Susk sb
iol mas, dnines bak aeduymaumic
CR t, audstive wimw kb, mase adius
'E L lunaxuiima: Marwaiig uauiu
JanusUmina SA maaiss Jte u t macimiag
Sema uwa.Ear seh manaclinA ucos T|
as lesiolb musl ta Jtrua ndus masunos
meumb me Asern na.
racim
oai incuda Da ms t n sar macue. Any
rainsualin tlarseks st e addoad. Te
mut elucbs mode ma e adedl, in shdor t
Tauu
m edos.
Downloaded by Rohan (earnwithairdrops1@gmail.com)
lOMoARcPSD|48083971
CONCLUSION
Jalisub mheds
und 3e becas imuoesed i tirnarma Jae oltns.
Ti bued Jas Jhe in krpukasde
Cencat and sbout esl- Jikhhliralibn.
bIBLLOGRAPH
wLp.byus.Com.
ww.wikipedia com
WL.tLoppr.com
Downloaded by Rohan (earnwithairdrops1@gmail.com)
