PROGRAMACIÓN LINEAL
 Hiperplanos
 Conjuntos Convexos
 Desigualdades Lineales
 Conjunto Convexos Poliédricos
 Semiplan...
E n u n e s p a c i o u n i d i m e n s i o n a l ( c o m o
u n a r e c t a ) , u n h i p e r p l a n o e s u n p u n t o ...
CONJUNTO CONVEXO:
 Una parte C de un espacio vectorial real es convexa si para
cada par de puntos de C, el segmento que l...
DESIGUALDADES LINEALES:
 Se establece rápidamente la definición de una desigualdad lineal,
pasando a dar un bosquejo de u...
CONJUNTO CONVEXOS
POLIÉDRICOS
 Los poliedros se conciben como cuerpos tridimensionales, pero
hay semejantes topológicos d...
SEMIPLANO
 Se llama semiplano, en geometría, a cada una de las dos partes en
que un plano queda dividido por una recta
COMBINACIÓN CONVEXA
 Es una combinación lineal de puntos (los cuales pueden
ser vectores, escalares o más en general punt...
PRO PIED AD ES D E LO S SEMIPLAN O S:
 La intersección de dos semiplanos determinados por una recta es
la recta de divisi...
Próxima SlideShare
Cargando en…5
×

Programación lineal

422 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
422
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
3
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Programación lineal

  1. 1. PROGRAMACIÓN LINEAL  Hiperplanos  Conjuntos Convexos  Desigualdades Lineales  Conjunto Convexos Poliédricos  Semiplanos y Combinación Convexa  Propiedades De Los Semiplanos.
  2. 2. E n u n e s p a c i o u n i d i m e n s i o n a l ( c o m o u n a r e c t a ) , u n h i p e r p l a n o e s u n p u n t o ; d i v i d e u n a l í n e a e n d o s l í n e a s . e n u n e s p a c i o b i d i m e n s i o n a l ( c o m o e l p l a n o x y ) , u n h i p e r p l a n o e s u n a r e c t a ; d i v i d e e l p l a n o e n d o s m i t a d e s . e n u n e s p a c i o t r i d i m e n s i o n a l , u n h i p e r p l a n o e s u n p l a n o c o r r i e n t e ; HIPERPLANOS
  3. 3. CONJUNTO CONVEXO:  Una parte C de un espacio vectorial real es convexa si para cada par de puntos de C, el segmento que los une está totalmente incluido en C; es decir, un conjunto es convexo si se puede ir de cualquier punto a cualquier otro en línea recta, sin salir del mismo.
  4. 4. DESIGUALDADES LINEALES:  Se establece rápidamente la definición de una desigualdad lineal, pasando a dar un bosquejo de una estrategía general para resolver este tipo de desigualdad. Se puntualiza el tipo de conjunto solución de este tipo de desigualdad, de manera gráfica, por intervalos y por conjuntos. Se dan una serie de pasos recomendados
  5. 5. CONJUNTO CONVEXOS POLIÉDRICOS  Los poliedros se conciben como cuerpos tridimensionales, pero hay semejantes topológicos del concepto en cualquier dimensión. Así, el punto o vértice es el semejante topológico del poliedro en cero dimensiones, una arista o segmento lo es en 1 dimensión, el polígono para 2 dimensiones; y el polícoro el de cuatro dimensiones. Todas estas formas son conocidas como politopos, por lo que podemos definir un poliedro como un polítopo tridimensional.
  6. 6. SEMIPLANO  Se llama semiplano, en geometría, a cada una de las dos partes en que un plano queda dividido por una recta
  7. 7. COMBINACIÓN CONVEXA  Es una combinación lineal de puntos (los cuales pueden ser vectores, escalares o más en general puntos en un espacio afín) donde todos los coeficientes son no-negativos y suman 1. Todas las posibles combinaciones convexas están dentro de la envoltura convexa de los puntos dados.
  8. 8. PRO PIED AD ES D E LO S SEMIPLAN O S:  La intersección de dos semiplanos determinados por una recta es la recta de división  La unión de dos semiplanos determinados por una recta es todo el plano.  Todo punto de un plano pertenece a uno de los dos semiplanos o a la recta de división

×