OLIY TA’LIM,FAN VA INNOVATSIYALAR VAZIRLIGI
MUHAMMAD AL‑XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
“Algoritmlarni loyihalash” fanidan
Mustaqil ish
Mavzu: Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul. Xoffman daraxtlari.
Bajardi: 042-20 guruh talabasi
_________________________
Tekshirdi: _________________
Toshkent 2023
REJA:
1. Chiziqli dasturlash ta'rifi. Chiziqli dasturlash usullari 2. Optimal yechim 3.Optimallashtirish vazifalari 4. Geometrik usul.
Xulosa
Foydalanilgan adabiyotlar
Chiziqli dasturlash muayyan vazifalarni nazariy va metodologik asoslarini o'rganish amalga oshiriladi matematika eng muhim tarmoqlarini, biri hisoblanadi. matematika Mazkur filial keng so'nggi roli matematik rejalashtirish va avtomatlashtirilgan hisoblash tizimlari foydalanish o'ynaydi emas, turli iqtisodiy va texnik sohalarda, so'nggi yillarda ishlatiladi. ilm-fan, bu bo'lim chiziqli optimallashtirish modellari o'rganishga bag'ishlangan. Ya'ni chiziqli dasturlash raqamlar bag'ishlangan. Birinchi marta bu muddat 1951 yilda T. Koopmans tomonidan taklif etilgan. Dasturning har bir Optimal rejasi avtomatik ravishda optimal narxlari darajasi, ya'ni, xolisona aniqlanadi smeta bilan bog'liq.
Chiziqli dasturlash usullari uslubiyoti yordamida chiziqli dasturlash iqtisodiyoti bilan bog'liq ekstremal muammolarni juda bir qator hal qilinishi mumkin. Bu holda, odatda, u o'zgaruvchining vazifalari ba'zi ekstremal qiymatlarni topish talab qilinadi. chiziqli dasturlash asosi ifodalanadi kabi hal chiziqli tenglamalar Tenglama va tengsizlikka aylantirildi mumkin. Dasturlash Ushbu turdagi matematik formülasyonu o'zgaruvchilar, tillo va hisoblash va mantiqiy tahlil tartibi aniqlash bilan xarakterlanadi. Bu uchun amal qiladi:
- matematik isbot va o'rganib omillar va o'zgaruvchilar orasidagi miqdoriy cheklovlar mavjud bo'lsa;
- ketma-ketlik hisoblar orqali O'zaroalmashuvchanlik omillar mavjud bo'lsa;
- hodisalar mohiyatini tushunish bilan birga matematik mantiq holda o'rganilmoqda.
yilda Chiziqli dasturlash sanoat ishlab barcha mashinalari, ishlab chiqarish liniyalari, mashinalar optimal ishlashi hisoblash, shuningdek, mavjud materiallari muammolarni oqilona foydalanish qarori hissa qo'shadi.
Qishloq xo'jaligida, bu usuli yordamida qachon ozuqa mavjud miqdori bilan besleme xun eng kam xarajat bilan belgilanadi. Bu hisobga turlarini va ba'zi ozuqa mazmunini oladi.
quyish sanoatida, bu ibora transport muammo va aralashmalarni muammosiga yechim topish imkonini beradi, metallurgiya mas'ul qismidir. bu holatda transport muammo mohiyati mahsulotlari ishlab chiqarish bilan shug'ullanuvchi korxonalar uchun korxona qiluvchi optimal Ilovasi o'z ichiga oladi.
Do'stlaringiz bilan baham: |
