O’ZBEKISTON RESPUBLIKSI OLIY
TA’LIM, FAN VA INOVATSIYALAR VAZIRLIGI
SAMARQAND IQTISODIYOT VA SERVIS INSTITUTI
IQTISODIY MATEMATIK USULLAR VA MODELLAR
fanidan “Iqtisodiy jarayonlarda optimallashtirish usullarini qo‘llash” mavzusi bo’yicha №1-laboratoriya ishi.
Fakultet:Buxgalteriya hisobi va menejment
Yonalish: menejment( tarmoqlar va soxalar boyicha)
Tayyorladi: Muzaffarov Mironshoh
Samarqand-2023
Kirish.
Chiziqli dasturlash matematikaning yangi bir tarmogi bolib, u kop variantli yechimga ega bolgan iqtisodiy masalalarning eng yaxshi (optimal)yechimini topishga oid ish koradi.
Matematik til bilan aytganda chiziqli dasturlash nomalumlariga chiziqli cheklashlar (chegaraviy shartlar) qoyilgan chiziqli funksiyaning ekstrimal qiymatini toppish usullarini urganuvchi fandir. Shunday qilib chiziqli dasturlash masalalari funksiyaning shartli ekstremumini toppish masalalaridan iboratdir.
Umumiy holda chiziqli dasturlash masalasi bunday tariflanadi. Ushbu
(1)
chiziqli cheklashlarda
(2)
Chiziqli funksiyaning ekstrimum qiymatlari topilsin. Bu yerda funksiya chiziqli bolganligi sababli, umumiy holda bo,ladi. Demak (1) shartlarni qanoatlantiruvchi sohaning ichki nuqtalarida funksiya ekstremum qiymatga erishmaydi. Funksiyaga ekstremum qiymat beruvch nuqta bu soxaning chetida yotadi. Shu sababli funksiyaning (1) shartli cheklashlaridagi ekstremum qiymatni toppish uchun matematik analiz korsidagi funksiyaning shartsiz ekstremum qiymatini toppish usullaridan farq qiluvchi maxsus usullar ishlatilishni talab qilinadi. Chiziqli dasturlash bulimi ana shunday usullarni organadi.
Grafik usul.
Chiziqli programmalash masalasini grafik usulda yechish uni geometrik tasvirlashga asoslangan. Berilgan chiziqli programmalash masalasini yechish uchun grafik usulini Ikki olchovli fazoda qollashni korib chiqamiz.
Ikki olchovli fazoda berilgan quyidagi chiziqli programmalash masalasini keltiramiz:
Do'stlaringiz bilan baham: |