برنامه‌ریزی کسری کیست؟ توضیح بده.
در ریاضیات بهینه‌سازی، برنامه‌ریزی کسری تعمیم یافته برنامه‌ریزی کسری-خطی است. تابع هدف در این مسئله به صورت نسبت دو تابع است که در حالت کلی خطی نیستند. بهینه‌سازی نسبت، معمولاً به بهینه‌سازی بازدهی یک سیستم مربوط می‌شود.تعریف.فرض کنید formula_1 توابع با مقدار حقیقی روی مجموعه formula_2 باشند. همچنین فرض کنید formula_3. آنگاه مسئله غیرخطیبه ازای formula_5 روی formula_6، یک برنامه‌ریزی کسری است.در برخی از کاربردها تعداد نسبتهایی که در تابع هدف وجود دارد بیشتر از یک است که به صورت زیر بیان می‌گرددformula_7که formula_8 و formula_9 به ازای formula_10. این مساله با عنوان برنامه‌ریزی کسری تعمیم یافته یا برنامه‌ریزی کسری حداکثر-حداقل نیز شناخته می‌شود.حال اگر formula_11 , formula_12 افاین باشند و formula_13 یک چندوجهی محدب باشد آنگاه مساله مورد نظر یک برنامه‌ریزی کسری خطی خواهد بود و به فرم زیر نوشته می‌شود:formula_14که formula_15، formula_16، بالانویس T نشاندهنده ترانهاده است، formula_17 یک ماتریس formula_18 است و formula_19.در تعمیم برنامه‌ریزی کسری خطی، مساله اخیر را برنامه‌ریزی کسری مقعر می نامند اگر که صورت کسر (تابع formula_12) بر روی formula_21 مقعر باشد و formula_11 و formula_23 روی مجموعه محدب formula_21 محدب باشند. همچنین اگر formula_11 افاین نباشد آنگاه formula_12 را نامنفی در نظر می‌گیرند. توجه شود که تابع هدف مساله برنامه‌ریزی کسری مقعر معمولاً یک تابع مقعر نیست.به‌طور کلی تمرکز در برنامه‌ریزی کسری بر روی تابع هدف است و ساختار نسبت آن تابع. ناحیه شدنی هم فرض می‌شود یک مجموعه محدب باشد یا یک چندوجهی محدب در نظر گرفته می‌شود.کاربردها.کاربرد اقتصادی.بازدهی یک سیستم گاهی اوقات به صورت نسبت ترم‌های اقتصادی و تکنیکی مشخصه سازی می‌گردد. که نتیجتاً حداکثرسازی بازدهی منجر به یک برنامه‌ریزی کسری می‌شود. معمولاً توابع هدف زیر در بحث اقتصاد مورد نظر هستند:1- حداکثر سازی تولید2- حداکثر سازی سوددهی نسبت به سرمایه‌گذاری3- حداکثر درآمد نسبت به ریسک4- حداقل سازی هزینه نسبت به زمان5- حداکثرسازی خروجی نسبت به ورودیکاربرد غیر اقتصادی.کاربردهای غیر اقتصادی از جمله تئوری اطلاعات، ریاضی و فیزیک کاربردی هستند.کاربردهای غیرمستقیم.تعدادی از مسائل علم مدیریت وجود دارد که به‌طور غیرمستقیم به یک مساله برنامه‌ریزی کسری تبدیل می‌شوند.نتایج الگوریتمی و نظری.به‌طور معمول مسائل کسری یا به صورت برنامه‌ریزی کسری مقعر هستند یا به صورت برنامه‌ریزی کسری خطی. معمولاً استراتژی‌های حل این مسائل به صورت زیر هستند:1) حل مسائل برنامه‌ریزی شبه مقعر formula_27:برنامه‌ریزی‌های کسری مقعر (خطی) ویژگی‌های مشترکی با برنامه‌ریزی‌های مقعر (کسری) به شرح زیر دارند :i) بیشینه محلی همان بیشینه عمومی است.ii) مقدار بیشینه یکتا است اگر که یا صورت کسر اکیداً مقعر باشد یا مخرج کسر اکیداً محدب باشد.iii) با فرض مشتق پذیر بودن &lt;formula_11، formula_23 و formula_23 بر روی مجموعه formula_21 جواب شرایط بهینگی KKT مقدار بیشینه خواهد بود.iv) در یک مساله برنامه‌ریزی کسری خطی، به شرط وجود مقدار بهینه، این مقدار در نقطه انتهایی چندوجهی محدب formula_13 رخ خواهد داد.با توجه به ویژگی‌هایی که بیان شد، امکان این وجود دارد که مسائل برنامه‌ریزی کسری مقعر را با استفاده از الگوریتم‌های استاندارد موجود برای برنامه‌ریزی مقعر حل نمود. اگر formula_27 یک برنامه‌ریزی کسری خطی باشد، آنگاه ویژگی iv می‌تواند به منظور حل formula_27 توسط روندی مانند سیمپلکس استفاده شود.2) حل یک مساله برنامه‌ریزی مقعر معادل ( formula_35):برخی از الگوریتم‌های برنامه‌ریزی مقعر به منظور برنامه‌ریزی‌های مقعر تعمیم یافته مناسب نیستند. بنابراین در ظاهر انتخاب الگوریتم‌های برنامه‌ریزی مقعر به منظور حل مسائل برنامه‌ریزی کسری مقعر با مشکل مواجه می‌گردد. با این وجود نشان داده می‌شود که هر برنامه‌ریزی کسری مقعر را می‌توان به یک برنامه‌ریزی مقعر تبدیل کرد. برای این منظور از تغییر متغیرهای زیر استفاده می‌گردد:formula_36وformula_37که مساله formula_27 را به صورت formula_35 تبدیل می نماید:formula_40که یک مساله برنامه‌ریزی مقعر است.اگر formula_41 یک جواب بهینه برای formula_35 باشد آنگاه formula_43 یک جواب بهینه برای مساله formula_27 خواهد بود. این ایده اولین بار توسط Charnes و Cooper پیشنهاد گردید.به دلیل این چنین تبدیلی به برنامه‌ریزی مقعر، مسائل برنامه‌ریزی کسری مقعر می‌توانند توسط الگوریتم‌های موجود مربوط به برنامه‌ریزی مقعر حل شوند.به‌طور خاص با اعمال تبدیل بر روی برنامه‌ریزی کسری خطی به مساله برنامه‌ریزی خطی زیر می‌رسیم:formula_45 یک پارامتر حقیقی است. مساله formula_46 گاهی اوقات راحتتر از مساله formula_27 به صورت عددی قابل پیگیری است. طبق Dinkelbach یک جواب بهینه برای formula_48 که formula_49 ریشه یکتا formula_50 است، حل مساله formula_27 نیز خواهد بود.هر کدام از 4 روشی که تا به حال ذکر شدند ویژگی‌های خاص خود را دارند که برخی کاربردها و ویژگی‌های آن‌ها در مرجع با جزئیات مطرح شده‌اند.5) روش‌های نقطه داخلیعلاوه بر روش‌های کلاسیک که در بالا ذکر شدند، تکنیک‌های جدیدی به وجود آمدند که از نوع نقطه داخلی هستند. اولین این روش‌ها توسط Anstreicher برای مسائل برنامه‌ریزی کسری خطی پیشنهاد شد. بعد از آن هم Ferund و Jarre یک روش نقطه داخلی برای برنامه‌ریزی‌های کسری مقعر پیشنهاد کردند.جالب توجه است که برخی از این پنج استراتژی که مطرح شدند در ارتباط با مسائل مختلف برنامه‌ریزی کسری مقعر (خطی) که دارای ناحیه شدنی فشرده هستند می‌توانند عملکرد یکسانی داشته باشند. با این حال ممکن است یک استراتژی نسبت به استراتژی دیگر دارای بار محاسباتی بیشتری باشد.