Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Método Simplex<br />Programación Científica<br />
El Método Simplex consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al ópti...
MIN<br />	3A + 5B<br />S. A.<br />	A		< 4<br />		2B 	< 12<br />	3ª      +2B 	< 18<br />¿Cuales son los pasos del Método?<b...
¿Cuales son los pasos del Método?<br />2. Se forma una matriz como la que se muestra a continuación:<br />MIN<br />	3A + 5...
¿Cuales son los pasos del Método?<br />3. Se obtiene el pivote:<br />3.1 para escoger el pivote se fija <br />la columna c...
¿Cuales son los pasos del Método?<br />4.- Se divide la fila del numero pivote entre el pivote<br />
¿Cuales son los pasos del Método?<br />5.- Encontrar los nuevos coeficientes de la matriz<br />Ej. Para encontrar el nuevo...
¿Cuales son los pasos del Método?<br />6.- se repite el proceso del paso 3 hasta que todos los <br />valores del objetivo ...
Pantallas<br />
Pantallas<br />
Upcoming SlideShare
Loading in …5
×

Metodo simplex

1,257 views

Published on

  • Be the first to comment

Metodo simplex

  1. 1. Método Simplex<br />Programación Científica<br />
  2. 2. El Método Simplex consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema de Programación Lineal.<br />Introducción<br />
  3. 3. MIN<br /> 3A + 5B<br />S. A.<br /> A < 4<br /> 2B < 12<br /> 3ª +2B < 18<br />¿Cuales son los pasos del Método?<br />1. Quitar las desigualdades usando variables de holgura<br />MIN<br /> 3A + 5B<br />S. A.<br /> A +X0 = 4<br /> 2B +X1 = 12<br /> 3A+2B+X2 = 18<br />
  4. 4. ¿Cuales son los pasos del Método?<br />2. Se forma una matriz como la que se muestra a continuación:<br />MIN<br /> 3A + 5B<br />S. A.<br /> A +X0 = 4<br /> 2B +X1 = 12<br /> 3A+2B+X2 = 18<br />
  5. 5. ¿Cuales son los pasos del Método?<br />3. Se obtiene el pivote:<br />3.1 para escoger el pivote se fija <br />la columna cuyo valor en el objetivo <br />sea el mas positivo<br />3.2 para seleccionar el renglón donde <br />dividiendo el numero de la columna fijada <br />por el resultado sea el menor y mayor a cero<br />(12/2 < 18/2)<br />
  6. 6. ¿Cuales son los pasos del Método?<br />4.- Se divide la fila del numero pivote entre el pivote<br />
  7. 7. ¿Cuales son los pasos del Método?<br />5.- Encontrar los nuevos coeficientes de la matriz<br />Ej. Para encontrar el nuevo coeficiente se obtiene de la siguiente manera <br />nuevo valor = <br />(pivote )(antiguo valor) - (valor de la fila del pivote y columna del coeficiente)(valor de la fila del coeficiente y columna del pivote)<br />Ej. (1)(0) - (5)(6) = -30<br />
  8. 8. ¿Cuales son los pasos del Método?<br />6.- se repite el proceso del paso 3 hasta que todos los <br />valores del objetivo no sean positivos.<br />3A + 5B = 36<br />MIN<br /> 3A + 5B<br />S. A.<br /> A < 4<br /> 2B < 12<br /> 3A +2B < 18<br />A = 2 B = 6<br />
  9. 9. Pantallas<br />
  10. 10. Pantallas<br />

×