Linear Programming

Source of my notes

● IMS Notes

My take on the chapter

Linear Programming is the easiest chapter from a content point of view. It is a very
small chapter. That being said, the questions from LP can get very lengthy especially
if the question says to solve a problem by Simplex method or a Transportation
problem. Lengthier the problem means more calculations which in turn implies more
the probability to commit calculation mistakes. That’s the only catch in this relatively
easier chapter.

The 10 markers are generally simpler and less lengthy, which can be handled (eg -
Problems using Graphical method, Finding Dual etc). I tried to avoid the
non-compulsory lengthy problems from LP(Simplex and Transportation problems)
and instead try to solve two problems from Section-B, as I was better prepared in the
Physics portion. I would not advise the aspirants to strictly follow this but I would
highly recommend aspirants to get comfortable with Section-B of Paper-2. It opens
up a great alternative which not only saves time but also helps to avoid calculation
mistakes of Section-A.

All the best !!

Utsav Anand
AIR-26, UPSC CSE-2021
 - 1
S
urn
ae Lo, )
A
S.S, 5n utn S ()S

miu auauen S4 y ) |3a* uy

3
3 2y4
bn utnmg

3t4-) 2y,-y) 70

2y.) 31+ 2y) 2 (3,+ y.

1 2 a,
6
2 (3 a,+ 2gy)
CMm
aue
ccUlac UCh
time heml .
hu doem't iut

bovwn
e t c -d
S a.eElea, a
Aam
E"Ca,dt s
hau maus S, ,

clered kaly n a

S. , ct"] C , z4 a CenUUK c
le1ed a sfa
2
Peth niam (O orun )

a2u,
(S)-
Cenun co brin auinm
vw.umauL

Um
co
a
ut cotan S

Hul
bwalld ton utm
Centn
y e a l Ohtmnis aluen buy LP

Ci, Cm

)
-O

( A Mn , ,
z) b

uen e

Joulalue a LPP
ctuluamiA

-Maw CvIuaad

euLenM ) heu ty au t nttaa

n

cu-kg O amd aluo Mn mugolun

M LPP a COVUn
JCoku
g vey

hannucal d
m t h De

mthe
LD- phetd
e cod

hi

dutuo tull
woLeU

mw
 Bewndud Um beum olud ct
ES
S1 beu cd 3 KS+ =«i.. .. m)

u un som dod
t tuguen ,

o
Ut ovM hayt OM rma otuuenn Lehn clmg www/ man

Than w m '

ND taul u

lot u met cawd

coveouil mha jud)
M gau

&ame epumun vnlu)

tvm tbamd
Ridum dod

rulind
Mh b
kigtu te ww M
niaau

tu hal hlams
amdthn
utm t3
bm
1 ump
idsa

b 27(
tack vaMalu 2a j
b
n
kuhlus vaunl

Com onica doiw

7aj b, 2 bi

)n, -
-

Kiwweauu
 t CAt 4 Cn n
Jeuin

tomdand eum

i m b
V ,- .

EHS C awn m-Magat

mmahe t e o M danod w
fisuild uauuallu
um
e

el
auta
om ua
Jeuang
Jhniem m quaAA
wUn&unhus
va.
tapalionA
auuRual rohuaA
te
aded
S
Os A,
+2 + S,

4 S 6 S3, 61-undusn kaua

Mtant iuna Arale

Cu at 3u

AX= B

om www
Cx

Ushim
to
com
uwd
that
cuual vauadi
s

S
S ,
3aU uue
b
lm ram
that

e m-m aalts

herluui
1 x (m-m

tuuumma.
a ek mia mdip endit
Ovuy b ee uicn ot

Ba dsymg men-mMgaun Cen&tami

BaML o i u

dagemua men- dsgaual

al laiu ugaluy

O.

PArbuy Dm LPP.
kuutuenM
te
auk
KtzUB 4 u
Aeulo
Am b
A Loum

wwam d

otuuilevmA
tailrtn
u
rauL AouuLbn r
m duing uts 3

NEN- B a A
Da us taueu dgta

A NO
3
,3. S

n+4s" NO
NO
.s S

NO
2 u
 te m Uuu
X B X 0

euu a ba oMA oule

be th otui
X i- - .

Mm)
33,
wpen dmg tsMS

y m-) wma

E^ )o
puue
e Ah) B

CA
aLe

mwuw

3A Uuru ame nctg

