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