método dual simplex
Post on 23-Jan-2016
342 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
Modelo Primal
Modelo Dual.
Minimizar
1. Rotar variables de holgura a las restricciones
2. Se multiplican las restricciones por (-1) para provocar la infactibilidad
3. Igualar Z a 0 (Cero)
Z
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
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
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
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
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
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
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
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
Columna , a excepción del pivote.
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
Comprobaciones
top related