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

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

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

-

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

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

نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر‎ (1707-1783)‎‎ میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال ‎1736‎ این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قرن به یکی از بزرگ ترین شاخه های ریاضیات مبدل شود. اویلر یکی از تأثیرگذارترین افراد در تاریخ علوم است و مقاله ی خود درب...

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

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

در این نوشتار مسئله ی تعیین ظرفیت بهینه ی مخزن سد با کنترل اعتمادپذیری تأمین نیازهای آبی با استفاده از یک مدل برنامه ریزی ریاضی بررسی شده است. اعمال کنترل بر اعتمادپذیری، نیازمند استفاده از متغیرهای دومقداره و توسعه ی یک مدل برنامه ریزی خطی مختلط با اعداد صحیح )m i l p( است؛ لذا مدل ترکیبی الگوریتم ژنتیک ـ برنامه ریزی خطی )g a-l p( برای حل مدل های m i l p توسعه یافته است که در آن متغیرهای دومقد...