Metodo simplex

1,071
-1

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,071
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
38
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

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 />

×