You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.2. Lineārās programēˇsanas uzdevumu risināˇsanas grafiskā metode 65<br />
3.2.4. Speciālgadījumi<br />
kur<br />
Problēmai nav atrisinājuma.<br />
Problēma.<br />
L = x1 + x2 −→ min,<br />
x1 + 2x2 ≥ 10,<br />
2x1 + x2 ≤ 4,<br />
x1 ≥ 0, x2 ≥ 0.<br />
Dotajai problēmai nav atrisinājuma, jo tās piel¸aujamais apgabals<br />
F =<br />
4<br />
Gi = ∅,<br />
i=1<br />
G1 = {(x1; x2) : x1 + 2x2 ≥ 10},<br />
G2 = {(x1; x2) : 2x1 + x2 ≤ 4},<br />
G3 = {(x1; x2) : x1 ≥ 0, −∞ < x2 < +∞},<br />
G4 = {(x1; x2) : x2 ≥ 0, −∞ < x1 < +∞}.<br />
Bezgalīgs piel¸aujamais apgabals.<br />
Problēma.<br />
L = x1 + 2x2 −→ max,<br />
x1 + 3x2 ≥ 6,<br />
3x1 + 2x2 ≥ 12,<br />
x1 ≥ 0, x2 ≥ 0.<br />
Dotajai problēmai nav atrisinājuma, jo mērk¸a funkcija nav ierobeˇzota<br />
piel¸aujamajā apgabalā, kurˇs ir attēlots 3.5. zīmējumā. Atzīmēsim, ka minimizācijas<br />
problēmai<br />
L = x1 + 2x2 −→ min<br />
ar tiem paˇsiem ierobeˇzojumiem ir atrisinājums.