Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo 4.-
Min Z = 2.x1 - 3.x2
Sujeto a: x1 + x2 <= 4
x1 - x2 <= 6
x1, x2 ≥ 0
Método 1
La solución óptima es el punto (x1, x2) que hace a Z
mínimo. En forma equivalente se podría decir que la
solución óptima es el punto que hace a – Z máximo.
-Z X1 X2 S1 S2 Ld VB Cociente
1 2 - 3 0 0 0 -Z = 0
0 1 1 1 0 4 S1 = 4 4/1 = 4
0 1 - 1 0 1 6 S2 = 6 ninguno
-Z X1 X2 S1 S2 Ld VB
1 5 0 3 0 12 -Z = 12
0 1 1 1 0 4 x2 = 4
0 2 0 1 1 10 S2 = 10
Método 2
Modifique el paso 3 como sigue:
Si todas las variables no básicas del renglón 0 tienen
coeficientes no positivos, entonces la sfb es óptima.
Si cualquier variable no básica en el renglón 0 tiene
coeficiente positivo, seleccione la variable con el
coeficiente “más positivo” en el renglón 0 para que
entre a la base.
Esta modificación del algoritmo simplex funciona porque
al incrementar una variable básica con un coeficiente
positivo en el renglón 0 disminuirá Z
Z X1 X2 S1 S2 Ld VB Cociente
1 -2 3 0 0 0 Z=0
0 1 1 1 0 4 S1 = 4 4/1 = 4
0 1 - 1 0 1 6 S2 = 6 ninguno
Z X1 X2 S1 S2 Ld VB
1 -5 0 -3 0 - 12 Z = - 12
0 1 1 1 0 4 x2 = 4
0 2 0 1 1 10 S2 = 10
Método Simplex
Soluciones óptimas alternas
Para algunos modelos de Pl es posible que tengan más de
una solución óptima. Entonces se dice que tiene
soluciones óptimas alternas o múltiples.
Reconsideremos el ejemplo 3 pero esta vez cambiemos el
coeficiente de x2 a 35 en lugar de 30.
Tabla inicial :
Z X1 X2 X3 S1 S2 S3 S4 Ld Vb Coc.
1 0 10 -5 0 0 30 0 240 Z = 240
0 0 0 -1 1 0 -4 0 16 S1 = 16 -
0 0 -1 0.5 0 1 -2 0 4 S2 = 4 8
0 1 0.75 0.25 0 0 0.5 0 4 x1 = 4 16
0 0 1 0 0 0 0 1 5 S4 = 5 -
Min Z = 2 x1 + 3 x2
s.a. 0.5 x1 + 0,25 x2 ≤ 4
x1 + 3 x2 ≥ 20
x1 + x2 = 10
x1 , x2 ≥ 0
El modelo estándar será:
Renglón 0: Z - 2 x 1 - 3 x2 = 0
Renglón 1: 0.5 x1 + 0,25 x2 + s1 = 4
Renglón 2: x1 + 3 x2 – e2 = 20
Renglón 3: x1 + x2 = 10
Todas las variables son no negativas
Min Z = 2 x1 + 3 x2 + M a2 + M a3
Z - 2 x 1 - 3 x 2 - M a 2 - M a3 = 0
Nuevo renglón 0:
Z + (2 M – 2) x1 + (4 M – 3) x2 – M e2 = 30 M
Z x1 x2 * s1 e2 a2 a3 LD VB Cociente
1 2M – 2 4M – 3 0 - M 0 0 30M Z = 30M
0 1/2 1 /4 1 0 0 0 4 s1 = 4 16
0 1 3 0 -1 1 0 20 a2 = 20 20/3 *
0 1 1 0 0 0 1 10 a3 = 10 10
Z x1 x2 s1 e2 a2 a3 LD VB
1 0 0 0 - 1/2 (1 – 2M)/2 (3 – 2M)/2 25 Z = 25
0 0 0 1 - 1/8 1/8 - 5/8 1/4 s1 = 1/4
0 0 1 0 - 1/2 1/2 - 1 /2 5 x2 = 5
0 1 0 0 1/2 - 1/2 3/2 5 x1 = 5
Resolver los siguientes problemas:
a) Min Z = 6 x1 + x2 + 3 x3 – 2 x4
s.a. x1 + x2 ≤ 42
2 x1 + 3 x2 – x3 – x4 ≥ 10
x1 + 2 x3 + x4 = 30
x1 , x2, x3, x4 ≥ 0 Sol: x1 = 0, x2 =
13.33, x3 = 0, x4 = 30, Z = - 46.67
b) Max Z = 2 x1 + x2 + 4 x3 + 5 x4
s.a. x1 + 3 x2 + 2 x3 + 5 x4 ≤ 20
2 x1 + 16 x2 + x3 + x4 ≥ 4
3 x1 – x2 – 5 x3 + 10 x4 ≤ -10
x1 , x2, x3, x4 ≥ 0 Sol: x1 = 7.2727, x2 = 0,
x3 = 6.3636, x4 = 0, Z = 40