el método simplex para minimización
DESCRIPTION
,MVCTRANSCRIPT
![Page 1: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/1.jpg)
EL MÉTODO SIMPLEX PARA MINIMIZACIÓN
MBA Ing. Denis Benavente Riveros
![Page 2: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/2.jpg)
PREMISAS
Para desarrollar un problema de minimización aplicando el método simplex, se aplican varios métodos que difieren del planteamiento inicial que hiciéramos para maximización.Uno de los métodos más usados es el conocido como Método Cj-Zj
Aquí Cj es el valor del coeficiente de las variables en la función objetivo. Zj es la suma algebraica del producto de Cj de las variables básicas, por los valores de los coeficientes de las variables en las restricciones.
![Page 3: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/3.jpg)
….PREMISAS
Se determina entonces dos renglones diferentes en la tabla simplex: el renglón con los valores Zj y el renglón con la diferencia de Cj – Zj.
La prueba de optimización se realiza hasta que todos los valores del renglón Cj – Zj sean ceros o positivos.La variable que entra a la base es la que tiene el Cj – Zj más negativo.
![Page 4: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/4.jpg)
Este método se puede aplicar para maximización y para minimización y tiene la siguiente tabla de requerimientos
![Page 5: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/5.jpg)
TÉCNICA DE LAS VARIABLES ARTIFICIALES
![Page 6: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/6.jpg)
PASOS DE LA TÉCNICA DE LAS VARIABLES ARTIFICIALES
![Page 7: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/7.jpg)
PASOS DE LA TÉCNICA DE LAS VARIABLES ARTIFICIALES
![Page 8: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/8.jpg)
PASOS DE LA TÉCNICA DE LAS VARIABLES ARTIFICIALES
![Page 9: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/9.jpg)
ARTIFICIO DE LA VARIABLE ARTIFICIAL PARA ENCONTRAR LA 1ra. SOLUCIÓN BÁSICA
![Page 10: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/10.jpg)
ARTIFICIO DE LA VARIABLE ARTIFICIAL PARA ENCONTRAR LA 1ra. SOLUCIÓN BÁSICA
![Page 11: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/11.jpg)
EJEMPLO DE MINIMIZACIÓN CON MÉTODO Cj - Zj
![Page 12: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/12.jpg)
PROBLEMA: 1
Resolvamos el problema de minimizaciónF.O. Mín C = 1.5 X1 + 2X2
S.R. 2X1 + 2X2 <= 8
2X1 + 6X2 >= 12
X1 >= 0 ; X2 >= 0
![Page 13: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/13.jpg)
PASO 1:Convertimos a la forma estándar :
![Page 14: El Método Simplex Para Minimización](https://reader033.vdocuments.mx/reader033/viewer/2022061504/563db92d550346aa9a9ac596/html5/thumbnails/14.jpg)