|
LP muammosi umumiy shaklda (ma'lum ma'noda) kanonik (standart) shakldagiBog'liq Sotiboldiyev Muxammadjon(Oliy matemaika mustaqil ish)LP muammosi umumiy shaklda (ma'lum ma'noda) kanonik (standart) shakldagi
LP bilan bog'liq muammolarni kamaytiradi. Bu boshlang'ich muammodan
(umumiy shaklda) yangi LP muammosini (umumiy shaklda) qurishning umumiy
usulining mavjudligini anglatadi, uning har qanday optimal echimi asl
muammoning optimal echimiga aylantiriladi va aksincha.
(Aslida, bu vazifalar o'rtasidagi aloqa yanada yaqinroq). Shunday qilib, biz
umumiy yoki yo'qolgan holda, LP bilan bog'liq muammolarni kanonik yoki
standart ko'rinishda o'rganish imkoniyatiga ega bo'lamiz. Shuni hisobga olgan
holda, keyingi LP bilan bog'liq muammolarimiz asosan kanonik shakldagi
muammolarga bag'ishlanadi.
Chiziqli dasturlash usullari yordamida echiladigan vazifalar doirasi ancha keng.
Masalan,
ishlab chiqarishni rejalashtirishda resurslardan maqbul foydalanish muammosi;
aralashtirish muammosi (mahsulot tarkibini rejalashtirish);
omborlarda saqlash uchun turli xil mahsulotlarning maqbul kombinatsiyasini
topish vazifasi (inventarizatsiyani boshqarish yoki "xalta muammosi");
transport vazifalari (korxona joylashgan joy, tovarlar harakati tahlili)
Chiziqli dasturlash bu matematik dasturlashning eng rivojlangan va keng
qo'llaniladigan qismidir (bundan tashqari, ichiga quyidagilar kiradi: butun,
dinamik, nochiziqli, parametrik dasturlash). Bu quyidagicha izohlanadi:
Ko'p sonli iqtisodiy muammolarning matematik modellari kerakli parametrlarga
nisbatan chiziqli;
Ushbu turdagi vazifalar hozirgi kunda eng ko'p o'rganilgan. Uning uchun ushbu
vazifalar echiladigan maxsus uslublar va tegishli kompyuter dasturlari ishlab
chiqilgan;
Bir qator echimlarni topishda ko'plab chiziqli dasturlash muammolari keng
qo'llaniladi;
|
| |
