گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

در این پایان نامه کمینه سازی توابع زیرمدولی متقارن تحت شرایط موروثی و تعمیم های آن مورد مطالعه قرار گرفته شده است.

در نظریه گراف منظور از برش، تقسیم رئوس گراف به دو زیرمجموعه ناتهی جدا از هم s و (v/s) می باشد.یالهای برش به یال هایی گویند که بین این دو زیر مجموعه آن باشند. در مسئله برش کمینه هدف یافتن این دو زیر مجموعه به نحوی است که ظرفیت یالهای برش کمینه شود. با توجه به برابری مقدار جریان بیشینه با برش کمینه در گراف , روشهای اصلی مواجهه با این مسئله به دو دسته روشهای مبتنی بر جریان در گراف و سایر روشها تق...

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

در این پایان نامه، روی جریان های متغیر با زمان ‎(پویا)‎ مطالعه می کنیم که هر کمان یک زمان گذر دارد. در واقع جریان های پویا شامل زمان های گسسته و پیوسته است. در این پایان نامه مدل جدیدی را با استفاده از تئوری اندازه می بینیم که شامل هر دو جریان متغیر با زمان است. در اینجا جریان روی هر کمان اندازه ی بورل روی اعداد حقیقی تعریف می شود. در این پایان نامه قضیه مشهور جریان بیشینه - برش کمینه با استفاد...

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

یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$...

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