ACTIVIDAD DE CONSTRUCCIÓN

APLICADA 2

Presentado por
Angie Valentina Camargo Uriza y Brandom
Mauricio Candia Bocanegr ingeniería de
sistemas

CORPORACION UNIFICADA NACIONAL

DE EDUCACIÓN SUPERIOR Grupo J
56660 Investigación De Operaciones Jenny
Andrea Monroy Mendoza M.S.C

21 diciembre 2022
 radio television prensa
clientes por anuncio US $ 200.000 US $36.000 US $80.000
costo por anuncio US $ 4.000 US $600 US $1.200
numero maximo de anuncio 20 40 20

Objetivo: Maximizar la Audiencia

Función:

𝐙 = 200.000R + 36.000T + 80.000P Aplicación del método simplex z=

SUJETO A
Restricción presupuesto 1: 4.000R + 600T + 1.200P ≤ 32.400 Utilizando solver:

Restricción Anuncios Radio 2: R ≤ 50%

0,5R − 0,5T + 0,5P ≤ 0

Restricción Anuncios Tv 3: T ≥ 10%

−0,1R + 0,9T − 0,1P ≤ 0
RESULTADOS

Otra forma de presentar la tabla: z

Z 1
S1 0
S2 0
S3 0

Columna pivote: z
Z 1
 S1 0
S2 0
S3 0

Divido colunmas constante

32.400/4.000=8,1
0/0,5=0
0/-0,5=0

Escojo Celda de menor resultado cociente: z

Z 1
S1 0
S2 0
S3 0

Divido S2 entre 0,5 y elimino - 200.000, para ello multiplico por 200.000: z
Z 1
S1 0
x1 0
S3 0

Multiplico por 200.000 a X2 y la sumo a Z: z

Z 1
S1 0
x2 0
S3 0

Multimplico X2 por - 4.000 y sumo a S1 z

Z 1
S1 0
 x2 0
S3 0

Multiplico X2 por 0,1 de S3 y sumo a S3 z

Z 1
S1 0
x2 0
S3 0

Se sigue el mismo pro

z
Z 1
S1 0
x2 0
S3 0

Para que la utilización de los medio publicitarios sea equilibr

anuncios de radio no sobrepasen el 50% del número total de
además se cumpla el requerimiento de que la televisión se c
del número total de anuncios autorizados, se debe tener má
de Tv, logrando el resultado máximo de 2.140.000
200,000 36,000 80,000
R T P RESTRICCION
4,000 600 1,200 <= 32,400 32,400
0.5 -0.5 -0.5 <= 0 -17
-1 0.9 0 >= 0 10.6
1 0 0 <= 20 0
0 1 0 <= 40 14
0 0 1 <= 20 20

0 14 20 Zmax 2.104.000

X1 X2 X3 S1 S2 S3 CTE
-200,000 -36,000 -80,000 0 0 0 0
4,000 600 1,200 0 0 0 32,400
0.5 -0.5 0 0 0 0 0
-0.1 0.9 -0.1 0 0 0 0

X1 X2 X3 S1 S2 S3 CTE
-200,000 -36,000 -80,000 0 0 0 0
 4,000 600 1,200 0 0 0 32,400
0.5 -0.5 0 0 0 0 0
-0.1 0.9 -0.1 0 0 0 0

X1 X2 X3 S1 S2 S3 CTE
-200,000 -36,000 -80,000 0 0 0 0
4,000 600 1,200 0 0 0 32,400
0.5 -0.5 0 0 0 0 0
-0.1 0.9 -0.1 0 0 0 0

X1 X2 X3 S1 S2 S3 CTE
-200,000 -36,000 -80,000 0 0 0 0
4,000 600 1,200 0 0 0 32,400
1 -1 1 0 0 0 0
-0.1 0.9 -0.1 0 0 0 0

X1 X2 X3 S1 S2 S3 CTE
0 -236,000 -120,000 0 0 0 0
4,000 600 1,200 0 0 0 32,400
1 -1 1 0 0 0 0
-0.1 0.9 -0.1 0 0 0 0

