تحلیل حساسیت در برنامه ریزی خطی و برنامه ریزی کسری خطی

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه مدل برنامه ریزی خطی بر مبنای

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

متن کامل

برنامه ریزی جراحی ها در شرایط عدم اطمینان از طریق مدل برنامه ریزی خطی تصادفی

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

متن کامل

تحلیل حساسیت مسائل برنامه ریزی خطی فازی

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

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

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

متن کامل

مسائل برنامه ریزی خطی بعلاوه کسری - خطی

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023