
Accession Number : AD0783075
Title : Functional Representations in Terms of the Extreme Points of Polytopes.
Descriptive Note : Research rept.,
Corporate Author : TEXAS UNIV AUSTIN CENTER FOR CYBERNETIC STUDIES
Personal Author(s) : Charnes,A. ; Yu,P. L.
Report Date : APR 1974
Pagination or Media Count : 13
Abstract : There exist functions which assign convex combinations of the extreme points of a convex polytope to represent the points of the polytope. Such functions can be taken to be piecewise linear and continuous over the polytope. This result is a consequence of a finite simplicial decomposition of the polytope. When the polytope is rectangular, the function can be taken to be polynomial. An application of such results to linear differential games is also discussed. (Author)
Descriptors : *Linear programming, *Game theory, Convex sets, Combinatorial analysis, Theorems
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE