Режалаштириш моделлари

2.4. CHiziqli programmalash masalasini matritsalar orqali yozish 

 

Ishlab  chiqarishni  rejalashtirish  masalalarini,  va  umuman  chiziqli 

programmalash  masalalaridni  matritsalar  yordamida  ifodalash  mumkin.  buning 

uchun yana bitta matritsaviy belgilash talab qilinadi xolos.  

---

 

42 

 

Odatda A orqali cheklanishlar sistemasini belgilaymiz: 

 

X  va  B  orqali  masalaning  noma`lum  ustunlarini  (masala  rejasini)  hamda 

erkli  o`zgaruvchilar  ustunini  (cheklanishlar  sistemasining  o`ng  tomonini) 

belgilaymiz:  

 

Vanihoyat,  S  orqali  maqsad  funksiyasi  koeffitsientlaridan  iborat  vektor-

satrni belgilaymiz:  

C = [s

1

,s

2

,...s

p

]. 

Bu  belgilashlardan  foydalanib,  ishlab  chiqarishni  rejalashtirish  masalasini 

quyidagicha ko`rinishda yozish mumkin:  











0

max

x

B

AX

CX

 

Bu yozuvlarda 0 belgisi n – o`lchovli vektor-ustunni anglatadi.   

SHunday qilib, matematik modelning bahaybat ko`rinishi keyingi tahlillarni 

qulaylashtirish  yordam  beradigan  kompakt  matritsali  ko`rinishga  ega  bo`ldi. 

CHiziqli  programmalash  masalasini  yechish  esa  matritsalarni  almashtirishga 

asoslanadi.  

CHiziqli  programmalash  masalalari  nafaqat  ishlab  chiqarish  bilan  bog’liq 

vaziyatlarni  modellashtirishga  imkon  beradi.  Iqtisodiyot  va  boshqarish  bilan 

bog’liq  ko`plab  masalalar  aynan  chiziqli  programmalash  metodlari  bilan  hal 

qilinadi.