حل مساله برنامه ریزی کسری دو سطحی خطی به کمک روش k ام ـ بهترین جستجو

  • سال انتشار: 1393
  • محل انتشار: دومین همایش منطقه ای علوم ریاضی و کاربردها
  • کد COI اختصاصی: SRCMSA02_093
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1220
دانلود فایل این مقاله

نویسندگان

سید هادی ناصری

دانشکده ریاضی دانشگاه مازندران

فاطمه نظری

دانشکده ریاضی دانشگاه علم و فناوری ایران

چکیده

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

کلیدواژه ها

برنامهریزی کسری، برنامهریزی دوسطحی، برنامهریزی دوسطحی کسری خطی، برنامهریزیچندهدفه

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

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

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

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