INVESTIGACIÓN DE OPERACIONES

Actividad de Construcción Aplicada 1

ELABORADO POR:
MARCO ANTONIO FERNANDEZ
ELKIN SEPULVEDA ANGEL
DUBAN ALEXANDER REINA MARROQUIN

PRESENTADO A LA DOCENTE:
JENNY ANDREA MONROY MENDOZA

CORPORACIÓN UNIFICADA NACIONAL DE LA EDUCACIÓN SUPERIOR

BOGOTÁ
2023
 Ejercicios

1. Determine el espacio factible para cada una de las siguientes restricciones

independientes, dado que x 1 , x2 ≥ 0
a)

 −3 x 1+ x 2 ≥6

X1 X2

P1 0 6

P2 -2 0

El espacio factible es el semiplano que se encuentra por encima de la recta

−3 x 1+ x 2=6 y que está limitado por el eje x 1 y el eje x 2.

b)

 x 1−2 x2 ≥5

X1 X2

P1 0 -2.5

P2 5 0

El espacio factible es el semiplano que se encuentra por encima de la recta

x 1−2 x2 =5 y que está limitado por el eje x 1 y el eje x 2.

 c)

 2 x1 −3 x 2 ≥12

X1 X2

P1 0 -4

P2 6 0

El espacio factible es el semiplano que se encuentra por encima de la recta

2 x1 −3 x 2=12 y que está limitado por el eje x 1 y el eje x 2.

d)

 x 1−x 2 ≤ 0

X1 X2

P1 0 0

P2 0 0

El espacio factible es el semiplano que se encuentra por debajo de la recta x 1−x 2=0

y que está limitado por el eje x 1 y el eje x 2.

 e)

 −x 1+ x2 ≥ 0

X1 X2

P1 0 0

P2 0 0

El espacio factible es el semiplano que se encuentra por encima de la recta

−x 1+ x2 ≥ 0y que está limitado por el eje x 1 y el eje x 2.

2. Identifique la dirección de incremento de en cada uno de los siguientes:

a. Maximizar Z=x 1−x 2

x 1=¿x x 2=¿ y¿ ¿

x− y =1
y=−1+ x
x=0 y =−1
x=1 y=0

b. Maximizar Z=−5 x 1−6 x 2

x 1=¿x x 2=¿ y¿ ¿

−5 x−6 y=1
−1
x= y=0
5
−1
x=0 y =
6
x=1 y=−1

c. Maximizar Z=−x 1+ 2 x 2
 x 1=¿x x 2=¿ y¿ ¿

−x−2 y=1

−1
x=0 y =
2

x=1 y=1

d. Maximizar Z=−3 x 1+ x 2

x 1=¿x x
2=¿ y¿ ¿

−3 x+ y=1

x=0 y =1

x=1 y=4

3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy

Mikks Para cada uno de los siguientes cambios independientes
a. La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

Maximizar: Z=6 x 1+ 4 x 2 sujeta a:

6 x 1+ 4 x 2 ≤ 24

x 1+ 2 x 2 ≤ 6

x 1 ≤ 2.5

x1, x2≥ 0
b. La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.

Maximizar: Z=6 x 1+ 4 x 2 sujeta a:

6 x 1+ 4 x 2 ≤ 24

x 1+ 2 x 2 ≤ 6

x2≤ 2

x1 , x2 ≥ 0

c. La demanda diaria de pintura para interiores es exactamente 1 tonelada

mayor que la de pintura para exteriores.

Maximizar: Z=6 x 1+ 4 x 2 sujeta a:

6 x 1+ 4 x 2 ≤ 24

x 1+ 2 x 2 ≤ 6

−x 1+ x2 =2

x1 , x2 ≥ 0
d. La disponibilidad diaria de la materia prima M1 es por lo menos de 24
toneladas.

Maximizar: Z=6 x 1+ 4 x 2 sujeta a:

6 x 1+ 4 x 2 ≤ 24

x 1+ 2 x 2 ≤ 6

x1, x2≥ 0

e. La disponibilidad diaria de la materia prima M1 es por lo menos de 24

toneladas, y la demanda diaria de pintura para interiores es mayor que la de

pintura para exteriores en por lo menos 1 tonelada.

Maximizar: Z=6 x 1+ 4 x 2 sujeta a:

6 x 1+ 4 x 2 ≤ 24

x 1+ 2 x 2 ≤ 6

−x 1+ x2 ≥1

x1, x2≥ 0
 4. Una compañía que funciona 10 horas al día fabrica dos productos en tres
procesos secuenciales. La siguiente tabla resume los datos del problema:
Minutos Por Unidad

Producto Proceso 1 Proceso 2 Proceso 3 Utilidad Unitaria

1 10 6 8 $2
2 5 20 10 $3
Proceso 1 = P1 Proceso 2 = P2 Proceso 3= P3

Determine la combinación óptima de los dos productos.

1. Variables: x 1: Producto 1 x 2: Producto 2

2. Función Objetivo: Maximizar Z=2 x 1 +3 x 2

3. Restricciones: 10 horas = 600 Minutos

x 1=¿x x 2=¿ y¿ ¿

P1= 10𝑥 + 5𝑦 ≤ 600

P2= 6𝑥 + 20𝑦 ≤ 600

P3= 8𝑥 + 10𝑦 ≤ 600

x1 , x2 ≥ 0

P1= 10𝑥 + 5𝑦 ≤ 600 P2= 6𝑥 + 20𝑦 ≤ 600 P3= 8𝑥 + 10𝑦 ≤ 600

x=0 y =120 x=0 y =30 x=0 y =60
x=60 y=0 x=100 y=0 x=75 y=0

Punto óptimo:

Máximo 2𝑥1 + 3𝑥2

X, Y

(60,0) 2(60) + 3(0) = 120

(0,30) 2(0) + 2(30) = 90
(53,14) 2(53) + 3(14) = 148 Solución optima
5. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es
por lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía
no puede vender más de 100 unidades de A por día. Ambos productos
utilizan una materia prima, cuya disponibilidad Diaria máxima es de 240 lb.
Las tasas de consumo de la materia prima son de 2 lb Por unidad de A y de 4
lb por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente. Determine la combinación óptima de productos para la
compañía.
1. Variables: x 1: Producto A x 2: Producto B

2. Función Objetiva: Z=20 x1 +50 x 2

3. Restricciones:
x 1=¿x x
2=¿ y¿ ¿

1. 𝑥 ≤ 0.8(𝑥 + 𝑦) → 0.2𝑥 − 0.8𝑦 ≤ 0

2. 2𝑥 + 4𝑦 ≤ 240
3. 𝑥 ≤ 100
x1 , x2 ≥ 0

1= 0.2𝑥 − 0.8𝑦 ≤ 0 2= 2𝑥 + 4𝑦 ≤ 240

x=0 y =0 x=0 y =60

x=60 y=0 x=120 y=0

Grafico:

Otros puntos:

(0.2𝑥 + 0.8𝑦 = 0)(−10) = −2𝑥 + 8𝑦 = 0

 2𝑥 + 4𝑦 = 240
12𝑦 = 240
𝑥 = 80
𝑦 = 20
Punto óptimo:

X,Y Máximo 20𝑥 + 50𝑦

(0,0) 20(0) + 50(0) = 0
6.
(0,60) 20(0) + 50(60) = 3000 Solución Optima
(80,20) 20(80) + 50(20) = 2600
Alumco fabrica láminas y varillas de aluminio. La capacidad de producción
máxima se estima en 800 láminas o 600 varillas por día. La demanda diaria
es de 550 láminas y 580 varillas. La utilidad por tonelada es de $40 por
lámina y de $35 por varilla. Determine la Combinación de producción diaria
óptima.

1. Variables: x 1: Cantidad de láminas x 2: Cantidad de varillas

2. Función Objetivo: Z=40 x 1+ 35 x 2

3. Restricciones:
x 1=¿x x
2=¿ y¿ ¿

1. Cantidad de láminas: 800𝑥 + 600𝑦 ≤ 1400