a r et ,1,
3 - N3 L a auwtu
RedutA t

eLA) 2 o - 3u

3 6
2 3
S 6L *
ww

ww

, )
eltnud u D
On
ainaoy 2- 23 - l n 5

w un ouy
 t 2, * Mat *3 Ou Ms O
2 + n3 M s 3
* 6.
2 * 3

etA)
aunms aluÐ &has

0' e

But
LOUALApond couas

y ae dunmdund

w u
uaAaAAA

waw 3 a banu
m oct 4wt *it2M2+ Mg
2
p
dag t ouu

whlm Mubhbd

chamge ts knelua

3 + 2m s
. 2NL+Ry =1
O

u i l
a

Coou
tug
)

4-,

4
3rd 4 a L
wu t haun

Ao that w
MOnUaM urA

waialla cm bc uratd .
 RHS b,'3 t +ve Ualutw
temuu
U

k doud m
Cevmuvd

m-) iuus
Utus

de ordud CB
met dluuaum
d cu otuue ma
al C
g t tep

Cho Cowm AMauu ADhod +ve

C Batyu
T MA
1

ND uaa
duinida
luels teUm

me ma 1

nbouwm dlsd Aouur

MLw
U
ind mim 30

umas

Cmur hs
reaiima
Peyom mn oiumen Ce
d.otuLaa

coumm

Eelu

,
D
10
LM

t tuULUAAJLU

od aiw
 Ramambul wniu
calcuoumg chuse 1 i

always e- und
0
wtm atea abucuus a in TotUnd
g Mmehod

4mo

unollu

UaA
mths
m am
M ayua
m ptwmal Umduuen B
ha uA
bams a
udh. u t
Atcud 6n aumuuol
3 NA t
tnd auud
ud bptmauy
3ee
Dtoenua
&
mon-ue
ud es um al
ukia
ND an eiulue
PLeucle ehmod eA
b b u a k t t o u w m m
hm y q0
ouua
Kup ddtophimn

uhim Uahuabu u m h U u i d

Jure-uhau mith oo

Pho
2 A-A

9 0 hae
4etuue
Fe Mo

Puan ut 4 iauw
wunlLn
wuth u

Ava
on

dTA au ad A
Pha wtthetuiuybbtamid
m

coluum
 man
7-5 3 OS 1 OS MA, MA
g t
- A
3, - S A Pho

"

L3 2

S
-1
-

A
-3 3

) 3

Urt uuld hme A2 Q

Omc DUn m

3.5 bptum ol

VA

3/4
1S/8
-7.S
3/u -15/S
cheeu aubailug

auttiad
t

t LD habuA o L 16 Bm
wwcdbuw
 S

S.

S ()
w auA o auroid L
wu d ycmg
uah at
haut a
n 1BFS
kame

ctnA
meAs hadlud un he Mut

the b wdl bem

uauy contai

dual, humak arULe

Je Lem t t p
w anan men)

)B
A
mon

A,n.2

mman photrún

whn a

mutlo ly

Loktm we
2a, b a 2a,4,
2a. b

-1 GteDtang g mn
 Phuma ual
CoTuam 7
wwwo www

trcwniay Cebeut

huh ON wmhtuluubd Cemtthemd

CenDtud

wwim holrn

vahLa
atalhaLol-

uad dud A mad Ne buu

ual
Ohtm al abu pkuwn al
C kamt m uW om t uaudy utun

Judme haut a e m outon

AELUiD a
Moudgn & A' m
0nm bm a
aca aiwmg a
m a C n@m c
EL wrth changd g
e Kac a
duua ute
dual kwnin Laa
u hw

uah.
te a ual
Hu) CMArenols deni M

m tew aA duUm g
Chamed nam
Asn

chands

men magalur
kalty
36A S
Pimo
4y92
Sy&9 s 34+ 6y
Dual
w w

ww.w w -Su; 2y B*
A 9, 9
St
39 6y1 -, L

.. COhNen A

mud ualuLs AA t
w

whui eur
u a l - amhin melh dd

waht au uthaa
oum wtth oul cone gm b
BFS wug thm uon't a
add kad Atwals

Calcuulct

Ono au
Ond ct und b; D

Ltlg v a auala

Caluladu
Coo Ci aluay
au haue 26
Cheobwalt e
hccus
eunutm nuhd

wwlally urdh wmlm

m o n d t v e

al

