Accession Number : AD0723106
Title : The Method for Parametric Linear Programming Problems.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Grabowski,W.
Report Date : 1971
Pagination or Media Count : 25
Abstract : The paper gives a method for solving a parametric linear programming problem of a form: minimize c(sup T)x subject to Ax = u, x > or = O, where u is fixed but unknown vector of parameters. The method is described in Section 2. It is based on the Gauss-Jordan and the Fourier-Motzkin elimination methods which are described in Section 1. The general case, i.e., the case where elements of u, c, A are also treated parametrically is considered in Section 3. (Author)
Descriptors : (*LINEAR PROGRAMMING, PROBLEM SOLVING), CONVEX SETS, INEQUALITIES, MATRICES(MATHEMATICS), OPTIMIZATION
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE