Problema 20

Función objetivo
MaxZ = 30x1 + 50x2
Sujeto a restricciones:
x1 + 3x2 ≤ 200
x1 + x2 ≤ 100
x2 ≥ 10
x1 ≥ 20
x1, x2 ≥ 0
Método de penalización
Paso 1 estandarizar el modelo
x1 + 3x2 + S1 = 200
x1 + x2 + S2 = 100
x2 -S3 + A1 = 10
x1 - S4 + A2 = 20
x1, x2,S1,S2,S3,S4,A1,A2 ≥ 0
Convertir función objetivo canónica en estándar
MaxZ = 30x1 + 50x2 - MA1 – MA2
despejamos las variables artificiales
A1 = -x2 + S3+ 10
A2 = -x1 + S4 + 20
Sustituir y factorizar
MaxZ = 30x1 + 50x2 – M(-x2 + S3 + 10) – M(-x1 + S4 + 20)
= 30x1 + 50x2 + Mx2 - MS3 - 10M + Mx1 - MS4 – 20M
= x1(39 + M) + x2(50 + M) - MS3 - MS4 – 30M
MaxZ -x1(39 + M) - x2(50 + M) + MS3 + MS4 = -30M
Paso 2 resolvemos por el método simplex

Base Z X1 X2 S1 S2 S3 A1 S4 A2 Sol R
Z 1 -30-M -50-M 0 0 M 0 M 0 -30M
A1 0 1 3 1 0 0 0 0 0 200 66.67
A2 0 1 1 0 1 0 0 0 0 100 100
S1 0 0 1 0 0 -1 1 0 0 10 10
 S2 0 1 0 0 0 0 0 -1 1 20 -
Z 1 -30-M 0 0 0 -50 50+M M 0 500-20M
A1 0 1 0 1 0 3 -3 0 0 170 170
A2 0 1 0 0 1 1 -1 0 0 90 90
X2 0 0 1 0 0 -1 1 0 0 10 -
S2 0 1 0 0 0 0 0 -1 1 20 20
Z 1 0 0 0 0 -50 50+M -30 30+M 1100
A1 0 0 0 1 0 3 -3 1 -1 150 50
A2 0 0 0 0 1 1 -1 1 -1 70 70
X2 0 0 1 0 0 -1 1 0 0 10 -
X1 0 1 0 0 0 0 0 -1 1 20 -
Z 1 0 0 50/3 0 0 M -30 40/3+M 3600
S3 0 0 0 1/3 0 1 -1 1/3 -1/3 50 150
A2 0 0 0 -1/3 1 0 0 2/3 -2/3 20 30
X2 0 0 1 1/3 0 0 0 1/3 -1/3 60 180
X1 0 1 0 0 0 0 0 -1 1 20 -
Z 1 0 0 5/3 45 0 M 0 -50/3+M 4000
S3 0 0 0 5/6 -1/2 1 -1 0 0 40
S4 0 0 0 -1/2 3/2 0 0 1 -1 30
X2 0 0 1 1/2 -1/2 0 0 0 -2/3 50
X1 0 1 0 -1/2 3/2 0 0 0 0 50
Solución optima

Problema 21
Función objetivo
MaxZ = x1 + 5x2 + 3x3
Sujeto a restricciones:
x1 + 2x2 + x3 = 3
2x1 - x2 =4
x1, x2 , x3 ≥ 0
Método de penalización
Paso 1 estandarizar el modelo
x1 + 2x2 + x3 + A1 =3
2x1 - x2 +A2 = 4
x1, x2 ,x3,A1,A2 ≥ 0,
Convertir función objetivo canónica en estándar
MaxZ = x1 + 5x2 + 3x3 - MA1 – MA2
despejamos las variables artificiales
A1 = -x1 -2x2 -x3 + 3
A2 = -2x1 +x2 + 4
Sustituir y factorizar
MaxZ = x1 + 5x2 + 3x3 - M(-x1 -2x2 -x3 + 3) – M(-2x1 +x2 + 4)
= x1 + 5x2 + 3x3 + Mx1 +2Mx2 +Mx3 - 3M 2Mx1 -Mx2 – 4M
= x1(1+3M) + x2(5+M) + x3(3+M) – 7M
MaxZ - x1(1+3M) - x2(5+M) - x3(3+M) = – 7M

Paso 2 resolvemos por el método simplex

Base Z X1 X2 X3 A1 A2 Solución Razón

Z 1 -1-3M -5-M -3-M 0 0 -7M
A1 0 1 2 1 1 0 3 1.5
A2 0 2 -1 0 0 1 4 -
Z 1 3/2-5M/2 0 -1/2-M/2 5/2+M/2 0 (15-11M)/2
X2 0 1/2 1 1/2 1/2 0 3/2 3
A2 0 5/2 0 1/2 1/2 1 11/2 2.2
Z 1 0 0 -4/5 11/5+M -3/5+M 21/5
X2 0 0 1 2/5 2/5 4/5 2/5 1
X1 0 1 0 1/5 1/5 2/5 11/5 11
Z 1 0 2 0 3+M 1+M 5
X3 0 0 5/2 1 1 2 1
X1 0 1 -1/2 0 0 0 2
Solución optima

Problema 22
Función objetivo
MinZ = 3x1 - 2x2
 Sujeto a restricciones:
2x1 + 2x2 ≤ 4
x1 + x2 ≥ 4
-3x1 + 3x2 ≤ 3
x1, x2 ≥ 0
Método de penalización
Paso 1 estandarizar el modelo
2x1 + 2x2 + S1 =4
x1 + x2 -S2+A1 =4
-3x1 + 3x2 +S3 = 3
x1, x2 ,S1,S2,A1,S3 ≥ 0
Convertir función objetivo canónica en estándar
MinZ = 3x1 - 2x2 + MA1
despejamos las variables artificiales
A1 = -x1 - x2 + S2 + 4
Sustituir y factorizar
MinZ = 3x1 - 2x2 + M(-x1 - x2 + S2 + 4)
= 3x1 - 2x2 -Mx1 - Mx2 + MS2 + 4M
= x1(3-M) - x2(2+M) + MS2 + 4M
MinZ - x1(3-M) + x2(2+M) - MS2 = 4M
Paso 2 resolvemos por el método simplex

Base Z X1 X2 S1 S2 A1 S3 Solución Razón

Z 1 -3+M 2+M 0 -M 0 0 4M
A1 0 2 2 1 0 0 0 4 2
S1 0 1 1 0 -1 1 0 4 4
S2 0 -3 3 0 0 0 1 3 1
Z 1 -1+2M 0 0 -M 0 -(2+M)/3 -2+3M
A1 0 4 0 1 0 0 -2/3 2 0.5
S1 0 2 0 0 -1 1 -1/3 3 1.5
X2 0 -1 1 0 0 0 1/3 1 -
Z 1 0 0 1/4-M/2 -M 0 -5/6 -3/2+2M
X1 0 1 0 1/4 0 0 -1/6 1/2
S1 0 0 0 -1/2 -1 1 0 2
 X2 0 0 1 1/4 0 0 1/6 3/2
Solución infactible
No hay variables de entrada y los puntos obtenidos no cumplen con las restricciones
x 2(1/2) + 2(3/2) + 2 = 6 , =4
x 1/2 + 3/2 -0+ 0 =2 ,=4
√ -3(1/2) + 3(3/2) + 0 = 3 ,=3