Examen del 2do Parcial – INVESTIGACION OPERATIVA I

1. Dado el problema

𝑀𝑖𝑛 𝑧 = 𝑥1 + 3𝑥2
𝑠. 𝑎
𝑥1 + 5𝑥2 ≥ 14
2𝑥1 + 3𝑥2 ≥ 22
2𝑥1 + 𝑥2 ≥ 12
𝑥≥0
a) hallar la solución óptima por penalización
b) Cambiar la f. objetivo 𝑥1 + 3𝑥2 𝑝𝑜𝑟 2𝑥1 + 2𝑥2 hallar la nueva solución en base al inciso b)
por análisis de sensibilidad
c) Cambiar la restricción 2𝑥1 + 3𝑥2 ≥ 22 por 2𝑥1 + 3𝑥2 ≥ 16 y hallar la nueva solución
mediante análisis de sensibilidad en base al inciso b )
d) Adicionar una nueva variable de decisión cuyo precios o costo alcanza a 4 y 2 , 3 y 2 como
coeficiente tecnológico tanto para las restricciones 1, 2 y 3 respectivamente. Hallar la nueva
solución en base al inciso c) por análisis de sensibilidad.
SOLUCIÓN:
Estandarizando:

𝑚𝑖𝑛 𝑧 = 𝑥1 + 3𝑥2 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 𝑀𝑅1 + 𝑀𝑅2 + 𝑀𝑅3

𝑠. 𝑎

𝑥1 + 5𝑥2 − 𝑆1 + 𝑅1 = 14
2𝑥1 + 3𝑥2 − 𝑆2 + 𝑅2 = 22
2𝑥1 + 𝑥2 − 𝑆3 + 𝑅3 = 12
𝑥≥0
 2)

VB Z X1 X2 S1 S2 S3 R1 R2 R3 Solucion
Z 1 -1 -3 0 0 0 -M -M -M 0
R1 0 1 5 -1 0 0 1 0 0 14
R2 0 2 3 0 -1 0 0 1 0 22
R3 0 2 1 0 0 -1 0 0 1 12
Z 1 -1+5M -3+9M -M -M -M 0 0 0 48M
R1 0 1 5 -1 0 0 1 0 0 14
R2 0 2 3 0 -1 0 0 1 0 22
R3 0 2 1 0 0 -1 0 0 1 12
Z 1 (16M-2)/5 0 (-3+4M)/5 -M -M (3-9M)/5 0 0 (42+114M)/5
X2 0 1/5 1 - 1/5 0 0 1/5 0 0 14/5
R2 0 7/5 0 3/5 -1 0 -3/5 1 0 68/5
R3 0 9/5 0 1/5 0 -1 -1/5 0 1 46/5
Z 1 0 0 (20M-25)/45 -M (7M-2)/9 (-65M+25)/45 0 (-16M+2)/9 (290M+470)/45
X2 0 0 1 - 2/9 0 1/9 2/9 0 - 1/9 16/9
R2 0 0 0 4/9 -1 7/9 - 4/9 1 - 7/9 58/9
X1 0 1 0 1/9 0 - 5/9 - 1/9 0 5/9 46/9
Z 1 0 0 - 3/7 -2/7 0 -M+3/7 -M+2/7 -M 86/7
X2 0 0 1 - 2/7 1/7 0 2/7 - 1/7 0 6/7
S3 0 0 0 4/7 -9/7 1 - 4/7 9/7 -1 58/7
X1 0 1 0 3/7 - 5/7 0 - 3/7 5/7 0 68/7

(𝑓2 + 𝑓3 + 𝑓4 )𝑀 + 𝑓1 → 𝑓1 𝑓2 ∗ (3 − 9𝑀) + 𝑓1 → 𝑓1
1 1 3 − 9𝑀 − 5 + 25𝑀 16𝑀 − 2
∗𝑓 ∗ (3 − 9𝑀) + (−1 + 5𝑀) = =
5 2 5 5 5
−3 ∗ 𝑓2 + 𝑓3 → 𝑓3 5 7 1
∗𝑓 − ∗ 𝑓4 + 𝑓3 → 𝑓3 − ∗ 𝑓4 + 𝑓2 → 𝑓2
1 7 9 4 5 5
−3 ∗ + 2 = −16𝑀 + 2
5 5
∗ 𝑓4 + 𝑓1 → 𝑓1
1 5
−1 ∗ 𝑓2 + 𝑓4 → 𝑓4 = −1 ∗ + 2 = 9/5
5

68 6 86
𝑀𝑖𝑛 𝑧 = 1 ∗ +3∗ =
7 7 7
b)

𝑀𝑖𝑛 𝑧 = 2𝑥1 + 2𝑥2

