Investigación de operaciones ACA No.

Giovanny Sarmiento Lozano Ficha 51160

Jhon Alexander Gómez Rodríguez Ficha 51160
Leyton Andrés Tafur Amariles 51160
Walter Jonathan Torres Llanos Ficha 51160

Corporación Unificada Nacional de Educación Superior CUN

Ingeniería de Sistemas (Virtual)
Investigación de Operaciones
Maximizar Cj
XB CB b
Restriccion 1 S1 0 32400
Restriccion 2 S2 0 0
Restriccion 3 S3 0 0
Restriccion 4 S4 0 20
Restriccion 5 S5 0 40
Restriccion 6 S6 0 20
Zj 0

Maximizar Cj
XB CB b
S1 0 32400
fila pivote X1 200000 0.00
S3 0.00 0.00
S4 0.00 20.00
S5 0.00 40.00
S6 0.00 20.00
Zj 0.00

Maximizar Cj
XB CB b
S1 0 32400
X1 200000 0
fila pivote X3 80,000 0.00
S4 0.00 20
S5 0.00 40
S6 0.00 20
Zj 0

Maximizar Cj
XB CB b
fila pivote X2 3,600 1.276
X1 200000 6.378
 X3 80,000 5.102
S4 0.00 13.622
S5 0.00 38.724
S6 0.00 14.898
Zj 1729700.787

Maximizar Cj
XB CB b
X2 3,600 2.415
X1 200,000 1.738
X3 80,000 20.000
S4 0.00 18.262
S5 0.00 37.585
fila pivote S2 0.00 10.3388
Zj 2034491.803

Maximizar Cj
XB CB b
X2 3,600 14.000
fila pivote S3 0 10.600
X3 80,000 20.000
S4 0.00 20.000
S5 0.00 26.000
S2 0.00 17.000
Zj 2,104,000

La audiencia máxima es de 2.104.000 personas, el realizar 14 anuncio

PRUEBA
Z = 2,104,000
Restriccion 1 = 32400 ≤
Restriccion 2 = -17 ≤
Restriccion 3 = 10.6 ≥
Restriccion 4 = 0 ≤
Restriccion 5 = 14 ≤
Restriccion 6 = 20 ≤
200,000 36,000 80,000 0 0
X1 X2 X3 S1 S2
4000 600 1200 1 0
0.5 -0.5 -0.5 0 1
0.1 -0.9 0.1 0 0
1.0 0.0 0.0 0 0
0.0 1.0 0.0 0 0
0.0 0.0 1.0 0 0
-200000 -36000 -80000

200,000 36,000 80,000 0 0

X1 X2 X3 S1 S2
0 4600 5200 1 -8000
1.00 -1.00 -1.00 0.00 2.00
0.00 -0.80 0.20 0.00 -0.20
0.00 1.00 1.00 0.00 -2.00
0.00 1.00 0.00 0.00 0.00
0.00 0.00 1.00 0.00 0.00
0.00 -236000.00 -280000.00 0.00 400000.00

200,000 36,000 80,000 0 0

X1 X2 X3 S1 S2
0 25400 0 1 -2800
1 -5 0 0 1
0.00 -4.00 1.00 0.00 -1.00
0 5 0 0 -1
0 1 0 0 0
0 4 0 0 1
0 -1356000 0 0 120000

200,000 36,000 80,000 0 0

X1 X2 X3 S1 S2
0.000 1.000 0.000 0.000039 -0.110
1.000 0.000 0.000 0.000197 0.449
 0.000 0.000 1.000 0.000157 -1.441
0.000 0.000 0.000 -0.000197 -0.449
0.000 0.000 0.000 -0.000039 0.110
0.000 0.000 0.000 -0.000157 1.441
0.000 0.000 0.000 53.385827 -29480.315

200,000 36,000 80,000 0 0

