کنفرانس بین المللی محاسبات نرم

صفحه اصلی / پنجمین کنفرانس بین المللی محاسبات نرم

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

نویسندگان :

فرید پورافقی¹

1- دانشگاه پیام نور

کلمات کلیدی :

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

چکیده :

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