PROGRAMACION LINEAL METODO SIMPLEX

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).

COMO SE RESUELVE LA SOLUCION GRAFICA

Cada una de las ecuaciones que forman un sistema lineal de dos ecuaciones con dos incgnitas es la de una funcin de primer grado, es decir, una recta. El mtodo grfico para resolver este tipo de sistemas consiste, por tanto, en representar en unos ejes cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y, si es as, dnde. Esta ltima afirmacin contiene la filosofa del proceso de discusin de un sistema por el mtodo grfico. Hay que tener en cuenta, que, en el plano, dos rectas slo pueden tener tres posiciones relativas (entre s): se cortan en un punto, son paralelas o son coincidentes (la misma recta). Si las dos rectas se cortan en un punto, las coordenadas de ste son el par (x, y) que conforman la nica solucin del sistema, ya que son los nicos valores de ambas incgnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el mismo es compatible determinado. Si las dos rectas son paralelas, no tienen ningn punto en comn, por lo que no hay ningn par de nmeros que representen a un punto que est en ambas rectas, es decir, que satisfaga las dos ecuaciones del sistema a la vez, por lo que ste ser incompatible, o sea sin solucin. Por ltimo, si ambas rectas son coincidentes, hay infinitos puntos que pertenecen a ambas, lo cual nos indica

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: