Diego Alejandro Bocanegra Torres Cód: 5200380

Cristian Camilo Gómez Manrique Cód: 5200251

Michelle Ivanna Freay Bustos Cód: 5200467
FO min F = 2X1 + 3X2
sa
−3x1 + x2 ≤1
4x1 + 2x2 ≤ 25
4x1 − x2 ≤12
−x1 + 2x2 ≤ 5
x1, x2 ≥ 0

R1) −3x1 + x2 =1
Si X1=0 --> X2= 1 (0.1)
Si X2=0 --> X1= -0,33 (-0.33,0)

R2) 4x1 + 2x2 = 25

Si X1=0 --> X2= 12,5 (0.12,5)
Si X2=0 --> X1= 6,25 (0. 6,25)

R3) 4x1 − x2 =12

Si X1=0 --> X2= 12 (0. 12)
Si X2=0 --> X1= 3 (0. 3)

R4) −x1 + 2x2 =5

Si X1=0 --> X2= 2,5 (0. 2,5)
Si X2=0 --> X1= -5 (0. -5) PUNTOS EXTREMOS
 R2-R4
4(X1)+2(X2)=25
(-1)(-X1)+2(X2)=5(-1)
4(X1)+2(X2)=25
(X1)-2(X2)=-5
5(X1)=20
(X1)=4

UNTOS EXTREMOS 4(4)+2(X2)=25 (4)-2(X2)=5

16+2(X2)=25 - 2(X2) = -5-4
2(X2)=25-16 - 2(X2)=-9
2(X2)=9 X2 = 9/2
(X2)=9/2 X2= 4.5
(X2)=4,9
X1=4
X2=4,5
FO Max F = 2X1 + 3X2 CB B
sa 0 S1
-3X1+x2 <= 1 0 S2
4x1+ + 2X2 <= 25 0 S3
4X1 - X2 <= 12 0 S4
-X1 +2X2 <= 5 Fj - Cj
X1, X2 >= 0 3 X2
0 S2
0 S3
FO Max F = 2X1 + 3X2 +0S1 + 0S2 + 0S3 + 0S4 0 S4
sa Fj - Cj
-3X1 + X2 +S1 =1 3 X2
4X1 + 2X2 + S2 = 25 0 S2
4X1 - X2 + S3 = 12 0 S3
-X1 + 2X2 + S4 = 13 2 X1
Fj - Cj
X1, X2, S1, S2, S3, S4 >= 0 3 X2
0 S1
0 S3
2 X1
Fj - Cj

X1 4
X2 4.5
FO Fj - Cj

X1 X2
4 4.5

GANANCIA 2 3
R1 -3 1 <= 1
R2 4 2 <= 25
R3 4 -1 <= 12
R4 -1 2 <= 5
 Cj 2 3 0 0 0 0
Xj X1 X2 S1 S2 S3 S4
1 -3 1 1 0 0 0 1
25 4 2 0 1 0 0 12.5
12 4 -1 0 0 1 0 -12
5 -1 2 0 0 0 1 2.5
0 -2 -3 0 0 0 0
1 -3 1 1 0 0 0 -0.3333333
23 10 0 -2 1 0 0 2.3
13 1 0 1 0 1 0 13
3 5 0 -2 0 0 1 0.6
3 -11 0 3 0 0 0
2.8 0 1 -0.2 0 0 0.6 -14
17 0 0 2 1 0 -2 8.5
12.4 0 0 1.4 0 1 -0.2 8.8571429
0.6 1 0 -0.4 0 0 0.2 -1.5
9.6 0 0 -1.4 0 0 2.2
4.5 0 1 0 0.1 0 0.4
8.5 0 0 1 0.5 0 -1
0.5 0 0 0 -0.7 1 1.2
4 1 0 0 0.2 0 -0.2
21.5 0 0 0 0.7 0 0.8
COSTOS REDUCIDOS PRECIOS SOMBRA

FO. MAX F= 21.5

-7.5 <= 1
 25 <= 25
11.5 <= 12
5 <= 5
R1' = R1 + R2'
R2' = R2/2
R3' = R3 - 2R2'

R1' = R1 - R3'
R2' = R2 + 0R3'
R3' = R3/3
SOLUCION NO ACOTADA
ESTANDARIZADO
Fo Max F= X1+2X2 Fo Max F= X1+2X2+0S1+0S2+0S3
s.a X1-X2<=10 s.a X1-X2+S1=10
2X1-X2<=40 2X1-X2+S2=40
3X1-X2<=70 3X1-X2+S3=70
X1,X2>=0
CB B Cj 1 2
Xj X1 X2
0 S1 10 1 -1
0 S2 40 2 -1
0 S3 70 3 -1
Fj-Cj 0 -1 -2
2 X1 10 1 -1
0 S2 20 0 1
0 S3 40 0 2
Fj-Cj 20 -1 -2

