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

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

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

در قسمت اول از این پایان نامه، معیار جدیدی برای شناسایی تکوارهای کامل به عنوان تکوارهایی که هر s- سیستم راست به طور قوی هموار، روی آن ها دارای پوشش تصویری باشد را ارائه می دهیم. سپس تکوارهایی را شناسایی می کنیم که هر s- سیستم راست روی آن ها دارای یک پوشش به طور قوی هموار (با شرط (p) )باشد. شبیه به تکوارهای کامل، چنین تکوارهایی به وسیله ی شرط (a) و داشتن پوشش به طور قوی هموار ( با شرط (p) )برای ...

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

در این پایان نامه یک مدل مکان یابی شبکه که ترکیبی از مدل های میانگین مرتب شده و پوشش تدریجی است را مورد بررسی قرار می دهیم .این مسئله مسئله مکان یابی با پوشش تدریجی مرتب شده )ogclp )است .در مسائل پوششی فرض بر این است که یک فاصله بحرانی وجود دارد که در آن فاصله نقاط تقاضا کاملا پوشیده اما زمانی که تقاضاها دورتر از این فاصله باشند اصلا پوشیده نمی شوند . در مسئله مکان یابی با پوشش تدریجی هدف پوشش ...

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

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

چکیده ندارد.

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