مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

این پایاننامه بر اساس مقاله عملگرهای مثبت روی فضاهای ‎$ ‎l‎^{p}‎ $‎ ‎تنظیم‎ شده است. ‎‎نظریه عملگرهای مثبت روی فضاهای مشبکه ای باناخ، یکی از شاخه های زیبای نظریه عملگرها می باشد. در این پایاننامه، ما خود را به فضاهای مشبکه ای باناخ ‎$l^p$‎، روی فضای اندازه ‎$sigma$-‎متناهی ‎$( x‎ ,‎eta‎ ‎,mu)$،‎ که در آن ‎$1leq p leq infty$‎، معطوف می کنیم. لازم به ذکر است که بخش اعظم نظریه عملگرها بر روی فضاها...

  در این تحقیق، مسأله زمانبندی تولید سفارش‌های یک سازنده، با معیار کمینه‌سازی زمان بیکاری ماشین‌ها، مدل‌سازی شده و سپس یک رویکردی تحلیلی به منظور حل آن طراحی شد. در مسأله پیشنهادی، تولیدکننده تعدادی سفارش را در ابتدای افق برنامه‌ریزی از مشتریان دریافت می‌نماید، که هر کدام از آنها به دو مرحله عملیات مجزا برای تکمیل نیاز دارند. در راستای کاهش هزینه موجودی هنگام ساخت، محدودیت عدم انتظار بین عملیات...

با توجه به تخلیه جهانی آب زیرزمینی و تشدید مصرف آن جهت کشاورزی و مصرف شهری، بویژه در مناطق خشک و نیمه خشک دنیا از جمله ایران، رهیافت رضایت‏بخشی جهت پایداری آب زیرزمینی وجود ندارد. این پژوهش با هدف توسعه یک مدل آماری آسیب‌پذیری جهت ارزیابی محدوده‌های مطالعات آب زیرزمینی در سطح میانی و مقیاس منطقه‌ای انجام شد. در ادامه، بر مبنای روش پیشنهادی، وضعیت آسیب‌پذیری محدوده‏های مطالعات آب زیرزمینی استان ...

در این مقاله یک مدل ریاضی نفوذ دارو در سامانه­های دارو رسانی پلیمری کروی مطرح و به‌صورت عددی به حل آن پرداخته‌شده است. مدل مورد بررسی به‌صورت یک مسئله سهموی با کران متحرک و شرایط مرزی غیرخطی است. بر اساس ماهیت غیرخطی مسئله و نیز کران متحرک آن یک روش تفاضلی تکراری با طول گام متغیر زمانی برای نخستین بار برای حل مسئله پیشنهاد شده است و الگوریتم روش به‌صورت کامل ارائه‌شده است. به دلیل عدم دسترسی به...

کار در کارگاههای صنعتی و انجام فعالیتهای سنگین بر سلامت کارگران تاثیر داشته و به لحاظ آسیبهایشغلی مخاطرات فراوانی را برای آنان به همراه دارد. از آنجایی که در واحدهای صنعتی کارهای متفاوتی بهلحاظ بار ارگونومیکی و نیز سختی کار وجود دارد، می توان با ایجاد یک برنامه چرخش کار، آسیبهایشغلی را کاهش داد. در این مقاله با استفاده از رویکرد تبدیل، مساله زمانبندی گردش کار ارگونومیکی بهمساله ماشینهای موازی ت...

موضوع تعیین انرژی یک مولکول همواره مورد علاقه دانشمندان علم شیمی بوده است و برای محاسبه آن از فرمول های انتگرالی استفاده می کردند. از آنجا که برای نمایش ساختار هر مولکول از گراف استفاده می شود لذا در چند دهه اخیر دانشمندان ریاضی نیز سعی کرده اند از خواص گراف ها در محاسبه انرژی مولکولی استفاده نمایند و راه حل ساده تری برای محاسبه انرژی مولکولی بیابند. کمیت محاسبه شده از این طریق را انرژی گراف نا...

مساله ی زمانبندی پروژه با منابع محدود ، تعیین مجموعه ای از متشکل از زمان شروع فعالیت ها است، که با تامین محدودیت های تقدم و تاخر از سر ریز منابع جلوگیری کند و در نهایت هدف کمینه کردن بازه ی زمانی اجرای این پروژه است. الگوریتم شاخه و کران بهبود یافته برای حل این مساله که np_hard است، استفاده می شود. این الگوریتم از روش های هرس انتقال به چپ، مقایسه و جواب جزیی مناسب، بهره می برد. در انتها، ر...

مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...