Академический Документы
Профессиональный Документы
Культура Документы
LINEAL (200404)
INTEGRANTES DE GRUPO:
Ing. German Gómez
Ing. Edgar del Rio
Ing. Miguel Fonseca
1. INTRODUCCIÓN
2. MÉTODO SIMPLEX DUAL MAXIMIZACIÓN
3. MÉTODO SIMPLEX DUAL MINIMIZACIÓN
4. SOLVER
MÉTODO SIMPLEX DUAL MAXIMIZACIÓN
En un problema de maximización,
aplicando el método simplex dual es
necesario en primer lugar identificar
cuál es el DUAL del problema planteado
(Modelo primal)
MÉTODO SIMPLEX DUAL MAXIMIZACIÓN
Condición de Factibilidad:
La variable que sale es la variable básica que
tiene el valor mas negativo, si todas las
variables básicas son no negativas el proceso
termina y se alcanza la solución factible -
optima.
Condición de Optimalidad:
La variable entrante se escoge de la manera siguiente:
Calcule la razón entre los coeficientes del reglón de F.O
y los coeficientes de la fila asociada a la variable que
sale, ignore coeficientes positivos o ceros. La variable
que entra es la que posee la razón mas pequeña EN
VALOR ABSOLUTO. Si todos los denominadores son cero
o positivos el problema no tiene solución factible
MÉTODO SIMPLEX DUAL MAXIMIZACIÓN
PASO 2: MODELO DUAL BUSCAMOS SIMETRIA DEL MODEO DUAL MULTIPLICANDO POR -1
ESTANDARIZACIÓN
Maz Z= -350Y1 - 150Y2+ 20Y3 + 0h1 +0h2 +0h3
s.a..:
-6Y1 - 5Y2 + H1 = -5
-2Y1 -3Y2 + H2 = -4
-3Y1 +Y3 + H3 = -5
NO NEG Y1,Y2, Y3, H1,H2,H3 >= 0
ITERACIÓN 1
OPERACIÓN RENGLON BASE Y1 Y2 Y3 H1 H2 H3 SOL
R2(-150)+R1 R1 Z 170 0 -20 30 0 0 -150
R2/-5 R2 Y2 1,2 1 0 -0,2 0 0 1
R2(3)+R3 R3 H2 1,6 0 0 -0,6 1 0 -1
R4=R4 R4 H3 -3 0 1 0 0 1 -5
ITERACIÓN 2
OPERACIÓN RENGLON BASE Y1 Y2 Y3 H1 H2 H3 SOL
R4(20)+R1 R1 Z 110 0 0 30 0 20 -250
R2=R2 R2 Y2 1,2 1 0 -0,2 0 0 1
R3=R3 R3 H2 1,6 0 0 -0,6 1 0 -1
R4=R4 R4 Y3 -3 0 1 0 0 1 -5
ITERACIÓN 3
OPERACIÓN RENGLON BASE Y1 Y2 Y3 H1 H2 H3 SOL
R4(-110)+R1 R1 Z 0 0 36,6666667 30 0 56,6666667 -433,333333
R4(-1,2)+R2 R2 Y2 0 1 0,4 -0,2 0 0,4 -1
R4(-1,6)+R3 R3 H2 0 0 0,53333333 -0,6 1 0,53333333 -3,66666667
R4/-3=R4 R4 Y1 1 0 -0,33333333 0 0 -0,33333333 1,66666667
ITERACIÓN 4
OPERACIÓN RENGLON BASE Y1 Y2 Y3 H1 H2 H3 SOL
R3(-30)+R1 R1 Z 0 0 63,3333333 0 50 83,3333333 -616,666667
R3(0,2)+R2 R2 Y2 0 1 0,22222222 0 -0,33333333 0,22222222 0,22222222
R3/-0,6 R3 H1 0 0 -0,88888889 1 -1,66666667 -0,88888889 6,11111111
R4 Y1 1 0 -0,33333333 0 0 -0,33333333 1,66666667
EJEMPLO:
La fábrica Doña Eva es una empresa especializada en fabricación de carteras
y billeteras para dama, dentro del proceso producción de estos dos tipos de
productos se hace necesario la contratación de personal por semana, que, a
su vez, necesita un mínimo de horas de trabajo para dicha producción.
Para el proceso de corte, las horas mínimas a contratar serán de 70 horas y
para el proceso de ensamble las horas mínimas a contratar serán de 48
horas
VARIABLES:
X1= Cantidad de carteras a producir por semana
IMPORTANTE
Simplex no maneja variables de Holguras Negativas
Se deben convertir todas las variables de Holguras Negativas a positivas
Se debe Multiplicar todas las ecuaciones por menos (-)
METODO SIMPLEX DUAL MINIMIZACIÓN
IMPORTANTE
Los resultados de cada una de las restricciones son negativos, por lo cual el
ejercicio se debe desarrollar por el método simplex dual
METODO SIMPLEX DUAL MINIMIZACIÓN
X1 X2 S1 S2 RESULTADO
Z -25000 -12000 0 0 0
S1 -4 -2 1 0 -70
s2 -3 -1 0 1 -48
X1 X2 S1 S2 RESULTADO
Z -25000 -12000 0 0 0
S1 -4 -2 1 0 -70
S2 -3 -1 0 1 -48
METODO SIMPLEX DUAL MINIMIZACIÓN
X1 X2 S1 S2 RESULTADO
Z -25000 -12000 0 0 0
S1 -4 -2 1 0 -70
S2 -3 -1 0 1 -48
X1 X2 S1 S2 RESULTADO
Z -25000 -12000 0 0 0
S1 -4 -2 1 0 -70
S2 -3 -1 0 1 -48
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE: La variable que entra
es la que está ubicada en la columna pivote y la variable que sale se encuentra
ubicada en la fila pivote. La variable que entra reemplaza a la variable que sale.
X1 X2 S1 S2 RESULTADO
Z -25000 -12000 0 0 0
X2 -4 -2 1 0 -70
S2 -3 -1 0 1 -48
METODO SIMPLEX DUAL MINIMIZACIÓN
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo número pivote quede igual a
uno (1), se debe dividir la fila pivote en el número pivote (-2), definiendo una
nueva fila pivote.
X1 X2 S1 S2 RESULTADO
X2 -4 -2 1 0 -70
/-2 /-2 /-2 /-2 /-2
X2 2 1 -0,5 0 35
NUEVA MATRIZ
X1 X2 S1 S2 RESULTADO
Z -1000 0 -6000 0 420000
X2 2 1 -0,5 0 35
S2 -1 0 -0,5 1 -13
Verificamos:
Si las cifras de la columna de resultados todas son positivas
Todas las de la fila de Z están en 0 o son negativas (Excepto el
resultado)
METODO SIMPLEX DUAL MINIMIZACIÓN
X1 X2 S1 S2 RESULTADO
Z -1000 0 -6000 0 420000
X2 1 1 -0,5 0 35
X1 -1 0 -0,5 1 -13
METODO SIMPLEX DUAL MINIMIZACIÓN
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo número pivote quede igual a
uno (1), se debe dividir la fila pivote en el número pivote (-1), definiendo una
nueva fila pivote.
X1 X2 S1 S2 RESULTADO
X1 -1 0 -0,5 1 -13
/-1 /-1 /-1 /-1 /-1
X1 1 0 0,5 -1 13
NUEVA TABLA
X1 X2 S1 S2 RESULTADO
Z 0 0 -5500 -1000 433000
X2 1 1 -0,5 0 35
X1 1 0 0,5 -1 13
METODO SIMPLEX DUAL MINIMIZACIÓN
Fila X2
Numero a
X1 X2 S1 S2 RESULTADO
convertir a 0
NUEVA TABLA
X1 X2 S1 S2 RESULTADO
Z 0 0 -5500 -1000 433000
X2 0 1 -1 1 22
X1 1 0 0,5 -1 13
Verificamos:
1. Si las cifras de la columna de resultados todas son positivas
2. Todas las cifras de la fila de Z están en 0 o son negativas (Excepto el
resultado)
METODO SIMPLEX DUAL MINIMIZACIÓN
NUEVA TABLA
X1 X2 S1 S2 RESULTADO
Z 0 0 -5500 -1000 433000
X2 0 1 -1 1 22
X1 1 0 0,5 -1 13
Guía de actividades