Algoritmlarni loyhalash Mustaqil ish Mavzu: Chiziqli masalalri uchun egizak masala, uni tuzish va iqtsodiy manosini tahlil qilish Gruruh: 311-22 Bajardi: Toshnazarova Hilola Tekshirdi: Turg’unov Abrorjon

Download 3.71 Mb.
bet	1/8
Sana	06.04.2024
Hajmi	3.71 Mb.
	#189627

1 2 3 4 5 6 7 8

Bog'liq
Algoritmlarni loyhalash Mustaqil ish Mavzu Chiziqli masalalri u
xudo xoxlasa tushadi99%, 3-labarotoriya ishi Saralash usul va algoritmlarini tadqiq qilis, cmd buyruqlari, Incremental model nima, 1matematik, word sAM 1 savol, Документ Microsoft Word (4), Ma\'ruzalar (2), ЛАБОРАТОРНАЯ РАБОТА N1, Dasturlash 2, Ariza, Qalandarova Gulshoda, 1648631455, 1650692784, 1651669892 (2)

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Algoritmlarni loyhalash
Mustaqil ish

Mavzu: Chiziqli masalalri uchun egizak masala, uni tuzish va iqtsodiy manosini tahlil qilish
Gruruh: 311-22
Bajardi: Toshnazarova Hilola
Tekshirdi: Turg’unov Abrorjon

Reja:

Chiziqli programmalash masalalari.
Chiziqli programmalash masalasining matematik asoslari
Rejani bosqichma – bosqich yaxshilash usuli.
Сhiziqli programmalash masalalari uchun egizak masalalar
Xulosa
Foydalanilgan adabiyotlar

Modellashtirish usullaridan amaliy va ilmiy-tadqiqot ishlarida azaldan foydalanib kelinadi. U texnik konstruksiya, qurilish va arxitekturada loyiha modellari; fizika, ximiya, biologiya fanlarida ma’lum formulalar asosida jarayon matematik modellarini ifodalash namunalari sifatida ma’lum. “ Model ” so’zi lotincha bo’lib ( modulus ), o’lchov, namuna, norma kabi ma’nolarni bildiradi.

So’nggi yillarda model so’zi ham moda ( urf ) bo’lib, modellashtirishning turli yo’nalishlari shakllanib bormoqda. Hisoblash texnikasi, kompyuter texnologiyalarining rivojlanishi esa, matematik modellashtirish amaliy samarodorligining keskin ortishiga sabab bo’lmoqda. Axborotlarni saqlash, uzatish, qayta ishlash, qisqasi axborot texnologiyalari zamonamizning eng dolzarb yo’nalishlaridan biriga aylanib bormoqda. Bu esa keng qamrovli murakkab jarayonlarni ham matematik modellashtirish va ko’plab variantlarda tadqiq qilish imkoniyatlarini yaratmoqda.
Xususan, iqtisodiy jarayonlarni matematik modeli sifatida XX asr o’rtalarida G.B.Dantzig, L.V.Kantorovich lar tomonidan amaliyotga kiritilgan “chiziqli programmalash masalalari” ChPM yo’nalishini keltirish mumkin. Yuzaki qaraganda, bozorda o’tirgan oddiy sotuvchi ( tadbirkor ) o’z tajribasiga suyangan holda, narx-navo dinamikasini tahlil qilib, har kuni o’zi bilmagan holda qandaydir optimizatsiya masalalarini yechib boradi. Uning tanlagan yechimi omadli yoki omadsiz bo’lishiga qarab uning daromadi shakllanadi. Bu yerda yechimni “ omadli ” yoki “ omadsiz ” sifatlari bilan bog’ladik. Sababi, iqtisodiyot bilan bog’liq masalalar haddan tashqari ko’p variantli bo’lib ularni to’la tahlil qilish va optimal variantni tanlash zamonaviy kompyuterlar uchun ham mushkul masalalardan hisoblanar ekan. Masalan ChPM ning tanlash masalasi deb ataladigan masalasida n- tartibli kvadrat matritsa hosil bo’ladi. Shu matritsaning har bir satri va har bir ustunidan bittadan elementni shunday tanlash kerakki, tanlangan elementlar yig’indisi maksimal bo’lsin. Bu masalani yechish uchun n! variantni hisoblash va taqqoslash kerak bo’lar ekan. Hattoki oddiy n=20 bo’lgan holda ham n!>2· 10¹⁸ bo’lib,bu masalani yechish uchun sekundiga 1milliard amal bajaradigan kompyuter ham 500 yil tinimsiz ishlashi kerak ekan.
Demak, bu yerda mavjud variantlarning barchasini emas, ma’lum ma’noda optimallikka da’vogar bo’lishi mumkin bo’lgan variantlarnigina tahlil qilish va ular orasidan optimalini ajratish yo’lini tutish talab qilinadi.ChPM fani aynan shu yo’nalishda shakllangan bo’lib, uning matematik asoslarini, hamda amaliy tadbiq bosqichlarini bilish har bir iqtisodchi, umuman har bir izlanuvchan ijodkor uchun zaruriy bo’g’inlardan biriga aylanib bormoqda.
Mazkur qo’llanmada, yuqorida keltirilgan mulohazalar hisobga olinib, ChPM matematik asoslari va amaliyoti iloji boricha sodda masalalar asosida talqin qilingan. Maqsad, vaqti kelib kompyuter matematik ta’minotida mavjud bo’lgan ChPM larni yechish dasturlaridan foydalanish zarurati paydo bo’lsa, u haqida to’la tasavvurga ega bo’lsin. Har bir paragraf so’ngida mustaqil ishlash uchun berilgan masalalar fanni to’la o’zlashtirishni ta’minlash uchun mo’ljallangan.

Download 3.71 Mb.

1 2 3 4 5 6 7 8

Download 3.71 Mb.