Transport masalasi. Chiziqli programmalashtirish masalasining kompyuter texnologiyalari yordamida yrchish

TRANSPORT MASALASI.CHIZIQLI PROGRAMMALASHTIRISH MASALASINING KOMPYUTER TEXNOLOGIYALARI YORDAMIDA YRCHISH
Jo’natish punkitlari:
Qabul qilish punklari:
Bir turdagi yuklar zaxirasi:
So’rovlar:
Taxmin qilinadiki (9.1)
- xar bir yukni jo’natish narxlari ( ).
Matematik formulirovkasi:
Olaylik punktdan punktga jo’natilishi lozim bo’lgan yuk miqdori .
Quydagi chegaraviy qiymatlar:
1. Zaxiralar bo’yicha
(9.2)

2. 
   So’rovlar bo’yicha
   

(9.3)
Maqsad funksiya quydagicha
(9.4)
Yuqorida keltirilgan masala transport masalasi deyiladi (9.1),(9.2),(9.3) va (9.4) funksiyalar chiziqli xisoblanadi. Buning natijasida biz oddiygina chiziqli dasturlash masalasiga ega bo’lamiz. Ushbu masalani esa simpleks usulda yechish mumkin bo’ldi. Lekin ushbu masalada o’ziga xos taraflar mavjudki ular masalani bir muncha soda usularda yechish imkoni beradi.
Masalaning :
1-xususiyati: larning oldidagi barcha larga teng;
2-xususiyati: (9.2) va (9.3) lar bir-biriga chiziqli bog’liq (m+n) tenglamadan faqatgina m+n-1 –chiziqli bog’liqdir. Yuqoridagi tenglamalarni m+n-1 basiz o’zаgaruvchilarga nisbatan yechish mumkin .
Mustaqil o’zgaruvchilarini topish usuli.

Bi bilamizki chiziqli dasturlash masalasida optimal yechim tayanch yechimlardan birida xosil bo’ladi va tayanch yechim xosil bo’lish vaqtida ta mustaqil o’zgaruvchi 0 ga tenglashish kerak.
Demak yuk tashish rejasini optimal qiymatga yetkazish uchun kamida ta 0 ga tenglahish kerak.
Asosiy ishlatiluvchi terminlar

1. 
   - yuk tashishlar
   
2. 
   Ixtiyoriy ( , , ) – to’plam yuk tashish rejasini bo’ladi.
   
3. 
   Agar ( ) reja (9.2) va (9.3), shartlarni qanoatalantirsa u xolda ( ) mumkin bo’lgan rela xisoblanadi.
   
4. 
   Agar ( ) rejada ta basiz yuk tashish 0 dan farqlanib qolgan yuk ashishlar 0 ga tenglansa, uxolda ,reja yuk tashish rejasi xisoblanadi.
   
5. 
   agarda ( ) – reja minimal yuk tashish rejasini ta’minlab bersa,u xolda reja optimal xisoblanadi.