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

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

در این رساله، نوع جدیدی از مسأله مکان یابی رقابتی تسهیل مدنظر قرار گرفت که شرکت واردشونده به بازار، مکان بهینه تسهیلات خود و سطوح جذابیت هریک از این تسهیلات را تعیین می نماید بطوریکه سودش حداکثر شود. فرض شده است که رقیبی در بازار موجود است و او می تواند به استقرار تسهیلات از طرف شرکت واردشونده با تنظیم کردن سطح جذابیت تسهیلات فعلی و استقرار تسهیلات جدید واکنش نشان دهد، بطوریکه او نیز سود خود را حداکثر نماید. تنظیم جذابیت تسهیل (یا تسهیلات) رقیب بدینصورت انجام می شود که سطح جذابیت نمی تواند از حداکثر سطح جذابیتی که یک تسهیل در بهترین موقعیت جغرافیایی و با بیشترین مراجعه مشتری بدست می آورد، تجاوز نماید. هردو شرکت باید کل تقاضای مشتریان را برآورده نمایند. ضمناً فرض شده است هر تسهیل دارای ظرفیت محدودی است درنتیجه یک مشتری با توجه به مقدار تقاضای خود ممکن است فقط به یک تسهیل یا بیشتر از یک تسهیل مراجعه نماید. همچنین شرکت رقیب هرگز نمی تواند تسهیل جدید خود را بر روی گره ای مستقر نماید که شرکت وارد شونده برروی آن تسهیلی مستقر ساخته است و سرانجام فرض شده است که تعداد تسهیلاتی که هر دو شرکت قصد استقرار آنها را دارند از قبل معلوم می باشد. مدل این مسأله برمبنای برنامه ریزی دوسطحی غیرخطی عدد صحیح مختلط توسعه داده شده است و با استفاده از شرایط بهینگی کروش- کان- تاکر مدل دوسطحی اصلی به یک مدل بهینه سازی تک سطحِ غیرخطی عددصحیح مختلط معادل تبدیل و به منظور خطی سازی و محدب شدن مسأله از تکنیک های بهینه سازی کلی استفاده شده است. این تبدیل از آنجایی شدنی است که هنگامیکه مکانها و سطوح جذابیت تسهیلات پیشرو ثابت در نظر گرفته می شود، تابع هدف مسأله سطح پایین(پیرو) برحسب متغیر جذابیت مقعر می باشد. با توجه به اینکه این نوع مسأله تاکنون مدلسازی و حل نشده بود، لذا تمام مراحل خطی سازی و محدب شدن آن صورت گرفته و در رساله تشریح شده است.

۱۵ صفحه ی اول

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

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

منابع مشابه

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

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

متن کامل

ارائه مدل ترکیبی مکان یابی تسهیلات حساس

The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...

متن کامل

مکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ

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

متن کامل

روشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامه ریزی ریاضی

برنامه ریزی مدارس یکی از دغدغه های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله ی حاضر با استفاده از برنامه ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر های 0 و 1 مساله، یک مساله np-complete است و مدل سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می تواند راه حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می شود که هر دبیر در چه ر...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023