شماره ركورد كنفرانس :
5286
عنوان مقاله :
حل مساله برنامه‌ريزي كسري خطي با تبديل به دو مساله برنامه‌ريزي خطي
پديدآورندگان :
پورافقي فريد f_pourofoghi@pnu.ac.ir گروه رياضي، دانشگاه پيام نور، گروه رياضي، تهران، ايران
كليدواژه :
برنامه ريزي كسري خطي , برنامه ريزي خطي , روش سيمپلكس
عنوان كنفرانس :
پنجمين كنفرانس بين‌المللي محاسبات نرم
چكيده فارسي :
برنامه‌ريزي كسري به عنوان يكي از فنون تحقيق در عمليات، يك ابزار مهم برنامه‌ريزي غير خطي است كه در زمينه‌هاي گوناگوني مثل تخصيص منابع، حمل و نقل، برنامه‌ريزي توليد، ارزيابي عملكرد، مالي و غيره بكار گرفته مي‌شود. در اين مقاله براي حل مساله برنامه‌ريزي كسري خطي از تبديل آن به دو مساله برنامه‌ريزي خطي استفاده شده است. براي اين منظور با توجه به نوع تابع هدف مساله برنامه‌ريزي كسري خطي از دو مساله با توابع هدف ماكزيمم و ديگري تابع هدف مينيمم استفاده شد. در نتيجه با حل مساله‌هاي برنامه‌ريزي خطي بدست آمده، مي‌توان جواب مساله برنامه‌ريزي كسري خطي را به دست آورد. در پايان براي نشان دادن كارايي روش پيشنهادي، مثالي با روش پيشنهادي حل شد.
