Some Duality Results in Grey Linear Programming Problem
author
Abstract:
Different approaches are presented to address the uncertainty of data and appropriate description of uncertain parameters of linear programming models. One of them is to use the grey systems theory in modeling such problem. Especially, recently, grey linear programming has attracted many researchers. In this paper, a kind of linear programming with grey coefficients is discussed. Introducing the dual grey linear programming problem, using the practical concept of whitening of grey numbers, some relations between primal and dual problems are presented. Also, the parametric model and dual grey linear programming were compared. The relationships between the primal and dual linear programming solutions in the grey environment are investigated and some of the results are reported with an example.
similar resources
Some Duality Results for Fuzzy Nonlinear Programming Problem
The concept of duality plays an important role in optimization theory. This paper discusses some relations between primal and dual nonlinear programming problems in fuzzy environment. Here, fuzzy feasible region for a general fuzzy nonlinear programming is formed and the concept of fuzzy feasible solution is defined. First order dual relation for fuzzy nonlinear programming problem is studied.
full textGrey prediction in linear programming problems
The purpose of this paper is describes the use of grey pridiction in linear programming problems. Some definitions and concepts of grey system theory are introduced and then, we introduced GM(1,1) and fractional order accumulation into grey model. Due to the fluctuation of prices and the lack of certainty data in the market, optimal production was calculated to optimize the profit from sales us...
full textSome new results on semi fully fuzzy linear programming problems
There are two interesting methods, in the literature, for solving fuzzy linear programming problems in which the elements of coefficient matrix of the constraints are represented by real numbers and rest of the parameters are represented by symmetric trapezoidal fuzzy numbers. The first method, named as fuzzy primal simplex method, assumes an initial primal basic feasible solution is at hand. T...
full textDuality in Linear Programming
1≤i≤m yibi. Now let P = {x ∈ (R) | Ax ≤ b and x ≥ 0}. Suppose x is a feasible point for our primal linear programming problem, so x ∈ P , i.e., Ax ≤ b and x ≥ 0. Also suppose we can choose y1, . . . , ym defining an m-covector y such that (yA)i ≥ ci and yi ≥ 0 for i = 1, . . . , n. Then c x ≤ yAx, and we have yAx ≤ yb, so altogether we have cx ≤ yAx ≤ yb. We see that yAx and yb are both upper-b...
full textDuality in Linear Programming
In the preceding chapter on sensitivity analysis, we saw that the shadow-price interpretation of the optimal simplex multipliers is a very useful concept. First, these shadow prices give us directly the marginal worth of an additional unit of any of the resources. Second, when an activity is ‘‘priced out’’ using these shadow prices, the opportunity cost of allocating resources to that activity ...
full textA Single Machine Capacitated Production Planning Problem Under Uncertainty: A Grey Linear Programming Approach
The production planning is an important problem in most of manufacturing systems in practice. Unlike many researches existing in literature, this problem encounters with great uncertainties in parameters and input data. In this paper, a single machine capacitated production planning problem is considered and a linear programming formulation is presented. The production costs are assumed to be u...
full textMy Resources
Journal title
volume 16 issue 3
pages 55- 68
publication date 2019-10
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023