CONCLUSION Para este problema la variable X2 puede aumentar de manera infinita

por loque se concluye que la solución optima no esta acotada

SIN SOLUCION FACTIBLE

ESTANDARIZADO
Fo Max F= 800x1+678x2 Fo Max F= 5000X1+4000X2+0S1+0S2+0S3-MA
s.a 4X1+5x2≤200 s.a 4X1+5X2+S1=200
3X1+8x2≤240 3X1+8X2+S2=240
X2>=50 X2+A3-S3=50
X1,X2≥0

CB B Cj 800 678
Xj X1 X2
0 S1 200 4 5
0 S2 240 3 8
-1000 A3 50 0 1
Fj-Cj -50000 -800 -1678
0 S1 50 2.125 0
4000 X2 30 0.375 1
-1000 A3 20 -0.375 0
Fj-Cj 100000 1075 3322

CONCLUSION la funcion objetivo nos da un numero negativo

lo que indica que el modelo no tiene una solición factible
1+2X2+0S1+0S2+0S3
1-X2+S1=10
X1-X2+S2=40
X1-X2+S3=70

0 0 0
S1 S2 S3
1 0 0
0 1 0
0 0 1
0 0 0
1 0 0 R1'=R1
-2 1 0 R2'=R2-2*R1'
-3 0 1 R3'=R3-3*R1'
0 0 0

ar de manera infinita
esta acotada

000X1+4000X2+0S1+0S2+0S3-MA3
X1+5X2+S1=200
X1+8X2+S2=240
2+A3-S3=50

0 0 0 -1000
S1 S2 S3 A3
1 0 0 0
0 1 0 0
0 0 -1 1
0 0 1000 0
1 -0.625 0 0 R1'=R1-5*R2'
0 0.125 0 0 R2'=R2/8
0 -0.125 -1 1 R3'=R3-R2'
0 625 1000 0

n numero negativo
no tiene una solición factible
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TALLER 2 INVESTIGACION DE OPERACIONES.xlsx]Punto 1 método simplex
Informe creado: 2/05/2022 9:11:56 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$39 X1 4 0 2 4 3.5
$F$39 X2 4.5 0 3 1E+030 2

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$J$42 FO. MAX F= -7.5 0 1 1E+030 8.5
$J$43 FO. MAX F= 25 0.7 25 0.7142857143 17
$J$44 <= FO. MAX F= 11.5 0 12 1E+030 0.5
$J$45 <= FO. MAX F= 5 0.8 5 8.5 0.4166666667
 FO min F = 3X1 + 4X2 +5X3+0S1+M*A1+0S2+M*A
sa
2X1+3X2+4X3+ A1 -S1=150
X1+2X2 +X3 +A2-S2=80

X1, X2, X3 >=0

F.O Min F= 3X1 + 4X2 +5X3 Cj

CB B Xj
s.a 1000 A2 150
2X1+3X2+4X3>=150 1000 A3 80
X1+2X2+X3>=80 Fj - Cj 230000
1000 A2 30
3 4 5 4 X2 40
F.O Min F= 196 30160
5 X3 12
0 34 12 4 X2 34
x1 x2 x3 196
Fj - Cj
X1 0
150 >= 150 X2 34
80 >= 80 X3 12

FO 196

2 3 4 S1 0
1 2 1 S2 0
X3+0S1+M*A1+0S2+M*A2

3+ A1 -S1=150
+A2-S2=80

3 4 5 0 1000 0 1000
X1 X2 X3 S1 A1 S2 A2
2 3 4 -1 1 0 0
1 2 1 0 0 -1 1
2997 4996 -5 0 -1000 0 -1000 R1'=R1-3*R2
0.5 0 2.5 -1 1 1.5 -1.5 R2'=R2/2
0.5 1 0.5 0 0 -0.5 0.5
499 0 2497 -1000 0 1498 -2498
0.2 0 1 -0.4 0.4 0.6 -0.6
0.4 1 0 0.2 -0.2 -0.8 0.8
-0.4 0 0 -1.2 -998.8 -0.2 -999.8
COSTOS REDUCIDOS PRECIOS SOMBRA
entra x2
sale A2

entra X3
sale X4