Page 356 - DECO403_MATHEMATICS_FOR_ECONOMISTS_PUNJABI

VED1
E L-LOVELY-H math28-1 IInd 6-8-11 IIIrd 24-1-12 IVth 21-4-12 Vth 20-8-12 VIth 10-9-12

noEPk;soh dk rfDs Pavitar Parkash Singh, Lovely Professional University

B'N fJekJh^28L o/yh gq'rokfwzr dh ouBk

(Formulation of Linear Programming)

ftP/ t;s{ (Contents)
T[d/P (Objectives)
gq;sktBk (Introduction)

28H1 o/yh gq'rokfwzr dh ouBk (Linear Programming Formulation)
28H2 ;koKP (Summary)

28H3 Ppde'P (Keywords)
28H4 nfGnk; gqPB (Review Questions)
28H5 ;zdoG g[;seK (Further Readings)

T[d/P (Objectives)

fJ; fJekJh d/ nfXn?B s'A pknd ftfdnkoEh :'r j'Dr/L

• o/yh gq'rokfwzr dh ouBk B{z ikDB ftZu.

gq;sktBk (Introduction)

nfXeheoD ns/ fBT{BswheoD dhnK ;wZf;nktK B{z jZb eoB d/ bJh noEPk;soh fijVh
seBhe ngDkT[Ad/ jB T[;B{z o/yh gq'rokfwzr efjzd/ jB. fJj fJZe rfDse ftXh j?. fJ; dk
ftek; fJZe rfDse ikoi v/Bfizr B/ 1947 ftZu ehsk j?.
fBopZX fdZs/ j'D s/, fe;h ;wZf;nk dk tZX s'A tZX ns/ fBT{Bsw w[Zb gsk eoB dh seBhe B{z
o/yh gq'rokfwzr efjzd/ jB. fJZE/ fJZe T[d/P cbs j[zdk j? id'A fe d{ik fBopZX (Condition) fdZsh
j'Jh j[zdh j?.

28H1 o/yh gq'rokfwzr dh ouBk (Linear Programming Formulation)

o/yh gq'rokfwzr (Formulation) d/ uoDK B{z T[dkjoD d/ d[nkok ;wMkfJnk ik ;edk j?.
fit/A fe n;hA ikDd/ jK fe LPP (Linear Programming Problem) d/ fszB gkoN j[zd/ jB.

• T[d/P cbB (Objective function) : fi;B{z n;hA tZX s'A tZX iK fBT{Bsw eod/ jB.
• ;zouBkswe fBopZX (Structural constrants)

• r?o^foDkswe fBopZX (Non-Negativity constraints)
T[dkjkoD ti'A wzfBnk d' t;s{nK X ns/ Y jB fiBQK dh ehws 2 ns/ 5 j? sK, T[d/P cbB
Max : f = 2x + 5y (A)
ns/ ;zouBkswe fBopZX L
X + 4y ≤ 24
3X + y ≤ 21 (B)

X + y ≤ 9

350 LOVELY PROFESSIONAL UNIVERSITY