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