chiziqli dasturlash masalalarini yechish usullari

PPTX 23 pages 310.2 KB Free download

23 pages

FaylHub.uz

Download via Telegram

Size 310.2 KB

File type PPTX

Pages 23

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 23

презентация powerpoint chiziqli dasturlash masalalarini yechish usullari reja: 1.chiziqli tenglamalar tizimini yechish 2.chiziqli dasturlash masalasini yechishning grafik usuli 3.simpleks jadval usuli 4. xulosa 5.foydalanilgan adabiyotlar chiziqli tenglamalar tizimini yechish quyidagi chiziqli tenglamalar tizimi berilgan bo‘lsin. (3.1) bu tenglamalar tizimi vektor formada quyidagicha yoziladi а х=b. (3.2) a -tenglama koeffitsientlari matritsasi; x –noma’lumlar vektori; b -tenglama ozod hadlari vektori. oliy algebra fanidan ma'lumki, agar n=m va a matritsaning diterminanti noldan farqli bo‘lsa, ya'ni |a|0 shart bajarilsa tizim yagona yechimga ega bo‘ladi. teskari matritsa usuli. (3.2) vektor tenglamasini yechish uchun uning ikki tamoniga a-1 teskari matritsani ko‘paytiramiz va natijada quyidagiga ega bo‘lamiz. а-1ах= а-1b. (3.3) matritsani uning teskarisiga ko‘paytirish qoidasiga ko‘ra uning natijasi birlik matritsaga ega. shu sabab (3.3) tenglamani quyidagicha yozamiz х= а-1b. (3.4) bu esa (1.1) tenglamalar tizimining yechimidir. misol. firma to‘rtta a1,a2,a3,a4 turdagi mahsulot ishlab chiqarishda s1,s2,s3,s4 turdagi resurslarni ishlatadi. resurslardan har bir mahsulot bir birligiga ketadigan meyor va …

2 / 23

jmi a1 a2 a3 a4 с1 2 2 4 1 2250 с2 2 1 1 2 1550 с3 3 1 2 1 1850 с4 1 2 1 3 1700 masalaning matematik modelini yozing va uni yechib bir kunda ishlab chiqiladigan mahsulotlar hajmini toping. yechish. firma har kuni a1 mahsulotdan х1, a2 mahsulotdan х2, a3 mahsulotdan х3 va a4 mahsulotdan х4 hajmda ishlab chiqaradi. u holda masala quyidagi tenglamalar tizimiga keladi. bu tenglamalar tizimini vektor formada yozamiz ах=b. bu yerda bu masalani excel elektron jadval protsessorida yechish ketma-ketligi quyidagicha: 1.a matritsa elementlari elektron jadvalga kiritiladi; 2.b vektor elementlari elektron jadvalga kiritiladi; 3. a-1 teskari matritsa topiladi: 3.1.a matritsa elementlari ajratiladi; 3.2.ctrl tugmasini bosgan holda elektron jadvaldan a-1 teskari matritsa elementlari chiqishi kerak bo‘lgan joylar ham ajratiladi; 3.3."вставка функции” (fx) piktogrammasi bosiladi; 3.4.muloqot oynasining kategoriyalar bo‘limidan matematika, keyingi darchadan мобр funksiyasi tanlanib ok tugmasi bosiladi; 3.5.yana a matritsa elementlari ajratilib massiv adresi …

3 / 23

a a4 mahsulotdan 250 teng ekan. gauss usuli tizim matritsasi a ozod hadlar ustuni bilan kengaytirilsa, ya'ni n+1 ustun qilib ozod hadlar kiritilsa, uni a1x=0 ko‘rinishida yozish mumkin. bu yerda a1 kengaytirilgan matritsa, uning elementlari i=1,2,..,n; j=1,2,..,n uchun a matritsa elementlariga, n+1 -ustuni ozod hadlarga teng qilib olingan, ya'ni, aij=aij, j=1,2,..,n; ain+1=-bi, i=1,2,..,n. yuqoridagi (3.1) tenglamalar tizimini yechish ikki bosqichda bajariladi. birinchi bosqich. bu bosqich gauss usulining to‘g‘ri yo‘li deb atalib, bunda tenglamalar tizimi matritsasi a1 uch burchakli holga keltiriladi, ya'ni bu matritsa elementlari k=1,2,..,n uchun ketma-ket formulalar bilan hisoblanadi. ikkinchi bosqich. bu bosqichda no‘malumlar ketma-ket quyidagi formula bilan aniqlanadi. jordan-gauss usuli jordan-gauss usuli chiziqli tenglamalar tizimini yechish uchun zarurat tug‘ulganda a-1 teskari matritsani topish uchun eng qulay usullardan biridir. bu usul mohiyati quyidagidan iborat: tizimdagi birinchi tenglamadan ixtiyoriy 0 dan farqli koeffitsientli noma’lum tanlanadi va birinchi tenglamaning hamma hadlari shu koeffitsientga bo‘linadi. birinchi tenglama yordamida tanlangan noma’lum boshqa hamma …

4 / 23

