مسئله حمل و نقل (Transportation Problem)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
مسئله حمل و نقل (Transportation Problem) :
📌 معرفی
مسئله حمل و نقل (Transportation Problem) حالت خاصی از مسئله کمینه هزینه جریان است که در آن گراف دو بخشی (Bipartite) است: یک دسته گره های عرضه (منابع) و یک دسته گره های تقاضا (مقاصد). یال ها فقط از منابع به مقاصد هستند و معمولا ظرفیت نامحدود دارند.
📐 فرمول بندی
\[ \min \sum_{i=1}^m \sum_{j=1}^n c_{ij} x_{ij} \] \[ \text{s.t.} \quad \sum_{j=1}^n x_{ij} = a_i \quad \forall i \] \[ \quad \sum_{i=1}^m x_{ij} = b_j \quad \forall j \] \[ \quad x_{ij} \geq 0 \]که
\[ a_i \]عرضه در منبع
\[ i \]و
\[ b_j \]تقاضا در مقصد
\[ j \]است.
🔧 روش های حل
روش گوشه شمال غربی (Northwest Corner Rule): برای یافتن جواب اولیه.
روش کمترین هزینه (Least Cost Method): جواب اولیه بهتر.
روش تقریب وگل (Vogel's Approximation Method - VAM): جواب اولیه نزدیک به بهینه.
روش توزیع (MODI - Modified Distribution): بهینه سازی جواب.
نویسنده علیرضا گلمکانی
شماره کلید 8790
گزینه ها 
نظرات 0 0 0