X1 X2 X3 S1 S2 S3 CTE
0 -236,000 -120,000 0 0 0 0
0 4600 -2,800 0 0 0 32,400
 1 -1 1 0 0 0 0
-0.1 0.9 -0.1 0 0 0 0

X1 X2 X3 S1 S2 S3 CTE
0 -236,000 -120,000 0 0 0 0
0 4600 -2,800 0 0 0 32,400
1 -1 1 0 0 0 0
0 0.8 0 0 0 0 0

Se sigue el mismo proceso hasta que en la columna Cte queda 0, 14 y 20 y Z 2.104.000

X1 X2 X3 S1 S2 S3 CTE
0 __ __ 0 0 0 2,104,000
0 0 __ 0 0 0 __
1 0 0 0 0 0 14
0 1| 0 0 0 0 20

s medio publicitarios sea equilibrada y que los

pasen el 50% del número total de anuncios que se autoricen, y que
rimiento de que la televisión se constituya, cuando menos el 10%
os autorizados, se debe tener máximo 14 anuncios de Radio y 20
máximo de 2.140.000
 UTILIDADES TONELADA TONELADA
(UDS) TONELADAS CLINKER ESCORIA PUZOLANA
X1 60 0.56 O,16 0.28
X2 48 0.4 0.24 0.36
X3 36 0.28 0.32 0.4
Total Z 5000 3000 4000

FUNCION OBJETIVO Min Cj

Max Z = 60x1 + 48x2 + 36x3 XB CB b
RESTRICION 1: CANTIDAD DE TONELADAS CLINDER S1 0 5000
0,56 X1+0,40 X2+0,28 X3 ≤ 5000 Relacion Minima/Sale S2 0 3000
RESTRICION 2: CANTIDAD DE TONELADAS ESCORIA S3 0 4000
0,16 X1+0,24 X2+0,32 X3 ≤ 3000 Max Zj 0
RESTRICION 3: CANTIDAD DE TONELADAS PUZOLONA

0,28 X1+0,36 X2+0,4 X3 ≤ 4000

Min Cj
Min Z = -60x1 - 48x2 - 36x3 + 0s1 + 0s2 + 0s3 XB CB b
0,56 X1+0,40 X2+0,28 X3 + S1 = 50 S1 0 2375
0,16 X1+0,24 X2+0,32 X3 + S2 = 30 Nueva Fila Pivote X3 -36 9375
0,28 X1+0,36 X2+0,4 X3 + S3 = 400 Relacion Minima/Sale S3 0 250
Max Zj -337500

Min Cj
XB CB b
Relacion Minima/Sale S1 0 1583.3
X3 -36 6250
Nueva Fila Pivote X2 -48 4166.7
Max Zj -425000
Min Cj
XB CB b
Nueva Fila Pivote X1 -60 9500
X3 -36 11000
X2 -48 -8500.0
Max Zj -558000

Min Max
Z -558000 558000
X1 9500 -9500
X2 -8500.0 8500
X3 11000 -11000
 Entra
-60 -48 -36 0 0 0 Elemento Pivote
X1 X2 X3 S1 S2 S3
0.56 0.4 0.28 1 0 0 17857.14
0.16 0.24 0.32 0 1 0 9375.00
0.28 0.36 0.4 0 0 1 10000.00
60 48 36 0 0 0
Columna Pivote
Entra
-60 -48 -36 0 0 0
X1 X2 X3 S1 S2 S3
0.42 0.19 0 1 -0.875 0 12500
0.5 0.75 1 0 3.125 0 12500
0.08 0.06 0 0 -1.25 1 4166.6666667
42 21 0 0 -112.5 0
Columna Pivote
Entra
-60 -48 -36 0 0 0
X1 X2 X3 S1 S2 S3
0.2 0.0 0.0 1.0 3.1 -3.2 9500
-0.5 0 1 0 18.75 -12.5 -12500
1.3 1.0 0.0 0.0 -20.8 16.7 3125
14 0 0 0 325 -350
Columna Pivote
60 48 36 0 0 0
X1 X2 X3 S1 S2 S3
1.0 0.0 0.0 6.0 18.5 -19.0
0 0 1 3 28 -22
0.0 1.0 0.0 -8.0 -45.5 42.0
0 0 0 -84 66 -84
Solucion punto 3

