توضیحات کامل :
ترجمه مقاله بهینه سازی سراسری برنامه ریزی کسری خطی تعمیم یافته با محدودیت های غیر خطی ،
 12ص لاتین و 24ص ترجمه فارسی
 
 
Global optimization of generalized linear fractional programming with nonlinear constraints

 

Abstract

 

This paper presents a branch-and-bound algorithm for globally solving a wide class of generalized linear fractional programming problems (GLFP). This class includes such problems as: minimizing a sum, or error for product of a finite number of ratios of linear functions, linear multiplicative programming, polynomial programming, etc. – over nonconvex feasible region. First a problem (Q) is derived which is equivalent to problem (GLFP). In the algorithm, lower bounds are derived by solving a sequence of linear relaxation programming problems, which is based on the construction of the linear lower bounding functions for the objective function and constraint functions of problem (Q) over the feasible region. Convergent property of the presented algorithm is proved and numerical results are given to show the feasibility of the proposed algorithm.

 

Keywords:

 

Generalized linear fractional programming; Global optimization; Linear relaxation; Branch and bound

 

 

 

 

 

 

 

 

 

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

 

 

چکیده :

 

این مقاله یک الگوریتم انشعاب – و – حد را برای حل سراسری یک مجموعۀ گسترده از مسائل برنامه ریزی کسری خطی تعمیم یافته ارائه می کند . این مجموعه شامل مسائل این چنینی می باشد : به حداقل رساندن یک مقدار ، یا خطا برای محصول یک تعداد محدود از نسبت های توابع خطی ، برنامه ریزی ضربی خطی ، برنامه ریزی چند جمله ای و غیره – در منطقه ی قابل قبول نامحدب . ابتدا یک مسئله 12Q' type="#_x0000_t75"> به دست می آید که معادل مسئله ی (GLFP) می باشد . در این الگوریتم ، کران های پایینی با حل یک مجموعۀ متوالی از مسائل برنامه ریزی داهلش خطی ، که براساس ساختار توابع خطی با کران پایین برای تابع هدف و توابع محدودیت مسئله ی 12Q' type="#_x0000_t75"> در منطقه ی قابل قبول می باشد ، به دست می آیند . ویژگی همگرایی الگوریتم ارائه شده ، ثابت می شود و نتایج عددی برای نشان دادن امکان پذیری الگوریتم پیشنهادی ، ارائه می شوند .

 

 

واژه های کلیدی :

 

برنامه ریزی کسری خطی تعمیم یافته ؛ بهینه سازی سراسری ؛ داهلش خطی ؛ انشعاب و حد .