l qiladi. demak, n=2 bo‘lganda mumkin bo‘lgan yechimlar to‘plami ko‘pburchakning nuqtalaridan iborat bo‘ladi. 3.1 rasm 3.2 rasm tengsizliklarning har biri chiziqlar bilan chegaralangan yarim tekisliklarni ifodalaydi. chiziqli funksiya ham ma'lum bir o‘zgarmas qiymatda to‘g‘ri chiziqni ifodalaydi c1x1+c2x2=const. berilgan tengsizliklarning grafiklarini x1ox2 tekislikda quramiz va mumkin bo‘lgan yechimlar sohasini aniqlaymiz (3.10 rasm). soha grafigida shtrixlangan joyni aniqlaydi. chunki bu joy hamma tengsizliklarni qanoatlantiruvchi sohadir. mumkin bo‘lgan yechimlar sohasidan optimal yechimni aniqlaymiz. aniqlash uchun (0,0) nuqtadan o‘tuvchi n=(2,-5) vektorini yasaymiz va uning yo‘nalishini aniqlaymiz. (0,0) nuqtada bu vektorga n perpindikulyarini o‘tkazamiz va uni vektor yo‘nalishi bo‘yicha siljitamiz. soha bilan perpindikulyarning oxirgi kesishish nuqtasi z funksiyasiga maksimal qiymat beruvchi nuqtadir. bu nuqta (3,0) bo‘lib uning koordinatasi x1=3, x2=0 masalaning yechimi bo‘ladi. grafikdan ko‘rinib turibdiki z funksiyaga minumum qiymat beruvchi nuqta esa (0,3). simpleks jadval usuli simpleks usuli chiziqli dasturlash masalasini yechishning asosiy usullaridan biri bo‘lib, ketma-ket yaqinlashish usuli yordamida x1,x2, . . .xn …

5 / 23

a y1,y2, . . .ym deb belgilaymiz va yana quyidagi belgilashlarni kiritamiz bi0=bi; bi,j=ai,j; b0j=cj. bu belgilashlar asosida quyidagi simpleks jadval deb ataluvchi jadvalni tuzamiz. excel dasturiy vositasida chiziqli dasturlash masalasini yechish chiziqli dasturlash masalasini excel jadval protsessorida yechish uchun oldin masala shartlari kiritilib, keyin сервис menyusidagi поиск решения protsedurasidan foydalaniladi. masala shartlarini kiritish quyidagi qadamlardan iborat: 1.masala shartlarini kiritish uchun forma tayyorlash. 2.boshlang‘ich ma'lumotlarni kiritish. 3.matematik modelga bog‘liq bog‘lanishlarni kiritish. 4.maqsad funksiyasini kiritish. 5.cheklanish va chegaraviy shartlarni kiritish. misol uchun yuqoridagi 3.3. punktda berilgan birinchi chiziqli dasturlash masalasini komp'yuterda excel vositasida "поиск решения" protsedurasi yordamida yechish ketma ketligini ko‘rib chiqamiz: 1.excel oynasida masala shartlarini kiritish uchun forma tayyorlaymiz. 2.ma'lumotlarni mos yacheykalarga kiritamiz. 3. e4 yacheykasiga =b4*$b$3+c4*$c$3+d4*$d$3 formulasini kiritamiz. 4. bu e4 yacheykadan e5,e6,e7,e8 yacheykalariga nusxa ko‘chiramiz. 5. "поиск решения" protsedurasini ishga tushiramiz, ya'ni menyuning "сервис" bo‘limidan "поиск решения" protsedurasi tanlaymiz. 6. ochilgan "поиск решения" protsedurasi muloqot oynasida quyidagilarni kiritamiz: …

Want to read more?

Download all 23 pages for free via Telegram.

Download full file

About "chiziqli dasturlash masalalarini yechish usullari"

презентация powerpoint chiziqli dasturlash masalalarini yechish usullari reja: 1.chiziqli tenglamalar tizimini yechish 2.chiziqli dasturlash masalasini yechishning grafik usuli 3.simpleks jadval usuli 4. xulosa 5.foydalanilgan adabiyotlar chiziqli tenglamalar tizimini yechish quyidagi chiziqli tenglamalar tizimi berilgan bo‘lsin. (3.1) bu tenglamalar tizimi vektor formada quyidagicha yoziladi а х=b. (3.2) a -tenglama koeffitsientlari matritsasi; x –noma’lumlar vektori; b -tenglama ozod hadlari vektori. oliy algebra fanidan ma'lumki, agar n=m va a matritsaning diterminanti noldan farqli bo‘lsa, ya'ni |a|0 shart bajarilsa tizim yagona yechimga ega bo‘ladi. teskari matritsa usuli. (3.2) vektor tenglamasini yechish uchun uning ikki tamoniga a-1 teskari matritsani ko‘paytiramiz va natijada qu...

This file contains 23 pages in PPTX format (310.2 KB). To download "chiziqli dasturlash masalalarini yechish usullari", click the Telegram button on the left.

Tags: chiziqli dasturlash masalalarin… PPTX 23 pages Free download Telegram