Sobre un cono convexo asociado a un grafo

• Autores: Juan García Laguna
• Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 35, Nº. 3, 1984, págs. 277-292
• Idioma: español
• DOI: 10.1007/bf02889703
• Títulos paralelos:
  • On a convex cone associated to a graph
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo se construye un cono convexo sobre un grafo y se estudian las propiedades básicas de este cono convexo: dimensión, linealidad y sistemas minimales de generadores. El interés de esta situación tiene su origen en problemas de decisión, donde la información disponible está dada por órdenes parciales entre las componentes de la información. Sin embargo, el estudio realizado es independiente de los problemas de decisión que lo motivan.

  • English

    In this paper a convex cone is associated to a graph. We study the basic properties of this convex cone: dimension, linearity and minimal systems of generators. The interest of this situation has its origin in decision problems, where the available information is given for partial order between the components of information. However, this study is independent of the decision problems to arise it.