Transport masalasi va uni yechish usullari

Mavzu: Transport masalasi va uni yechish usullari Reja: Chiziqli dasturlashning maxsus masalalari. 2. Optimallash masalasi. Maqsad funksiyasi. Transport masalasi Optimizatsiya masalalari Qilinayotgan har bir ishni bajarish uchun ketadigan xarajatlar bilan bog'liq bo'lsa bu xarajatlarni kamaytirish; olinadigan daromadlar bilan bog'liq bo'lsa ish daromadlarni ko'paytirishni maqsad qilib qo'yadi. Masala shartlaridan kelib chiqqan holda xarajat, daromadni ifodalovchi maqsad funksiyasi tuziladi. 1- masala. Sizga 100m sim-to'r devor bilan to'g'ri to'rtburchakli maydonni o'rab olgin maydon seniki bo'ladi degan imkoniyat berildi.Nima qilgan bo'lar edingiz? Xalq xo'jaligi, ishlab chiqarish bilan bog'liq bo'lgan masalalardashartli ravishda ikki taraf: iste'molchi va ta'minotchi tushunchalariga murojaat qilamiz. Masalan dehqon-ta'minotchi, xalq - iste'molchi; konchilar-ta'minotchi, zavod-iste'molchi; beton, g'isht, tsement zavodlari-ta'minotchi, qurilish-iste'molchi kabi misollarni keltirish mumkin. Agar bu jarayon yagona tashkilot tomonidan boshqarilsa ta'minotchidan iste'molchiga yuboriladigan mahsulotlar miqdorini shunday rejalashtirish kerakki, transport xarajatlari minimal bo'lsin. Masalaning qo'yilishi: ta'minotchilardan iste'molchilarga mahsulot yetkazibberishning shunday rejasi topilsinki, bunda barcha iste'molchilar o'ziga kerak miqdorda mahsulot olsin, ta'minotchilar esa o'zida bor mahsulotning barchasini jo'natsin. Shuning bilan birga bunda transport xarajatlari eng kam bo'ladigan variant tanlansin Transport masalasini barcha shartlarni o'z ichiga olgan jadval ko'rinishda ifodalash usulidan foydalaniladi. Mavzu: Transport masalasi va uni yechish usullari Reja: 1.Chiziqli dasturlashning maxsus masalalari. 2. Transport masalasi va uni yechish usullari 3. Transport masalasi optimal yechimi ma'ruzachi: A.A.Ravshanov Transport masalasini qo'yilishi va matematik modeli Transport masalalari - bu chiziqli programmalashning maxsus masalalar sinfi hisoblanadi. U mahsulotlarni eng ratsional usul va kam xarajatlar bilan iste'molchilarga yetkazib berish rejasini ishlab chiqishga mo'ljallangan. Oqibatda mablag', vaqt, yoqilg'i va boshqa resurslarni tejab qolishga imkon beradi. Umumiy holda transport masalasidan zaxiralarni boshqarish, kapitallar harakati, jadvallar tuzish, personallarni tayinlash kabi holatlarda xam foydalanish mumkin. Transport masalasi iqtisodiy jihatdan quyidagicha qo'yiladi. Qandaydir bir jinsli mahsulot uchun m ta ombor va va n ta iste'molchilar mavjud. Bu mahsulotning bir birligini iste'molchilarga yetkazib berish xarajat ta'riflari hamda ombordagi mahsulot zahiralari berilgan. Masalaning matematik modeli quyidagicha ko'rinishda yoziladi: Bu yerda m ˗ omborlar soni ; n - iste'molchilar soni; ai ˗ i ombordagi zahiralar miqdori; bj ˗ j - mahsulotga bo'lgan ehtiyoj; sij ˗ i ombordan j˗chi iste'molchiga bir birlik yuk yetkazib berish xarajati; xij ˗ i ombordan j˗chi iste'molchiga yetkazib berish kerak bo'lgan yuk xajmi. Xalq xo'jaligi, ishlab chiqarish bilan bog'liq bo'lgan masalalardashartli ravishda ikki taraf: iste'molchi va ta'minotchi tushunchalariga murojaat qilamiz. Masalan dehqon-ta'minotchi, xalq - iste'molchi; konchilar-ta'minotchi, zavod-iste'molchi; beton, g'isht, tsement zavodlari-ta'minotchi, qurilish-iste'molchi kabi misollarni keltirish mumkin. Agar bu jarayon yagona tashkilot tomonidan boshqarilsa ta'minotchidan iste'molchiga yuboriladigan mahsulotlar miqdorini shunday rejalashtirish kerakki, transport ...