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

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

چکیده ندارد.

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

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

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

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

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

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

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