Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nótese que cualquier desigualdad que contenga un signo "mayor que" o "mayor o igual que"
puede expresarse también con un signo "menor que" o "menor o igual que", por lo que no es
necesario definir desigualdades lineales utilizando esos signos.
Aplicaciones
Poliedros
El conjunto de soluciones de una desigualdad lineal real constituye un semiespacio del espacio
real 'n'-dimensional, uno de los dos definidos por la correspondiente ecuación lineal.
El conjunto de soluciones de un sistema de desigualdades lineales corresponde a la
intersección de los semiespacios definidos por las desigualdades individuales. Es un conjunto
convexo, ya que los semiespacios son conjuntos convexos, y la intersección de un conjunto de
conjuntos convexos también es convexa. En los casos no degenerados, este conjunto convexo
es un poliedro convexo (posiblemente sin límites, por ejemplo, un semiespacio, una porción
entre dos semiespacios paralelos o un cono poliédrico). También puede estar vacío o ser un
poliedro convexo de dimensión inferior confinado a un subespacio afín del espacio 'n'-
dimensional Rn.
Programación lineal
Un problema de programación lineal busca optimizar (encontrar un valor máximo o mínimo)
de una función (llamada función objetiva) sujeta a una serie de restricciones sobre las variables
que, en general, son desigualdades lineales. 3 La lista de restricciones es un sistema de
desigualdades lineales.