Successfully reported this slideshow.
METODO SIMPLEX<br />PROGRAMACIÓN LINEAL<br />
Pasos para el método simplex.<br />1.-   Aumento completo del problema de PL usando variables de holgura, de excedente y a...
Reglas de aumento<br />
	    Z= 7x1 + 10x2 <br />		  7x1 + 7x2 + s3= 49<br />		10x1 + 5x2           + s4   = 50<br />		Z= 7x1 + 10x2 + 0s3 + 0s4<b...
2.-   Construir la tabla inicial usando los coeficientes del problema aumentado con un renglón para cada restricción.<br /...
La solución debe tener un +1 en la columna de la variable básica y todos los demás 0.<br />Coeficientes de la función Obje...
3.-   Prueba  de  la solución calculando los renglones de costo de oportunidad   (Zj)   y del criterio simplex  (Cj-Zj).  ...
Función Objetivo para esta solución<br />Criterio Simplex<br />Zj = ∑ CjAij<br />
4.-  Si la solución no esóptima, se identifica la variable queentra y la variable que sale.<br />		1.-  Variable queentra:...
Columna pivote<br />
		2.-  Variable que sale:<br />Se divide el valor de la soluciónparacada variable básica entre el coeficiente de la column...
Renglón<br />pivote<br />
Elemento intersección<br />PIVOTE<br />
5.-  Se revisa la solución para desarrollar una nueva tabla.  Primero se encuentra el nuevo renglón pivote.<br />Elemento ...
Variable que entra<br />
Después se revisan los otros renglones uno a la vez:<br />Nuevo elemento del renglón<br />Elemento del renglón que se tien...
6.-  Regresar al paso 3  calculando los renglones de costo de oportunidad   (Zj)   y del criterio simplex  (Cj-Zj). <br />
Metodo Simplex
Próxima SlideShare
Cargando en…5
×

Metodo Simplex

22.366 visualizaciones

Publicado el

  • Hola Isa! Me ha encantado tu presentación! De verdad Excelente! Te agrego como favorita! Espero que visites mi presentacion, te agrade y tambien me selecciones a favorita, te lo agradeceria mucho....

    http://www.slideshare.net/jesusd411/microsoft-office-nuestro-estilo-de-vida-3202387
       Responder 
    ¿Estás seguro?    No
    Tu mensaje aparecerá aquí

Metodo Simplex

  1. 1. METODO SIMPLEX<br />PROGRAMACIÓN LINEAL<br />
  2. 2. Pasos para el método simplex.<br />1.- Aumento completo del problema de PL usando variables de holgura, de excedente y artificiales según se necesiten.<br />Problema de PL:<br />Maximizar Z= 7x1 + 10x2<br />Sujeto a<br /> 7x1 + 7x2&lt;= 49<br /> 10x1 + 5x2 &lt;= 50<br /> x1, x2 &gt;= 0<br />
  3. 3. Reglas de aumento<br />
  4. 4. Z= 7x1 + 10x2 <br /> 7x1 + 7x2 + s3= 49<br /> 10x1 + 5x2 + s4 = 50<br /> Z= 7x1 + 10x2 + 0s3 + 0s4<br /> 7x1 + 7x2 + s3 + 0s4= 49<br /> 10x1 + 5x2 + 0s3 + s4 = 50<br />
  5. 5. 2.- Construir la tabla inicial usando los coeficientes del problema aumentado con un renglón para cada restricción.<br />Todas las variables de decisión se deben igualar a 0:<br />X1 = X2 = 0<br /> 7x1 + 7x2 + s3 + 0s4= 49 s3 = 49<br /> 10x1 + 5x2 + 0s3 + s4 = 50 s4 = 50<br />
  6. 6. La solución debe tener un +1 en la columna de la variable básica y todos los demás 0.<br />Coeficientes de la función Objetivo<br />
  7. 7. 3.- Prueba de la solución calculando los renglones de costo de oportunidad (Zj) y del criterio simplex (Cj-Zj). <br />La soluciónes optima sitodos los valoresCj-Zjson negativos o cero cuando se estámaximizando y positivos o cero cuando se estáminimizando.<br />
  8. 8. Función Objetivo para esta solución<br />Criterio Simplex<br />Zj = ∑ CjAij<br />
  9. 9. 4.- Si la solución no esóptima, se identifica la variable queentra y la variable que sale.<br /> 1.- Variable queentra:<br />Maximizar: La variable con mayor valor positivo del criterio simplex.<br />X2 = 10<br />Minimizar: Variable con valor masnegativo en el criterio simplex.<br />
  10. 10. Columna pivote<br />
  11. 11. 2.- Variable que sale:<br />Se divide el valor de la soluciónparacada variable básica entre el coeficiente de la columnapivote de sumismorenglón.<br /> Para maximizar se selecciona la variable del númeropositivomaspequeño.<br />Para minimizar se elige la variable con valor más negativo.<br />
  12. 12. Renglón<br />pivote<br />
  13. 13. Elemento intersección<br />PIVOTE<br />
  14. 14. 5.- Se revisa la solución para desarrollar una nueva tabla. Primero se encuentra el nuevo renglón pivote.<br />Elemento del renglón pivote que se tiene.<br />Nuevo elemento del renglón pivote<br />=<br />Elemento intersección.<br />
  15. 15. Variable que entra<br />
  16. 16. Después se revisan los otros renglones uno a la vez:<br />Nuevo elemento del renglón<br />Elemento del renglón que se tiene.<br />Elemento anterior de la columna pivote<br />Nuevo elemento del renglón pivote<br />
  17. 17.
  18. 18. 6.- Regresar al paso 3 calculando los renglones de costo de oportunidad (Zj) y del criterio simplex (Cj-Zj). <br />

×