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

CHiziqli  programmalash  masalasi  deb   





n

j

j

j

x

c

1

  chiziqli  funksiyaning 

maksimal  (minimal)  qiymatlarini  topish  haqidagi    masalaga  aytiladi.  Bu 

funksiyadagi o`zgaruvchilar quyidagi chiziqli tenglama va tengsizliklar sistemasini 

qanoatlantirishi lozim: 

 

Ekstremal qiymatlarini topish talab qilingan funksiya maqsad funksiyasi deb 

ataladi. Tenglama va tengsizliklar sistemasini esa cheklanishlar sistemasi deyiladi. 

O`zgaruvchilarning  ihtiyoriy  jamlanmasi  bo`lgan  X  =  (x

1

,x

2

,...x

p

)  vektor 

masalaning  rejasi  deyiladi.  Reja  mumkin  bo`lgan  reja  deyiladi,  agar  u  

cheklanishlar  sistemasini  qanoatlantirsa.  Odatda  (lekin  xar  doim  emas)  mumkin 

bo`lgan  rejalar  soni  cheksiz  bo`ladi.  Turli  rejalarda  maqsad  funksiyasi  turlicha 

qiymatlarni qabul qiladi. CHiziqli programmalash masalasida ana shu to`plamdan 

maqsad  funksiyasini  eng  katta  (eng  kichik)  qiymatga  erishtiradigan  rejani  topish 

talab qilinadi. Bunday reja chiziqli programmalash masalasining optimal rejasi deb 

ataladi.  Optimal  rejadagi  miqorlar  uchun  maqsad  funksiyasining  qiymatini 

optimum deyiladi.  

CHiziqli programmalash masalasini yechish deganda uning optimal rejasi va 

optimumini topish tushuniladi.