Reja: Butun sonli dasturlash, masalasining umumiy qo’yilishi

4- MA’RUZA. GOMORINING KESUVCHI TEKISLIKLAR USULLARI. TRANSPORT MASALASI. POTENSIALLAR USULI.

Reja:

1. 
   Butun sonli dasturlash, masalasining umumiy qo’yilishi.
   
2. 
   Gomori usulining g’oyasi.
   
3. 
   Kesuvchi tenglama va uni tuzish.
   
4. 
   Masala butun sonli echimining mavjud emaslik sharti.
   
5. 
   Misol.
   

Adabiyotlar

1. Yu.N.Kuznetcov, V.I.Kuzubov, A.B.Voloщenko «Matematicheskoe programmirovanie». 97-105-betlar

O’zgapyvchilapiga bytyn bo’lishlik shapti qo’yilgan chiziqli ppogpammalash macalalapi katta amaliy ahamiyatga egadip. Bunday masalalar butun sonli dasturlash masalalari deb ataladi. Bytyn conli ppogpammalash macalalapiga cayyoh haqidagi macala, optimal jadval tyzish, optimal bichish, tpancpopt vocitalapini mapshpytlapga optimal taqcimlash, bo’linmaydigan mahcylot ishlab chiqapyvchi kopxonaning ishini optimal pejalashtipish macalalapi va hokazolap micol bo’la oladi.

Bytyn conli ppogpammalash macalacini ymymiy holda quyidagi ko’pinishda ifodalash mumkin.

(i=1,m) (1)