Algoritmlarni loyihalash fanidan mustaqil ishi

O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Algoritm va matematik modellashtirish kafedrasi




ALGORITMLARNI LOYIHALASH FANIDAN



MUSTAQIL ISHI

CAL002 guruh talabasi

Bajardi: Xayrullayev Amirxon.
Tekshirdi: Begimov O’ktam.

Toshkent – 2023

Mavzu: Chiziqli dasturlash masalalari uchun egizak masala, uni tuzish va iqtisodiy ma’nosini tahlil qilish
Mundarija:

1. 
   Chiziqli dasturlash nima ?
   
2. 
   Chiziqli dasturlash xarakteristikalari.
   
3. 
   Chiziqli dasturlash masalalar turlari.
   
4. 
   Chiziqli dasturlash masalasini yechishning simpleks usuli.
   
5. 
   Chiziqli dasturlash masalasini yechishning grafik usuli.
   
6. 
   Xulosa.
   

1. 
   Chiziqli dasturlash nima ?
   

Matematikada chiziqli dasturlash ayrim cheklovlar bilan operatsiyalarni optimallashtirish usuli hisoblanadi. Chiziqli dasturlashning asosiy maqsadi raqamli qiymatni maksimallashtirish yoki minimallashtirishdir. U chiziqli tenglamalar yoki tengsizliklar ko'rinishidagi cheklovlarga duchor bo'lgan chiziqli funktsiyalardan iborat . Chiziqli dasturlash resurslardan optimal foydalanishni topish uchun qo'llaniladigan muhim texnika hisoblanadi. "Chiziqli dasturlash" atamasi chiziqli va dasturlash degan ikkita so'zdan iborat. "Chiziqli" so'zi birinchi darajali bir nechta o'zgaruvchilar o'rtasidagi munosabatni belgilaydi. "Dasturlash" so'zi turli xil variantlardan eng yaxshi echimni tanlash jarayonini belgilaydi.
Chiziqli dasturlash matematikada va iqtisodiyot, biznes, telekommunikatsiya va ishlab chiqarish kabi boshqa sohalarda keng qo'llaniladi. Ushbu maqolada chiziqli dasturlashning ta'rifi, uning tarkibiy qismlari va chiziqli dasturlash masalalarini hal qilishning turli usullarini ko'rib chiqamiz.
Chiziqli dasturlash - bu berilgan muammoning optimal echimini topishga yordam beradigan texnika, optimal yechim - bu muayyan muammoning eng yaxshi natijasi bo'lgan yechim. Oddiy so'zlar bilan aytganda, bu cheklangan resurslar bilan qanday qilib eng yaxshi tarzda biror narsani qilish kerakligini aniqlash usuli, siz ma'lum bir maqsadda eng yaxshi natijaga erishish uchun resurslardan optimal foydalanishni amalga oshirishingiz kerak. eng kam xarajat, eng yuqori marja yoki ushbu resurslardan foydalanish uchun eng kam vaqt muqobil foydalanishga ega bo'lishi kabi ma'lum cheklovlar ostida o'zgaruvchilarning eng yaxshi qiymatlarini qidirishni talab qiladigan vaziyat o'zgartirilishi mumkin bo'lgan dasturiy tahlildir. Bunday vaziyatlarni hisob-kitob yoki marjinal tahlilning odatiy vositalari bilan hal qilib bo'lmaydi. Hisoblash texnikasi faqat to'liq teng cheklovlarni bajarishi mumkin, ammo chiziqli dasturlash muammolarida bu cheklov mavjud emas. Chiziqli dasturlash muammosi ikkita asosiy qismdan iborat:

•