Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universtiteti

O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI

• O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSTITETI 

Algoritmlarni loyihalash fanidan

Mustaqil ish

 

Guruh:018

Bajardi:Sadoqat,Marjona,Muxlisa

Qabul qildi:Usmonov Alisher

Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Simpleks usul yordamida topilgan yechim iqtisodiy tahlili. Xulosa va tavsiyalar

• Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Simpleks usul yordamida topilgan yechim iqtisodiy tahlili. Xulosa va tavsiyalar
• REJA
• 1. Chiziqli dasturlash masalalarini simpleks usulida yechish;
• 2. Chiziqli dasturlash
• 3. Simpleks usulining mazmun-mohiyati
• 4.Xulosa
• 5.Foydalanilgan adabiyotlar

Chiziqli dasturlash nima ?

• 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: