Research Article | Open Access

Volume 2013 |Article ID 284046 | https://doi.org/10.1155/2013/284046

Jen-Chwan Liu, Chun-Yu Liu, "Optimality and Duality for Multiobjective Fractional Programming Involving Nonsmooth Generalized -Univex Functions", International Journal of Mathematics and Mathematical Sciences, vol. 2013, Article ID 284046, 10 pages, 2013. https://doi.org/10.1155/2013/284046

Optimality and Duality for Multiobjective Fractional Programming Involving Nonsmooth Generalized -Univex Functions

Accepted23 Oct 2013
Published20 Nov 2013

Abstract

We establish properly efficient necessary and sufficient optimality conditions for multiobjective fractional programming involving nonsmooth generalized -univex functions. Utilizing the necessary optimality conditions, we formulate the parametric dual model and establish some duality results in the framework of generalized -univex functions.

1. Introduction

In this paper, we consider the following nondifferentiable nonconvex multiobjective fractional programming problem: where (a1), , and , are Lipschitz on , and is an open subset of ; (a2), , .Minimize means obtaining efficient solution in the following sense. A point is said to be an efficient solution for (MFP) if there is no such that with at least one strict inequality.

A point is said to be aâ€‰â€‰properly efficient solution for (MFP) which was introduced by Geoffrion [1] if and only if (a) is an efficient solution for (MFP), (b) there exists a scalar such that for each , we have â€‰for some such that , whenever and .

An efficient point for (MFP) that is not properly efficient is said to be improperly efficient. Thus, for to be improperly efficient for (MFP) means that to every scalar , there is a point and an such that and for all such that .

Many papers have been devoted to the multiobjective fractional programming problem in recent decades; see for example [1â€“13].

In [8], Preda introduced generalized -convexity, an extension of -convexity and generalized -convexity defined by Vial [14, 15]. Bhatia and Jain [2] defined generalized -convexity for nonsmooth functions, an extension of generalized -convexity defined by Preda [8], and they derived some duality theorems for nonsmooth multiobjective programs. In [5, 6], Liu also established the Kuhn-Tucker type necessary and sufficient optimality conditions for multiobjective fractional programming involving nonsmooth pseudoinvex functions in [5] or -convex functions in [6] and considered the parameter dual problem in the framework of generalized convex functions.

Recently, Zalmai [13, 16, 17] introduced generalized -univex -set functions and he also established sufficient efficiency conditions in multiobjective fractional subset programming [13] and sufficient optimality conditions in minimax fractional subset programming [16, 17] under various generalized -univexity assumptions. In [10], Preda et al. obtained duality results for a dual model of Zalmai [13] replacing the assumptions of sublinearity or convexity by that of quasiconvexity in the third argument.

In this paper, we are inspired to consider the optimality and duality of properly efficient for (MFP) containing nonsmooth generalized -univex functions. We organize this paper as follows. Some definitions and notations are given in Section 2. In Section 3, we establish some properly efficient sufficient optimality conditions for (MFP) involving nonsmooth generalized -univex functions. We also derive some duality results in Section 4.

2. Notations and Preliminary

Throughout the paper, let be the -dimensional Euclidean space and let be its nonnegative orthant.

Definition 1. The function is said to be Lipschitz on if there exists such that for all , where denotes any norm in .

For each in , is the generalized directional derivative of Clarke [18] defined by It then follows that where denotes Clarkeâ€™s generalized gradient [18].

Definition 2. A functional is said to be sublinear (superlinear) if for all , and for all and .

Let be an open subset of . We suppose that the function is Lipschitz on and such that for any .

Definition 3 (cf. [13, 16, 17, 19, 20]). (1) Let be a sublinear function, a function with positive values, a function, a real number, and a function such that . The function is said to be -univex at if for all and .
(2) The function is said to be -pseudounivex at if â€‰for all and .
(3) The function is said to be -strictly-pseudounivex at if â€‰for all and .
(4) The function is said to be -prestrictly-pseudounivex at if â€‰for all and .
(5) The function is said to be -quasiunivex at if â€‰for all and .
(6) The function is said to be -strictly-quasiunivex at if â€‰for all and .
(7) The function is said to be -prestrictly-quasiunivex at if â€‰for all and .

In order to establish some Kuhn-Tucker conditions for efficient optimality of (MFP), we give the scalar minimization problem as follows:

In [6], we established the following necessary efficient optimality conditions for (MFP).

Lemma 4. Let . If â€‰â€‰ is an efficient solution for (MFP) and satisfies an appropriate constraint qualification [21] for , . Then there exist , , , and such that where

If we choose , the result of Lemma 4 can be restated as follows.

Theorem 5 (necessary optimality conditions). Let . If is an (properly) efficient solution for (MFP) and satisfies an appropriate constraint qualification [21] for , . Then there exist , , , and such that

In order to simplify the complication of (MFP), we consider the following nonfractional multiobjective programming problem with a parameter : We obtained the equivalence between (MFP) and as follows.

Lemma 6. Let and . Then is a properly efficient solution for (MFP) if and only of is a properly efficient solution for .

Proof. (a) Let be an efficient solution for . Assume that is not an efficient solution for (MFP). Then there exists such that with at least one strict inequality. Thus, we have or equivalently, with at least one strict inequality which contradicts the efficient solution of for . Therefore, we have as an efficient solution for (MFP). Conversely, if is an efficient solution forâ€‰â€‰ (MFP), along with the same lines of above, we can obtain that is an efficient solution forâ€‰â€‰ .
(b) Let be a properly efficient solution forâ€‰â€‰ (MFP). Assume that is not a properly efficient solution forâ€‰â€‰â€‰. Then every scalar , there is a point and an such that and for all such that .
It follows that for some such that and for all such that , or equivalently, for some such that and for all such that , which contradicts the properly efficient solution of for (MFP). Therefore, we have is a properly efficient solution forâ€‰â€‰ . Conversely, if is a properly efficient solution forâ€‰â€‰ , along with the same lines of above, we can obtain that is a properly efficient solution for (MFP). Thus, the proof is complete.

