دوره 20، شماره 1 - ( 4-1380 )                   جلد 20 شماره 1 صفحات 135-127 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (6802 مشاهده)
در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته می‌شود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعه‌بندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی می‌شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می‌شوند.
متن کامل [PDF 192 kb]   (1290 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1393/8/3 | انتشار: 1380/4/24