Chiziqli dasturlash

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.

Chiziqli dasturlash: muammo

chiziqli dasturlash usullarini tomonidan hal etiladi, barcha iqtisodiy muammolarni o'ziga xos xususiyati ma'lum qarori variantlarining, shuningdek cheklovlar tanlash hisoblanadi. Bu muammoni hal qilish uchun rahmat, barcha muqobil eng yaxshi yechim topish mumkin emas.

iqtisodiyotdagi chiziqli dasturlash texnikasi foydalanish katta qiymati joiz mumkin deb hisoblanadi variantlari bir qator optimal variantini tanlash. Bunday muammolar, ular siz oqilona foydalanish darajasini topishga imkon beradi, shuning uchun bilanoq, boshqa yo'llar bilan hal qilish deyarli mumkin emas samarali resurslar. asosiy vazifasi ishlab chiqaruvchi tomonidan etkazib berish jarayonida iste'mol tovarlari aylanmasini kamaytirish kerak transport, shuning chiziqli dasturlash yordamida ruxsat etiladi.

Excel Chiziqli dasturlash

Ushbu muammolarni hal etish jarayonida matematik tilda sharoitlar sudga shama modelini yaratish boshlash uchun. Bu bosqich so'ng, bir grafik usuli orqali yechim topish mumkin. maxsus funktsiyasi Excel bu uchun "echimlar qidirish» mavjud.

Yuqorida, chiziqli dasturlash ochiq bo'lgani kabi qo'llash juda keng erkinlik bo'ladi.