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

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
author اکرم وفادار
adviser حبیبه صادقی منصور سراج
Number of pages: First 15 pages
publication year 1389

abstract

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

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

یک روش تابع جریمه بر اساس برنامه ریزی دوسطحی برای حل مسائل مقدار بهین معکوس

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

15 صفحه اول

بررسی اثر نوع تابع هدف جهت تشخیص آسیب در تیر یکسر گیردار به کمک روش بهینه سازی چند هدفه

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

full text

بررسی اثر نوع تابع هدف جهت تشخیص آسیب در تیر یکسر گیردار به کمک روش بهینه سازی چند هدفه

full text

روش تابع جریمه دوگان تخفیف یافته برای حل مسایل برنامه ریزی دوسطحی

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

15 صفحه اول

بررسی اثر پارامترهای فرایند قالبگیری تزریقی ABS و PP به کمک آب با استفاده از روش بهینه سازی تابع هدف با معیارهای چندگانه (OEC)

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

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

Keywords

برنامه ریزی دوسطحی روش جریمه برش صفحه ای

Hosted on Doprax cloud platform doprax.com