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

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

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

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

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

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

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

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

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

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