X1 X2 X3 S1 S2
0.000 1.000 0.000 0.000 0.000
1.000 0.000 0.000 0.000 0.000
0.000 0.000 1.000 0.000 0.000
0.000 0.000 0.000 0.000 0.000
0.000 0.000 0.000 0.000 0.000
0.0000 0.0000 0.0000 -0.0001 1.0000
0.000 0.000 0.000 50.164 0.000

200,000 36,000 80,000 0 0

X1 X2 X3 S1 S2
6.667 1.000 0.000 0.002 0.000
6.100 0.000 0.000 0.001 0.000
0.000 0.000 1.000 0.000 0.000
1.000 0.000 0.000 0.000 0.000
-6.667 0.000 0.000 -0.002 0.000
3.833 0.000 0.000 0.001 1.000
40,000 0 0 60 0

personas, el realizar 14 anuncios en televisión y 20 anuncios en prensa.

32400
0
0
20
40
20
 0 0 0 0
S3 S4 S5 S6 b/x1
0 0 0 0 8.10
0 0 0 0 0.00
1 0 0 0 0.00
0 1 0 0 20.00
0 0 1 0 #DIV/0!
0 0 0 1 #DIV/0!

0 0 0 0
S3 S4 S5 S6
0 0 0 0 6
0.00 0.00 0.00 0.00 0
1.00 0.00 0.00 0.00 0
0.00 1.00 0.00 0.00 20
0.00 0.00 1.00 0.00 #DIV/0!
0.00 0.00 0.00 1.00 20
0.00 0.00 0.00 0.00

0 0 0 0
S3 S4 S5 S6
-26000 0 0 0 1
5 0 0 0 0
5.00 0.00 0.00 0.00 0
-5 1 0 0 4
0 0 1 0 40
-5 0 0 1 5
1400000 0 0 0 0

0 0 0 0
S3 S4 S5 S6
-1.024 0.000 0.000 0.000 -11.571
-0.118 0.000 0.000 0.000 14.211
 0.906 0.000 0.000 0.000 -3.541
0.118 1.000 0.000 0.000 -30.351
1.024 0.000 1.000 0.000 351.286
-0.906 0.000 0.000 1.000 10.339
11968.504 0.000 0.000 0.000 -58.673

0 0 0 0
S3 S4 S5 S6
-1.093 0.000 0.000 0.077 -2.210
0.164 0.000 0.000 -0.311 10.600
0.000 0.000 0.000 1.000 #DIV/0!
-0.164 1.000 0.000 0.311 -111.400
1.093 0.000 1.000 -0.077 34.390
-0.6284 0.0000 0.0000 0.6940 -16.452
-6557.377 0.000 0.000 20459.016 -310.260

0 0 0 0
S3 S4 S5 S6
0.000 0.000 0.000 -2.000
1.000 0.000 0.000 -1.900
0.000 0.000 0.000 1.000
0.000 1.000 0.000 0.000
0.000 0.000 1.000 2.000
0.000 0.000 0.000 -0.500
0 0 0 8000
Maximizar Cj 60 48 36
XB CB b X1 X2 X3
Restriccion 1 S1 0 5000 0.56 0.40 0.28
Restriccion 2 S2 0 3000 0.16 0.24 0.32
Restriccion 3 S3 0 4000 0.28 0.36 0.40
Zj 0 -60.00 -48.00 -36.00

Maximizar Cj 60 48 36
XB CB b X1 X2 X3
fila pivote X1 60 8928.57 1.00 0.71 0.50
S2 0 1571.429 0.000 0.126 0.240
S3 0 1500.000 0.000 0.160 0.260
Zj 535714.286 0.000 -5.143 -6.000

Maximizar Cj 60 48 36
XB CB b X1 X2 X3
X1 60 6043.96 1.00 0.41 0.00
S2 0 186.81 0.00 -0.02 0.00
fila pivote X3 36 5769.231 0.000 0.615 1.000
Zj 570329.67 0.00 -1.45 0.00

Maximizar Cj 60 48 36
XB CB b X1 X2 X3
X1 60 2232.14 1.00 0.00 -0.66
S2 0 392.86 0.00 0.00 0.04
fila pivote X2 48 9375.000 0.000 1.000 1.625
Zj 583928.57 0.00 0.00 2.36

La utilidad máxima es de $583.928,57 al producir 2.232 toneladas de CEM III y 9.375 toneladas de CEM
 PRUEBA
Z = 583,929
Restriccion 1 = 5000 ≤ 5000
Restriccion 2 = 2607.14286 ≤ 3000
Restriccion 3 = 4000 ≤ 4000
 0 0 0
S1 S2 S3
1.00 0.00 0.00 8928.57
0.00 1.00 0.00 18750.00
0.00 0.00 1.00 14285.71

0 0 0
S1 S2 S3
1.79 0.00 0.00 17857.14
-0.286 1.000 0.000 6547.62
-0.500 0.000 1.000 5769.23
107.143 0.000 0.000

0 0 0
S1 S2 S3
2.75 0.00 -1.92 14864.86
0.18 1.00 -0.92 -8500.00
-1.923 0.000 3.846 9375.00
95.60 0.00 23.08

0 0 0
S1 S2 S3
4.02 0.00 -4.46
0.11 1.00 -0.79
-3.125 0.000 6.250
91.07 0.00 32.14

M III y 9.375 toneladas de CEM IV

MAXIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
A1 1 500 0.85 1.1 0.9
S2 0 13000 24 28 26
S3 0 12000 22 24 20
Zj 46.85 53.1 46.9
Cj – Zj -46.85 -53.1 -46.9

MAXIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
fila pivote X2 0 454.54545455 0.772727273 1 0.81818
S2 0 272.72727273 2.363636364 0 3.09091
S3 0 1090.9090909 3.454545455 0 0.36364
Zj 5.818181818 0 3.45455
Cj – Zj -5.818181818 0 -3.45455

MAXIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
X2 0 365.38461538 0 1 -0.19231
fila pivote X1 0 115.38461538 1 0 1.30769
S3 0 692.30769231 0 0 -4.15385
Zj 0 0 -4.15385
Cj – Zj 0 0 4.15385

MAXIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
X2 0 333.33333333 0 1 0
X1 0 333.33333333 1 0 0
fila pivote X3 0 -166.6666667 0 0 1
Zj 0 0 0
Cj – Zj 0 0 0
FASE II

MAXIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
X2 270 333.33333333 0 1 0
X1 265 333.33333333 1 0 0
fila pivote X3 260 -166.6666667 0 0 1
Zj 0 0 0
Cj – Zj 0 0 0

La solución ideal tiene un valor negativo para Durabor 20MnB5 pero en la realidad no se puede trabajar con varia
la solución optima.

La utilidad máxima es de $178.333,33 al producir 333,33 toneladas de Durabor 22MnB5 y 333,33 toneladas de
 0 0 0 1
S1 S2 S3 A1
-1 0 0 1 454.54545454546
0 1 0 0 464.28571428572
0 0 1 0 500
-1 1 1 1 0
1 -1 -1 0 0

0 0 0 1
S1 S2 S3 A1
-0.90909 0 0 0.90909 588.23529411765
25.4545 1 0 -25.4545 115.38461538462
21.8182 0 1 -21.8182 315.78947368421
47.2727 1 1 -47.2727 0
-47.2727 -1 -1 48.2727

0 0 0 1
S1 S2 S3 A1
-9.23077 -0.32692 0 9.23077 -1900
10.7692 0.42308 0 -10.7692 88.235294117647
-15.3846 -1.46154 1 15.3846 -166.6666666667
-15.3846 -1.46154 1 15.3846
15.3846 1.46154 -1 -14.3846

0 0 0 1
S1 S2 S3 A1
-8.51852 -0.25926 -0.0463 8.51852
5.92593 -0.03704 0.31481 -5.92593
3.7037 0.35185 -0.24074 -3.7037
0 0 0 0
0 0 0 1
 0 0 0 1
