Download - Método Dual Simplex
![Page 1: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/1.jpg)
Método Dual-Simplex
Nombre(s):Meybi Gabriela Ventura de los SantosCristina Mariel Segura CanulRicardo José Lara CastellanosFernando Abraham Zamarrón Ortíz
Materia: Verificación y Control de la ProducciónGrupo: IB7AFecha: 7 de Octubre de 2015
![Page 2: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/2.jpg)
Modelo Primal
![Page 3: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/3.jpg)
Modelo Dual.
Minimizar
![Page 4: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/4.jpg)
1. Rotar variables de holgura a las restricciones
![Page 5: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/5.jpg)
2. Se multiplican las restricciones por (-1) para provocar la infactibilidad
![Page 6: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/6.jpg)
3. Igualar Z a 0 (Cero)
Z
![Page 7: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/7.jpg)
4. Se realiza tablero simplex
W Y1 Y2 S1 S2 Resultado
R1 1 -200 -1000 0 0 0
R2 0 -3 -1 1 0 -40
R3 0 -2 -2 0 1 -60
![Page 8: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/8.jpg)
4.1 Se escoge el R con el mayor negativo en la columna de resultado.
W Y1 Y2 S1 S2 Resultado
R1 1 -2000 -1000 0 0 0
R2 0 -3 -1 1 0 -40
R3 0 -2 -2 0 1 -60
![Page 9: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/9.jpg)
4.2 Se dividen los coeficientes de la función objetivo (Z) entre los coeficientes del renglón seleccionado.
W Y1 Y2 S1 S2 Resultado
R1 1 -2000 -1000 0 0 0
R2 0 -3 -1 1 0 -40
R3 0 -2 -2 0 1 -60
10=0
![Page 10: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/10.jpg)
4.3 Se selecciona la columna con menor coeficiente positivo
W Y1 Y2 S1 S2 Resultado
R1 1 -2000 -1000 0 0 0
R2 0 -3 -1 1 0 -40
R3 0 -2 -2 0 1 -60
4.4 El pivote es -24.5 Variable de Entrada y Salida
![Page 11: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/11.jpg)
4.6 Hacer Pivote = 1 dividiendo entre -2
W Y1 Y2 S1 S2 Resultado
R1 1 -2000 -1000 0 0 0
R2 0 -3 -1 1 0 -40
X2 0 1 1 0 30
![Page 12: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/12.jpg)
4.6 Columna , a excepción del pivote.
1 -2000 -1000 0 0 0
(1000)
0 1000 1000 0 -500 30000
1 -1000 0 0 -500 30000
0 -3 -1 1 0 -40
+ 0 1 1 0 30
0 -2 0 1 -10
![Page 13: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/13.jpg)
5. Nueva tabla simplex
W Y1 Y2 S1 S2 Resultado
R1 1 -1000 0 0 -500 30,000
R2 0 -2 0 1 -10
Y2 0 1 1 0 30
![Page 14: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/14.jpg)
6. Repetir el proceso a partir del paso 4.
W Y1 Y2 S1 S2 Resultado
R1 1 -1000 0 0 -500 30,000
R2 0 -2 0 1 -10
Y2 0 1 1 0 30
• Pivote • Variable de Entrada y Salida
![Page 15: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/15.jpg)
Columna , a excepción del pivote.
![Page 16: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/16.jpg)
Matriz Final
W Y1 Y2 S1 S2 Resultado
R1 1 0 0 -500 -250 35,000
Y1 0 1 0 5
Y2 0 0 1 25
SoluciónÓptima
![Page 17: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/17.jpg)
Comprobaciones
![Page 18: Método Dual Simplex](https://reader035.vdocuments.co/reader035/viewer/2022081415/563db841550346aa9a9208ed/html5/thumbnails/18.jpg)