X1: Acero al boro grado Durabor 22MnB5

X2: Acero al boro grado Durabor 24MnB5
X3: Acero al boro grado Durabor 20MnB5

UTILIDAD TONELADAS RECOCIDO TEMPLADO

TEMPLADO
X1 265 0.85 24 22
X2 270 1.1 28 24
X3 260 0.9 26 20
TOTAL Z 500 13000 12000

Minimiza Z= 265 X1+ 270 X2+ 260 X3

0,85 x1+ 1,1 x2+ 0,9 x3 ≥ 500
24 x1+ 28 x2+ 26 x3 ≥ 13.000
22 x1+ 24 x2+ 20x3 ≥ 12.000
x1; x2; x3 ≥ 0

Estandarizacion
Min Z= 265 X1+ 270 x2+ 260 x3 + S1 + S2 + S3
0,85 x1+ 1,1 x2+ 0,9 x3 +S1 ≥ 500
24 x1+ 28 x2+ 26 x3 + S2 ≥ 13.000
22 x1+ 24 x2+ 20x3 + S3 ≥ 12.000
x1; x2; x3 ≥ 0
Tipos de printuras Ton. Pigmento
Tipo 1 0.35
Tipo 2 0.38
Tipo 3 0.25

Fórmulas:
z= 800x₁+750x₂+700x₃
 XB
S1
S2
S₃
Zj
Cj-Zj

XB
S1
X2
S₃
Zj
Cj-Zj
 Ton. Aglutinante Ton. Disolvente Costo (USD)
0.15 0.5 800
0.17 0.53 750
0.19 0.56 700

Restricciones: Simplex II fases

0,35x₁+0,38x₂+0,25x₃≤300 0,35x₁+0,38x₂+0,25x₃+S₁=300
0,15x₁+0,17x₂+0,19x₃≤130 0,15x₁+0,17x₂+0,19x₃+S₂=130
0,5x₁+0,53x₂+0,56x₃≤400 0,5x₁+0,53x₂+0,56x₃+S₃=400
z= 0x₁+0x₂+0x₃-0S₁-0S₂-0S₃

Cj 0 0
Cb b X₁ X2
0 300 0.35 0.38
0 130 0.15 0.17
0 400 0.5 0.53
0 830 1 1.08
-830 -1 -1.08

Cj 0 0
Cb b X₁ X2
0 254.5 0.35 0.38
0 130 0.15 0.17
0 110.5 0.5 0.53
0 705.5 1 1.08
0 -830 -1 -1.08
 0 0 0 0 b/x1
X₃ S1 S2 S₃
0.25 1 0 0 105
0.19 0 1 0 19.5
0.56 0 0 1 200
1 1 1 1
-1 -1 -1 -1

0 0 0 0 b/x1
X₃ S1 S2 S₃
0.25 1 0 0 89.075
0.19 0 1 0 19.5
0.56 0 0 1 55.25
1 1 1 1
-1 -1 -1 -1
 PL

Maximizar Z= 1,1X1 - 1,2X2 +0S1+0S2+0S3 Cj

Variables de holgura
B
X1 +X2+S1 =5
2X1 +3X2 +S2 =14
4X1+3X2 +S3 = 18

X1,X2,S1,S2,S3 ≥0

Max Cj 1.1 1.2 0 0

XB CB b X1 X2 S1 S2
S1 0 5 1 1 1 0
S2 0 14 2 3 0 1
S3 0 18 4 3 0 0
Min Zj 0 -1.1 -1.2 0 0

Cj 1.1 1.2 0 0
XB CB b X1 X2 S1 S2
S1 0.0 0.3 0.3 0.0 1.0 -0.3
X2 1.2 4.7 0.7 1 0 0
S3 0 4 2 0 0 -1
Zj 5.6 -0.3 0 0 0.4

