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

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

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

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

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

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

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

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

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

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