(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 .
Do'stlaringiz bilan baham: |