S1 S2 S3 A1
-8.51852 -0.25926 -0.0463 8.51852
5.92593 -0.03704 0.31481 -5.92593
3.7037 0.35185 -0.24074 -3.7037
0 2.44E-15 -3E-15 0
0 -2E-15 2.66E-15 1
SOLUCION OPTIMA $ 178,333.33

puede trabajar con variables negativas, por ese motivo se omite esta variable para hallar

5 y 333,33 toneladas de Durabor 24MnB5

MINIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
A1 1 300 0.35 0.38 0.25
A2 1 130 0.15 0.17 0.19
A3 1 400 0.5 0.53 0.56
Zj 1 1.08 1
Cj – Zj -1 -1.08 -1

MINIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
A1 1 13.20754717 -0.008490566 0 -0.15151
A2 1 1.6981132075 -0.010377358 0 0.01038
fila pivote X2 0 754.71698113 0.9433962264 1 1.0566
Zj -0.018867925 0 -0.14113
Cj – Zj 0.0188679245 0 0.14113

MINIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
A1 1 9.4117647059 0.0147058824 0 -0.17471
fila pivote S3 0 5.2941176471 -0.032352941 0 0.03235
X2 0 764.70588235 0.8823529412 1 1.11765
Zj 0.0147058824 0 -0.17471
Cj – Zj -0.014705882 0 0.17471

MINIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
fila pivote S2 0 4.2105263158 0.0065789474 0 -0.07816
S3 0 18.421052632 -0.011842105 0 -0.21132
X2 0 789.47368421 0.9210526316 1 0.65789
Zj 0 0 0
Cj – Zj 0 0 0
FASE II

MINIMIZAR FO Cj 0 0 0
XB CB b X1 X2 X3
fila pivote S2 0 4.2105263158 0.0065789474 0 -0.07816
S3 0 18.421052632 -0.011842105 0 -0.21132
X2 750 789.47368421 0.9210526316 1 0.65789
Zj 0 0 0
Cj – Zj 0 0 0

El costo mínimo es de $592.105 produciendo y se obtiene produciente solo 789,47 toneladas de pintura Tipo II
 0 0 0 1 1 1
S1 S2 S3 A1 A2 A3
-1 0 0 1 0 0 789.473684210526
0 -1 0 0 1 0 764.705882352941
0 0 -1 0 0 1 754.716981132076
-1 -1 -1 1 1 1
1 1 1 0 0 0

0 0 0 1 1 1
S1 S2 S3 A1 A2 A3
-1 0 0.71698 1 0 -0.71698 18.421052632
0 -1 0.32075 0 1 -0.32075 5.2941176471
0 0 -1.88679 0 0 1.88679 -400
-1 -1 1.03774 1 1 -1.03774
1 1 -1.03774 0 0 2.03774

0 0 0 1 1 1
S1 S2 S3 A1 A2 A3
-1 2.23529 0 1 -2.23529 0 4.2105263158
0 -3.11765 1 0 3.11765 -1 -1.698113208
0 -5.88235 0 0 5.88235 0 -130
-1 2.23529 0 1 -2.23529 0
1 -2.23529 0 0 3.23529 1

0 0 0 1 1 1
S1 S2 S3 A1 A2 A3
-0.44737 1 0 0.44737 -1 0
-1.39474 0 1 1.39474 0 -1
-2.63158 0 0 2.63158 0 0
0 0 0 0 0 0
0 0 0 1 1 1
 0 0 0 1 1 1
S1 S2 S3 A1 A2 A3
-0.44737 1 0 0.44737 -1 0
-1.39474 0 1 1.39474 0 -1
-2.63158 0 0 2.63158 0 0
0 0 0 0 0 0
0 0 0 1 1 1
SOLUCION OPTIMA $ 592,105.26

toneladas de pintura Tipo II

Minimizar Cj -1.1 -1.2 0 0
XB CB b X1 X2 S1 S2
Restriccion 1 S1 0 5 1 1 1 0
Restriccion 2 S2 0 14 2.0 3.0 0 1
Restriccion 3 S3 0 18 4.0 3.0 0 0
Zj 0 1.1 1.2

