ضرایب کان تاکر در مسائل بهینه سازی غیر خطی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی و کامپیوتر خوانسار
  • نویسنده اکرم برهانی
  • استاد راهنما صغری نوبختیان
  • سال انتشار 1388
چکیده

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

منابع مشابه

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

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

15 صفحه اول

نقش ویلیام کاروش در قضیه‌ی کاروش-کان-تاکر

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

متن کامل

شرایط کان-تاکر قوی برای مسایل بهینه سازی غیرهموار چندهدفه

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

15 صفحه اول

نقش ویلیام کاروش در قضیه ی کاروش-کان-تاکر

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

متن کامل

تعمیم شرایط بهینگی کروش-کان-تاکر برای مسایل بهینه سازی چند هدفه بازه ای

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

15 صفحه اول

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی و کامپیوتر خوانسار

کلمات کلیدی

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

copyright © 2015-2023