پایان‌نامه

بررسی مسائل برنامه ریزی غیر خطی تحت توابع محدب ناوردا

چکیده

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

اساتید راهنما و مشاور

امید سلیمانی فرد، اکبر هاشمی برزآبادی

پایان‌نامه‌های مشابه

  • روش پویای محدب برای برنامه ریزی غیر خطی عددصحیح

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوترسمیه رهبری انزابی

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

  • استفاده از روش بدون شبکه و برنامه ریزی غیر خطی در تعیین مرز پایین بار حدی در مسائل مکانیک خاک

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده عمران و محیط زیستسارا راسخ

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

  • بهینگی برخی از مسائل اینوکس و توابع اینوکس مرتبه ی دوم در برنامه ریزی غیر خطی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوترناهید حافظی

    در این پایان نامه، مفاهیم مسأله ی اینوکس نقطه ی زینی کان-تاکر، با قیدهای نابرابری و دوگان ضعیف موند-ویر را تعریف می کنیم و ثابت می کنیم که یک مسأله، اینوکس نقطه ی زینی کان-تاکر است اگر و فقط اگر هر نقطه، با ضریب لاگرانژ نسبی که در شرایط بهینگی کان-تاکر صدق کنند با هم، یک نقطه ی ز

  • مسائل برنامه ریزی دوسطحی خطی با متغیرهای صحیح

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهمریم شریعتی

    یک مسأله برنامه ریزی دوسطحی یک مسأله بهینه سازی سلسله مراتبی می باشد که محدودیت های آن تا اندازه ای به یک مسأله بهینه سازی دیگر محدود می¬باشند. این نوع برنامه¬ریزی می¬تواند به عنوان یک نوع ایستا از بازی عدم همکاری دو بازیکن که توسط ون استاکلبرگ معرفی شده است، در زمینه بازارهای اق

  • الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهفریبا حسنی دیزجی

    تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه

  • یک رویکرد تکراری برای حل مسائل برنامه ریزی کسری خطی چندهدفه

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضیپروین طاهری

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

اسناد مشابه

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

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

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

    مقاله۲۰۱۳نشریه ریاضی و جامعهنجمه حسینی منجزی

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

  • تعیین عمق بهینه چاه ها جهت کف شکنی با استفاده از برنامه ریزی غیر خطی

    مقاله۲۰۰۴فصلنامه علمی- پژوهشی آب و فاضلابحمیدرضا صفری، بهرام نوایی نیا، محمدباقر شریفی

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

  • محاسبه سطح ذخیره احتیاطی در زنجیره ی تامین با چندین کانال و چندین سطح با استفاده از برنامه ریزی غیر خطی

    مقاله۲۰۱۱مطالعات مدیریت صنعتیلعیا الفت، محمدرضا صادقی

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

  • محاسبه سطح ذخیره احتیاطی در زنجیره ی تامین با چندین کانال و چندین سطح با استفاده از برنامه ریزی غیر خطی

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

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

  • مکان یابی مراکز توزیع با استفاده از مدل برنامه ریزی غیر خطی عدد صحیح

    مقاله۲۰۱۰پژوهش های مدیریت در ایراناحمد جعفر نژاد، مجید اسماعیلیان، مهران رضوانی

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