Sh. A. Saipnazarov biznes matematika




Download 3,82 Mb.
Pdf ko'rish
bet31/73
Sana11.07.2024
Hajmi3,82 Mb.
#267361
1   ...   27   28   29   30   31   32   33   34   ...   73
Bog'liq
Biznes matematika

 
 
 
 
 
 
 
 


87 
Mustaqil yechish uchun misollar 
Grafik usul yordamida chiziqsiz programmalashtirish masalalarini yeching. 
1. 
 
 

 
















0
,
2
36
3
5
min
max
2
1
2
1
2
2
2
1
2
1
x
x
x
x
x
x
x
x
X
F
2. 
 
 













0
,
16
2
min
max
2
1
2
2
2
1
2
1
2
1
x
x
x
x
x
x
x
x
X
F
3. 
  
 

 
 
0
3
;
2
min
,
58
0
;
9
max
;
0
,
9
2
2
3
2
2
1
2
1
2
1
2
2
2
1
















F
F
J
x
x
x
x
x
x
x
x
X
F
4. 
  
 

 


169
/
1053
13
/
21
;
13
/
51
min
,
45
0
;
0
max
;
0
,
15
2
3
14
3
2
3
6
2
1
2
1
2
1
2
2
2
1
















F
F
J
x
x
x
x
x
x
x
x
X
F
5. 
  
 

 
 
 
0
1
;
1
min
,
5
3
;
0
max
0
;
3
max
;
0
,
0
15
3
5
15
5
3
1
1
2
1
2
1
2
1
2
2
2
1


















