IEVADS OPTIMIZ¯ACIJ¯A

IEVADS OPTIMIZ¯ACIJ¯A IEVADS OPTIMIZ¯ACIJ¯A

17.08.2013 Views

12 I nodal¸a. VAIRĀKU ARGUMENTU FUNKCIJU EKSTRĒMI apskatīsim kvadrātisku matricu A = fx1x1 fx1x2 fx2x1 fx2x2 No matemātiskas analīzes kursa ir zināms, ka jauktie atvasinājumi ir vienādi savā starpā, ja tie ir nepārtraukti [7, 5. nodal¸a, §4], tāpēc . det A = fx1x1 fx2x2 − f 2 x1x2 . No kvadrātisko formu teorijas ir zināms [7, 198. lpp.]: • ja det A > 0 un fx1x1 • ja det A > 0 un fx1x1 > 0, tad kvadrātiskā forma ir pozitīva; < 0, tad kvadrātiskā forma ir negatīva; • ja det A < 0, tad kvadrātiskā forma pieņem gan pozitīvas, gan negatīvas vērtības. Formulēsim divu argumentu funkcijas ekstrēma punktu meklēˇsanas shēmu: 1. atrast stacionārus punktus, risinot sistēmu (1.1); 2. katrā stacionārā punktā noteikt determinanta det A zīmi; 3. ja stacionārā punktā z ir spēkā det A > 0 un fx1x1 > 0, tad d2 f(z) > 0 un z ir (stingrā) minimuma punkts; 4. ja stacionārajā punktā z ir spēkā det A > 0 un fx1x1 < 0, tad d2f(z) < 0 un z ir (stingrā) maksimuma punkts; 5. ja stacionārajā punktā z ir spēkā det A < 0, tad d 2 f(z) pieņem gan pozitīvas, gan negatīvas vērtības kādā punkta z apkārtnē un z nav ekstrēma punkts; 6. ja stacionārajā punktā z ir spēkā det A = 0, tad ir nepiecieˇsama tālāka analīze. 1.7. piezīme. 6. gadījumā, kad det A = 0, stacionārā punkta z rakstura analīze var būt saistīta ar augstākas kārtas diferenciāl¸u rēk¸ināˇsanu, protams, ja funkcijai eksistē attiecīgās kārtas atvasinājumi. Tieˇsām, f(x) − f(z) = df(z) + 1 2 d2 f(z) + 1 3! d3 f(z) + 1 4! d4 f(z) + · · · un starpības zīme vienādības kreisajā pusē ir atkarīga no pirmā no nulles atˇsk¸irīgā diferenciāl¸a vienādības labajā pusē.

1.1. Brīvais ekstrēms 13 Apskatīsim daˇzus piemērus saistībā ar iepriekˇsējo piezīmi. 1.1. piemērs. Apskatīsim funkciju f(x1; x2) = x 3 1 + x 3 2. Punkts (0; 0) ir funkcijas f stacionārs punkts, jo ˇsajā punktā diferenciāl¸i df un d 2 f ir vienādi ar nulli. Tai paˇsā laikā d 3 f = 6∆x 3 1 + 6∆x 3 2. Tā kā funkcija f jebkurā punkta (0; 0) apkārtnē pieņem abu zīmju vērtības, tad funkcijai f punktā (0; 0) ekstrēma nav. 1.2. piemērs. Apskatīsim funkciju f(x1; x2) = x 4 1 + x 4 2. Punkts (0; 0) ir funkcijas f stacionārs punkts. ˇ Sajā punktā det A = 12 2 x 2 1x 2 2 = 0 un, lai noskaidrotu stacionārā punkta raksturu, ir nepiecieˇsama tālāka pētīˇsana. Var pārbaudīt, ka d 3 f = 0 punktā (0; 0), bet d 4 f = 24∆x 4 1 + 24∆x 4 2 ir pozitīva forma. Tādējādi punkts (0; 0) ir funkcijas f minimuma punkts. 1.1.6. Problēmas par pel¸ņas maksimumu atrisinājums Noskaidrosim stacionārā punkta q1 = 2, q2 = 1, 5 raksturu problēmā par pel¸ņas maksimimumu. Tā kā Pq1q1 = −4, Pq1q2 = −2, Pq2q2 = −6, det A = (−4)(−6) − (−2)2 = 20 > 0, tad punkts (2; 1, 5) ir ekstrēma punkts. Tā kā Pq1q1 ir negatīvs, bet det A > 0, tad apskatāmais punkts ir minimuma punkts. Noteiksim cenas p1 un p2, pēc kurām ir jāpārdod preces katrā tirgū, lai iegūtu maksimālo pel¸ņu: p1 = 10 − q1 = 8, p2 = 12 − 2q1 = 9.

12 I nodal¸a. VAIRĀKU ARGUMENTU FUNKCIJU EKSTRĒMI<br />

apskatīsim kvadrātisku matricu<br />

A =<br />

fx1x1 fx1x2<br />

fx2x1 fx2x2<br />

No matemātiskas analīzes kursa ir zināms, ka jauktie atvasinājumi ir<br />

vienādi savā starpā, ja tie ir nepārtraukti [7, 5. nodal¸a, §4], tāpēc<br />

<br />

.<br />

det A = fx1x1 fx2x2 − f 2 x1x2 .<br />

No kvadrātisko formu teorijas ir zināms [7, 198. lpp.]:<br />

• ja det A > 0 un fx1x1<br />

• ja det A > 0 un fx1x1<br />

> 0, tad kvadrātiskā forma ir pozitīva;<br />

< 0, tad kvadrātiskā forma ir negatīva;<br />

• ja det A < 0, tad kvadrātiskā forma pieņem gan pozitīvas, gan negatīvas<br />

vērtības.<br />

Formulēsim divu argumentu funkcijas ekstrēma punktu meklēˇsanas shēmu:<br />

1. atrast stacionārus punktus, risinot sistēmu (1.1);<br />

2. katrā stacionārā punktā noteikt determinanta det A zīmi;<br />

3. ja stacionārā punktā z ir spēkā det A > 0 un fx1x1 > 0, tad d2 f(z) > 0<br />

un z ir (stingrā) minimuma punkts;<br />

4. ja stacionārajā punktā z ir spēkā det A > 0 un fx1x1 < 0, tad<br />

d2f(z) < 0 un z ir (stingrā) maksimuma punkts;<br />

5. ja stacionārajā punktā z ir spēkā det A < 0, tad d 2 f(z) pieņem gan<br />

pozitīvas, gan negatīvas vērtības kādā punkta z apkārtnē un z nav<br />

ekstrēma punkts;<br />

6. ja stacionārajā punktā z ir spēkā det A = 0, tad ir nepiecieˇsama tālāka<br />

analīze.<br />

1.7. piezīme. 6. gadījumā, kad det A = 0, stacionārā punkta z rakstura<br />

analīze var būt saistīta ar augstākas kārtas diferenciāl¸u rēk¸ināˇsanu,<br />

protams, ja funkcijai eksistē attiecīgās kārtas atvasinājumi. Tieˇsām,<br />

f(x) − f(z) = df(z) + 1<br />

2 d2 f(z) + 1<br />

3! d3 f(z) + 1<br />

4! d4 f(z) + · · ·<br />

un starpības zīme vienādības kreisajā pusē ir atkarīga no pirmā no<br />

nulles atˇsk¸irīgā diferenciāl¸a vienādības labajā pusē.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!