Mavzu: Butun sonli chiziqli programmalash modellari

Boshlang'ich amaldagi oddiy jadval


2. foydalanish yo'nalishlari mat. iqtisodiyotdagi modellar.
Matematik modellar iqtisodiy tizimlarning noma'lum parametrlarining optimal qiymatlarini aniqlash imkonini beradi, bu qaror qabul qilish jarayonida muhim ahamiyatga ega. Matematik dasturlash faqat iqtisodiy tizimlarda boshqaruv jarayonida rejalar uchun eng yaxshi variantlarni tanlash jarayonini optimallashtirish imkonini beruvchi apparatni taqdim etadi.
Matematika, optimallashtirish usullari, iqtisodiy usullarda qo'llaniladi. kibernetika, eksperimental masalalar.
Iqtisodiyotdagi murakkab jarayonlar va hodisalarni o'rganishda modellashtirish juda tez-tez qo'llaniladi - o'rganilayotgan ob'ektning ko'rib chiqilayotgan xususiyatlarini aniq aniqlangan aniq ko'rsatish. Uning mohiyati shundan iboratki, o'rganilayotgan hodisa boshqa vaqt va makon miqyosdagi model yordamida eksperimental sharoitda takrorlanadi. Model - bu maxsus yaratilgan ob'ekt bo'lib, uning yordamida o'rganilayotgan tizimning aniq belgilangan xususiyatlari uni o'rganish uchun takrorlanadi. Matematik modellashtirish o'rganilayotgan ob'ekt haqida ma'lumot olishning eng mukammal va ayni paytda samarali usuli hisoblanadi. Bu iqtisodiyotda kuchli tahliliy vositadir. Modellardan foydalangan holda tadqiqot natijalari, tuzilgan model ko'rib chiqilayotgan hodisaga etarlicha adekvat bo'lganda amaliy qiziqish uyg'otadi, ya'ni. haqiqiy vaziyatni etarlicha yaxshi ifodalaydi.

2. matematik dasturlash fan sifatida, uning tuzilishi. Optimallashtirish muammolari. Iqtisodiy muammolarni hal qilishda klassik optimallashtirish usullarini qo'llashdagi qiyinchiliklar.

Matematik dasturlash Ekstremal muammolarni echishning nazariy asoslari va usullarini ishlab chiqadigan amaliy matematikaning bo'limi.
Matematik dasturlash bir qancha bo'limlarni o'z ichiga oladi, ularning asosiylari quyidagilardir:
1. Chiziqli dasturlash. Bu bo'lim noma'lum o'zgaruvchilar birinchi darajali matematik munosabatlarga kiritilgan masalalarni o'z ichiga oladi.
2. Chiziqli bo'lmagan dasturlash. Ushbu bo'limda maqsad funktsiyasi va (yoki) cheklovlar chiziqli bo'lmagan bo'lishi mumkin bo'lgan muammolarni o'z ichiga oladi.
3. Dinamik dasturlash. Ushbu bo'limda hal qilish jarayoni alohida bosqichlarga bo'linishi mumkin bo'lgan vazifalar mavjud.
4. Butun sonli dasturlash. Ushbu bo'lim noma'lum o'zgaruvchilar faqat butun son qiymatlarni qabul qilishi mumkin bo'lgan vazifalarni o'z ichiga oladi.
5. Stokastik dasturlash. Ushbu bo'lim maqsad funktsiyasi yoki cheklovlardagi tasodifiy o'zgaruvchilarni o'z ichiga olgan muammolarni o'z ichiga oladi.
6. Parametrik dasturlash. Ushbu bo'limda maqsad funktsiyasidagi noma'lum o'zgaruvchilar koeffitsientlari yoki cheklovlar ba'zi parametrlarga bog'liq bo'lgan masalalar kiradi.
Matematik dasturlash masalalarini hal qilish uchun ekstremumni topishning klassik usullaridan foydalanish qiyin, chunki matematik dasturlash muammolarida maqsad funktsiyasi noma'lum o'zgaruvchilarning ruxsat etilgan qiymatlari mintaqasi chegarasida va hosilalar chegarasida o'zining ekstremal qiymatiga etadi. nuqtalar mavjud emas. Mumkin bo'lgan nuqtalarni to'liq sanab o'tish ularning sezilarli soni tufayli mumkin emas.

3. Matematik model haqida tushuncha, mat turlari. modellar