`Advances in Operations ResearchVolume 2012 (2012), Article ID 635282, 13 pageshttp://dx.doi.org/10.1155/2012/635282`
Research Article

Probabilistic Quadratic Programming Problems with Some Fuzzy Parameters

Department of Mathematics, Indian Institute of Technology, Kharagpur, Kharagpur 721 302, India

Received 11 October 2011; Revised 9 December 2011; Accepted 20 December 2011

Copyright © 2012 S. K. Barik and M. P. Biswal. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We present a solution procedure for a quadratic programming problem with some probabilistic constraints where the model parameters are either triangular fuzzy number or trapezoidal fuzzy number. Randomness and fuzziness are present in some real-life situations, so it makes perfect sense to address decision making problem by using some specified random variables and fuzzy numbers. In the present paper, randomness is characterized by Weibull random variables and fuzziness is characterized by triangular and trapezoidal fuzzy number. A defuzzification method has been introduced for finding the crisp values of the fuzzy numbers using the proportional probability density function associated with the membership functions of these fuzzy numbers. An equivalent deterministic crisp model has been established in order to solve the proposed model. Finally, a numerical example is presented to illustrate the solution procedure.

1. Introduction

In real-world applications, it is very much difficult to know all the information about the input parameters of the mathematical programming model because relevant data are inexistent or scarce, difficult to obtain or to estimate, the system is subject to changes, and so forth, that is, input parameters are uncertain. One of the best ways of modeling these uncertainties in the form of mathematical programming is known as stochastic programming. It is widely used in several research areas such as agriculture, capacity planning, finance, forestry, military, production control and scheduling, sport, telecommunications, transportation, environmental management planning.

It should also be noted, that in many practical situations, knowledge about the data (i.e., the coefficients/parameters of the model) is not purely probabilistic or possibilistic but rather a mixture of both kinds. For an example consider a firm that desires to maximize its profit by meeting all the customers demands which fluctuate due to random change in price. By the stochasticity of the demand and the fact that the production may not fulfill all the possible demands, this point cannot be satisfactorily answered by the true or false statement. This optimization problem is related to two types of uncertainties, namely, randomness and fuzziness, which motivates the proposed study in this direction.

Quadratic programming (QP) is an optimization technique where we minimize/maximize a quadratic objective function of several variables subject to a set of linear constraints. QP has a wide range of applications, such as portfolio selection, electrical energy production, agriculture, and crop selection. Probabilistic quadratic programming is applicable for financial and risk management. In this direction several important-related literatures are found, which are cited below.

McCarl et al. [1] presented some of the methodologies where QP is applicable. Liu and Wang [2] proposed an interval quadratic programming problem where the cost coefficients, constraint coefficients, and right-hand sides are represented by interval parameters. Silva et al. [3] developed an original and novel fuzzy sets based method that solves a class of quadratic programming problems with vagueness. Liu [4] presented a fuzzy quadratic programming problem where the cost coefficients, constraint coefficients, and right-hand sides values are represented by fuzzy data. Ammar [5] proposed a multiobjective quadratic programming problem having fuzzy random coefficient matrix in the objectives and constraints, where the decision vector is treated as a fuzzy vector. Liu [6] discussed the fuzzy quadratic programming problem where the cost coefficients, constraint coefficients, and right-hand side parameters of the constraints are represented by convex fuzzy numbers. He also described a solution procedure [7] for a class of fuzzy quadratic programming problems, where the cost coefficients of the objective function, constraint coefficients, and right-hand side parameters values are fuzzy numbers. Qin and Huang [8] presented an inexact chance constrained quadratic programming model for stream water quality management. Nasseri [9] defined a quadratic programming problem with fuzzy numbers where the cost coefficients, constraint coefficients, and right-hand side parameters values are represented by trapezoidal and/or triangular fuzzy numbers. An inexact fuzzy-stochastic quadratic programming method is developed by Guo and Huang [10] for effectively allocating waste to a municipal solid waste management system by considering the nonlinear objective function and multiple uncertainties on parameters in the constraints.

In this paper, we develop a new method for solving probabilistic quadratic programming problems involving some of the coefficients that are triangular fuzzy numbers and/or trapezoidal fuzzy numbers. Only the right- hand side parameters of the constraints are considered as Weibull random variables with known probability distributions. Both randomness and fuzziness are considered together within the QP framework. A defuzzification method is introduced for finding the crisp values of the fuzzy numbers using the Mellin transformation [11].

