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

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

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

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

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

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

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

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

‏‎در این پایان نامه راهکاری برای یافتن مکان بهینه ایستگاه های آتش نشانی با استفاده از برنامه ریزی چندهدفه فازی معرفی شده است. ابتدا یک مدل چندهدفه معرفی شده و سپس با استفاده از یک تصمیم فازی مساله به یک مساله ‎m‎in-‎m‎ax‎ ‎‎‎ تبدیل شده است. دو الگوریتم تکاملی ژنتیک و ازدحام ذرات برای ‎‎‏یافتن پاسخ های مساله حاصل به کار گرفته شده اند. به عنوان مطالعه موردی نتایج عددی حاصل از به کارگیری روش ارایه...

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