JUCS - Journal of Universal Computer Science 4(2): 164-170, doi: 10.3217/jucs-004-02-0164
Pascal Subroutines for Solving Some Problems in Interval LP
expand article infoFrantisek Mráz, Martin Kursch, Daniel Panuska
‡ Dept. of Math., University of South Bohemia, C. Budejovice, Czech Republic
Open Access
This paper deals with the Pascal subroutines for solving certain problems in the interval linear programming, especially with calculating the exact range, i.e. the supremum and the infimum of optimal objective function values of a family of LP problems in which all coefficients in constraints vary in given intervals. A theoretical background of the algorithms and a description of the package is included. An application of algorithms regarding a set of feasible coefficients and the solvability set is described in this paper and numerical experiences are also mentioned. 1.) his research was supported by the Grant Agency of the Czech Republic under the grant No. 201/95/1484.
linear programming problem, inexact data, interval coefficients, Pascal subroutines.