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

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

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

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

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

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

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

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

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

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