Minimizar Cj -1.1 -1.2 0 0

XB CB b X1 X2 S1 S2
S1 0.00 0.33 0.33 0.00 1.00 -0.33
fila pivote X2 -1.20 4.67 0.67 1.00 0.00 0.33
S3 0.00 4.00 2.00 0.00 0.00 -1.00
Zj -5.60 0.30 0.00 0.00 -0.40

Minimizar Cj -1.1 -1.2 0 0

XB CB b X1 X2 S1 S2
fila pivote X1 0.00 1.00 1.00 0.00 3.00 -1.00
X2 -1.20 4.00 0.00 1.00 -2.00 1.00
S3 0.00 2.00 0.00 0.00 -6.00 1.00
Zj -5.90 0.00 0.00 -0.90 -0.10

El valor mínimo que puede alcanzar Z es -5,9 y se logra cuando X1 esigual a 1 y cuando

PRUEBA
Z = -5.9
Restriccion 1 = 5 ≤ 5
Restriccion 2 = 14 ≤ 14
Restriccion 3 = 16 ≤ 18
 0
S3
0 5
0 4.66666667
1 6

0
S3
0.00 1.00
0.00 7.00
1.00 2.00
0.00

0
S3
0.00
0.00
1.00
0.00

X1 esigual a 1 y cuando X2 es igual a 4

Minimizar Cj -1.1 -1.1 0 0
XB CB b X1 X2 S1 S2
Restriccion 1 S1 0 5 1 1 1 0
Restriccion 2 S2 0 14 2.0 3.0 0 1
Restriccion 3 S3 0 18 4.0 3.0 0 0
Zj 0 1.1 1.1

Minimizar Cj -1.1 -1.1 0 0

XB CB b X1 X2 S1 S2
S1 0 0.50 0.00 0.25 1.00 0.00
S2 0 5.00 0.00 1.50 0.00 1.00
fila pivote X1 -1.1 4.50 1.00 0.75 0.00 0.00
Zj -4.95 0.00 0.28 0.00 0.00

Minimizar Cj -1.1 -1.1 0 0

XB CB b X1 X2 S1 S2
X2 -1.1 2.00 0.00 1.00 4.00 0.00
S2 0 2.00 0.00 0.00 -6.00 1.00
fila pivote X1 -1.1 3.00 1.00 0.00 -3.00 0.00
Zj -5.50 0.00 0.00 -1.10 0.00

El valor mínimo que puede alcanzar Z es -5,5 y se logra cuando X1 esigual a 3 y cuando

PRUEBA
Z = -5.5
Restriccion 1 = 5 ≤ 5
Restriccion 2 = 12 ≤ 14
Restriccion 3 = 18 ≤ 18
 0
S3
0 5
0 7
1 4.5

0
S3
-0.25 2.00
-0.50 3.33
0.25 6.00
-0.28

0
S3
-1.00
1.00
1.00
0.00

X1 esigual a 3 y cuando X2 es igual a 2

Maximizar Cj -1.1 -1.2 0 0
XB CB b X1 X2 S1 S2
Restriccion 1 S1 0 5 1 1 1 0
Restriccion 2 S2 0 14 2.0 3.0 0 1
Restriccion 3 S3 0 18 4.0 3.0 0 0
Zj 0 1.1 1.2

La solución más óptima que maximiza el sistema es cuando X1 y X2 toman el valor de cero (0), siendo
cero también la solución óptima o valor máximo que alcanza Z para todoas las variables mayores que
cero

PRUEBA
Z = 0.0
Restriccion 1 = 0 ≤ 5
Restriccion 2 = 0 ≤ 14
Restriccion 3 = 0 ≤ 18
 0
S3
0 5.00
0 7.00
1 4.50

lor de cero (0), siendo

variables mayores que
MINIMIZAR FO Cj 0 0
XB CB b X1 X2
A1 1 12 1 1
S2 0 4 5 -2
Zj 6 -1
Cj – Zj -6 1

