دوره ۲۰، شماره ۱ - ( ۴-۱۳۸۰ )
جلد ۲۰ شماره ۱ صفحات ۱۳۵-۱۲۷ |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
S. Ketabi. Network Optimization with Concave Costs. Computational Methods in Engineering 2001; 20 (1) :127-135
URL: http://jcme.iut.ac.ir/article-1-217-fa.html
URL: http://jcme.iut.ac.ir/article-1-217-fa.html
سعیده کتابی . بهینه سازی شبکه ها با تابع هزینه مقعر. روشهای عددی در مهندسی. ۱۳۸۰; ۲۰ (۱) :۱۲۷-۱۳۵
چکیده: (۴۷۹۴ مشاهده)
در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته می‌شود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعه‌بندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی می‌شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می‌شوند.
واژه‌های کلیدی: جریان در شبکه، تابع خطی قطعه بندی شده مقعر، مدل یال- مسیر، روشهای جستجوی تصادفی، روش ساده سازی لاگرانژی، روش زیرگرادیان.