Cj 1.1 1.2 0 0
XB CB b X1 X2 S1 S2
X1 1.1 1.0 1.0 0.0 3.0 -1.0
X2 1.2 4.0 0.0 1.0 -2.0 1.0
S3 -2.2 2.0 0.0 0.0 -6.0 1.0
Zj 5.9 0 0 0.9 0.1

Solución Óptima

Z =5,9
X1=1 X2=4
 0
S3
0 5
0 4.7
1 6
0

0
S3
0.0 1.0
0 7.0
1 2.0
0

0
S3
0.0
0.0
1.0
0
 PL

Maximizar Z= 1,1X1 - 1,1X2 +0S1+0S2+0S3 Cj

Variables de holgura
B
X1 +X2+S1 =5
2X1 +3X2 +S2 =14
4X1+3X2 +S3 = 18

X1,X2,S1,S2,S3 ≥0

Max Cj 1.1 1.1 0 0 0

XB CB b X1 X2 S1 S2 S3
S1 0 5 1 1 1 0 0 5
S2 0 14 2 3 0 1 0 4.7
S3 0 18 4 3 0 0 1 6
Min Zj 0 -1.1 -1.1 0 0 0

Cj 1.1 1.1 0 0 0
XB CB b X1 X2 S1 S2 S3
S1 0.0 0.3 0.3 0.0 1.0 -0.3 0.0 1.0
X2 1.1 4.7 0.7 1 0 0 0 7.0
S3 0 4 2 0 0 -1 1 2.0
Zj 5.133333 -0.366667 0 0 0.366667 0
 Cj 1.1 1.1 0 0 0
XB CB b X1 X2 S1 S2 S3
X1 1.1 1.0 1.0 0.0 3.0 -1.0 0.0
X2 1.1 4.0 0.0 1.0 -2.0 1.0 0.0
S3 -2.2 2.0 0.0 0.0 -6.0 1.0 1.0
Zj 5.5 0 0 1.1 0 0

Solución Óptima

Z =5,5
X1=1,0 X2=4,0
 PL

Minimizar Z= -1,1X1 - 1,2X2 +0S1+0S2+0S3 Cj

Variables de holgura
B
X1 +X2+S1 =5
2X1 +3X2 +S2 =14
4X1+3X2 +S3 = 18

X1,X2,S1,S2,S3 ≥0

Min Cj -1.1 -1.2 0 0 0

XB CB b X1 X2 S1 S2 S3
S1 0 5 1 1 1 0 0 5
S2 0 14 2 3 0 1 0 4.7
S3 0 18 4 3 0 0 1 6
Max Zj 0 -1.1 -1.2 0 0 0

Cj -1.1 -1.2 0 0 0
XB CB b X1 X2 S1 S2 S3
S1 0.0 0.3 0.3 0.0 1.0 -0.3 0.0 1.0
X2 -1.2 4.7 0.7 1 0 0 0 7.0
S3 0 4 2 0 0 -1 1 2.0
Zj 5.6 -0.3 0 0 0.4 0
 Cj -1.1 -1.2 0 0 0
XB CB b X1 X2 S1 S2 S3
X1 -1.1 1.0 1.0 0.0 3.0 -1.0 0.0
X2 -1.2 4.0 0.0 1.0 -2.0 1.0 0.0
S3 2.2 2.0 0.0 0.0 -6.0 1.0 1.0
Zj 5.9 0 0 0.9 0.1 0

Solución Óptima

Z =5,9
X1=1 X2=4
 Minimizar Z=4X1 +3X2 12
Variables de holgura

X1 +X2-S3+A4 =12
5X1 -2X2 +S5+A6 =4
Z=4X1+3X2+0S3+MA4+0S5+MA6

CJ 4 3 0 M 0 M
variable basicos
X1 X2 S3 A4 S5 A6 R
M A4 1 1 -1 1 0 0 12 1
M A6 5 -2 0 0 -1 1 4 5
ZJ 6M -1 M M M M 16M
CJ-ZJ 4-2M 3-1M M 0M 0

CJ 4 3 0 M 0 M
variable basicos
X1 X2 S3 A4 S5 A6 R
3 X2 1 0.8 1 1 0 0 12
M A6 5 -1 0 0 -1 1 0.8