F
L
F
J
x
x
x
x
x
x
x
x
X
F
Lagranjning ko`paytuvchilar usulidan foydalanib funksiyaning shartli 
ekstremumlarini toping. 
6.
 


 
8
/
7
max
,
4
/
1
;
2
/
5
;
2
/
1
;
0
,
2
3
2
2
*
*
2
1
2
1
3
2
3
2
3
1
















X
F
X
J
x
x
x
x
x
x
x
x
x
x
X
F
opt
7.
 


 
2
max
,
1
;
1
;
1
;
0
,
2
2
*
*
2
1
2
1
3
2
3
2
2
1
*














X
F
X
J
x
x
x
x
x
x
x
x
x
x
X
F
opy
8. 
 


 
3
/
1
min
,
3
/
11
;
3
/
1
;
3
/
8
;
0
,
2
2
4
*
*
2
1
2
1
3
2
3
2
3
1
*














X
F
X
J
x
x
x
x
x
x
x
x
x
x
X
F
opt


88 
9.
 


 
6
max
,
6
/
6
;
6
/
6
;
3
/
6
;
0
,
1
2
*
*
2
1
2
3
2
2
2
1
3
2
1
*














X
F
X
J
x
x
x
x
x
x
x
x
X
F
opt
10. 
 


 
04
,
0
min
,
25
/
4
;
25
/
3
;
0
,
1
4
3
*
*
2
1
2
1
2
2
2
1
*










X
F
X
J
x
x
x
x
x
x
X
F
opt
11. 
 


 
2
/
1
min
,
2
/
3
;
2
/
1
;
0
,
1
4
5
*
*
2
1
3
2
2
3
2
1
2
1
*












X
F
X
J
x
x
x
x
x
x
x
x
X
F
opt
12. 
 


 
121
/
249
max
,
11
/
8
;
11
/
8
;
11
/
5
;
0
,
1
2
4
3
*
*
2
1
2
1
2
2
2
1
2
1
*














X
F
X
J
x
x
x
x
x
x
x
x
X
F
opt
13. 
 


 
24
max
,
3
;
4
;
6
;
0
,
5
2
2
*
*
2
1
3
2
2
1
3
2
2
1
*

















X
F
X
J
x
x
x
x
x
x
x
x
x
x
X
F
opt
14. 
 


 
20398
min
,
101
;
99
;
0
,
200
4
*
*
2
1
2
1
2
2
2
1
1
*











X
F
X
J
x
x
x
x
x
x
x
X
F
opt
15. 
 
 
 
3
min
,
3
;
1
;
0
,
6
3
*
*
2
1
2
1
2
1
*










X
F
X
J
x
x
x
x
x
x
X
F
opt
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 


89 
VII-bob. Qavariq programmalashtirish 
 
Chiziqsiz programmalashtirishning faqat qavariq funksiyalar va qavariq 
to„plamlar bilan ish ko„ruvchi bo„limiga qavariq programmalashtirish deyiladi. Bu 
bo„limning asosiy elementlari qavariq funksiyalar va qavariq to„plamlar bo„lib, 
ularning ayrim o„ziga xos xususiyatlari masala yechimini topishga imkon beradi. 
 
7.1. Yo’nalish bo’yicha hosila va gradient 
 
  

n
x
x
x
F
x
F
,
,
,
2
1


funksiyaning 

yo„nalish bo„yicha 

nuqtadagi hosilasi 
l
F


deb ushbu limitga aytiladi. 

  


x
F
l
x
F
l
F








0
lim
Odatda 

yo„nalish 


n
l
l
l
,
,
1


vektor orqali beriladi. 
Agar 

funksiya 

nuqtada differensiallanuvchi bo„lsa, u holda bu funksiya 
shu nuqtada har qanday 

yo„nalish bo„yicha hosilaga ega bo„lib, u xususiy hosila 
bo„yicha ushbu formula orqali ifodalanadi 
i
n
i
q
x
F
l
l
l
F








1
1
(7.1) 
bunda 
l
l

vektorning uzunligi, ya‟ni
2
2
1
ln




l
l
yo„nalish bo„yicha hosilaning absolyut qiymati shu yo„nalish funksiya 
o„zgarishning tezligini beradi, ishorasi esa funksiya o„zgarishining xarakterini 
(o„sish yoki kamayish) ko„rsatadi. 
  

n
x
x
F
x
F
,...,
1

funksiyaning gradienti 
F

deb shunday vektorga aytiladiki, 
uning koordinata o„qlariga proeksiyalari ushbu xususiy hosilalar bo„lib xizmat 
qiladi, ya‟ni 














n
x
F
x
F
x
F
F
,
,
,
2
1

l
F


maksimumga erishadi qachonki, agar 

yo„nalish
F

yo„nalishi bilan mos 
tushsa (7.1) formuladan 

funksiyaning 
F

gradient yo„nalishi bo„yicha hosilasi 
quyidagiga teng
 
F
x
F
x
F
F
F
F
i
n
i
i














1
1
Shunday qilib, har qanday 

nuqtada gradient yo„nalishi funksiyaning eng katta 
o„sish yo„nalishini, gradient uzunligi esa bu nuqtada eng katta o„sish tezligini 
ifodalaydi. 
7.1-misol. 
3
3
2
1
2
x
x
x
x
F




funksiyaning 


2
;
1
;
0
A
nuqtada eng katta o„sish 
tezligini toping va 


2
;
2
;
1


l
yo„nalish bo„yicha 

nuqtada funksiyaning o„zgarish 
xarakterini aniqlang. 


90 
Yechish. 
Ravshanki, 
2
,
,
2
1
3
3
2
2
3
2
1













x
x
x
F
x
x
x
F
x
x
x
F
, u holda 


2
;
2
1
3
2



x
x
x
x
F
va 


2
;
0
;
2
/


A
F
. Shunday qilib, 

nuqtada funksiyaning eng 
katta o„sish tezligi
3
4
4
1
,
2
2
2
0
2
2
2
2









l
F
A
va
 


2
3
6
2
2
0
2
1
2
1
3
1











A
F

0



A
F

bo„lganligi uchun 

funksiya 

yo„nalish 
bo„yicha 

nuqtada o„sadi. Ma‟lumki, nuqtalar to„plami qavariq deyiladi, agar u 
o„zining har qanday ikki nuqtasini tutashtirishdan hosil bo„lgan kesma 
 
b
a
,
va 
 
b
a
x
,

bo„lsa


1
0
,
1








b
a
X
yoki
0
,
0
,
1
,
2
1
1
1
2
1












b
a
X
(7.2) 
Uning teskarisini ko„rish qiyin emas: agar (7.2) bajarilsa, u holda 
 
b
a
x
,


Shunday qilib, 
 
b
a
,
kesmani (7.2) shartli qanoatlantiruvchi barcha 

nuqtalar 
to„plami sifatida aniqlash mumkin. 
(7.2) tenglikdan induksiya metodi yordami bilan, agar 

qavariq fazo 
bo„lsa, u holda har qanday 
M
x
x
x
r

,
,
,
2
1

nuqtalar uchun va har qanday 
0

i
t
son 
uchun 



r
i
i
i
M
x
t
1
ekanligini ko„rsatish mumkin, bunda 



r
i
i
t
1
1
.
n – 
o„lchovli
 
foizning qavariq 

to„plamida aniqlangan 
 


n
x
x
F
x
F
,...,
1

 
funksiya shu to„plamda qavariq deyiladi, agar har qanday 
 
1
;
0


son uchun ushbu 
tengsizlik o„rinli bo„lsa 




  
  
2
1
2
1
1
1
x
F
x
F
x
x
F









(7.3) 
7.1-rasm. 
Agar (7.3) shartda tengsizlik ishorasi 
"
"

 
dan 
"
"

ga o„zgarsa, u holda botiq 
funksiya ta‟rifini hosil qilamiz. Agar (7.3) da tengsizlik ishorasi qat‟iy bo„lsa, u 
holda funksiya qat‟iy qavariq (yoki qat‟iy botiq) deyiladi. 
7.1-rasmda bir o„zgaruchili funksiyaning butun sonlar o„qida qavariq 
bo„lgan funsiya grafigi tasvirlangan. 
 
x
F
0
 
1
x
F
 
x
F
 
2
x
F
1
x


2
1
1
x
x
x





2
x


91 
Qavariq funksiya xossalari: 
1.
Agar 
 
x
F
funksiya qavariq bo„lsa, u holda 
 
x
F

botiq bo„ladi.
2.
 
с
x
F

va 
 
b
ax
x
F


chiziqli funksiya barcha sohalarda botiq va qavariq 
bo„ladi.
3.
Agar 
 


m
i
x
F
i
,
1
,

funksiya qavariq bo„lsa, u holda barcha 
0

i

sonlar 
uchun 
 


m
i
i
x
F
1

funksiya ham qavariq bo„ladi.
4.
Agar 
 
x
F
funksiya qavariq bo„lsa, u holda har qanday 

son uchun
 


x
F
tengsizlikning yechimlar sohasi yo qavariq yoki bo„sh to„plam bo„ladi.
5.
Agar 
 
x
i

funksiya o„zgaruvchining barcha manfiy qiymatlarida qavariq 
bo„lsa, u holda 
 
m
i
b
x
i
i
,
1
,



tengsizliklar sistemasining yechimlar to„plami 
qavariq bo„ladi (agar u bo„sh to„plam bo„lmasa).
6.

qavariq to„plamda aniqlangan qavariq (botiq) funksiya, bu to„plamning 
barcha ichki nuqtalarida uzluksiz bo„ladi. 
7.
Har qanday qavariq (botiq) funksiya hech bo„lmaganda bitta statsionar 
nuqtaga ega, bunda qavariq (botiq) funksiyalar statsionar nuqtada har doim lokal 
va global ekstremumga ega bo„ladi.

Download 3,82 Mb.
1   ...   27   28   29   30   31   32   33   34   ...   73




Download 3,82 Mb.
Pdf ko'rish