Lemma 7. Let and , . If there exists such that then is a properly efficient solution to (MFP).

Proof. Assume that is not an efficient for (MFP). Then there exists a point such that with at least one strict inequality. Thus, we have or equivalently, with at least one strict inequality.
Thus, for any , we have which contradicts the inequality (28).
It remains to show that is properly efficient. Assume that it is an improperly efficient point for the problem (MFP). Then, by Lemma 6, is an improperly efficient solution forâ€‰â€‰. Then every scalar , there is a point and an such that and for all such that .
For any , we choose , (we may assume that such that for all . These imply that Summing over yield or which contradicts the inequality (28). Thus, the proof is complete.

3. Sufficient Optimality Conditions

Applying Lemmas 6 and 7, we can establish the following sufficient optimality conditions for properly efficient solution of (MFP).

Let

Theorem 8 (sufficient optimality conditions). Let , and let there exist , , , and such that (18), (19), and (20). Let If any one of the following conditions holds: (a)(i) is -univex at , is -univex at , is superlinear, and ; (ii) for each , â€‰â€‰ is -quasiunivex at ,â€‰ â€‰ is increasing, and ; (iii); (b)(i) is -univex at , is -univex at , , is superlinear, and ; (ii) is -quasiunivex at ,â€‰â€‰ â€‰ is increasing, and ; (iii); (c)(i) is -pseudounivex at and ; (d)(i) is -pseudounivex at , and ; (ii) is -quasiunivex at , is increasing, and ; (iii); (e)(i) is -prestrictly-quasiunivex at , and ; (ii) is -quasiunivex at , is increasing, and ; (iii); (f)(i) is -prestrictly-quasiunivex at , and ; (ii) is -strictly-pseudounivex at , is increasing, and ; (iii); (g)(i) is -pseudounivex at , and ; (ii) for each , is -quasiunivex at , is increasing, and ; (iii).

Then is a properly efficient solution for (MFP).

Proof. Let be any feasible solution of (MFP). By (18), there exist , , for , and , for such that From here it results If hypothesis (a) holds, Now, multiplying (42) by , (43) by , and adding the resulting inequalities, and then using the superlinearity of and sublinearity of , we obtain Since , it is clear that Using the increasing property of and , we have Using the -quasiunivexity of at , we get from (46) Because and (20) holds, for each , and is sublinear, the above inequality yields From the nonnegativity of , sublinearity of , and (41), it follows that Now adding (44) and (48), and then using (49) and , we obtain But , and so (50) yields Thus, we have Therefore, by Lemma 7, is a properly efficient solution for (MFP).
If hypothesis (b) holds, from (20), , and , we have and so using the properties of , we obtain Using the -quasiunivexity of at , we get from (54) Now combining (44), (49), and (55), and using (iii), we obtain (52). Therefore, by Lemma 7, is a properly efficient solution for (MFP).
If hypothesis (c) holds, using the -pseudounivexity of , we get from (41) In view of the properties of , we deduce from this inequality that Equation (53) along with (57) yields Therefore, by Lemma 7, is a properly efficient solution for (MFP).
If hypothesis (d) holds, using the properties of and (53), we obtain which in view of (ii) implies that Now combining (49), (60), and , we obtain Along with the fact that the is -pseudounivex at , we get from (61) that In view of the properties of , we deduce from this inequality that Therefore, by Lemma 7, is a properly efficient solution for (MFP). (e), (f), and (g) follows along with the same lines of (d) and (a). Thus, the proof is complete.

4. Duality Theorem

From the optimality of properly efficient for the problem (MFP), we can formulate the following parametric dual problem: We denote by the set of all feasible solutions of problem . The point is called an efficient for if there is no such that with at least one strict inequality.

The point is said to be a properly efficient for if and only if (a) is an efficient solution for , (b) there exists a scalar such that for each , we have â€‰for some such that , whenever and .

If was not properly efficient solution for , for each fixed real number , there would exist a feasible solution and an index such that and for all such that .

Theorem 9 (duality theorem). Let , , and let

If any one of the following conditions holds: (a)(i) is -univex at , is -univex at , , is superlinear, and ; (ii) is -quasiunivex at , is increasing, and ; (iii); (b)(i) is -univex at , is -univex at , , is superlinear, and ; (ii) is -quasiunivex at , is increasing, and ; (iii); (c)(i) is -pseudounivex at and . (d)(i) is -pseudounivex at , and ; (ii) is -quasiunivex at , is increasing, and ; (iii); (e)(i) is -prestrictly-quasiunivex at , and ; (ii) is -quasiunivex at , is increasing, and ; (iii); (f)(i) is -prestrictly-quasiunivex at , and ; (ii) is -strictly-pseudounivex at , is increasing, and ; (iii); (g)(i) is -pseudounivex at , and ; (ii) is -quasiunivex at , is increasing, and ; (iii).

Assume that is a properly efficient solution for (MFP) and satisfies an appropriate constraint qualification [21] for , . Then there exist , , , and such that is a properly efficient solution for .

Proof. With Theorem 5, there exist , , , and such that is a feasible solution of . By (64), there exist , , for , and , for such that From here it results If hypothesis (a) holds, then Now, multiplying (74) by , (75) by , and adding the resulting inequalities, and then using the superlinearity of and sublinearity of , we obtain Since , , and (66), it is clear that Using the increasing property of and , we have Using the -quasiunivexity of at , we get from (78) Because the nonnegativity of , and