Professional Documents
Culture Documents
ADAPTACIÓN A
OTRAS FORMAS DEL • Maximizar Z.
MODELO. • Restricciones de la forma ≤ .
• Todas las variables no negativas.
• bi ≥ 0 para toda i = 1,2,...,m
8-1 8-2
Maximizar Z = 3X1 + 5X 2
Sujeto a
X1 ≤4 •Restricciones en forma de igualdad.
2X 2 ≤ 12 •Lados derechos negativos.
•Restricciones de la forma ≥ .
3X 1 + 2X 2 ≤ 18
• Función objetivo minimizar.
X1 , X2 ≥ 0
8-3 8-4
1
Cambiemos la tercera restricción de ( 2,6)
x2
desigualdad en el ejemplo de la Wyndor 10
Glas c.o , por una igualdad. 9 Región factible
8
7
Maximizar Z = 3X1 + 5X 2 6 X2 =6
Sujeto a 5
X1 ≤4 4
2X 2 ≤ 12 3 (4,3)
3X 1 + 2X 2 = 18 2
1 3X1 + 2X2 =18
X1 , X2 ≥ 0 x
0 1 2 3 4 5 6 7 8 9 10 1
X1 =4
8-7 8-8
2
Paso 2.
Se asigna una penalización enorme en la Este método se llama el
función objetivo por el hecho de tener
X5 ≥ 0 método de la M grande,
Se modifica la función objetivo pues M representa un
número muy grande
Maximizar Z = 3X1 + 5X 2 - M X5
8-13 8-14
(0) Z - 3X 1 - 5X 2 +MX5 =0
(1) X1 + X3 = 4 X1=0 , X 2=0 ,
(2) 2X 2 +X 4 = 12
(3) 3X 1 + 2X2 +X 5 = 18 X3=4 , X 4=12 , X5 =18
8-15 8-16
8-17 8-18
3
(0,6) Z=30 - 6M
Problema artificial
x2
10 (2,6) Z= 36
9
8 Nótese que ambos
7
6 problemas son similares
5
4 cuando X5 = 0
3 Región (4,3) Z= 27
2 factible
1
0 x
1 2 3 4 5 6 7 8 9 10 1
(0,0) Z= 0 - 18M (4,0) Z= 12 - 6M 8-19 8-20
(0) Z - 3X 1 - 5X 2 +MX5 =0
(1) X1 + X3 = 4 El renglón (0) debe modificarse antes de empezar
(2) 2X 2 +X 4 = 12 a encontrar la solución óptima
(3) 3X 1 + 2X2 +X 5 = 18
Ojo: En el renglón (0), los coeficientes de las
variables artificiales deben ser cero
8-21 8-22
Z - 3X 1 - 5X 2 +MX5 =0
Ya conocemos bien el
- M ( 3X 1 + 2X 2 +X 5 = 18) procedimiento empleado por el
método simplex. Este caso es igual
Z - (3M+3) X 1 - (2M+5) X 2 = -18M
y se procede de la misma manera.
Este nuevo renglón (0) queda expresado
solamente en términos de las V.N.B
8-23 8-24
4
1 2
Coeficientes Coeficientes
Iter V.B Ec # L.D Iter V.B Ec # L.D
Z X1 X2 X3 X4 X5 Z X1 X2 X3 X4 X5
X3 (1) 0 1 0 1 0 0 4 X1 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12 X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18 X5 (3) 0 0 2 -3 0 1 6
8-25 8-26
3 4
Coeficientes Coeficientes
Iter V.B Ec # L.D Iter V.B Ec # L.D
Z X1 X2 X3 X4 X5 Z X1 X2 X3 X4 X5
8-27 8-28
5
X2
0.3X1 + 0.1X2 = 2.7
3.Restricciones de la forma ≥ .
15
X1
0 5 10 15
8-31 8-32
6
X2
15 0.3X1 + 0.1X2 = 2.7
La tercera restricción no se
considera debido a que la diferencia
X5 - X6 puede ser un número positivo
10
o negativo, y entonces la recta
0.6X 1 + 0.4X 2 = 6 puede desplazarse
Región
libremente hacia la derecha o factible
5
izquierda.
4.Minimización.
Σ CjXj
n
Min Z=j=1 Otra forma para enfrentar el
problema de minimización es
es equivalente a cambiar en el método simplex
los criterios de vector que
n
Max -Z=Σ (-CjXj) entra y optimalidad.
j=1
8-39 8-40
X1 , X 2, X3, X 4 , X 5,,X6 ≥ 0
8-41 8-42
7
1
El problema se debe colocar en la forma Coeficientes
estándar de la Eliminación Gaussiana. Iter V.B Ec #
Z X1 X2 X3 X4 X5 X6
L.D
2 3
Coeficientes Coeficientes
Iter V.B Ec # L.D Iter V.B Ec # L.D
Z X1 X2 X3 X4 X5 X6 Z X1 X2 X3 X4 X5 X6
8-45 8-46
4
Coeficientes Variables que pueden ser negativas.
Iter V.B Ec # L.D
Z X1 X2 X3 X4 X5 X6
Algunas veces, las variables de decisión pueden
tomar valores negativos
0 Z (0) -1 0 0 0.5 M-1.1 0 M -5.25
X1 (1) 0 1 0 5 -1 0 0 7.5
8
1.Variables con cota. Se define entonces:
Xj’ =Xj - Lj donde Xj’ ≥ 0
Considere cualquier variable de decisión que
puede tener valores negativos, pero nada más Para ver esto, suponga que X1 representa el
aquellos que satisfacen una restricción de la aumento en la tasa de producción del producto
forma 1 (puertas). Actualmente la tasa de producción
es de 10 unidades.
X1 ≥ -10
Xj ≥ Lj
donde Lj es una constante.
Esta variable se reemplaza por
X1’ =X1 - (-10) donde X1’ ≥ 0
8-49 8-50
Problema Problema
original equivalente
Max Z = 3X 1 + 5X 2 Max Z = 3(X 1+ -X1-) +5X2
Sujeto a Sujeto a
X1 ≤4 X1+ -X1- ≤4
2X 2 ≤ 12 2X 2 ≤ 12
3X 1 + 2X 2 ≤ 18 3(X 1+ -X1-) + 2X 2 ≤ 18
X1≥ n.r.s , X 2≥ 0 X1 + , X 1- ≥ 0 , X 2≥ 0
8-53