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

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

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

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

در این پایان نامه هدف ارائه مفاهیم ارزشمندی در خصوص مدل سازی ریاضی و تجزیه و تحلیل برخی از سامانه های دارو رسانی است. در فصل اول تعاریف و قضایای مقدماتی در زمینه حل معادلات غیر خطی، مسائل کران متحرک و رویکردهای عددی و تحلیلی حل این نوع مسائل، به منظور بررسی و تحلیل مدل ریاضی سامانه های دارورسانی، را مطالعه می کنیم. در فصل دوم به مطالعه ی سیستم های کنترل رهایش دارو و بررسی دو دسته خاص از این نوع...

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

در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...

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

در این پایان نامه، حالتی مورد بررسی قرار می گیرد که همه یا برخی از یال ها دارای کران پایین متغیر هستند. به ویژه، یک یال با کران پایین متغیر می تواند بسته (جریان روی یال صفر)، یا باز (جریان روی یال بین کران پایین مثبت و کران بالای مفروض) باشد. این ویژگی مشخص، یک مسأله ‎ی ‎np‎سخت‎ جدید را به وجود می آورد. قالب بندی ‎mcnf‎ برای قالب بندی مسائل منطقی زیادی به کار می رود؛ به عنوان مثال، می تواند برا...

دراین پایان نامه با استفاده از جبر جردن اقلیدسی به مطالعه الگوریتم نقطه درونی تعقیب مسیر اولیه-دوگان برای مسائل بهینه سازی متقارن و مسائل مکمل خطی روی مخروط های متقارن می پردازیم. الگوریتم های پیشنهاد شده هر کدام بر پایه ی شیوه ای جدید برای یافتن جهت های جستجو استوار هستند. این الگوریتم ها در هر تکرار فقط از گام های کامل نسترو-تاد استفاده می کنند. در پایان بهترین کران تکرار رایج برای روش های ...