𝑠. 𝑎
 𝑥1 + 5𝑥2 ≥ 14
2𝑥1 + 3𝑥2 ≥ 22
2𝑥1 + 𝑥2 ≥ 12
𝑥≥0
1 5
𝜋𝐴 − 𝑐 ∗ = ( 3/7 2/7 0) ∗ (2 3) − (2 2 ) = (1 3) − (2 2) = (−1 1)
2 1

VB Z X1 X2 S1 S2 S3 R1 R2 R3 Solucion
Z 1 -1 1 - 3/7 -2/7 0 -M+3/7 -M+2/7 -M 86/7
X2 0 0 1 - 2/7 1/7 0 2/7 - 1/7 0 6/7
S3 0 0 0 4/7 -9/7 1 - 4/7 9/7 -1 58/7
X1 0 1 0 3/7 - 5/7 0 - 3/7 5/7 0 68/7
Z 1 -1 0 - 1/7 - 3/7 0 -M+1/7 -M+3/7 -M 80/7
X2 0 0 1 - 2/7 1/7 0 2/7 - 1/7 0 6/7
S3 0 0 0 4/7 -9/7 1 - 4/7 9/7 -1 58/7
X1 0 1 0 3/7 - 5/7 0 - 3/7 5/7 0 68/7
Z 1 0 0 2/7 -8/7 0 -M-2/7 -M+8/7 -M 148/7
X2 0 0 1 - 2/7 1/7 0 2/7 - 1/7 0 6/7
S3 0 0 0 4/7 -9/7 1 - 4/7 9/7 -1 58/7
X1 0 1 0 3/7 - 5/7 0 - 3/7 5/7 0 68/7
Z 1 0 0 0 -1/2 - 1/2 -M -M+1/2 -M+1/2 17
X2 0 0 1 0 - 1/2 1/2 0 1/2 - 1/2 5
S2 0 0 0 1 -9/4 7/4 -1 9/4 -7/4 29/2
X1 0 1 0 0 1/4 - 3/4 0 - 1/4 3/4 7/2

7
min 𝑧 = 2 ∗ ( ) + 2 ∗ 5 = 17
2
c)

𝑀𝑖𝑛 𝑧 = 2𝑥1 + 2𝑥2

𝑠. 𝑎
𝑥1 + 5𝑥2 ≥ 14
2𝑥1 + 3𝑥2 ≥ 𝟏𝟔
2𝑥1 + 𝑥2 ≥ 12
𝑥≥0

𝑥̂𝐵 = 𝐵−1 𝑏 ∗

0 1/2 −1/2 14 2
𝑥̂𝐵 = [−1 9/4 −7/4] ∗ [16] = [1]
0 −1/4 3/4 12 5
 2
𝑧̂𝐵 = 𝑐𝐵 𝑥̂𝐵 = (2 0 2) ∗ (1) = 14
5
Z 1 0 0 0 -1/2 - 1/2 -M -M+1/2 -M+1/2 14
X2 0 0 1 0 - 1/2 1/2 0 1/2 - 1/2 2
S2 0 0 0 1 -9/4 7/4 -1 9/4 -7/4 1
X1 0 1 0 0 1/4 - 3/4 0 - 1/4 3/4 5

min 𝑧 = 2 ∗ (5) + 2 ∗ 2 = 𝟏𝟒
d)

𝑀𝑖𝑛 𝑧 = 2𝑥1 + 2𝑥2 + 4𝑥3

𝑠. 𝑎
𝑥1 + 5𝑥2 + 𝟐𝒙𝟑 ≥ 14
2𝑥1 + 3𝑥2 + 3𝑥3 ≥ 16
2𝑥1 + 𝑥2 + 2𝑥3 ≥ 12
𝑥≥0

1 1 2 5
𝑧3 − 𝑐3 = 𝜋𝑎3 − 𝑐3 = (0 ) ∗ (3) − 4 = ( − 4) = −3/2
2 2 2
2
0 1/2 −1/2 2 1/2
−1
𝑦3 = 𝐵 𝑎3 = [−1 9/4 −7/4] ∗ [3] = [5/4]
0 −1/4 3/4 2 3/4

VB Z X1 X2 X3 S1 S2 S3 R1 R2 R3 Solucion
Z 1 0 0 -3/2 0 -1/2 - 1/2 -M -M+1/2 -M+1/2 14
X2 0 0 1 1/2 0 - 1/2 1/2 0 1/2 - 1/2 2
S2 0 0 0 5/4 1 -9/4 7/4 -1 9/4 -7/4 1
X1 0 1 0 3/4 0 1/4 - 3/4 0 - 1/4 3/4 5

min 𝑧 = 2 ∗ (5) + 2 ∗ 2 = 14