MINIMIZAR FO Cj 0 0
XB CB b X1 X2
fila pivote X1 0 12.00 1.00 1.00
S2 0 -56 0 -7
Zj 0 -7
Cj – Zj 0 7

MINIMIZAR FO Cj 0 0
XB CB b X1 X2
X1 0 0.80 1.00 -0.40
fila pivote S1 0 -11.2 0 -1.4
Zj 0 0
Cj – Zj 0 0

FASE II

MINIMIZAR FO Cj 0 0
XB CB b X1 X2
X1 4 0.80 1.00 -0.40
fila pivote S1 0 -1.2 0 -1.4
Zj 0 0
Cj – Zj 0 0

PRUEBA
 Z = 3.2
Restriccion 1 = 0.80 ≥ 12
Restriccion 2 = 4 ≤ 4
 0 0 1
S1 S2 A1
-1 0 1 12
0 1 0 0.8
-1 1 1
1 -1 0

0 0 1
S1 S2 A1
-1.00 0.00 1.00 -12.00
5 1 -5 -11.20
5 1 -5
-5 -1 6

0 0 1
S1 S2 A1
0.00 0.20 0.00
1 0.2 -1
0 0 0
0 0 1

0 0 1
S1 S2 A1
0.00 0.20 0.00
1 0.2 -1
0 0 0
0 0 1
SOLUCION OPTIMA 3.20
MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
A1 1 12 1 1 -1 0
S2 0 4 5 -2 0 1
Zj 6 -1 -1 1
Cj – Zj -6 1 1 -1

MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
A1 1 11.2 0 1.4 -1 -0.2
fila pivote X1 0 0.8 1 -0.4 0 0.2
Zj 0 1.4 -1 -0.2
Cj – Zj 0 -1.4 1 0.2

MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
fila pivote X2 0 8 0 1 -0.71429 -0.14286
X1 0 4 1 0 -0.28571 0.14286
Zj 0 0 0 0
Cj – Zj 0 0 0 0

FASE II

MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
fila pivote X2 -3 8 0 1 -0.71429 -0.14286
X1 -2 4 1 0 -0.28571 0.14286
Zj 0 0 0 0
Cj – Zj 0 0 0 0
SOLUCION OPTIMA
 PRUEBA
Z = -32.0
Restriccion 1 = 12 ≥ 12
Restriccion 2 = 4 ≤ 4
 1
A1
1 12
0 0.8
1
0

1
A1
1
0
1
0

1
A1
0.71429
0.28571
0
1

1
A1
0.71429
0.28571
0
1
CION OPTIMA -32.00
MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
A1 1 12 1 1 -1 0
S2 0 4 5 -2 0 1
Zj 6 -1 -1 1
Cj – Zj -6 1 1 -1

MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
A1 1 11.2 0 1.4 -1 -0.2
fila pivote X1 0 0.8 1 -0.4 0 0.2
Zj 0 1.4 -1 -0.2
Cj – Zj 0 -1.4 1 0.2

MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
fila pivote X2 0 8 0 1 -0.71429 -0.14286
X1 0 4 1 0 -0.28571 0.14286
Zj 0 0 0 0
Cj – Zj 0 0 0 0

FASE II

MINIMIZAR FO Cj 0 0 0 0
XB CB b X1 X2 S1 S2
fila pivote X2 1 8 0 1 -0.71429 -0.14286
X1 -2.5 4 1 0 -0.28571 0.14286
Zj 0 0 0 0
Cj – Zj 0 0 0 0
SOLUCION OPTIMA
 PRUEBA
Z = -2.0
Restriccion 1 = 12 ≥ 12
Restriccion 2 = 4 ≤ 4
 1
A1
1 12
0 0.8
1
0

1
A1
1
0
1
0

1
A1
0.71429
0.28571
0
1

1
A1
0.71429
0.28571
0
1
CION OPTIMA -2.00