الگوریتمهای سریع برای ساختارهای خاصی از مساله جریان با مینیمم هزینه و کاربردها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- نویسنده مجتبی سلیمان زاده
- استاد راهنما مهدی قیاسوند
- سال انتشار 1394
چکیده
هدف از مساله جریان با کمترین هزینه ارسال یک واحد جریان از گره های موجودی به گره های تقاضا می باشد، به طوری که هزینه ارسالی کمترین مقدار ممکن شود. تاکنون الگوریتم های سریع برای حالت خاصی از ساختار مساله جریان با کمترین هزینه مورد بررسی قرار نگرفته است، اما دارای کاربردهایی از قبیل: زمان بندی لوکومتیو، تغییر وضعیت دادن واگن های باری خالی و زمان بندی تراکم و بارگیری و ... می باشد. با در نظر گرفتن n1 گره ی موجودی و n2 گره ی تقاضا واقع در دور دایره ای (یا خطی) به طوری که n=n1+n2، زمانی که جریان فقط در یک جهت قابل ارسال شدن است،
منابع مشابه
الگوریتم های سریع برای مساله های جریان با هزینه محدب روی دورها و درخت ها
الگوریتم هایی موثر و کارآمد ایجاد می کنیم برای حل مساله های جریان با هزینه محدب در جایی که گراف اصلی به صورت دور یا درخت باشد. به هر گره i یک مقدار b(i) تحت عنوان موجودی / تقاضا متناظر می شود. هزینه ارسال جریان روی کمان (i,j) یک تابع محدب قطعه قطعه خطی fij می باشد که روی کل اعداد حقیقی تعریف شده است. فرض کنید n تعداد گره ها و m=o(n) تعداد کل قطعه های همه توابع محدب باشند. جریان x را ش...
?مسأله ی مینیمم هزینه جریان فازی?
??هدف مسأله ی مینیمم هزینه ی جریان،(? ، (mcfp?یافتن حداقل هزینه ی حمل و نقل یک کالا در یک ??شبکه ی دارای ظرفیت می باشد.?در این پایان نامه مدلی برای مسأله ی فوق ارائه می شود که در آن منابع و تقاضای گره ها، ظرفیت و هزینه های کمانها اعداد فازی هستند،??که این مدل را به صورت ? mcfp?فازی نشان می دهیم. برای ارائه ی این مدل از تفاضل هاکوهارا(? (hukuhara?و حاصلضرب ??تقریبی? ?دو عدد فازی استفاده شده است....
15 صفحه اولمسئله جریان با هزینه مینیمم با کران پایین متغیر
مسئله جریان با هزینه مینیمم (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...
The effect of cyclosporine on asymmetric antibodies and serum transforming growth factor beta1 in abortion-prone model of mice CBA/J x DBA/2
كچ ي هد فده و هقباس : ي ک ي طقس زورب للع زا اه ي ،ررکم ا لماوع تلاخد ي ژولونوم ي ک ا رد ي ن قم طققس عون ي وراد دقشاب ي س ي روپسولک ي ،ن ح لدم رد طقس شهاک بجوم ي ناو ي CBA/j×DBA/2 م ي تنآ ددرگ ي داب ي اه ي ان و راققتم TGF-β لماوع زا عت مهم يي ن گلماح تشونرس هدننک ي سررب روظنم هب رضاح هعلاطم تسا ي ات ث ي ر اس ي روپسولک ي ن م رب ي از ا ي ن تنآ عون ي داب ي س و اه ي اکوت ي ن TGF...
متن کاملThe Study of Stressful Factors in Clinical Education for Nursing Students Studying in Nursing and Midwifery College in Khorramabad
کچ هدي پ شي مز هني فده و : شزومآ لاب يني شخب ساسا ي شزومآ مهم و راتسرپ ي تسا . و هنوگ ره دوج لکشم ي شزومآ رد لاب يني ، آراک يي هدزاب و ا ني شزومآ زا شخب راچد ار لکشم م ي دنک . فده اب رضاح شهوژپ سررب ي لماوع سرتسا از ي شزومآ لاب يني رد وجشناد ناي راتسرپ ي هدکشناد راتسرپ ي و يامام ي ماـجنا داـبآ مرـخ تسا هتفرگ . شور و داوم راک : رضاح هعلاطم کي هعلاطم صوت يفي عطقم ي تسا . د...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023