You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
58 III nodal¸a. LINE ĀRĀS PROGRAMMĒˇ SANAS UZDEVUMI<br />
3.2. zīm.<br />
ar 7 ierobeˇzojumiem nevienādību veidā:<br />
x1 ≥ 0, x1 ≤ 1,<br />
x2 ≥ 0, x2 ≤ 1,<br />
x2 ≥ 0, x2 ≤ 1,<br />
x1 + x2 + x3 ≤ 5<br />
2 .<br />
Katra no ˇsīm nevienādībām definē pustelpu 3-dimensiju Eiklīda telpā R 3 .<br />
ˇSo 7 pustelpu kopējā dal¸a ir vienības kubs bez virsotnes (skat. 3.2. zīm.).<br />
Gadījumā, kad telpas dimensiju skaits lielāks nekā 3, izpildīt 2-dimensionālu<br />
zīmējumu ir sareˇzˇgīti, un tas nebūtu informatīvs (pamēˇginiet izveidot<br />
3-dimensionāla kuba 1-dimensionālu zīmējumu). Tāpēc lineārās programmēˇsanas<br />
uzdevuma risināˇsanas grafiskā metode pārsvarā tiek lietota,<br />
risinot uzdevumus 2 vai 3 dimensiju gadījumā.<br />
Grafiskās metodes lietoˇsanas shēma ir ˇsāda. Tiek attēlots piel¸aujamais<br />
apgabals F , kuru veido daudzstūris 2 dimensiju gadījumā, un daudzskaldnis<br />
3 dimensiju gadījumā. Tiek attēlota mērk¸a funkcijas līmeņlīniju kopa 2<br />
dimensiju gadījumā un līmeņvirsmu kopa 3 dimensiju gadījumā, t.i., punktu<br />
(x1, . . . , xn) ∈ R n , kuriem<br />
Lx = k1x1 + · · · + knxn = c = const.,<br />
kopa, ja n = 2 vai n = 3. Ja kāda līmeņlīnija (vai attiecīgi līmeņvirsma)<br />
dotajam c ir konstruēta, tad pārējās līmeņlīnijas (vai attiecīgi līmeņvirsmas)<br />
iegūst no dotās ar paralēlās pārneses palīdzību. Mainot c, nosaka mērk¸a<br />
funkcijas vērtību palielināˇsanās virzienu (ja ir jāatrod mērk¸a funkcijas maksimums)<br />
vai mērk¸a funkcijas vērtību samazināˇsanās virziens (ja ir jāatrod