IEVADS OPTIMIZ¯ACIJ¯A

68 III nodal¸a. LINE ĀRĀS PROGRAMMĒˇ SANAS UZDEVUMI
11. Atrisināt uzdevumu
L = x1 + x2 −→ min
ar iepriekˇsējā uzdevuma ierobeˇzojumiem.
12. Atrisināt uzdevumu
13. Atrisināt uzdevumu
L = 5x1 + 12x2 −→ min,
x1 + 2x2 ≥ 6,
x1 + 3x2 ≥ 8,
x1 + 6x2 ≥ 11,
x1 ≥ 0, x2 ≥ 0.
L = 3x1 + 12x2 −→ min
ar iepriekˇsējā uzdevuma ierobeˇzojumiem.
14. Pieņemsim, ka uzdevumā par naftas pirkˇsanu nosacījumos naftas B
cena par 1 tonnu ir $ 280. Kādās robeˇzās var mainīties cena par
naftas A vienu tonnu, lai atrisinājums būtu iepriekˇsējais?
15. Pieņemsim, ka problēmā par naftas pirkˇsanu mainījuˇsās cenas: naftas
A cena par vienu tonnu ir $ 250, naftas B cena par vienu tonnu ir
$ 290. Atrisināt uzdevumu pie ˇsiem nosacījumiem.
16. Atrisināt uzdevumu
17. Atrisināt uzdevumu
L = 12x1 + 3x2 −→ min,
x2 − 3x1 ≤ 1,
4x1 + x2 ≥ 8,
x2 ≥ 0.
L = x2 − x1 −→ max,
2x2 − x1 ≤ 3,
2x1 + x2 ≤ 9,
x1 + 3x2 ≥ 7.