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

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

اغلب اوقات ما با مسایلی روبرو می شویم که در آن کمیت ها نمی توانند توسط اعداد قطعی بیان شوند و در عوض بهره گیری از توصیف های مبهم کمیت ها در اینگونه مسایل ترجیح داده می شود‎.‎ نظریه مجموعه فازی‎،‎ که توسط لطفی عسگرزاده ایجاد شد‎،‎ یک چارچوب موثر است که می تواند در موقعیت هایی نظیر این گونه مسایل به کار گرفته شود‎.‎ در نظریه مجموعه فازی‎،‎ اشیاء بر حسب یک درجه بین ‎[0,1]‎ به یک مجموعه تعلق دارند‎...

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

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

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

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

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

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

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