umlud
cuaiLm a an Oa, - .
n
ud geauiy

whun -v

LOimaweuy
Rad aurbt
nd
sackmuM
Mamyetallm 9uutndurn

Dm
S

danond

bj

Balom tA
PCA) m+
M+m

Sotal mumu Ctoini

katod aualu
H a

0
PR)
claaulg R,+R R R
Pa) m+
o

T
yMehig com bwa

PLA) M

wonA
louullm
mutal Baune ecuu

NoRTH Weut

mutth od
VoqulA houwnaluu0

rals to Uen dtmad uetalrb

wo CaNou hep
nhau
u&auM Quiaib demad
 Nw dou't ta wb dualis
u a u cont abum

Bu cs uhuun com't hod Mw

FR C ug ud

SS
30 3S

wud d o
Loud Ct kctnd to
calculai

Cacm uu mmM wgm

ha uu omm wth mo Ctn
Pe
munivuw CeH
uhuUn has
R l t8 ma Cnaicty

31 y 2 S o (a)

3 00
sol

x8 1300 u)
2 4 2 4 1 2 1 o o D 1s)
25

s) Lo
t)
u 11 u Louu
30 4)

9, C,D
teg A uauh baule A
urt
e , and
C8,C,D)
C u d C h a

CLod Rdcd ud
wt cam 10%m
a feanu 8
4urm

mtghly duundumt onuen

g u Lupent ulds
a n o m alum
ent& Voge
N-
wtu a em e a
m+m -1) tells uld
ills at 0
t9 e m d a n dint
wu ul
O.
au
Bau tam Lenliey
Deqeniot
 y Mabun wuma muth ed

mud S+3 I vas

|2-0)
S
()
) U ) 3.4) can+

T
ralamtnd
-v u t h cel
by N-Wmcuti -mum
)md unta a kaud auuu
aNnaln

mec
nadCham

O raluu by
t c h cuunid CL
Lelu *j Cil
Hun)
Couunduma

Aralu
gm
mAsltu D ag w
mmon
LAttn cal.
o1 n - ea
Ui+ Cij
FT Coleuuou ij
uraly j Cuen Ua
Deu chuahtg

raum a
cel
uh Langd
Aelect
en ij>o Rnoung Aual

- 3 aa
rch cAAd
Lotp
cleud
Cmd a
bwm aaugomtal
ta 4 Aal
allaco
TCLhuol ell alanaug
uu
uae
aed
e au
huvtod &

tacd o thum
70
Re Le
) )
L Cj
l 1) ( , 3)

3
nteutaitu
nit tuaimalao

-
 O ceu , to

Uwoalam cud Dlewn Houalion

Ce O

dumone

add e 2zba uu d
3 O:
kdaraLalritg 2b 2A
au d Atwond

~ong an
P polmm
Bye
chuch

O LD matu

i gmuel tp machine
ar

Je..

desd lo
con
tamt
y a
ame
humams
ulug
OPUna
e w

owm 0- wm alig

cetw
 au uy y M wuw mumbu outhteal aA
HD) hy
iay
m 90 te tup( h=m g ts
CT h
um covthud umils
the Mun m uum mu u atn t
)Piek
anmunls
uc0a t om au umcuud
u)
i ocld te
CBehud

CLagam 90 te p )
mimem
u etmal g
L mahe

*oulol
e
e wnula wt
mgu han gn
wh
cumn
om n0w )

2 c 4 0

towe

mcuuel

www
Lcot lwLAu

u a aw.w
Lbe n c u s

nwew , ) nt

L3.2)

Lt.3)
S
* * t
C4 C C
Ci3
mM

Vata ni Rngaan
PSon ma hama

2Uw au ale

tahin g
Aka un lalamcad hodns acd dumy od

mun Phorum

alm g euaG,
S hny 9m ,o
eaBahg 0utae
Belau bd ta

a wml MaN photum .

J

k haat Tdlaman l
htum
wwake a dmu

hugh auun
A
2e
thum
*COn bt u ouLAbd S

3 haut e den mauy

Co'1 dene y
ketw
to 2)
coutky 20)
hscy

Whm n l Q m i m x e O
welm
aMallu -

aua
x
klach du
phum a
ww& etimal Le
the

S.t + 1 +3 BuDinou

4L u

ww w &9,
ual

7
3
 M 8hDmal

+4 2

tnellaud 3
But

C t st 8pUm al
)