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 𝑥1, 𝑥2 ≥ 0
a)

➢ −3𝑥1 + 𝑥2 ≥ 6

𝑿𝟏 𝑿𝟐

𝑷𝟏 0 6

𝑷𝟐 -2 0

El espacio factible es el semiplano que se encuentra por encima de la recta −3𝑥1 +

𝑥2 = 6 y que está limitado por el eje 𝑥1 y el eje 𝑥2 .

b)

➢ 𝑥1 − 2𝑥2 ≥ 5

𝑿𝟏 𝑿𝟐

𝑷𝟏 0 -2.5

𝑷𝟐 5 0

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

2𝑥2 = 5 y que está limitado por el eje 𝑥1 y el eje 𝑥2 .

 c)

➢ 2𝑥1 − 3𝑥2 ≥ 12

𝑿𝟏 𝑿𝟐

𝑷𝟏 0 -4

𝑷𝟐 6 0

El espacio factible es el semiplano que se encuentra por encima de la recta 2𝑥1 −

3𝑥2 = 12 y que está limitado por el eje 𝑥1 y el eje 𝑥2 .

d)

➢ 𝑥1 − 𝑥2 ≤ 0

𝑿𝟏 𝑿𝟐

𝑷𝟏 0 0

𝑷𝟐 0 0

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

0 y que está limitado por el eje 𝑥1 y el eje 𝑥2 .

 e)

➢ −𝑥1 + 𝑥2 ≥ 0

𝑿𝟏 𝑿𝟐

𝑷𝟏 0 0

𝑷𝟐 0 0

El espacio factible es el semiplano que se encuentra por encima de la recta −𝑥1 +

𝑥2 ≥ 0 y que está limitado por el eje 𝑥1 y el eje 𝑥2 .

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

a. Maximizar 𝒁 = 𝒙𝟏 − 𝒙𝟐

𝑥1= 𝑥 𝑥2= 𝑦

𝑥−𝑦 =1
𝑦 = −1 + 𝑥
𝑥 = 0 𝑦 = −1
𝑥=1 𝑦=0

b. Maximizar 𝒁 = −𝟓𝒙𝟏 − 𝟔𝒙𝟐

𝑥1= 𝑥 𝑥2= 𝑦
−5𝑥 − 6𝑦 = 1
1
𝑥=− 𝑦=0
5
1
𝑥=0 𝑦=−
6
𝑥= 1 𝑦 = −1
 c. Maximizar 𝒁 = −𝒙𝟏 + 𝟐𝒙𝟐

𝑥1= 𝑥 𝑥2= 𝑦

−𝑥 − 2𝑦 = 1

1
𝑥=0 𝑦=−
2
𝑥= 1 𝑦= 1

d. Maximizar 𝒁 = −𝟑𝒙𝟏 + 𝒙𝟐

𝑥1= 𝑥 𝑥2= 𝑦

−3𝑥 + 𝑦 = 1

𝑥=0 𝑦=1

𝑥= 1 𝑦= 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: 𝒁 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐 sujeta a:

6𝑥1 + 4𝑥2 ≤ 24

𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≤ 2.5

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

Maximizar: 𝒁 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐 sujeta a:

6𝑥1 + 4𝑥2 ≤ 24

𝑥1 + 2𝑥2 ≤ 6

𝑥2 ≤ 2

𝑥1 , 𝑥2 ≥ 0

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

que la de pintura para exteriores.

Maximizar: 𝒁 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐 sujeta a:

6𝑥1 + 4𝑥2 ≤ 24

𝑥1 + 2𝑥2 ≤ 6

−𝑥1 + 𝑥2 = 2

𝑥1 , 𝑥2 ≥ 0
d. La disponibilidad diaria de la materia prima M1 es por lo menos de 24
toneladas.

Maximizar: 𝒁 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐 sujeta a:

6𝑥1 + 4𝑥2 ≤ 24

𝑥1 + 2𝑥2 ≤ 6

𝑥1 , 𝑥2 ≥ 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: 𝒁 = 𝟔𝒙𝟏 + 𝟒𝒙𝟐 sujeta a:

6𝑥1 + 4𝑥2 ≤ 24

𝑥1 + 2𝑥2 ≤ 6

−𝑥1 + 𝑥2 ≥ 1

𝑥1 , 𝑥2 ≥ 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: 𝒙𝟏 : Producto 1 𝒙𝟐 : Producto 2

2. Función Objetivo: Maximizar 𝒁 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐

3. Restricciones: 10 horas = 600 Minutos

𝑥1 = 𝑥 𝑥2 = 𝑦

P1= 10𝑥 + 5𝑦 ≤ 600

P2= 6𝑥 + 20𝑦 ≤ 600

P3= 8𝑥 + 10𝑦 ≤ 600

𝑥1 , 𝑥2 ≥ 0

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

𝑥 = 0 𝑦 = 120 𝑥 = 0 𝑦 = 30 𝑥 = 0 𝑦 = 60
𝑥 = 60 𝑦 = 0 𝑥 = 100 𝑦 = 0 𝑥 = 75 𝑦 = 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: 𝒙𝟏 : Producto A 𝒙𝟐 : Producto B

2. Función Objetiva: 𝒁 = 𝟐𝟎𝒙𝟏 + 𝟓𝟎𝒙𝟐

3. Restricciones:
𝑥1 = 𝑥 𝑥2 = 𝑦
1. 𝑥 ≤ 0.8(𝑥 + 𝑦) → 0.2𝑥 − 0.8𝑦 ≤ 0
2. 2𝑥 + 4𝑦 ≤ 240
3. 𝑥 ≤ 100
𝑥1 , 𝑥2 ≥ 0

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

𝑥=0 𝑦=0 𝑥 = 0 𝑦 = 60
𝑥 = 60 𝑦 = 0 𝑥 = 120 𝑦 = 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
(0,60) 20(0) + 50(60) = 3000 Solución Optima
(80,20) 20(80) + 50(20) = 2600

6. 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: 𝒙𝟏 : Cantidad de láminas 𝒙𝟐 : Cantidad de varillas

2. Función Objetivo: 𝒁 = 𝟒𝟎𝒙𝟏 + 𝟑𝟓𝒙𝟐

3. Restricciones:
𝑥1 = 𝑥 𝑥2 = 𝑦

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

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

𝑥1 , 𝑥2 ≥ 0

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

𝑥 = 0 𝑦 = 2,33 𝑥 = 0 𝑦 = 1,94
𝑥 = 1,75 𝑦 = 0 𝑥 = 2,05 𝑦 = 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:

𝒁 = 𝟓𝒙𝟏 + 𝟒𝒙𝟐 Sujeto a

6𝑥1 + 4𝑥2 ≤ 24

6𝑥1 + 3𝑥2 ≤ 22,5

𝑥1 + 𝑥2 ≤ 5

𝑥1 + 2𝑥2 ≤ 6

−𝑥1 + 𝑥2 ≤ 1

𝑥2 ≤ 2

𝑥1 , 𝑥2 ≥ 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 𝒁 = 𝟑𝒙𝟏 + 𝟖𝒙𝟐 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