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

  • سال انتشار: 1402
  • محل انتشار: پنجمین کنفرانس بین المللی محاسبات نرم
  • کد COI اختصاصی: CSCG05_051
  • زبان مقاله: فارسی
  • تعداد مشاهده: 77
دانلود فایل این مقاله

نویسندگان

فرید پورافقی

استادیار گروه ریاضی، دانشگاه پیام نور، گروه ریاضی، تهران، ایران

چکیده

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

کلیدواژه ها

برنامه ریزی کسری خطی،برنامه ریزی خطی،روش سیمپلکس

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

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

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

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