جواب بهین چندگانه در مساله برنامه ریزی خطی معکوس

  • سال انتشار: 1396
  • محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS10_465
  • زبان مقاله: فارسی
  • تعداد مشاهده: 746
دانلود فایل این مقاله

نویسندگان

محمد تقی یحیی پور

دانشجوی دکتری ریاضی کاربردی دانشگاه آزاد اسلامی واحد لاهیجان

علیرضا امیر تیموری

دانشگاه آزاد اسلامی واحد رشت

سهراب کردرستمی

دانشگاه آزاد اسلامی واحد لاهیجان

عباسعلی نورا

دانشگاه سیستان و بلوچستان زاهدان واحد لاهیجان

چکیده

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

کلیدواژه ها

بهینه سازی معکوس ، برنامه ریزی خطی، برنامه ریزی خطی معکوس ، جواب بهین چندگانه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.