روش های نقطه درونی برای حل مسایل برنامه ریزی خطی چند هدفه و مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن

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

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن را بررسی کرده و یک الگوریتم نقطه درونی شدنی جدید برای حل آنها ارایه کردیم.

۱۵ صفحه ی اول

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

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

منابع مشابه

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

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

متن کامل

روشهای نقطه درونی برای مسایل مکملی خطی یکنواخت روی مخروطهای متقارن بر اساس توابع کرنل

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

15 صفحه اول

روش های نقطه درونی برای حل مسائل مکمل خطی

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

15 صفحه اول

الگوریتم هیورستیک حذفی برای حل مسایل برنامه ریزی خطی

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023