- Research
- Open Access
- Published:
Optimality and duality results for E-differentiable multiobjective fractional programming problems under E-convexity
Journal of Inequalities and Applications volume 2019, Article number: 292 (2019)
Abstract
A new class of (not necessarily differentiable) multiobjective fractional programming problems with E-differentiable functions is considered. The so-called parametric E-Karush–Kuhn–Tucker necessary optimality conditions and, under E-convexity hypotheses, sufficient E-optimality conditions are established for such nonsmooth vector optimization problems. Further, various duality models are formulated for the considered E-differentiable multiobjective fractional programming problems and several E-duality results are derived also under appropriate E-convexity hypotheses.
1 Introduction
In various real-world applications of nonlinear programming more than one ratio of two functions is to be minimized or maximized. Such extremum problems are commonly called multiobjective fractional programming problems. Fractional programming has an important significance in optimization problems. This is a consequence of even the fact that such extremum problems arise from many applied areas including economics, engineering, game theory, numerous decision problems in management science. Therefore, optimality conditions and duality results for various classes of multiobjective fractional programming problems have been of much interest in the recent past (see, for example, [2, 5, 10, 11, 14,15,16,17,18,19,20,21, 23,24,25,26,27, 32,33,34,35,36, 38, 39, 41, 42], and others). Mukherjee and Rao [30] obtained optimality conditions and duality results concerned with differentiable multiobjective fractional nonlinear programming problems under (generalized) \(( \rho,b ) \)-invexity assumptions. In particular, Bector et al. [3] derived Fritz John and Karush–Kuhn–Tucker necessary and sufficient optimality conditions for a class of nondifferentiable convex multiobjective fractional programming problems and established some duality theorems for such problems. Following the approaches of Bector et al. [3], Liu [24, 25] used a parametric approach to obtaining necessary and sufficient conditions and established duality theorems for a class of nonsmooth multiobjective fractional programming problems involving either nonsmooth pseudoinvex functions or nonsmooth \(( F,\rho ) \)-convex functions. Both parametric and nonparametric necessary and sufficient optimality conditions for a class of nonsmooth generalized fractional programming problems containing ρ-convex functions have been established by Zalmai [41]. He utilized these optimality criteria as a basis for constructing two parametric and four parameter-free duality models and proving appropriate duality theorems. Osuna-Gómez et al. [33] established the optimality condition and duality theorems for a class of multiobjective fractional programs under generalized convexity assumptions by applying the parametric approach. Using the properties of sublinear functionals and generalized convex functions, Liang et al. [23] derived sufficient optimality conditions, formulated three types of duals and proved duality results for a class of nonconvex multiobjective fractional programming problems. Based on the former conclusions, by adding conditions to objective functions and constraint functions and by changing Kuhn–Tucker conditions, Zhang and Wu [43] proved the optimality conditions and duality theorems for the considered three kinds of nonlinear fractional programming problems under weaker convexity conditions. Recently, Antczak and Verma [2] proved optimality conditions and duality results for nondifferentiable multiobjective fractional programming problems under \(( b,\varPsi,\varPhi,\rho ) \)-univexity hypotheses. In [12], Ho established the equivalence between the saddle point and an efficient solution of the considered multiobjective fractional problem under exponential \((p,r)\)-invexity assumptions. For more information about fractional programming problems, the reader may consult the research bibliography compiled by Stancu–Minasian [35, 36].
Further, various types of generalizations of convexity theory have played an important role in the evolution of the mathematical programming. During the past decades, the generalizations of convexity were enriched with and without differentiability assumptions. One of the notions of generalized convexity introduced to weaken the convexity assumptions in proving the fundamental results in optimization theory for a new class of nonconvex (not necessarily) differentiable optimization problems is the concept of E-convexity which was introduced by Youness [40]. This kind of generalized convexity is based on the effect of an operator \(E:R^{n}\rightarrow R^{n}\) on the sets and the domain of the definition of functions. Recently, Antczak and Abdulaleem [1] proved the so-called E-optimality conditions and Wolfe E-duality for E-differentiable vector optimization problems with both inequality and equality constraints.
In this paper, we consider a new class of (not necessarily differentiable) multiobjective fractional programming problems with both inequality and equality constraints in which the involved functions are E-differentiable. For the considered E-differentiable fractional programming problem, its equivalent multiobjective fractional E-programming problem is constructed. Then, we use the Dinkelbach parametric approach for the multiobjective fractional E-programming problem. Since it is equivalent to the considered E-differentiable multiobjective fractional programming problem, then, in fact, we use the parametric approach for solving the original extremum problem. Hence, we derive the parametric necessary E-optimality conditions for (weakly) E-efficiency of the considered E-differentiable multiobjective fractional programming problem. Under E-convexity assumptions, we also prove sufficient optimality conditions for the considered E-differentiable multiobjective fractional programming problem. We illustrate the E-optimality results established in the paper by a suitable example of an E-differentiable multiobjective fractional programming problem involving E-convex functions.
Further, we also introduce two types of vector dual models for the multiobjective fractional E-programming problem which, at the same time, are the so-called vector E-dual problems for the original E-differentiable multiobjective fractional programming problem. We establish several duality results between the multiobjective fractional E-programming problem and its vector duals also under appropriate E-convexity hypotheses which we use in proving several so-called E-duality theorems between the original E-differentiable multiobjective fractional programming problem and its vector E-dual problems. It turns out that in order to prove optimality and duality results for the considered class of nonsmooth multiobjective fractional programming problems are not applicable similar results established in the literature for smooth multiobjective fractional programming problems. However, we use tools for differentiable extremum problems in proving these fundamental results for such nondifferentiable vector optimization problems.
2 Preliminaries and notations
In this section, we provide some definitions and some results that we shall use in the sequel.
Throughout this paper the following conventions vectors \(x= ( x_{1},x_{2},\ldots,x_{n} ) ^{T}\) and \(y= ( y_{1},y_{2},\ldots,y_{n} ) ^{T}\) in \(R^{n}\) will be followed:
- (i)
\(x=y\) if and only if \(x_{i}=y_{i}\) for all \(i=1,2,\ldots,n\);
- (ii)
\(x>y\) if and only if \(x_{i}>y_{i}\) for all \(i=1,2,\ldots,n\);
- (iii)
\(x\geqq y\) if and only if \(x_{i}\geqq y_{i}\) for all \(i=1,2,\ldots,n\);
- (iv)
\(x\geq y\) if and only if \(x_{i}\geqq y_{i}\) for all \(i=1,2,\ldots,n\) but \(x\neq y\);
- (v)
\(x\ngtr y\) is the negation of \(x>y\).
The definition of an E-convex set and the definition of an E-convex function were introduced by Youness [40]. Now, we recall them for a common reader.
Definition 1
([40])
A set \(S\subseteq R^{n}\) is said to be E-convex (with respect to an operator \(E: R^{n}\rightarrow R^{n}\)) if and only if, the following relation
holds for all \(x,u\in S\) and any \(\lambda\in [ 0,1 ] \).
Definition 2
([40])
Let \(E:R^{n}\rightarrow R^{n}\) and S be a nonempty E-convex subset of \(R^{n}\). A real-valued function \(f:R^{n}\rightarrow R\) is said to be E-convex on S if and only if, the inequality
holds for all \(x,u\in S\) and any \(\lambda\in [ 0,1 ] \).
Definition 3
Let \(E:R^{n}\rightarrow R^{n}\) and S be a nonempty E-convex subset of \(R^{n}\). A real-valued function \(f:R^{n}\rightarrow R\) is said to be strictly E-convex (with respect to an operator \(E:R^{n}\rightarrow R^{n}\)) on S if and only if, the inequality
holds for all \(x,u\in S\), \(E(x)\neq E(u)\), and any \(\lambda\in ( 0,1 ) \).
Definition 4
([29])
Let \(E:R^{n}\rightarrow R^{n}\) and \(f:R^{n}\rightarrow R\) be a (not necessarily) differentiable function at a given point u. It is said that f is an E-differentiable function at u if and only if \(f\circ E\) is a differentiable function at u (in the usual sense), that is,
where \(\theta ( u,x-u ) \rightarrow0\) as \(x\rightarrow u\).
Proposition 5
([1])
Let \(E:R^{n}\rightarrow R^{n}\), Sbe anE-convex subset of \(R^{n}\)and \(f:R^{n}\rightarrow R\)be anE-convex (strictlyE-convex) function onSand \(u\in S\). Further, assume thatfisE-differentiable atu. Then the inequality
holds for all \(x\in S\), \(( E ( x ) ) \neq ( E ( u ) ) \).
3 Fractional multiobjective programming and E-optimality conditions
In the paper, we consider the multiobjective fractional programming problem defined by
where \(f_{i}:R^{n}\rightarrow R\), \(q_{i}:R^{n}\rightarrow R\), \(i\in I=\{1,\ldots,p\}\), \(g_{j}:R^{n}\rightarrow R\), \(j\in J=\{1,\ldots,m\}\), \(h_{k}:R^{n}\rightarrow R\), \(k\in K=\{1,\ldots,r\}\), are E-differentiable functions on \(R^{n}\). Further, we shall assume that \({f_{i} ( x ) \geqq0}\), \(i\in I\), \(q_{i} ( x ) >0\), \(i\in I\), for all \(x\in R^{n}\). Let \(D:= \{ x\in R^{n}:g_{j}(x)\leqq0, j\in J, h_{k}(x)=0, k\in K \} \) be the set of all feasible solutions in (MFP).
Let \(E:R^{n}\rightarrow R^{n}\) be a given one-to-one and onto operator. Now, for the considered multiobjective fractional programming problem (MFP), we define its associated multiobjective fractional programming problem (MFPE) as follows:
where the functions \(f_{i}\circ E:R^{n}\rightarrow R\), \(q_{i}\circ E:R^{n}\rightarrow R\), \(i=1,2,\ldots,p\), \(g_{j}\circ E:R^{n}\rightarrow R\), \(j=1,2,\ldots,m\), \(h_{k}\circ E:R^{n}\rightarrow R\), \(k=1,2,\ldots,r\), are differentiable real-valued functions. Let
be the set of all feasible solutions of (MFPE). We call (MFPE) the multiobjective fractional E-programming problem.
We now give the result established by Antczak and Abdulaleem [1] which is useful in proving the main results in the paper.
Lemma 6
([1])
Let \(E:R^{n}\rightarrow R^{n}\)be a one-to-one and onto operator. Then \(E ( D_{E} ) =D\).
Now, we give the definitions of optimal solutions for vector optimization problems (MFP) and (MFPE). For such a multicriterion optimization problem as the multiobjective fractional programming problem (MFPE), we define its optimal solutions as (weak) Pareto ((weakly) efficient) solutions and, moreover, we define optimal solutions of the original multiobjective fractional programming problems (MFP) as (weak) E-Pareto ((weakly) E-efficient) solutions.
Let us denote \(\varphi= ( \varphi_{1},\ldots,\varphi_{p} ) :R^{n}\rightarrow R^{p}\), where \(\varphi_{i} ( z ) =\frac {f_{i}(z)}{qi(z)}\), \(i\in I\).
Definition 7
\(\overline{x}\in D_{E}\) is said to be a weak Pareto solution (a weakly efficient solution) of (MFPE) if and only if there is no another \(x\in D_{E}\) such that
Definition 8
\(\overline{x}\in D_{E}\) is said to be a Pareto solution (an efficient solution) of (MFPE) if and only if there is no another \(x\in D_{E}\) such that
Definition 9
\(E ( \overline{x} ) \in D\) is said to be a weak E-Pareto solution (a weakly E-efficient solution) of (MFP) if and only if there is no another feasible solution \(E ( x ) \in D\) such that (5) is satisfied.
Definition 10
\(E ( \overline{x} ) \in D\) is said to be an E-Pareto solution (an E-efficient solution) of (MFP) if and only if there is no another feasible solution \(E ( x ) \in D\) such that (6) is satisfied.
Proposition 11
([1])
Let \(E:R^{n}\rightarrow R^{n}\)be a one-to-one and onto operator. \(\overline{x}\in D_{E}\)is a weak Pareto solution (a Pareto solution) (a weakly efficient solution (an efficient solution)) of (\(\mathrm{MFP}_{E}\)) if and only if \(E ( \overline{x} ) \in D\)is a weakE-Pareto solution (anE-Pareto solution) (a weaklyE-efficient solution (anE-efficient solution)) of (MFP).
Dinkelbach [9] and Jagannathan [13] introduced the parametric approach for solving scalar fractional optimization problems. Following Crouzeix et al. [7, 8] and Zalmai [41], we use the parametric approach for solving the nonlinear multiobjective fractional E-programming problem (MFPE) and, thus, the considered nonlinear multiobjective fractional programming problem (MFPE). Therefore, for the foregoing multiobjective fractional programming problems (MFP) and (MFPE), we define their associated nonfractional parametric vector optimization problem (\(\mbox{MP}_{E}^{v}\)) for \(v^{E}= ( v_{1}^{E},\ldots,v_{p}^{E} ) \in R^{p}\) as follows:
Note that the set of feasible solutions of the nonfractional parametric vector optimization problem (\(\mbox{MP}_{E}^{v^{E}}\)) is the same as the set of all feasible solutions of (MFPE)
Using the following lemmas, we can obtain the parametric Karush–Kuhn–Tucker type necessary E-optimality conditions for the considered (not necessarily) differentiable multiobjective fractional programming problem (MFP).
Lemma 12
x̅is a weakly efficient solution (an efficient solution) of the multiobjective fractionalE-programming problem (\(\mathrm{MFP}_{E}\)) if and only ifx̅is a weakly efficient solution (an efficient solution) of the nonfractional parametric vector optimization problem (\(\mathrm{MP}_{E}^{\overline{v}^{E}}\)), where \(\overline{v}_{i}^{E}=\frac{f_{i}(\overline{x})}{q_{i}(\overline{x})}\), \(i\in I\).
The following result follows directly from Proposition 11.
Lemma 13
\(E ( \overline {x} ) \)is a weaklyE-efficient solution (anE-efficient solution) of the considered multiobjective fractional programming problem (MFP) if and only ifx̅is a weakly efficient solution (an efficient solution) of the nonfractional parametric vector optimization problem (\(\mathrm{MP}_{E}^{\overline{v}^{E}}\)), where \(\overline{v}_{i}^{E}=\frac{f_{i}(\overline{x})}{q_{i}( \overline{x})}\), \(i\in I\).
Subsequently, necessary optimality conditions similar to the well-known Karush–Kuhn–Tucker necessary optimality conditions for a smooth nonlinear programming problem were presented for various differentiable multiobjective fractional programming problems (for example, see [14, 22, 23, 28, 33]). One of such optimality criteria are the following parametric Karush–Kuhn–Tucker optimality conditions, which are necessary for optimality of a feasible solution x̅ in the problem (\(\mbox{MP}_{E}^{v^{E}}\)). In order to prove the so-called parametric necessary optimality conditions, it can be utilized the equivalence between the problems (MFP) and (MP\(_{E}^{v^{E}}\)) (see Proposition 11).
Theorem 14
(Parametric necessary optimality conditions for (\(\mathrm{MFP}_{E}\)))
Let \(\overline{x}\in D_{E}\)be a weakly efficient solution of the multiobjective fractionalE-programming problem (\(\mathrm{MFP}_{E}\)). Further, assume that the so-calledE-Abadie constraint qualification (\(\mathrm{ACQ}_{E}\)) [1] is satisfied atx̅. Then there exist \(\overline{\lambda}\in R^{p}\), \(\overline{\mu}\in R^{m}\), \(\overline{\xi}\in R^{r}\)and \(\overline{v}^{E}\in R^{p}\)such that the following conditions are satisfied:
Proof
Since \(\overline{x}\in D_{E}\) is a weakly efficient solution of the multiobjective fractional E-programming problem (MFPE), by Lemma 12, \(\overline{x}\in D_{E}\) is also a weakly efficient solution of its associated nonfractional parametric vector optimization problem (\(\mbox{MP}_{E}^{v}\)). Note that all hypotheses of Theorem 29 [1] are fulfilled. Then there exist Lagrange multipliers \(\overline{\lambda}\in R^{p}\), \(\overline{\mu}\in R^{m}\) and \(\overline{\xi}\in R^{q}\) such that
where \(\overline{v}_{i}^{E}=\frac{f_{i} ( E(\overline{x}) ) }{q_{i} ( E ( \overline{x} ) ) }\), \(i\in I\). Now, let us denote \(\overline{\lambda}_{i}=\frac{\frac{\lambda_{i}^{\ast}}{q_{i} ( E(\overline{x}) ) }}{\sum_{i=1}^{p}\frac{\lambda _{i}^{\ast }}{q_{i} ( E(\overline{x}) ) }}\), \(i\in I\), \(\overline{\mu }_{j}=\frac{\mu_{j}^{\ast}}{\sum_{i=1}^{p}\frac{\lambda_{i}^{\ast}}{q_{i} ( E(\overline{x}) ) }}\), \(j\in J\), \(\overline{\xi }_{k}=\frac{\xi_{k}^{\ast}}{\sum_{i=1}^{p}\frac{\lambda_{i}^{\ast}}{q_{i} ( E(\overline{x}) ) }}\), \(k\in K\). Note that \(\overline{\lambda}= ( \overline{\lambda}_{1},\ldots,\overline{\lambda}_{p} ) \geq0\), \(\sum_{i=1}^{p}\overline{\lambda}_{i}=1\), \(\overline{\mu}= ( \overline{\mu}_{1},\ldots,\overline{\mu}_{m} ) \geqq0\) and, moreover, the necessary optimality conditions (7)–(9) are satisfied at x̅ with Lagrange multipliers \(\overline{\lambda}\in R^{p}\), \(\overline{\mu}\in R^{m}\) and \(\overline{\xi}\in R^{r}\), where \(\overline{v}_{i}^{E}=\frac{f_{i} ( E(\overline{x}) ) }{q_{i} ( E ( \overline{x} ) ) }\), \(i\in I\). This completes the proof of this theorem. □
Theorem 15
(Parametric necessary E-optimality conditions for (MFP))
Let \(E ( \overline {x} ) \)be a weaklyE-efficient solution of the considered multiobjective fractional programming problem (MFP). Further, assume that the suitable constraint qualification is satisfied atx̅. Then there exist \(\overline{\lambda}\in R^{p}\), \(\overline{\mu}\in R^{m}\), \(\overline {\xi}\in R^{r}\)and \(\overline{v}^{E}\in R^{p}\)such that the conditions (7)–(9) are satisfied.
Remark 16
The conditions (7)–(9) are the parametric Karush–Kuhn–Tucker necessary optimality conditions for the multiobjective fractional E-programming problem (MFPE). Thus, they are also the necessary E-optimality conditions for the original multiobjective fractional programming problem (MFP). Therefore, we call them the parametric E-Karush–Kuhn–Tucker necessary optimality conditions for the considered E-differentiable multiobjective fractional programming problem (MFP). Note that, although the functions involved in the multiobjective fractional programming problem (MFP) are not necessarily differentiable at a weak Pareto solution x̅ (since they are assumed to be E-differentiable only), we formulate the E-Karush–Kuhn–Tucker necessary optimality conditions for such a nonsmooth extremum problem by using tools for differentiable optimization problems.
Now, under E-convexity hypotheses, we prove the sufficient E-optimality conditions for the considered multiobjective fractional programming problem (MFP). First, we prove the sufficient optimality conditions for the multiobjective fractional E-programming problem (MFPE) and we use them in proving the foregoing sufficient conditions for the original E-differentiable multiobjective fractional programming problem (MFP).
Theorem 17
(Sufficient optimality conditions for (MFPE))
Letx̅be a feasible solution of the multiobjective fractionalE-programming problem (MFPE), \(\overline{v}_{i}^{E}=\frac{f_{i} ( E ( \overline{x} ) ) }{q_{i} ( E ( \overline{x} ) ) }\), \(i\in I\), and the necessary optimality conditions (7)–(9) be satisfied atx̅with the Lagrange multipliers \(\overline{\lambda}\in R^{p}\), \(\overline{\mu}\in R^{m}\)and \(\overline{\xi}\in R^{r}\). Further, assume that the following hypotheses are fulfilled:
- (a)
each function \(f_{i}\), \(i\in I\), is (strictly) E-convex atx̅on \(D_{E}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex atx̅on \(D_{E}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( \overline{x} ) \), isE-convex atx̅on \(D_{E}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( \overline {x} ) := \{ k\in K:\overline{\xi}>0 \} \), isE-convex atx̅on \(D_{E}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( \overline {x} ) := \{ k\in K:\overline{\xi}<0 \} \), isE-convex atx̅on \(D_{E}\).
Thenx̅is a weakly efficient solution (an efficient solution) of the multiobjective fractionalE-programming problem (MFPE) and, at the same time, \(E ( \overline{x} ) \)is a weaklyE-efficient solution (anE-efficient solution) of the originalE-differentiable multiobjective fractional programming problem (MFP).
Proof
Let the necessary optimality conditions (7)–(9) be satisfied at \(\overline{x}\in D_{E}\) with Lagrange multipliers \(\overline{\lambda}\in R^{p}\), \(\overline{\mu}\in R^{m}\) and \(\overline{\xi}\in R^{r}\). Suppose, contrary to the result, that x̅ is not an efficient solution of the problem (MFPE). Hence, by Definition 7, there exists \(\widetilde{x}\in D_{E}\) such that
Hence, the inequalities above imply
Adding both sides of the inequalities (13) and (14), we get
Using the assumptions (a) and (b), we see, by Proposition 5, that the inequalities
hold for all \(x\in D_{E}\). Therefore, they are also satisfied for \(x=\widetilde{x}\). Thus,
We multiply the inequalities above by the corresponding Lagrange multipliers and, moreover, we multiply (22) extra by \(\overline {v}_{i}^{E}=\frac{f_{i} ( E ( \overline{x} ) ) }{q_{i} ( E ( \overline{x} ) ) }\geqq0\), \(i\in I\). After summing the resulting inequalities and taking into account the Lagrange multipliers equal to 0, (21)–(25) yield
Hence, by the parametric necessary optimality condition (7), (26) implies
Using the parametric necessary optimality condition (8) together with the feasibility of x̃ and x̅ in the problem (MFPE), we see that the inequality
holds, contradicting (15). The proof in the case of weakly E-efficiency is similar and, therefore, it has been omitted in the paper. Thus, the proof of this theorem is completed. □
Now, we give an example of a multiobjective fractional programming problem involving E-differentiable functions. In order to prove E-efficiency of a feasible solution \(E ( \overline{x} ) \) in such a nondifferentiable extremum problem, the concept of E-convexity may be applied.
Example 18
Consider the following nondifferentiable multiobjective fractional programming problem:
Note that \(D= \{ ( x_{1},x_{2} ) \in R^{2}:x_{2}^{\frac {1}{3}}-x_{1}\leqq0\wedge{x_{1}^{2}}-x_{2}^{\frac{1}{3}}=0 \} \). Let \(E:R^{2}\rightarrow R^{2}\) be an one-to-one and onto mapping defined by \(E ( x_{1},x_{2} ) = ( x_{1},x_{2}^{3} ) \). Now, for the considered nondifferentiable multiobjective fractional programming problem (MFP1), we define its associated multiobjective fractional programming problem (MFP1E) as follows:
Note that \(D_{E}= \{ ( x_{1},x_{2} ) \in R^{2}:x_{2}=x_{1}^{2}\wedge0\leqq x_{1}\leqq1 \} \) and \(\overline {x}= ( 0,0 ) \) is a feasible solution of the multiobjective fractional programming problem (MFP1E). Further, note that all functions constituting the considered multiobjective fractional programming problem (MFP1) are E-differentiable at \(\overline{x}= ( 0,0 ) \). Then it can also be shown that the parametric necessary optimality conditions (7)–(9) are fulfilled at \(\overline{x}= ( 0,0 ) \) with Lagrange multipliers \(\overline{\lambda}_{1}=\frac{1}{4}\), \(\overline{\lambda}_{2}=\frac{1}{4}\), \(\overline{\mu}=2\) and \(\overline{{\xi}}=10\). Further, it can be proved that f, −q, g, and h are E-convex at x̅ on \(D_{E}\). Since all hypotheses of Theorem 17 are fulfilled, it is possible to use the sufficient conditions formulated in this theorem to show that \(\overline {x}= ( 0,0 ) \) is an efficient solution of the problem (MFP1E) and, thus, \(E ( \overline{x} ) \) is also an E-efficient solution of the problem (MFP1).
Remark 19
Note that it is not possible to use several optimality conditions from the literature to the multiobjective fractional programming problem (MFP1) considered in Example 18. Indeed, all optimality conditions for smooth multiobjective fractional programming problems (see, for example, [15, 21,22,23, 31, 33, 38, 43]) are not applicable for (MFP1), due to the fact that the problem (MFP1) is nondifferentiable. Also sufficient optimality conditions established under convexity and many generalized convexity assumptions for nondifferentiable multiobjective fractional programming problems are not useful for (MFP1) (see, for example, [4,5,6, 24, 37]). This is a consequence of the fact that the functions constituting the multiobjective fractional programming problem (MFP1) are not convex and, in general, it can be difficult to show that they belong to suitable classes of generalized convex functions as it requires in sufficient optimality conditions even from the works mentioned above. However, since the optimality conditions established in this paper are applicable for the problem (MFP1), this means that they can be used successfully in finding optimality solutions (that is, (weakly) E-efficient solutions) of E-differentiable multiobjective fractional programming problems, that is, for a new class of (not necessarily differentiable) multiobjective fractional programming problems which have not been considered in the literature so far.
4 Schaible E-duality
In this section, we define the vector dual problem (MSDE) in the sense of Schaible [34] for the multiobjective fractional E-programming problem (MFPE) and we prove several Schaible duality results between (MFPE) and (MSDE) under appropriate E-convexity hypotheses. Thus, we formulate the vector E-dual problem (MSDE) in the sense of Schaible [34] for the considered multiobjective fractional programming problem (MFP). Further, we use Schaible duality results established between (MFPE) and (MSDE) in proving the so-called E-duality results in the sense of Schaible between (MFP) and (MSDE).
Let \(E:R^{n}\rightarrow R^{n}\) be a given one-to-one and onto operator. Now, we define the parametric vector dual problem in the sense of Schaible [34] for (MFPE) (at the same time, the parametric vector E-dual problem in the sense of Schaible [34] for (MFP)) as follows:
Let \(\varOmega_{\mathrm{MSD}_{E}}\) denote the set of all feasible solutions of (MSDE) and \(\operatorname{pr}_{R^{n}}\varOmega_{\mathrm{MSD}}\) the projection of the set \(\varOmega _{\mathrm{MSD}_{E}} \) on \(R^{n}\), that is, \(\operatorname{pr}_{R^{n}}\varOmega_{\mathrm{MSD}_{E}}= \{ y\in R^{n}:\exists v^{E}\in R_{+}^{p} , \lambda\in R_{+}^{p}, \mu\in R_{+}^{m}, \xi \in R^{r}\text{ such that } ( y,v^{E},\lambda,\mu,\xi ) \in \varOmega _{\mathrm{MSD}_{E}} \} \). Let us denote \(Y_{\mathrm{MSD}_{E}}=\operatorname{pr}_{R^{n}}\varOmega _{\mathrm{MSD}_{E}}\).
Theorem 20
(Schaible weak duality for (MFPE) and (MSDE))
Letxand \(( y,v^{E},\lambda,\mu ,\xi ) \)be feasible solutions of the problems (MFPE) and (MSDE), respectively. Further, assume that:
- (a)
each function \(f_{i}\), \(i\in I\), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\).
Then \(\frac{f ( E ( x ) ) }{q ( E ( x ) ) }\nless v^{E}\).
Proof
Let x and \(( y,v^{E},\lambda,\mu,\xi ) \) be feasible solutions in the problems (MFPE) and (MSDE), respectively. We proceed by contradiction. Suppose, contrary to the result, that
Thus,
From \(q_{i} ( x ) >0\), \(i=1,\ldots,p\), it follows that
Hence, the second constraint of (MSDE) gives
By hypotheses (a)–(e), Proposition 5 implies that the inequalities
hold. Multiplying each inequality (33) by \(v_{i}^{E}\geqq0\), \(i\in I\), then (31)–(33) yield
Multiplying each inequality (34)–(37) by the corresponding Lagrange multiplier, taking into account the Lagrange multipliers equal to 0, and then adding both sides of the resulting inequalities, we get
From \(x\in D_{E}\) and \(( y,v^{E},\lambda,\mu,\xi ) \in \varOmega _{\mathrm{MSD}_{E}}\), it follows that the inequality
holds, contradicting (27). This completes the proof of this theorem. □
Theorem 21
(Schaible weak E-duality between (MFP) and (MSDE))
Let \(E ( x ) \)and \(( y,v^{E},\lambda,\mu,\xi ) \)be any feasible solutions of the problems (MFPE) and (MSDE), respectively. Further, assume that all hypotheses of Theorem 20are fulfilled. Then \(\frac{f ( E ( x ) ) }{q ( E ( x ) ) }\nless v^{E}\).
Proof
The proof of this theorem follows directly from Theorem 20 and Proposition 11. □
If we impose some stronger E-convexity assumption on the objective function f, then the following result is true.
Theorem 22
(Schaible weak duality for (MFPE) and (MSDE))
Letxand \(( y,v^{E},\lambda,\mu,\xi ) \)be feasible solutions of the problems (MFPE) and (MSDE), respectively. Further, assume that:
- (a)
each function \(f_{i}\), \(i\in I\), is strictlyE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( y ) \), isE -convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\).
Then \(\frac{f ( E ( x ) ) }{q ( E ( x ) ) }\nleq v^{E}\).
Theorem 23
(Schaible weak E-duality between (MFP) and (MSDE))
Let \(E ( x ) \)and \(( y,v^{E},\lambda,\mu,\xi ) \)be any feasible solutions of the problems (MFPE) and (MSDE), respectively. Further, assume that all hypotheses of Theorem 22are fulfilled. Then \(\frac{f ( E ( x ) ) }{q ( E ( x ) ) }\nleq v^{E}\).
Theorem 24
(Schaible strong duality for (MFPE) and (MSDE))
Letx̅be a weak Pareto solution (a Pareto solution) of the multiobjective fractionalE-programming problem (MFPE) and the constraint qualification [1] be satisfied atx̅. Then there exist \(\overline{\lambda}\in R_{+}^{p}\), \(\overline{\mu}\in R_{+}^{m}\), \(\overline{\xi}\in R^{r}\)and \(\overline{v}^{E}\in R_{+}^{p}\)such that \(( \overline{x},\overline{v}^{E},\overline{\lambda},\overline{\mu },\overline{\xi} ) \)is feasible in the Schaible dual problem (MSDE) and
If also all hypotheses of the weak duality theorem—Theorem 20 (Theorem 22)—are satisfied, then \(( \overline{x},\overline {v}^{E},\overline{\lambda},\overline{\mu},\overline{\xi} ) \)is a weakly efficient solution (an efficient solution) of a maximum type for the problem (MSDE).
Proof
By assumption, x̅ is a weak Pareto solution (a Pareto solution) of the problem (MFPE) and the suitable constraint qualification [1] is satisfied at x̅. Then, by \(\overline {x}\in D_{E}\) and Theorem 14, we conclude that \(( \overline{x},\overline{v}^{E},\overline{\lambda},\overline{\mu },\overline{\xi} ) \in\varOmega_{\mathrm{MSD}_{E}}\). Obviously, the corresponding objective function value in (MSDE) is equal to \(\frac{f ( E ( \overline{x} ) ) }{q ( E ( \overline{x} ) ) }\). Let \((y,v^{E},\lambda,\mu,\xi)\) be any feasible solution of (MSDE). Then, by the weak duality theorem—Theorem 20 (Theorem 22), it follows that the inequality \(\overline{v}^{E}\nless v^{E} \) (\(\overline{v}^{E}\nleq v^{E} \)) holds. This implies that \(( \overline{x},\overline{v}^{E},\overline {\lambda},\overline{\mu},\overline{\xi} ) \) is a weakly efficient solution (an efficient solution) of a maximum type of the problem (MSDE). This completes the proof of this theorem. □
Theorem 25
(Schaible strong E-duality between (MFP) and (MSDE))
Let \(E ( \overline{x} ) \)be a weakE-Pareto solution (anE-Pareto solution) of theE-differentiable multiobjective fractional programming problem (MFP) and theE-constraint qualification [1] be satisfied. Then there exist \(\overline{\lambda}\in R_{+}^{p}\), \(\overline{\mu}\in R_{+}^{m}\), \(\overline{\xi}\in R^{r}\)and \(\overline{v}^{E}\in R_{+}^{p}\)such that \(( \overline{x},\overline {v}^{E},\overline{\lambda},\overline{\mu},\overline{\xi} ) \)is feasible in the Schaible dual problem (MSDE) and
If also all hypotheses of the weakE-duality theorem—Theorem 21 (Theorem 23)—are satisfied, then \(( \overline{x},\overline{v}^{E},\overline{\lambda},\overline{\mu},\overline{\xi } ) \)is a weaklyE-efficient solution (anE-efficient solution) of a maximum type for the problem (MSD).
Theorem 26
(Schaible converse duality between (MFPE) and (MSDE))
Let \(( \overline{y},\overline{v}^{E},\overline{\lambda},\overline{\mu},\overline{\xi } ) \in\varOmega_{\mathrm{MSD}_{E}}\)be a weakly efficient solution (an efficient solution) of a maximum type in the problem (MSD) and \(\overline{y}\in D_{E}\). Further, assume that:
- (a)
each function \(f_{i}\), \(i\in I\), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( \overline{y} ) \), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( \overline {y} ) \), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( \overline {y} ) \), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{MSD}_{E}}\).
Theny̅is a weak Pareto solution (a Pareto solution) of the problem (MFPE).
Proof
The proof of this theorem follows directly from weak duality (Theorem 20 (Theorem 22)). □
Theorem 27
(Schaible converse E-duality for (MFP) and (MSDE))
Let \(( E ( \overline {y} ) ,\overline{v}^{E},\overline{\lambda},\overline{\mu},\overline{\xi } ) \in\varOmega_{\mathrm{MSD}_{E}}\)be a weaklyE-efficient solution (anE-efficient solution) of a maximum type in the problem (MSD) and \(E ( \overline {y} ) \in D\). Further, assume that all hypotheses of Theorem 26are fulfilled. Then \(E ( \overline{y} ) \)is a weakE-Pareto solution (anE-Pareto solution) of the problem (MFP).
5 Bector E-duality
In this section, we extend the dual problem defined by Bector [3] for a nonlinear differentiable scalar fractional problem to the case of an E-differentiable multiobjective fractional programming problem with both inequality and equality constraints. Namely, we define the vector dual problem (BFDE) in the sense of Bector [3] for the multiobjective fractional E-programming problem (MFPE) and we prove several Bector duality results between (MFPE) and (BFDE) under appropriate E-convexity hypotheses. Thus, we formulate the vector E-dual problem (BFDE) in the sense of Bector [3] for the considered multiobjective fractional programming problem (MFP). Further, we use Bector duality results established between (MFPE) and (BFDE) in proving the so-called E-duality results in the sense of Bector between (MFP) and (BFDE).
Let \(E:R^{n}\rightarrow R^{n}\) be a given one-to-one and onto operator. Now, we define the vector fractional dual problem (BFDE) in the sense of Bector [3] for (MFPE) (at the same time, the vector fractional E-dual problem in the sense of Bector [3] for (MFP)) as follows:
Let \(\varOmega_{\mathrm{BFD}_{E}}\) denote the set of all feasible points of (BFDE) and \(\operatorname{pr}_{R^{n}}W_{\mathrm{BFD}_{E}}\) the projection of the set \(\varOmega _{\mathrm{BFD}_{E}}\) on \(R^{n}\), that is, \(\operatorname{pr}_{R^{n}}W_{\mathrm{BFD}_{E}}= \{ y\in R^{n}:\exists\lambda\in R_{+}^{p} , \mu\in R_{+}^{m}, \xi\in R^{r}\text{ such that } ( y,\lambda ,\mu,\xi ) \in W_{\mathrm{BFD}_{E}} \} \). Let us denote \(Y_{\mathrm{BFD}_{E}}=\operatorname{pr}_{R^{n}}W_{\mathrm{BFD}_{E}}\) and, moreover, \(\varPsi ( z,\mu ,\xi ) = ( \varPsi_{1} ( z,\mu,\xi ) ,\ldots,\varPsi _{p} ( z,\mu,\xi ) ) \), \(z\in R^{n}\), where \(\varPsi_{i}^{E} ( z,\mu ,\xi ) =f_{i}(E ( z ) ) + \sum_{j=1}^{m}\mu _{j}g_{j}(E ( z ) )+\sum_{k=1}^{r}\xi_{k}h_{k}(E ( z ) )\), \(i\in I\). Hence, the objective function and the first constraint of (BFDE) can be re-written as follows:
Theorem 28
(Bector weak duality between (MFPE) and (BFDE))
Letxand \(( y,\lambda,\mu,\xi ) \)be any feasible solutions of the problems (MFPE) and (BFDE), respectively. Further, assume that one of the following hypotheses is fulfilled:
- (A)
- (a)
each function \(f_{i}\), \(i\in I\), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\);
- (a)
- (B)
each function \(\sum_{i=1}^{p}\lambda_{i}q_{i} ( E ( y ) ) \varPsi_{i}^{E} ( \cdot,\mu,\xi ) +\sum_{i=1}^{p}\lambda_{i} ( -q_{i} ( E ( \cdot ) ) ) \varPsi_{i}^{E} ( y,\mu,\xi ) \)isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\).
Then \(( \frac{f_{1} ( E ( x ) ) }{q_{1} ( E ( x ) ) },\ldots,\frac{f_{p} ( E ( x ) ) }{q_{p} ( E ( x ) ) } ) \nless ( \frac {\varPsi _{1}^{E} ( y,\mu,\xi ) }{q_{1} ( E ( y ) ) },\ldots,\frac{\varPsi_{p}^{E} ( y,\mu,\xi ) }{q_{p} ( E ( y ) ) } ) \).
Proof
Let x and \(( y,\lambda,\mu,\xi ) \) be any feasible solutions of the problems (MFPE) and (BFDE), respectively.
We proceed by contradiction. Suppose, contrary to the result, that
Hence, the inequalities above yield
Thus,
The proof of this theorem under hypothesis (A).
Using hypotheses (A)(a)–(d), by Proposition 5, we see that the inequalities
hold. Multiplying each inequality (44) by \(q_{i} ( E ( y ) ) >0\), \(i\in I\), and each inequality (45) by \(f_{i} ( E ( y ) ) \geqq0\), \(i\in I\), we get, respectively,
Combining (49) and (50), we get
By the second constraint of (BFDE), (45) yields
Multiplying each inequality (46)–(48) by the corresponding Lagrange multiplier and then adding both sides of the resulting inequalities, we get
Multiplying the inequality above by \(q_{i} ( E ( y ) ) \geqq0\), \(i\in I\), we obtain, for any \(i\in I\),
Combining (52) and (53), we have
From \(x\in D_{E}\) and \(( y,\lambda,\mu,\xi ) \in\varOmega _{\mathrm{BFD}_{E}}\), it follows that
Then, by the above inequality, (54) implies
Combining (43) and (56), we have
Hence, each inequality above can be re-written in the following form:
Thus,
Multiplying each inequality above by \(\lambda_{i}\), \(i\in I\), and then adding both sides of the resulting inequalities, we see that the inequality
holds, contradicting the first constraint of (BFDE). This completes the proof of this theorem under hypothesis (A).
The proof of this theorem under hypothesis (B). Using hypotheses (B), by Proposition 5, we see that the inequalities
Thus, the first constraint of (BFDE) implies
Hence, (57) gives
From \(x\in D_{E}\) and \(( y,\lambda,\mu,\xi ) \in\varOmega _{\mathrm{BFD}_{E}}\), it follows that
Combining (58) and (59), we get
However, multiplying each inequality (43) by \(\lambda_{i}\), \(i\in I\), and then summing the resulting inequalities, we find that the inequality
holds, contradicting (60). This completes the proof of this theorem under hypothesis (B). □
Theorem 29
(Bector weak E-duality between (MFP) and (BFDE))
Let \(E ( x ) \)and \(( y,\lambda,\mu,\xi ) \)be any feasible solutions of the problems (MFP) and (BFDE), respectively. Further, assume that all hypotheses of Theorem 28are fulfilled. Then \(( \frac{f_{1} ( E ( x ) ) }{q_{1} ( E ( x ) ) },\ldots,\frac{f_{p} ( E ( x ) ) }{q_{p} ( E ( x ) ) } ) \nless ( \frac {\varPsi _{1}^{E} ( y,\mu,\xi ) }{q_{1} ( E ( y ) ) },\ldots, \frac{\varPsi_{p}^{E} ( y,\mu,\xi ) }{q_{p} ( E ( y ) ) } ) \).
Proof
The proof of this theorem follows directly from Theorem 28 and Proposition 11. □
If we impose some stronger E-convexity assumption on the objective function f, then the following result is true.
Theorem 30
(Bector weak duality between (MFPE) and (BFDE))
Letxand \(( y,\lambda,\mu ,\xi ) \)be any feasible solutions of the problems (MFPE) and (BFDE), respectively. Further, assume that one of the following hypotheses is fulfilled:
- (A)
- (a)
each function \(f_{i}\), \(i\in I\), is strictlyE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( y ) \), isE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\);
- (a)
- (B)
each function \(\sum_{i=1}^{p}\lambda_{i}q_{i} ( E ( y ) ) \varPsi_{i}^{E} ( \cdot,\mu,\xi ) +\sum_{i=1}^{p}\lambda_{i} ( -q_{i} ( E ( \cdot ) ) ) \varPsi_{i}^{E} ( y,\mu,\xi ) \)is strictlyE-convex atyon \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\).
Then \(( \frac{f_{1} ( E ( x ) ) }{q_{1} ( E ( x ) ) },\ldots,\frac{f_{p} ( E ( x ) ) }{q_{p} ( E ( x ) ) } ) \nleq ( \frac{\varPsi _{1}^{E} ( y,\mu,\xi ) }{q_{1} ( E ( y ) ) },\ldots,\frac{\varPsi_{p}^{E} ( y,\mu,\xi ) }{q_{p} ( E ( y ) ) } ) \).
Theorem 31
(Stronger Bector weak E-duality between (MFP) and (BFDE))
Let \(E ( x ) \)and \(( y,\lambda,\mu,\xi ) \)be any feasible solutions of the problems (MFP) and (BFDE), respectively. Further, assume that all hypotheses of Theorem 30are fulfilled. Then \(( \frac{f_{1} ( E ( x ) ) }{q_{1} ( E ( x ) ) },\ldots,\frac{f_{p} ( E ( x ) ) }{q_{p} ( E ( x ) ) } ) \nleq ( \frac{\varPsi_{1}^{E} ( y,\mu,\xi ) }{q_{1} ( E ( y ) ) },\ldots,\frac{\varPsi_{p}^{E} ( y,\mu,\xi ) }{q_{p} ( E ( y ) ) } ) \).
Now, we prove Bector strong duality between (MFPE) and (BFDE) which we use in proving Bector strong E-duality between (MFP) and (BFDE).
Theorem 32
(Bector strong duality between (MFPE) and (BFDE))
Letx̅be a weak Pareto solution (a Pareto solution) of the multiobjective fractionalE-programming problem (MFPE) and the constraint qualification [1] be satisfied atx̅. Then there exist \(\overline{\lambda}\in R_{+}^{p}\), \(\overline{\mu}\in R_{+}^{m}\)and \(\overline{\xi}\in R^{r}\)such that \(( \overline{x},\overline {\lambda},\overline{\mu},\overline{\xi} ) \)is feasible in the Bector dual problem (BFDE) and
If also all hypotheses of the weak duality theorem—Theorem 28 (Theorem 30)—are satisfied, then \(( \overline{x},\overline {\lambda},\overline{\mu},\overline{\xi} ) \)is a weakly efficient solution (an efficient solution) of a maximum type for the problem (BFDE).
Proof
By assumption, x̅ is a weak Pareto solution (a Pareto solution) of the problem (MFPE) and the suitable constraint qualification [1] is satisfied at x̅. Then, by \(\overline {x}\in D_{E}\) and Theorem 14, the necessary optimality conditions (7)–(9) are fulfilled. If we put \(\overline{v}^{E}=\frac{f ( E ( \overline{x} ) ) }{q ( E ( \overline{x} ) ) }\) in (7), then we get
By the necessary optimality condition (8) and \(\overline{x}\in D_{E}\), it follows that
By the necessary optimality condition (9), (62) implies
Hence, by (63), (62) and the necessary optimality condition (9), we conclude that \(( \overline{x},\overline{\lambda},\overline{\mu},\overline{\xi} ) \) is feasible in (BFDE). Obviously, the corresponding objective function value in (BFDE) is equal to \(\frac{f ( E ( \overline{x} ) ) }{q ( E ( \overline{x} ) ) }\). Let \((y,\lambda,\mu,\xi)\) be any feasible solution of (BFDE). Then, by the weak duality theorem—Theorem 28 (Theorem 30), it follows that the inequality
holds. This implies that \(( \overline{x},\overline{\lambda },\overline{\mu},\overline{\xi} ) \) is a weakly efficient solution (an efficient solution) of a maximum type of the problem (BFDE). This completes the proof of this theorem. □
Theorem 33
(Bector strong E-duality between (MFP) and (BFDE))
Let \(E ( \overline{x} ) \)be a weakE-Pareto solution (anE-Pareto solution) of the multiobjective fractionalE-programming problem (MFP) and the constraint qualification [1] be satisfied. Then, there exist \(\overline{\lambda}\in R_{+}^{p}\), \(\overline{\mu }\in R_{+}^{m}\)and \(\overline{\xi}\in R^{r}\)such that \(( \overline {x},\overline{\lambda},\overline{\mu},\overline{\xi} ) \)is feasible in the Bector dual problem (BFDE) and
If also all hypotheses of the weak duality theorem—Theorem 29 (Theorem 31)—are satisfied, then \(( \overline{x}, \overline{\lambda},\overline{\mu},\overline{\xi} ) \)is a weaklyE-efficient solution (anE-efficient solution) of a maximum type for the problem (BFDE).
Remark 34
In fact, (63), (62) and (9) are the parameter-free necessary optimality conditions for \(\overline{x}\in D_{E}\) to be a weak Pareto solution (a Pareto solution) of the multiobjective fractional E-programming problem (MFPE). At the same time, (63), (62) and (9) are the parameter-free necessary E-optimality conditions for \(E ( \overline{x} ) \in D\) to be a weak E-Pareto solution (an E-Pareto solution) of the considered multiobjective fractional programming problem (MFP).
Theorem 35
(Bector converse duality between (MFPE) and (BFDE))
Let \(( \overline{y},\overline {\lambda},\overline{\mu},\overline{\xi} ) \in\varOmega _{\mathrm{BFD}_{E}}\)be a weakly efficient solution (an efficient solution) of a maximum type in the problem (BFDE) and \(\overline{y}\in D_{E}\). Further, assume that:
- (a)
each function \(f_{i}\), \(i\in I\), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (b)
each function \(-q_{i}\), \(i\in I\), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (c)
each function \(g_{{j}}\), \(j\in J_{E} ( \overline{y} ) \), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (d)
each function \(h_{k}\), \(k\in K_{E}^{+} ( \overline {y} ) \), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\),
- (e)
each function \(-h_{k}\), \(k\in K_{E}^{-} ( \overline {y} ) \), isE-convex aty̅on \(D_{E}\cup Y_{\mathrm{BFD}_{E}}\).
Theny̅is a weak Pareto solution (a Pareto solution) of the problem (MFPE).
Proof
The proof of theorem follows directly from weak duality—Theorem 28 (Theorem 30). □
Theorem 36
(Bector converse E-duality for (MFP) and (BFDE))
Let \(( E ( \overline {y} ) ,\overline{\lambda},\overline{\mu},\overline{\xi} ) \in \varOmega _{\mathrm{BFD}_{E}}\)be a weaklyE-efficient solution (anE-efficient solution) of a maximum type in the problem (BFDE) and \(E ( \overline{y} ) \in D\). Further, assume that all hypotheses of Theorem 35are fulfilled. Then \(E ( \overline{x} ) \)is a weakE-Pareto solution (anE-Pareto solution) of the problem (MFP).
6 Conclusions
In the paper, the class of E-differentiable multiobjective fractional programming problems with both inequality and equality constraints has been considered. The so-called E-Karush–Kuhn–Tucker necessary optimality conditions and, under appropriate E-convexity hypotheses, sufficient E-optimality conditions for weakly E-efficiency (E-efficiency) have been established in the paper for such a class of (not necessarily) differentiable multiobjective fractional programming problems. Further, for the considered E-differentiable multiobjective fractional programming problem, its parametric vector E-dual problem in the sense of Schaible and its nonparametric multiobjective fractional E-dual problem in the sense of Bector have been defined. Then, also under appropriate E-convexity hypotheses, various E-duality results have been proved between this (not necessarily) differentiable multiobjective fractional programming problem and aforesaid vector E-duals.
To the best of our knowledge, all optimality and duality results established in this paper for the considered class of nonconvex vector fractional optimization problems with E-differentiable E-convex functions are new in the area of multiobjective fractional programming. In our opinion, the approach suggested in this paper can be extended for proving the similar E-optimality and E-duality results for other classes of fractional programming problems with E-differentiable functions. This may be the topic of some of our forthcoming papers.
References
Antczak, T., Abdulaleem, N.: E-Optimality conditions and Wolfe E-duality for E-differentiable vector optimization problems with inequality and equality constraints. J. Nonlinear Sci. Appl. 12, 745–764 (2019)
Antczak, T., Verma, R.: Parametric nondifferentiable multiobjective fractional programming under \(( b,\varPsi,\varPhi,\rho ) \)-univexity. Turk. J. Math. 42, 2125–2147 (2018)
Bector, C.R.: Duality in nonlinear fractional programming. Z. Oper.-Res. 17, 183–193 (1973)
Bector, C.R., Chandra, S., Husain, I.: Optimality condition and duality in subdifferentiable multiobjective fractional programming. J. Optim. Theory Appl. 79, 105–125 (1993)
Chen, X.: Optimality and duality for the multiobjective fractional programming with the generalized \((F,\rho)\)-convexity. J. Math. Anal. Appl. 273, 190–205 (2002)
Chinchuluun, A., Yuan, D.H., Pardalos, P.M.: Optimality conditions and duality for nondifferentiable multiobjective fractional programming with generalized convexity. Ann. Oper. Res. 154, 133–147 (2007)
Crouzeix, J.P., Ferland, J.A., Schaible, S.: Duality in generalized fractional programming. Math. Program. 27, 343–354 (1983)
Crouzeix, J.P., Ferland, J.A., Schaible, S.: An algorithm for generalized fractional programs. J. Optim. Theory Appl. 47, 35–49 (1985)
Dinkelbach, W.: On nonlinear fractional programming. Management Sci. 13, 492–498 (1967)
Dubey, R., Gupta, K.S.: On duality for a second-order multiobjective fractional programming problem involving type-I functions. Georgian Math. J. 26, 393–404 (2019). https://doi.org/10.1515/gmj-2017-0038
Egudo, R.R.: Multiobjective fractional duality. Bull. Aust. Math. Soc. 37, 367–378 (1988)
Ho, S.-Ch.: Saddle point criteria in multiobjective fractional programming involving exponential invexity. Bull. Malays. Math. Soc. 41, 1923–1934 (2018)
Jagannathan, R.: On some properties of programming problems in parametric form pertaining to fractional programming. Management Sci. 12, 609–615 (1966)
Jayswal, A., Ahmad, I., Prasad, A.K.: Duality in multiobjective fractional programming problems involving \(( H_{p},r ) \)-invex functions. J. Appl. Math. Inform. 32, 99–111 (2014)
Jayswal, A., Kumar, R., Kumar, D.: Multiobjective fractional programming problems involving \(( p,r ) \)-ρ-\(( \eta,\theta ) \)-invex function. J. Appl. Math. Comput. 39, 35–51 (2012)
Jayswal, A., Stancu-Minasian, I., Stancu, A.M.: Multiobjective fractional programming problems involving semilocally type-I univex functions. Southeast Asian Bull. Math. 38, 225–241 (2014)
Kim, D.S.: Nonsmooth multiobjective fractional programming with generalized invexity. Taiwan. J. Math. 10, 467–478 (2006)
Kim, D.S., Kim, S.J., Kim, M.H.: Optimality and duality for a class of nondifferentiable multiobjective fractional programming problems. J. Optim. Theory Appl. 129, 131–146 (2006)
Kuk, H., Kim, H.-J.: Optimality conditions and duality for nonsmooth generalized fractional programming problems. J. Stat. Manag. Syst. 6, 207–215 (2003)
Kuk, H., Lee, G.M., Tanino, T.: Optimality and duality for nonsmooth multiobjective fractional programming with generalized invexity. J. Math. Anal. Appl. 262, 365–375 (2001)
Lee, J., Ho, S.: Optimality and duality for multiobjective fractional problems with r-invexity. Taiwan. J. Math. 12, 719–740 (2008)
Liang, Z.A., Huang, H.X., Pardalos, P.M.: Optimality conditions and duality for a class of nonlinear fractional programming problems. J. Optim. Theory Appl. 110, 611–619 (2001)
Liang, Z.A., Huang, H.X., Pardalos, P.M.: Efficiency conditions and duality for a class of multiobjective fractional programming problems. J. Glob. Optim. 27, 447–471 (2003)
Liu, J.C.: Optimality and duality for multiobjective fractional programming involving nonsmooth \((F,\rho)\)-convex functions. Optimization 36, 333–346 (1996)
Liu, J.C.: Optimality and duality for multiobjective fractional programming involving nonsmooth pseudoinvex functions. Optimization 37, 27–39 (1996)
Liu, S., Feng, E.: Optimality conditions and duality for a class of nondifferentiable multi-objective fractional programming problems. J. Glob. Optim. 38, 653–666 (2007)
Long, X.J.: Optimality conditions and duality for nondifferentiable multiobjective fractional programming problems with \((C,\alpha,\rho,d)\)-convexity. J. Optim. Theory Appl. 148, 197–208 (2011)
Long, X.J., Huang, N.J., Liu, Z.B.: Optimality conditions, duality and saddle points for nondifferentiable multiobjective fractional programs. J. Ind. Manag. Optim. 4, 287–298 (2008)
Megahed, A.A., Gomma, H.G., Youness, E.A., El-Banna, A.H.: Optimality conditions of E-convex programming for an E-differentiable function. J. Inequal. Appl. 2013, Article ID 246 (2013)
Mukherjee, R.N.: Generalized convex duality for multiobjective fractional programs. J. Math. Anal. Appl. 162, 309–316 (1991)
Mukherjee, R.N., Purnachandra Rao, Ch.: Multiobjective fractional programming under generalized invexity. Indian J. Pure Appl. Math. 27, 1175–1183 (1996)
Nobakhtian, S.: Optimality and duality for nonsmooth multiobjective fractional programming with mixed constraints. J. Glob. Optim. 41, 103–115 (2008)
Osuna-Gómez, R., Rufián-Lizana, A., Ruiz-Canales, P.: Multiobjective fractional programming with generalized convexity. Top 8, 97–110 (2000)
Schaible, S.: Fractional programming. I, duality. Manag. Sci. 22, 858–867 (1976)
Stancu-Minasian, I.M.: Fractional Programming: Theory, Methods and Applications. Kluwer Academic, Dordrecht (1997)
Stancu-Minasian, I.M.: A eighth bibliography of fractional programming. Optimization 66, 439–470 (2017)
Suneja, S.K., Lalitha, C.S.: Multiobjective fractional programming involving ρ-invex and related functions. Opsearch 30, 1–14 (1993)
Verma, R.U., Seol, Y.: Some sufficient efficiency conditions in semiinfinite multiobjective fractional programming based on exponential type invexities. J. Inequal. Appl. 2015, Article ID 252 (2015)
Weir, T.: A duality theorem for a multiple objective fractional optimization problem. Bull. Aust. Math. Soc. 34, 415–425 (1986)
Youness, E.A.: E-Convex sets, E-convex functions, and E-convex programming. J. Optim. Theory Appl. 102, 439–450 (1999)
Zalmai, G.J.: Optimality conditions and duality models for generalized fractional programming problems containing locally subdifferentiable and ρ-convex functions. Optimization 32, 95–124 (1995)
Zezheng, W., Fenghua, Z.: Optimality and duality for a class of nonlinear fractional programming problems. J Sichuan Norm. Univ. 30, 594–597 (2007)
Zhang, X., Wu, Z.: Optimality conditions and duality of three kinds of nonlinear fractional programming problems. Adv. Oper. Res. 2013, Article ID 708979 (2013)
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
Both authors contributed equally and significantly in writing this article. Both authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Antczak, T., Abdulaleem, N. Optimality and duality results for E-differentiable multiobjective fractional programming problems under E-convexity. J Inequal Appl 2019, 292 (2019). https://doi.org/10.1186/s13660-019-2237-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-019-2237-x
MSC
- 90C32
- 90C29
- 90C46
- 49J52
Keywords
- E-differentiable multiobjective fractional programming problem
- Vector-valued E-convex function
- E-optimality conditions
- E-duality