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

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

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

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

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

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

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

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

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

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