CJ 4 3 0 M 0 M
variable basicos
X1 X2 S3 A4 S5 A6 R
X2 0 8 0 1 -0.71428571 -0.14285714 0.71428571 12 8
X1 0 4 1 0 -0.28571429 0.14285714 0.28571429 0.8 4
 Zj 0 0 0 0 0
Cj – Zj 0 0 0 0 -1 Cj – Zj>= 0

RESULTADO X1=1.5
X2=0.2
Z=0
 12
0.8

1.5
0.2
2X1 +3X2-S1+A1 =12
5X1 -2X2 +S2 =4

Minimizar 𝑧 = −2𝑥1 + 3𝑥2 sujeto a:

𝑥1 + 𝑥2 ≥ 12
5𝑥1 − 2𝑥2 ≤ 4
𝑥≥0
Maximizar 𝑧= 2𝑥1 - 3𝑥2 + 0S1 + 0S2 - 1A1 sujeto a:
z = 0x1 + 0x2 + 0S1 + 0S2 - 1A1
𝑥1 + 𝑥2 + S1 - A1 = 12
5𝑥1 − 2𝑥2 + S2 = 4
x1 + x2 + S1 + S2 - A1 = 0

CJ 4 3 0 M 0 M
variable basicos
X1 X2 S3 A4 S5 A6 R
M A4 1 1 -1 1 0 0 12 1
M A6 5 -2 0 0 -1 1 4 5
ZJ 6M -1 M M M M 16M
CJ-ZJ 4-2M 3-1M M 0M 0

CJ 4 3 0 M 0 M
variable basicos
X1 X2 S3 A4 S5 A6 R
3 X2 1 0.8 1 1 0 0 12
M A6 5 -1 0 0 -1 1 0.8
CJ 4 3 0 M 0 M
variable basicos
X1 X2 S3 A4 S5 A6 R
X2 0 8 0 1 -0.71428571 -0.14285714 0.71428571 12 8
X1 0 4 1 0 -0.28571429 0.14285714 0.28571429 0.8 4
Zj 0 0 0 0 0
Cj – Zj 0 0 0 0 -1 Cj – Zj>= 0

RESULTADO X1=1.5
X2=0.2
12
0.8

Nuva Fila Pivote

1.5
0.2
 Entra
Minimizar 𝑧 = −2.5𝑥1 + 𝑥2 sujeto a: MAX FO Cj 0 0 0
𝑥1 + 𝑥2 ≥ 12 XB CB b X1 X2 S1
5𝑥1 − 2𝑥2 ≤ 4 A1 1 12 1 1 -1
𝑥≥0 Sale S2 0 4 5 -2 0
Zj 6 -1 -1
Maximizar 𝑧= 2.5𝑥1 - 𝑥2 + 0S1 + 0S2 - 1A1 sujeto a: MIN Cj – Zj -6 1 1
z = 0x1 + 0x2 + 0S1 + 0S2 - 1A1
𝑥1 + 𝑥2 + S1 - A1 = 12 Entra
5𝑥1 − 2𝑥2 + S2 = 4 FO Cj 0 0 0
x1 + x2 + S1 + S2 - A1 = 0 XB CB b X1 X2 S1
Sale A1 1 11.2 0 1.4 -1
X1 0 0.8 1 -0.4 0
Zj 0 1.4 -1
Cj – Zj 0 -1.4 1

FO Cj 0 0 0
XB CB b X1 X2 S1
X2 0 8 0 1 -0.71428571429
X1 0 4 1 0 -0.28571428571
Zj 0 0 0
Cj – Zj 0 0 0
La solucion esta acotada

Z -2
 0 -1 b/X1 Elemento Pivote

S2 A1
0 1 12
1 0 0.8
1 1
-1 -2

0 -1 b/X2
S2 A1
-0.2 1 8 Nueva Fila Pivote
0.2 0 -2
-0.2 1
0.2 -2 Cj – Zj>= 0

0 -1
S2 A1 Nuva Fila Pivote
-0.14285714286 0.71428571429
0.14285714286 0.28571428571
0 0
0 -1 Cj – Zj>= 0
cion esta acotada