Professional Documents
Culture Documents
En geometra, 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.
Se dice que los problemas reales de programacin lineal generalmente tienen variables de decisin y muchas restricciones. Tales problemas NO pueden ser resueltos grficamente. Entonces el mtodo simplex es: Es una tcnica popular para dar soluciones numricas del problema de la programacin lineal. Es un mtodo numrico para optimizacin de problemas libres multidimensionales perteneciente a la clase ms general de algoritmos de bsqueda. Permite encontrar una solucin ptima en un problema de maximizacin o minimizacin, buscando en los vrtices del polgono. Es un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la solucin.
La aplicacin del mtodo del Simplex, se utiliza cuando el problema es de un tamao suficientemente grande. Est diseado para problemas de programacin lineal cuya matriz tiene la propiedad de diseminacin (el nmero de no-cero es pequeo). Hay implementaciones del mtodo simple para la solucin de problemas de programacin lineal con las matrices de restriccin escasa. Se han desarrollado diversas variantes del mtodo simplex que tienen en cuenta las particularidades de las diversas clases especiales de problemas de programacin lineal (problemas de bloque, los problemas de transporte y otros).
que hay infinitas soluciones del sistema (todos los puntos de las rectas), luego ste ser compatible indeterminado.
EJEMPLO: Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %?
Minimizar Sujeto a:
SOLUCION PTIMA: