A new approach to linear programming with interval costs

Author(s):  
Maria Letizia Guerra ◽  
Laerte Sorini ◽  
Luciano Stefanini
2018 ◽  
Vol 7 (4.10) ◽  
pp. 360
Author(s):  
T. Nagalakshmi ◽  
G. Uthra

This paper mainly focuses on a new approach to find an optimal solution of a fuzzy linear programming problem with the help of Fuzzy Dynamic Programming. Linear programming deals with the optimization of a function of variables called an objective function, subject to a set of linear inequalities called constraints. The objective function may be maximizing the profit or minimizing the cost or any other measure of effectiveness subject to constraints imposed by supply, demand, storage capacity, etc., Moreover, it is known that fuzziness prevails in all fields. Hence, a general linear programming problem with fuzzy parameters is considered where the variables are taken as Triangular Fuzzy Numbers. The solution is obtained by the method of FDP by framing fuzzy forward and fuzzy backward recursive equations. It is observed that the solutions obtained by both the equations are the same. This approach is illustrated with a numerical example. This feature of the proposed approach eliminates the imprecision and fuzziness in LPP models. The application of Fuzzy set theory in the field of dynamic Programming is called Fuzzy Dynamic Programming. 


2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
J. Saeidian ◽  
M. Sarfraz ◽  
A. Azizi ◽  
S. Jalilian

Suppose we have a constrained set of data and wish to approximate it using a suitable function. It is natural to require the approximant to preserve the constraints. In this work, we state the problem in an interpolating setting and propose a parameter-based method and use the well-known cubic Hermite splines to interpolate the data with a constrained spline to provide with a C 1 interpolant. Then, more smoothing constraints are added to obtain C 2 continuity. Additionally, a minimization criterion is presented as a theoretical support to the proposed study; this is performed using linear programming. The proposed methods are demonstrated with illustrious examples.


Sign in / Sign up

Export Citation Format

Share Document