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

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

چکیده ندارد.

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

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

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

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

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

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

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