1.1. Probabilistic Fuzzy Quadratic Programming Problem

A probabilistic fuzzy quadratic programming problem is a modified QP having a quadratic objective function and some linear constraints involving fuzziness and randomness in some situations. When some of the input parameters of the QP are characterized by stochastic and fuzzy parameters, the problem is treated as a probabilistic fuzzy quadratic programming problem. A general probabilistic fuzzy quadratic programming problem can be presented as subject to where , , are the specified probabilities. The coefficients , , and , , , are considered as triangular fuzzy numbers but , , , are consider as trapezoidal fuzzy number. Only , , are considered as random variables with known distributions. The decision variables , , are treated as deterministic in the problem. In the following section, we discuss some useful preliminaries related to fuzzy numbers, then the method of defuzzification is introduced.

2. Some Preliminaries

In this section, we present triangular and trapezoidal membership functions that are used in the model formulation. Also we introduce the Mellin transform to find the expected value of the function of a random variable using proportional probability density function associated with the membership functions of the fuzzy numbers.

Definition 2.1 (triangular fuzzy number). A fuzzy number denoted by the triplet is called a triangular fuzzy number with a piecewise linear membership function defined by

Definition 2.2 (trapezoidal fuzzy number). A fuzzy number denoted by the quadruplet is called a trapezoidal fuzzy number with a piecewise linear membership function defined by

2.1. Defuzzification with Probability Density Function and Membership Function

Let be the set of all fuzzy numbers. Let and be the triangular and trapezoidal fuzzy numbers, respectively, in . Now we define the method associated with a probability density function for the membership function of as follows [12, 13].

Proportional probability distribution: define a probability density function associated with , where is a constant obtained by using the property of probability density function, that is, , that is, .

2.2. Mellin Transform

As we know that any probability density function with finite support is associated with an expected value, the Mellin transform [12, 13] is used to find this expected value.

Definition 2.3. The Mellin transform of a probability density function , where is a positive, is defined as where the integral exists.

Now we find the Mellin transform in terms of expected values. Recall that the expected value of any function of the random variable , whose probability density function is , is given by Therefore, it follows that .

Hence, . Thus, the expected value of random variable is .

For an example, if and are the triangular and trapezoidal fuzzy numbers, respectively, then their crisp values are calculated by finding expected values using the probability density function corresponding to the membership functions of the given fuzzy number.

Now, the probability density function corresponding to triangular fuzzy number is given as where is defined as

Now is calculated as that is, that is, On integration, we get The proportional probability density function corresponding to triangular fuzzy number is given by Graphically it is shown in Figure 1.

Figure 1: Proportional probability density function of triangular fuzzy number.

Further, using the Mellin transform, we obtain On integration, we obtain Thus the mean () and variance () of the random variable can be obtained as Further, the probability density function corresponding to trapezoidal fuzzy number is given as , where is defined as Now is calculated as that is, that is, On integration, we get The proportional probability density function corresponding to triangular fuzzy number is given by Graphically it is shown in Figure 2.

Figure 2: Proportional probability density function of trapezoidal fuzzy number.

Using the Mellin transform, we get On integration, we obtain Thus, the mean () and variance () of the random variable can be obtained as

2.3. Probabilistic Fuzzy Quadratic Programming Problem and Its Crisp Model

Let , , , , , and , , be triangular fuzzy numbers. The crisp values of these fuzzy numbers obtained by using the method of defuzzification with probability density function of given membership function as described in Section 2 are given as where the symbol represents the crisp value of the given fuzzy number and so on.

Similarly, if all the coefficients are trapezoidal fuzzy numbers such as, , , , , , and , , , then the crisp values are given as

Thus, the probabilistic quadratic programming problem having crisp objective function can be stated as subject to where , .

2.4. Deterministic Model of the Probabilistic Quadratic Programming Problem

It is assumed that the th random variables , follow the Weibull distribution [14]. The probability density function (pdf) of the random variables is given by with where , , and , , are called shape parameters and scale parameters, respectively.

Now, using pdf of the Weibull distribution, the th probability constraint can be written as where and .

