Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Conjetura de Hirsch

Índice Conjetura de Hirsch

En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que "si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo como mucho n-d aristas".

21 relaciones: Algoritmo símplex, Arista (teoría de grafos), Branko Grünbaum, Cara (geometría), Combinatoria poliédrica, Contraejemplo, Dimensión, Distancia (teoría de grafos), Espacio euclídeo, Francisco Santos Leal, George Dantzig, Gil Kalai, Grafo, Optimización (matemática), Politopo, Programación lineal, Universidad de Cantabria, Vértice (geometría), Vértice (teoría de grafos), Victor Klee, Warren M. Hirsch.

Algoritmo símplex

En optimización matemática, el término algoritmo símplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales de alguna manera se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales.

¡Nuevo!!: Conjetura de Hirsch y Algoritmo símplex · Ver más »

Arista (teoría de grafos)

En teoría de grafos, una arista o línea corresponde a una relación entre dos vértices de un grafo.

¡Nuevo!!: Conjetura de Hirsch y Arista (teoría de grafos) · Ver más »

Branko Grünbaum

Branko Grünbaum (1929, Croacia) es matemático y profesor emérito de la Universidad de Washington en Seattle.

¡Nuevo!!: Conjetura de Hirsch y Branko Grünbaum · Ver más »

Cara (geometría)

En geometría, una cara es cada uno de los planos que forman un ángulo diedro o poliedro, o cada uno de los polígonos que forman o limitan un poliedro.

¡Nuevo!!: Conjetura de Hirsch y Cara (geometría) · Ver más »

Combinatoria poliédrica

La combinatoria poliédrica es una rama de las matemáticas, dentro de la combinatoria y la geometría discreta, que estudia los problemas de contar y de describir las caras de poliedros convexos y de politopos convexos de dimensiones más altas.

¡Nuevo!!: Conjetura de Hirsch y Combinatoria poliédrica · Ver más »

Contraejemplo

En lógica, especialmente en sus aplicaciones en matemáticas y filosofía, un contraejemplo es una excepción a una regla general propuesta, es decir, un caso específico de la falsedad de una cuantificación universal (un "para todo").

¡Nuevo!!: Conjetura de Hirsch y Contraejemplo · Ver más »

Dimensión

La dimensión (del latín dīmensiō, abstracto de dēmētiri, 'medir') es un número relacionado con las propiedades métricas o topológicas de un objeto matemático.

¡Nuevo!!: Conjetura de Hirsch y Dimensión · Ver más »

Distancia (teoría de grafos)

En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más corto entre ellos.

¡Nuevo!!: Conjetura de Hirsch y Distancia (teoría de grafos) · Ver más »

Espacio euclídeo

El espacio euclídeo (también llamado espacio euclidiano) es un tipo de espacio geométrico donde se satisfacen los axiomas de Euclides de la geometría.

¡Nuevo!!: Conjetura de Hirsch y Espacio euclídeo · Ver más »

Francisco Santos Leal

Francisco Santos Leal (Valladolid, 28 de mayo de 1968) es un matemático español, catedrático de Geometría y Topología en la Universidad de Cantabria.

¡Nuevo!!: Conjetura de Hirsch y Francisco Santos Leal · Ver más »

George Dantzig

George Bernard Dantzig (Portland, Oregón; 8 de noviembre de 1914-Stanford, California; 13 de mayo de 2005) fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es considerado como el «padre de la programación lineal».

¡Nuevo!!: Conjetura de Hirsch y George Dantzig · Ver más »

Gil Kalai

Gil Kalai es un matemático nacido en Tel Aviv en 1955.

¡Nuevo!!: Conjetura de Hirsch y Gil Kalai · Ver más »

Grafo

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

¡Nuevo!!: Conjetura de Hirsch y Grafo · Ver más »

Optimización (matemática)

En matemáticas, estadística, economía, ciencias empíricas y ciencia de la computación, la optimización (también, optimización matemática o programación matemática) es la selección del mejor elemento (con respecto a algún criterio) de un conjunto de elementos disponibles.

¡Nuevo!!: Conjetura de Hirsch y Optimización (matemática) · Ver más »

Politopo

En geometría, politopo significa, en primer lugar, la generalización a cualquier dimensión de un polígono bidimensional o un poliedro tridimensional.

¡Nuevo!!: Conjetura de Hirsch y Politopo · Ver más »

Programación lineal

La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.

¡Nuevo!!: Conjetura de Hirsch y Programación lineal · Ver más »

Universidad de Cantabria

La Universidad de Cantabria (UC) es una universidad pública radicada en la comunidad autónoma de Cantabria (España).

¡Nuevo!!: Conjetura de Hirsch y Universidad de Cantabria · Ver más »

Vértice (geometría)

En geometría, un vértice es el punto donde se encuentran dos o más elementos unidimensionales (curvas, vectores, rectas, semirrectas o segmentos).

¡Nuevo!!: Conjetura de Hirsch y Vértice (geometría) · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

¡Nuevo!!: Conjetura de Hirsch y Vértice (teoría de grafos) · Ver más »

Victor Klee

Victor L. Klee, Jr. (1925, San Francisco - 17 de agosto de 2007, Lakewood (Ohio)) fue un matemático estadounidense especializado en conjuntos convexos, análisis funcional, análisis de algoritmos, optimización, y combinatoria.

¡Nuevo!!: Conjetura de Hirsch y Victor Klee · Ver más »

Warren M. Hirsch

Warren M. Hirsch (New York 3 de agosto de 1918-Sarasota 9 de junio de 2007) fue un matemático profesor en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York.

¡Nuevo!!: Conjetura de Hirsch y Warren M. Hirsch · Ver más »

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »