U N E X P O

Repblica Bolivariana de Venezuela. Universidad Nacional Experimental Politcnica Antonio Jos de Scre. Vice-Rectorado Puerto Ordaz. Ingeniera Industrial. Ctedra: Investigacin de Operaciones

Orgenes del Mtodo Simplex

El mtodo simplex es un mtodo que sirve para resolver problemas de programacin lineal. Este mtodo fue inventado por George Dantzig en el 1947. El Mtodo Simplex naci de la intuicin geomtrica de Dantzig, el explicaba que lo dedujo de la siguiente manera: "Comenc observando que la regin factible es un cuerpo convexo, es decir, un conjunto polidrico. Por tanto, el proceso se podra mejorar si se hacan movimientos a lo largo de los bordes desde un punto extremo al siguiente. Sin embargo, este procedimiento pareca ser demasiado ineficiente. En tres dimensiones, la regin se poda visualizar como un diamante con caras, aristas y vrtices. En los casos de muchos bordes, el proceso llevara a todo un recorrido a lo largo de ellos antes de que se pudiese alcanzar el punto de esquina ptimo del diamante". En geometra, un simplex es un poltopo (que es la generalizacin, para un nmero arbitrario de dimensiones (finitas), de los conceptos de polgono y poliedro), de N + 1 vrtices en N dimensiones: un segmento de lnea sobre una lnea, un triangulo sobre un plano, un tetraedro en un espacio de tres dimensiones y as sucesivamente. Explicado de otra manera: un simplex o n-simplex es el anlogo en n dimensiones de un tringulo. Es la envoltura convexa de un conjunto de (n + 1) puntos independientes afines en un espacio eucldeo de dimensin n o mayor, es decir, el conjunto de puntos tal que ningn m-plano contiene ms que (m + 1) de ellos. Se dice de estos puntos que estn en posicin general. Un 0-smplex es un punto; un 1-

smplex un segmento de una lnea; un 2-smplex un tringulo; un 3-smplex es un tetraedro; y un 4-smplex es un pentcoron (en cada caso, con su interior).

Un deltoidalicositetraedro que es un poltopo en el espacio tridimensional. Fuentes: http://es.wikilingue.com/pt/Algoritmo_simplex http://www.slideshare.net/subjikassabji/metodo-simplex-3067367