REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA

NCLEO ANZOTEGUI

Prof.:
Ing. Amelia Mendoza 5to Semestre D02

San Tom, abril de 2012.

INDICE

Pg.

Introduccin..3 Caracterizacin de las direcciones extremales y puntos extremos de un poliedro convexo..4 Representacin de los puntos de un poliedro convexo en funcin de los puntos y direcciones extremales..5 Conclusin..6 Bibliografa.....7

Introduccin

La convexidad tiene una larga historia. Ya en el famoso Los Elementos de Euclides (_300 a.C.) aparecen varias contribuciones a esta materia, relativas principalmente a propiedades de los polgonos y poliedros. Sin embargo, fue Arqumedes (287?212 a.C.) el primero en dar una definicin precisa de lo que se entenda por una curva o una superficie convexa (en su libro Sobre la esfera y el cilindro). Entre las diferentes propiedades obtenidas por Arqumedes sobre convexidad, merecen especial mencin los postulados y resultados referentes al centro de gravedad de conjuntos planos y su descripcin de los 13 poliedros semiregulares, tambin conocidos como slidos arquimedianos (un poliedro convexo se dice semiregular si sus caras son polgonos regulares de, al menos, dos tipos, y el grupo de isometras es transitivo sobre los vrtices); los slidos arquimedianos fueron redescubiertos muy posteriormente por Kepler (15711630) en su libro Harmonices mundi (1619), quien demostr que, efectivamente, solo podan existir 13.

Algebra lineal: es la rama de las matemticas que estudia conceptos tales como vectores, matrices, sistemas de ecuaciones lineales y en un enfoque ms formal, espacios vectoriales, y sus transformaciones lineales. Recta: es aquella que se extiende en una misma direccin, existe en una sola dimensin y contiene infinitos puntos Semirrecta: es cada una de las dos partes en que queda dividida una recta al ser cortada en cualquiera de sus puntos. Semiespacio: es cada una de las dos partes en que un espacio queda dividido por un plano contenido en l Combinacin convexa: es una combinacin lineal de puntos (los cuales pueden ser vectores, escalares o ms en general puntos en un espacio afn) donde todos los coeficientes son no-negativos y suman 1. Todas las posibles combinaciones convexas estn dentro de la envoltura convexa de los puntos dados. De hecho, la coleccin de todas las combinaciones convexas de puntos en el conjunto constituye la envoltura convexa del conjunto.

Caracterizacin de las direcciones extremales y puntos extremos de un poliedro convexo.

Sea S un poliedro ( o un convexo), un punto "z" de S decimos que es un punto extremo si no existe ningn par de puntos "x" e "y" de S tales que "z" es combinacin lineal convexa. Es decir, que no existen "x" e "y" de S y un "t" de [0,1] tal que z = xt + ( 1 - t )y Caracterizacin de puntos extremos: Sea el poliedro S determinado por los puntos "x" de R^n tales que Ax = b y x>=0 siendo A una matriz real "mxn" con rango "m" y "b" de R^m. Un punto "x" de S es un punto extremo si y slo si se puede expresar como x = [x_B; x_N] = [B^-1; 0] siendo A=[B,N], B regular y (B^-1) b>=0.

Donde x_B representan las componentes asociadas al bloque B y x_N las asociadas al bloque N. En otras palabras: podemos encontrar una submatriz regular de A, B, cumpliendo todo lo anterior Dadas las caracterizaciones de puntos y direcciones extremas se demuestra que cualquier punto del poliedro se puede expresar como combinacin de stos

Representacin de los puntos de un poliedro convexo en funcin de los puntos y direcciones extremales.

Sea K un conjunto convexo. Un punto x de K se dice que es un punto extremo si no existe ningn segmento de recta (no degenerado) en K que contenga a x en su interior relativo; o equivalentemente, si x no puede escribirse como x = (1 )y + z, con y, z K y 0 < < 1. 1. El conjunto de todos los puntos extremos de un conjunto convexo K se representa por ext K, y suele llamarse el perfil de K. Un punto x de un conjunto convexo K es extremo si, y solo si, el conjunto K \ {x} es convexo. Luego cualquier subconjunto S de K para el cual conv S = K contiene el perfil de K. Si tenemos tambin en cuenta los conjuntos convexos abiertos o los no acotados, entonces el menor subconjunto S K cuya envoltura convexa es K puede contener propiamente a ext K. Sin embargo, si nos restringimos a la familia de los cuerpos convexos, la compacidad nos va a asegurar, necesariamente, la existencia de algn punto extremo,

CONCLUSIN

Resultados anlogos se demuestran para las envolturas afn y convexa de un conjunto A; por lo tanto, las envolturas afn y positiva de un conjunto A coinciden con los conjuntos de todas las combinaciones afines y positivas, respectivamente, de cualquier cantidad finita de elementos de A. Uno de los resultados fundamentales sobre la generacin de las envolturas convexas es el Teorema de Caratheodory, demostrado en 1907. Ya sabemos que un punto x de la envoltura convexa conv A es una combinacin convexa de una cantidad finita de elementos de A; sin embargo, este resultado no establece restriccin alguna sobre el nmero de puntos de A necesarios para construir dicha combinacin. El Teorema de Caratheodory nos dice, precisamente, cual es el nmero mximo de puntos requeridos.

BIBLIOGRAFIA

Descargado desde internet mediante el buscador Google el da 14/04/2012 a las 15:25.

http://webs.um.es/mhcifre/apuntes/cap1.pdf http://emprendiendoelcamino.blogspot.com/2010/08/investigacion-deoperaciones.html http://es.wikipedia.org/wiki/%C3%81lgebra_lineal http://es.wikipedia.org/wiki/Recta