Page 369 - DECO403_MATHEMATICS_FOR_ECONOMISTS_PUNJABI
P. 369
VED1
E L-LOVELY-H math30-1 IInd 21-10-11 IIIrd 24-1-12 IVth 21-4-12 Vth 20-8-12 VIth 10-9-12
fJekJh^30 L f;wgb?e; ftXh
(4) x 1 , x 2 ..... x n d/ wkBK dk ;w[Zu (Set) fijVk gqfspzX (30H2) ns/ nfoDkswe Pos dh g{osh B'N
eodk j't/, T[;B{z ;zGkts jZb (Feasible Solution) fejk iKdk j?.
(5) T[j ;kXe jZb fijVk fe T[d/P cbB (30H1) B{z nB[ebD eodk j?, T[;B{z nBe[bD jZb
(Optimal Solution) fejk iKdk j?. Gkt i/eo ;kXe jZb T[d/P cbB B{z fBT{Bsw eodk j?, T[d'A
T[j fBT{Bsw ;kXe jZb (Minimum Feasible Solution) ns/ i/eo ;kXe jZb T[d/P cbB B{z tZX
s'A tZX eodk j? T[d'A T[j tZX s'A tZX ;kXe jZb fejk iKdk j?.
(6) i/eo ;kXe jZb fi; ftZu m s'A tZX XBkswe x i BjhA jB sK T[j w[Zb ;kXe jZb (Basic
Feasible Solution) fejk iKdk j?. fJ; soQK ;kXe jZb B{z w[Zb ;kXe jZb ftZu gfotosB eoBk
ukjhJ/ sK xZN s'A xZN (n – m) uoK dk b[gs (Vanish) j'Dk Io{oh j?.
(7) fi; w[Zb ;kXe jZb ftZu mhe m XBkswe j? sK T[;B{z nftefos w[Zb ;kXe jZb (Non-
Degenerate Basic Feasible Solution) efjzd/ jB. nIho' (Non-Zero) uoK B{z w[Zb uo fejk iKdk
j?. id'A xZN s'A xZN fJZe w[Zb uo b[gs j[zdk j't/ sK w[Zb ;kXe jZb B{z ftefos w[Zb ;kXe jZb
(Degenerate Basic Feasible Solution) fejk iKdk j?.
(8) T[j jZb fijVk gqfspzX (30H1) ns/ nfoDkswe Pos dh g{osh Bk eodk j't/ sK T[j n;kXe
jZb (Non-feasible Solution) ejkT[Adk j?.
(9) i/eo gqfspzX ftZu fuzBQ (≤) j? sK fJ;B{z ;zs[bB ;wheoDK ftZu gfotosB eoB d/ bJh uoK
B{z gq:'r ehsk iKdk j?, T[jBK B{z ;b?e uo (Slack-Variable) efjzd/ jB.
eh s[;hA ikDd/ j' T[j uo fijVk n;wheoDK (fuzBQK ≥) dhnK ;wheoDK ftZu pdbD d/ bJh
gq:'r ehs/ iKd/ jB, T[jBK B{z tkX{ uo (Surplus Variable) efjzd/ jB.
fJBQK d'jK d/ gqeko d/ uoK B{z ;z:[es o{g ftZu w[euo (Dummy Variable)
fejk iKdk j?, fiBQK dh ;zfynk brGr T[d/P cbB ftZu uoK dh ;zfynk d/
pokpo j[zdh j?.
30H2 ftXh d/ frDsh ;zpzXh uoD (Calculating Steps of Method)
(1) n;wheoDK B{z ;wheoDK ftZu pdbD d/ bJh io{os nB[;ko ;b?e iK tkX{ uo dk gq:'r
eoBk ukjhdk j?.
i/eo io{oh j't/ sK Bebh uoK dh tos'A eoBh ukjhdk j?. T[; s'A pknd gqfspzXK B{z AX = b d/
o{g ftZu fby b?Dk ukjhdk j?, fiZE/ b ≥ 0 j'D. i/eo e'Jh b i foDkswe j'D sK T[;d/ nzsors
gqfspzX B{z (^1) Bkb r[Dk eoe/ XBkswe pDk b?Dk ukjhdk j?.
(3) nozGe w[Zb ;kXe jZb gsk eoe/ X j dh rDBk eo b?dh ukjhdh j? ns/ Z j – C j dk wkB A d/
jo/e ;szG d/ bJh gsk eo b?Dk ukjhdk j?.
(4) nfXekos ;wheoD bJh jo/e Z j – C j ≥ 0, sK fJjh d[jokT[ (Iteration) nB[ebD jZb j?.
d[pkok i/eo Z j – C j > 0, (jo/e nBkXko ;fdPK d/ bJh) T[d'A T[fus jZb ftbZyD (Unique) j? BjhA
sK t?ebfge jZb th fwb ;edk j?.
(5) nkrs ;fdP (Entering Vector) ns/ ufbs ;fdP (Departing Vector) dh u'D eo b?Dh
ukjhdh j?.
(6) nzs ftZu, Bebh uoK B{z gqEe eo b?Dk ukjhdk j?.
T[dkjoD 1L fBwB B{z f;wgb?e; ftXh d[nkok jZb eo'^
fBT{Bsw Z = 2X 1 – 3X 2 + 7X 2 .....(1)
fijVk fe 3X 1 – 4X 2 – 6X 3 ≤ 2 .....(2)
LOVELY PROFESSIONAL UNIVERSITY 363