2. Cantidad de varillas: 550𝑥 + 580𝑦 ≤ 1130

x1 , x2 ≥ 0

1= 800𝑥 + 600𝑦 ≤ 1400 2= 550𝑥 + 580𝑦 ≤ 1130

x=0 y =2,33 x=0 y =1,94

x=1,75 y=0 x=2,05 y=0
 Grafico:

Solución óptima:

(𝑥, 𝑦) Max 40𝑥 + 35𝑦

(1,75,0) 40(1.75) + 35(0) = 78,75

(0,2,33) 40(0) + 35(2.33) = 81,55 Solución

optima

7. Experimento con GeoGebra. Considere el siguiente modelo PL Maximizar:

Z=5 x1 + 4 x 2 Sujeto a

6 x 1+ 4 x 2 ≤ 24

6 x 1+ 3 x 2 ≤22,5

x 1+ x2 ≤5

x 1+ 2 x 2 ≤ 6

−x 1+ x2 ≤1

x2≤ 2

x1 , x2 ≥ 0
 Punto H 𝑧: 𝑥1 = 0 , 𝑥2 = 1 𝑧: 5(0) + 4(1) = 4
Punto M 𝑧: 𝑥1 = 1 , 𝑥2 = 2 𝑧: 5(1) + 4(2) = 13
Punto L 𝑧: 𝑥1 = 2 , 𝑥2 = 2 𝑧: 5(2) + 4(2) = 18
Punto K 𝑧: 𝑥1 = 3 , 𝑥2 = 1.5 𝑧: 5(3) + 4(1.5) = 21 Punto Optimo
Punto N 𝑧: 𝑥1 = 3.75 ,𝑥2 = 0 𝑧: 5(3.75) + 4(0) = 18.75
Punto A 𝑧: 𝑥1 = 0 , 𝑥2 = 0 𝑧: 5(0) + 4(0) = 0

8. Experimento con GeoGebra. En el modelo de Reddy Mikks, utilice

GeoGebra para demostrar que la eliminación de las restricciones de la
materia prima (restricciones 1 y 2) produciría un espacio de soluciones
ilimitado. ¿Qué se puede decir en este caso acerca de la solución óptima del
modelo?

Si se suprimen las limitaciones 1 y 2, no será posible cumplir con las restricciones

originales, ya que el área de solución no tendrá todas sus fronteras definidas y la

solución óptima se volverá ilimitada.

9. Experimento con GeoGebra. En el modelo de Reddy Mikks, suponga que se

agrega la siguiente restricción al problema 𝑥2 ≥ 3 .Utilice GeoGebra para
demostrar que el modelo resultante tiene restricciones conflictivas que no se
 pueden satisfacer al mismo tiempo, y que por consiguiente no tiene una
solución factible.

Pinturas Pinturas Disponibilidad

exteriores interiores
Materia Prima 1 6 4 24
Materia Prima 2 1 2 6
Utilidad 5 4

1. Variables: 𝑥1: Pintura exterior = x 𝑥2: Pintura interior = y

2. Función Objetivo: 𝒛 = 𝟓𝒙 + 𝟒𝒚

3. Restricciones:

1. 6𝑥 + 4𝑦 ≤ 24
2. 𝑥 + 2𝑦 ≤ 6
3. – 𝑥 + y ≤ 1
4. y ≤ 2
5. 𝑥, 𝑦 ≥ 0
6. 𝑦 ≥ 3 Restricción

Grafico:

10. Experimento con GeoGebra. Considere el siguiente modelo PL

Minimizar Z=3 x1 +8 x 2 sujeto a:
 𝑥1 + 𝑥2 ≥ 8

2𝑥1 − 3𝑥2 ≤ 0

𝑥1 + 2𝑥2 ≤ 30

3𝑥1 − 𝑥2 ≥ 0

𝑥1 ≤ 10

𝑥2 ≥ 9

𝑥1, 𝑥2 ≥ 0

Los puntos son: 𝐴(0,0) − 𝐵(8,0)

𝐴 = 3(0) + 8(0) = 0

𝐵 = 3(8) + 8(0) = 24