IEVADS OPTIMIZ¯ACIJ¯A
IEVADS OPTIMIZ¯ACIJ¯A IEVADS OPTIMIZ¯ACIJ¯A
52 II nodal¸a. SKAITLISKĀS METODES
III nodal¸a LINEĀRĀS PROGRAMMĒˇSANAS UZDEVUMI 3.1. Ievads 1. problēma. Aplūkosim (x1; x2)-plaknes apgabalu, kuru nosaka nevienādības: 5x1 + 3x2 ≤ 105, (3.1) 2x1 + 4x2 ≤ 70, (3.2) x1 ≥ 0, x2 ≥ 0. (3.3) ˇSis apgabals ir attēlots 3.1. zīmējumā. Plaknes (x1; x2) punkti, kuri apmierina nevienādību 5x1 + 3x2 ≤ 105, atrodas zem taisnes DB, kuras vienādojums ir 5x1 + 3x2 = 105; punkti, kuri apmierina nevienādību 2x1 + 4x2 ≤ 70, atrodas zem taisnes AE, kuras vienādojums ir 2x1 + 4x2 = 70. Ņemot vērā nosacījumus x1 ≥ 0 un x2 ≥ 0, secinām, ka apgabals, kuru nosaka nevienādības (3.1), (3.2) un (3.3), ir daudzstūris ACDO. Aplūkosim taiˇsņu saimi 200x1 + 160x2 = α, (3.4) parametram α pieˇsk¸irot daˇzādas vērtības. Ja α = 0, tad (3.4) nosaka taisni ar vienādojumu 200x1 + 160x2 = 0 jeb 5x1 + 4x2 = 0. ˇSī taisne iet caur punktu O un 3.1. zīmējumā ir apzīmēta ar GH.
- Page 1 and 2: DAUGAVPILS UNIVERSIT ĀTE Matemāti
- Page 3 and 4: IEVADS Mācību līdzeklī ir izkl
- Page 5 and 6: I nodal¸a VAIRĀKU ARGUMENTU FUNKC
- Page 7 and 8: 1.1. Brīvais ekstrēms 7 1.1. zīm
- Page 9 and 10: 1.1. Brīvais ekstrēms 9 ◮ Funkc
- Page 11 and 12: 1.1. Brīvais ekstrēms 11 ◮ Funk
- Page 13 and 14: 1.1. Brīvais ekstrēms 13 Apskatī
- Page 15 and 16: 1.2. Nosacītais ekstrēms 15 Līdz
- Page 17 and 18: 1.2. Nosacītais ekstrēms 17 1.2.2
- Page 19 and 20: 1.2. Nosacītais ekstrēms 19 1.9.
- Page 21 and 22: 1.2. Nosacītais ekstrēms 21 1.4.
- Page 23 and 24: 1.2. Nosacītais ekstrēms 23 Risin
- Page 25 and 26: 1.2. Nosacītais ekstrēms 25 Tā k
- Page 27 and 28: 1.2. Nosacītais ekstrēms 27 1.2.8
- Page 29 and 30: 1.2. Nosacītais ekstrēms 29 1.7.
- Page 31 and 32: 1.2. Nosacītais ekstrēms 31 ir ˇ
- Page 33 and 34: II nodal¸a SKAITLISKĀS METODES Fu
- Page 35 and 36: 2.2. Minimuma punkta meklēˇsanas
- Page 37 and 38: 2.2. Minimuma punkta meklēˇsanas
- Page 39 and 40: 2.2. Minimuma punkta meklēˇsanas
- Page 41 and 42: 2.2. Minimuma punkta meklēˇsanas
- Page 43 and 44: 2.2. Minimuma punkta meklēˇsanas
- Page 45 and 46: 2.3. Minimuma punkta meklēˇsanas
- Page 47 and 48: 2.3. Minimuma punkta meklēˇsanas
- Page 49 and 50: 2.3. Minimuma punkta meklēˇsanas
- Page 51: 2.3. Minimuma punkta meklēˇsanas
- Page 55 and 56: 3.1. Ievads 55 koordinātas vienād
- Page 57 and 58: 3.2. Lineārās programēˇsanas uz
- Page 59 and 60: 3.2. Lineārās programēˇsanas uz
- Page 61 and 62: 3.2. Lineārās programēˇsanas uz
- Page 63 and 64: 3.2. Lineārās programēˇsanas uz
- Page 65 and 66: 3.2. Lineārās programēˇsanas uz
- Page 67 and 68: 3.2. Lineārās programēˇsanas uz
- Page 69 and 70: 3.3. Simpleksa metode 69 18. Firma
- Page 71 and 72: 3.3. Simpleksa metode 71 vienā vir
- Page 73 and 74: 3.3. Simpleksa metode 73 mainīgo x
- Page 75 and 76: 3.3. Simpleksa metode 75 1. solis.
- Page 77 and 78: 3.3. Simpleksa metode 77 5. solis.
- Page 79 and 80: 3.3. Simpleksa metode 79 21a. f(x1;
- Page 81: ATBILDES 1. p1 = 52, q1 = 48, p2 =
- Page 85 and 86: SATURS IEVADS 3 I VAIRĀKU ARGUMENT
III nodal¸a<br />
LINEĀRĀS PROGRAMMĒˇSANAS<br />
UZDEVUMI<br />
3.1. Ievads<br />
1. problēma. Aplūkosim (x1; x2)-plaknes apgabalu, kuru nosaka nevienādības:<br />
5x1 + 3x2 ≤ 105, (3.1)<br />
2x1 + 4x2 ≤ 70, (3.2)<br />
x1 ≥ 0, x2 ≥ 0. (3.3)<br />
ˇSis apgabals ir attēlots 3.1. zīmējumā. Plaknes (x1; x2) punkti, kuri apmierina<br />
nevienādību 5x1 + 3x2 ≤ 105, atrodas zem taisnes DB, kuras<br />
vienādojums ir 5x1 + 3x2 = 105; punkti, kuri apmierina nevienādību<br />
2x1 + 4x2 ≤ 70, atrodas zem taisnes AE, kuras vienādojums ir 2x1 + 4x2 =<br />
70. Ņemot vērā nosacījumus x1 ≥ 0 un x2 ≥ 0, secinām, ka apgabals, kuru<br />
nosaka nevienādības (3.1), (3.2) un (3.3), ir daudzstūris ACDO.<br />
Aplūkosim taiˇsņu saimi<br />
200x1 + 160x2 = α, (3.4)<br />
parametram α pieˇsk¸irot daˇzādas vērtības. Ja α = 0, tad (3.4) nosaka taisni<br />
ar vienādojumu<br />
200x1 + 160x2 = 0<br />
jeb<br />
5x1 + 4x2 = 0.<br />
ˇSī taisne iet caur punktu O un 3.1. zīmējumā ir apzīmēta ar GH.