It can be further written as On integration, we obtain It can be further simplified as that is, Thus, the equivalent deterministic model of the probabilistic quadratic programming problem (2.28)–(2.30) can be stated as subject to

3. Numerical Example

Let us consider the following probabilistic fuzzy quadratic programming problem: subject to where and are specified probability levels. The fuzzy coefficients , , and , , are defined by triangular fuzzy numbers. But the fuzzy coefficients , , , , , , and are defined by trapezoidal fuzzy numbers. The right-hand side parameters and follow the Weibull distribution with known parameters. The parameters are given as The crisp values of the above triangular and trapezoidal fuzzy numbers are calculated by using (2.14) and (2.24). That is, , , , , , , , , , , , .

Now, using the parameter values of the random variables, crisp values of the triangular and trapezoidal fuzzy numbers, and the deterministic constraint (2.38), we formulate an equivalent deterministic crisp model of the given probabilistic fuzzy quadratic programming model problem: subject to The above deterministic crisp quadratic programming problem is solved using LINGO 11.0 [15] software. The optimal solution is obtained as , , and .

4. Conclusions

Quadratic programming is one of the important techniques for improving the efficiency and increasing the productivity of business companies and public organizations. It is also applied to some of the managerial decision making problems such as demand-supply response and enterprise selection. In this paper, a single-objective probabilistic fuzzy quadratic programming problem is presented where both fuzziness and randomness are involved within the quadratic programming framework. The present work can be extended in the multiobjective framework considering the parameters as different random variables and other fuzzy numbers depending on the problems.

References

1. B. A. McCarl, H. Moskowitz, and H. Furtan, “Quadratic programming applications,” Omega, vol. 5, no. 1, pp. 43–55, 1977.
2. S. T. Liu and R.-T. Wang, “A numerical solution method to interval quadratic programming,” Applied Mathematics and Computation, vol. 189, no. 2, pp. 1274–1281, 2007.
3. R. C. Silva, J. L. Verdegay, and A. Yamakami, “Two-phase method to solve fuzzy quadratic programming problems,” in Proceedings of the IEEE International Conference on Fuzzy Systems: FUZZ-IEEE, pp. 1–6, London, UK, July 2007.
4. S. T. Liu, “Solving quadratic programming with fuzzy parameters based on extension principle,” in Proceedings of the IEEE International Conference on Fuzzy Systems: FUZZ-IEEE, pp. 1–5, London, UK, July 2007.
5. E. E. Ammar, “On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem,” Information Sciences, vol. 178, no. 2, pp. 468–484, 2008.
6. S. T. Liu, “Quadratic programming with fuzzy parameters: a membership function approach,” Chaos, Solitons and Fractals, vol. 40, no. 1, pp. 237–245, 2009.
7. S. T. Liu, “A revisit to quadratic programming with fuzzy parameters,” Chaos, Solitons and Fractals, vol. 41, no. 3, pp. 1401–1407, 2009.
8. X. S. Qin and G. H. Huang, “An inexact chance-constrained quadratic programming model for stream water quality management,” Water Resources Management, vol. 23, no. 4, pp. 661–695, 2009.
9. S. H. Nasseri, “Quadratic programming with fuzzy numbers: a linear ranking method,” Australian Journal of Basic and Applied Sciences, vol. 4, no. 8, pp. 3513–3518, 2010.
10. P. Guo and G. H. Huang, “Inexact fuzzy-stochastic quadratic programming approach for waste management under multiple uncertainties,” Engineering Optimization, vol. 43, no. 5, pp. 525–539, 2011.
11. A. D. Poularikas, Transforms and Applications Handbook, vol. 43 of The Electrical Engineering Handbook Series, CRC Press, Boca Raton, Fla, USA, 3rd edition, 1996.
12. R. Saneifard and R. Saneifard, “A modified method for defuzzification by probability density function,” Journal of Applied Sciences Research, vol. 7, no. 2, pp. 102–110, 2011.
13. K. P. Yoon, “A probabilistic approach to rank complex fuzzy numbers,” Fuzzy Sets and Systems, vol. 80, no. 2, pp. 167–176, 1996.
14. N. L. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions—I, John Wiley & Sons, New York, NY, USA, 2nd edition, 1994.
15. L. Schrage, Optimization Modeling with LINGO, LINDO Systems, Chicago, Ill, USA, 6th edition, 2006.