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