INVESTIGACIÓN DE OPERACIONES

51160

Jeyson David Melo Andrade

Asesor:
JENNY ANDREA MONROY MENDOZA
Docente

Nota: anexo en la parte final la parte que realice. No se pudo llegar a un

acuerdo con los compañeros

Corporación Unificada Nacional de Educación Superior - CUN

INVESTIGACIÓN DE OPERACIONES
2022
1. Determine el espacio factible para cada una de las siguientes restricciones
independientes, dado que 𝑥 , 𝑥 ≥0.
1 2

(a) − 3𝑥 + 𝑥 ≥6
1 2

Solución:
Haciendo − 3𝑥 + 𝑥 = 6 encontramos los puntos de corte con los
1 2
ejes coordenados si 𝑥 = 0, entonces:
1

reemplazando 𝑥 = 0 en la ecuación − 3𝑥 + 𝑥 = 6
1 1 2
tenemos lo siguiente:
− 3𝑥 + 𝑥 = 6
1 2

− 3(0) + 𝑥 = 6
2

0 +𝑥 = 6
2

𝑥 = 6
2

ahora, reemplazando 𝑥 = 0 en la ecuación − 3𝑥 + 𝑥 = 6

2 1 2
tenemos lo siguiente:
− 3𝑥 + 𝑥 = 6
1 2

− 3𝑥 + (0) = 6
1

− 3𝑥 = 6
1

𝑥1 =− 6
3

𝑥1 =− 2

Luego los puntos con los ejes coordenados son (0, 6) y (− 2, 0)

Luego despejando 𝑥2 de − 3𝑥1 + 𝑥2 = 6 tendríamos la ecuación:

La región sombreada representa el espacio factible de solución para

dicha
restricción.
(b) 𝑥 − 2𝑥 ≥ 5
1 2

Solución:
Haciendo 𝑥 − 2𝑥 = 5 encontramos los puntos de corte con los ejes
1 2
coordenados si 𝑥 = 0, entonces:
1

reemplazando 𝑥 = 0 en la ecuación 𝑥 − 2𝑥 = 5 tenemos lo siguiente:

1 1 2

𝑥 − 2𝑥 = 5
1 2

(0) − 2𝑥 = 5
2

− 2𝑥 = 5
2

𝑥 =− 0. 25
2

ahora, reemplazando 𝑥 = 0 en la ecuación 𝑥 − 2𝑥 = 5 tenemos lo

2 1 2
siguiente:
𝑥 − 2𝑥 = 5
1 2

𝑥 − 2(0) = 5
1

𝑥 = 5
1

Luego los puntos con los ejes coordenados son (0, − 0. 25) y (5, 0) Luego
despejando 𝑥 de 𝑥 − 2𝑥 = 5 tendríamos la ecuación:
2 1 2

𝑥 = 1 𝑥 − 0. 25
2 2 1

La región sombreada representa el espacio factible de solución para dicha

restricción:
(c) 2𝑥 − 3𝑥 ≤12
1 2

Solución:
Haciendo 2𝑥 − 3𝑥 = 12 encontramos los puntos de corte con los ejes
1 2
coordenados si 𝑥 = 0, entonces:
1

reemplazando 𝑥 = 0 en la ecuación 2𝑥 − 3𝑥 = 12 tenemos lo siguiente:

1 1 2

2𝑥 − 3𝑥 = 12
1 2

2(0) − 3𝑥 = 12
2

− 3𝑥 = 12
2

𝑥 =− 4
2

ahora, reemplazando 𝑥 = 0 en la ecuación 2𝑥 − 3𝑥 = 12 tenemos lo

2 1 2
siguiente:
2𝑥 − 3𝑥 = 12
1 2

2𝑥 − 3(0) = 12
1

2𝑥 = 12
1

𝑥 = 6
1

Luego los puntos con los ejes coordenados son (0, − 4) y (6, 0) Luego
despejando 𝑥 de 2𝑥 − 3𝑥 = 12 tendríamos la ecuación:
2 1 2

𝑥 = 2 𝑥 − 4
2 3 1

La región sombreada representa el espacio factible de solución para dicha

restricción:
(d) 𝑥 − 𝑥 ≤ 0
1 2

Solución:
Haciendo 𝑥 − 𝑥 = 0 encontramos los puntos de corte con los ejes
1 2
coordenados si 𝑥 = 0, entonces:
1

reemplazando 𝑥 = 0 en la ecuación 𝑥 − 𝑥 = 0 tenemos lo siguiente:

1 1 2

𝑥 −𝑥 = 0
1 2

(0) − 𝑥 = 0
2

𝑥 = 0
2

ahora, reemplazando 𝑥 = 0 en la ecuación 𝑥 − 𝑥 = 0 tenemos lo

2 1 2
siguiente:
𝑥1 − 𝑥2 = 0

𝑥1 − (0) = 0

𝑥1 = 0

Luego los puntos con los ejes coordenados son (0, 0) y (0, 0) Luego
despejando 𝑥2 de 𝑥1 − 𝑥2 = 0 tendríamos la ecuación:

𝑥2 = 𝑥1
(e)− 𝑥 + 𝑥 ≥ 0
1 2

Solución:
Haciendo − 𝑥 + 𝑥 = 0 encontramos los puntos de corte con los ejes
1 2
coordenados si 𝑥 = 0, entonces:
1

reemplazando 𝑥 = 0 en la ecuación − 𝑥 + 𝑥 = 0 tenemos lo siguiente:

1 1 2

−𝑥 +𝑥 = 0
1 2

− (0) + 𝑥 = 0
2

𝑥 = 0
2

ahora, reemplazando 𝑥 = 0 en la ecuación − 𝑥 + 𝑥 = 0 tenemos lo

2 1 2
siguiente:
− 𝑥1 + 𝑥2 = 0

− 𝑥1 + (0) = 0

𝑥1 = 0

Luego los puntos con los ejes coordenados son (0, 0) y (0, 0) Luego
despejando 𝑥2 de − 𝑥1 + 𝑥2 = 0 tendríamos la ecuación:

𝑥2 = 𝑥1
2. Identifique la dirección de incremento de 𝑧 en cada uno de los casos siguientes:

Para esto simplemente daremos una serie de valores a 𝑧 mediante el cual

genera una serie de rectas que determinan la dirección de incremento en
cada caso:

a) Maximizar 𝑧 = 𝑥 − 𝑥
1 2

tomemos 3 valores para 𝑧 los cuales podrían ser:

𝑧 = 3, 6 𝑦 9

Tenemos así las siguientes rectas:

3 =𝑥 −𝑥
1 2

6 =𝑥 −𝑥
1 2

9 =𝑥 −𝑥
1 2

Despejando 𝑥 en cada ecuación se tiene:

2

𝑥 =𝑥 − 3
2 1

𝑥 =𝑥 − 6
2 1

𝑥 =𝑥 − 9
2 1

Para 𝑥2 = 𝑥1 − 3
Haciendo 𝑥1 = 0 se tiene que 𝑥2 =− 3
Haciendo 𝑥2 = 0 se tiene que 𝑥1 = 3
Luego los puntos de corte con los ejes coordenados son (0, − 3) y (3, 0)

Para 𝑥2 = 𝑥1 − 6
Haciendo 𝑥1 = 0 se tiene que 𝑥2 =− 6
 Haciendo 𝑥 = 0 se tiene que 𝑥 = 6
2 1
Luego los puntos de corte con los ejes coordenados son (0, − 6) y (6, 0)
Para 𝑥 = 𝑥 − 9
2 1
Haciendo 𝑥 = 0 se tiene que 𝑥 =− 9
1 2
Haciendo 𝑥 = 0 se tiene que 𝑥 = 9
2 1
Luego los puntos de corte con los ejes coordenados son (0, − 9) y (9, 0)

Comprobación en GeoGebra:

b) Maximizar 𝑧 =− 5𝑥 − 6𝑥
1 2

tomemos 3 valores para 𝑧 los cuales podrían ser:

𝑧 = 2, 5 𝑦 8
Tenemos así las siguientes rectas:

2 =− 5𝑥 − 6𝑥
1 2

5 =− 5𝑥 − 6𝑥
1 2

8 =− 5𝑥 − 6𝑥
1 2

Despejando 𝑥 en cada ecuación se tiene:

2
𝑥 =− 5 𝑥 − 1
2 6 1 3

𝑥 =− 5 𝑥 − 5
2 6 1 6
𝑥 =− 5 𝑥 − 4
2 6 1 3

Para 𝑥 =− 5
𝑥 − 1

2 6 1 3
1
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
1 2 3
2
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
2 1 5

Luego los puntos de corte con los ejes coordenados son (0, − 1 ) y (− 2 , 0)
3 5

Para 𝑥 =− 5
𝑥 − 5

2 6 1 6
5
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
1 2
6
Haciendo 𝑥 = 0 se tiene que 𝑥 =− 1
2 1

Luego los puntos de corte con los ejes coordenados son (0, − 56) y (− 1, 0)

Para 𝑥 =− 5
𝑥 − 4

2 6 1 3
4
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
1 2 3
8
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
2 1 5

Luego los puntos de corte con los ejes coordenados son (0, − 4 ) y (− 8 , 0)
3 5

Comprobación GeoGebra:
c) Maximizar 𝑧 =− 𝑥 + 2𝑥
1 2

tomemos 3 valores para 𝑧 los cuales podrían ser:

𝑧 = 1, 4 𝑦 7

Tenemos así las siguientes rectas:

1 =− 𝑥 + 2𝑥
1 2

4 =− 𝑥 + 2𝑥
1 2

7 =− 𝑥 + 2𝑥
1 2

Despejando 𝑥 en cada ecuación se tiene:

2

1 1
𝑥 = 2
𝑥 + 2
2 1

𝑥 = 1 𝑥 + 2
2 2 1

1 7
𝑥 = 2
𝑥 + 2
2 1

Para 𝑥 = 1
𝑥 + 1

2 2 1 2
Haciendo 𝑥 = 0 se tiene que 𝑥 = 1
1 2 2

Haciendo 𝑥 = 0 se tiene que 𝑥 =− 1

2 1

Luego los puntos de corte con los ejes coordenados son (0, 12) y (− 1, 0)

Para 𝑥 = 1 𝑥 + 2
2 2 1
Haciendo 𝑥1 = 0 se tiene que 𝑥2 = 2
Haciendo 𝑥2 = 0 se tiene que 𝑥1 =− 4
Luego los puntos de corte con los ejes coordenados son (0, 2) y (− 4, 0)
 1 7
Para 𝑥 = 𝑥 +
2 2 1 2
Haciendo 𝑥 = 0 se tiene que 𝑥 = 7
1 2 2

Haciendo 𝑥 = 0 se tiene que 𝑥 =− 7

2 1
Luego los puntos de corte con los ejes coordenados son (0, 72) y (− 7, 0)

Comprobación GeoGebra:

d) Maximizar 𝑧 =− 3𝑥 + 𝑥
1 2

tomemos 3 valores para 𝑧 los cuales podrían ser:

𝑧 = 2, 6 𝑦 10

Tenemos así las siguientes rectas:

2 =− 3𝑥 + 𝑥
1 2

6 =− 3𝑥 + 𝑥
1 2

10 =− 3𝑥 + 𝑥
1 2

Despejando 𝑥2 en cada ecuación se tiene:

𝑥 = 3𝑥 + 2
2 1

𝑥 = 3𝑥 + 6
2 1

𝑥 = 3𝑥 + 10
2 1

Para 𝑥 = 3𝑥 + 2
2 1
Haciendo 𝑥 = 0 se tiene que 𝑥 = 2
1 2
2
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
2 1
3

Luego los puntos de corte con los ejes coordenados son (0, 2) y (− 23, 0)

Para 𝑥 = 3𝑥 + 6
2 1
Haciendo 𝑥 = 0 se tiene que 𝑥 = 6
1 2
Haciendo 𝑥 = 0 se tiene que 𝑥 =− 2
2 1
Luego los puntos de corte con los ejes coordenados son (0, 6) y (− 2, 0)

Para 𝑥 = 3𝑥 + 10
2 1
Haciendo 𝑥 = 0 se tiene que 𝑥 = 10
1 2
10
Haciendo 𝑥 = 0 se tiene que 𝑥 =−
2 1
3

Luego los puntos de corte con los ejes coordenados son (0, 10) y (− 103 , 0)

Comprobación GeoGebra:
1. 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.

Para solucionar el problema debemos de tener en cuenta el modelo de

Reddy Mikks.

Función objetivo: 𝑧 = 5𝑥 + 4𝑥
1 2

Sujeto a las siguientes restricciones

6𝑥 + 4𝑥 ≤ 24
1 2

𝑥 + 2𝑥 ≤ 6
1 2

− 𝑥 +𝑥 ≤ 1
1 2

𝑥 ≤2
2
𝑥, 𝑥 ≥ 0
1 2

Vamos a mostrar la solución anterior con la herramienta GeoGebra,

teniendo en cuenta la nueva restricción: 𝑥1≤2. 5
 La solución óptima se encuentra en el punto 𝐷(2. 5, 1. 75).

5𝑥 + 4𝑥 = 19. 5
1 2

5(2. 5) + 4(1. 75) = 19. 5

12. 5 + 7 = 19. 5
19. 5 = 19. 5

a) La demanda diaria de pintura para interiores es por lo menos de 2

toneladas.

Para solucionar el problema debemos de tener en cuenta el modelo de

Reddy Mikks.

Función objetivo: 𝑧 = 5𝑥 + 4𝑥
1 2

Sujeto a las siguientes restricciones

6𝑥 + 4𝑥 ≤ 24
1 2

𝑥 + 2𝑥 ≤6
1 2

− 𝑥 + 𝑥 ≤1
1 2

𝑥 ≥ 2
2
𝑥, 𝑥 ≥ 0
1 2

Vamos a mostrar la solución anterior con la herramienta GeoGebra,

teniendo en cuenta la nueva restricción: 𝑥2 ≥ 2
 La solución óptima se encuentra en el punto 𝐵(2, 2).

5𝑥 + 4𝑥 = 18
1 2

5(2) + 4(2) = 18
10 + 8 = 18
18 = 18

b) La demanda diaria de pintura para interiores es exactamente 1 tonelada

mayor que la de pintura para exteriores.

Para solucionar el problema debemos de tener en cuenta el modelo de

Reddy Mikks.

Función objetivo: 𝑧 = 5𝑥 + 4𝑥
1 2

Sujeto a las siguientes restricciones

6𝑥1 + 4𝑥2 ≤ 24

𝑥1 + 2𝑥2≤6
 − 𝑥 + 𝑥 ≤1
1 2

𝑥 ≤ 2
2
𝑥, 𝑥 ≥ 0
1 2

Vamos a mostrar la solución anterior con la herramienta GeoGebra,

teniendo en cuenta la nueva restricción: − 𝑥 + 𝑥 ≤1
1 2

La solución óptima se encuentra en el punto 𝐷(3, 1. 5).

5𝑥1 + 4𝑥2 = 21

5(3) + 4(1. 5) = 21
15 + 6 = 21
 21 = 21

c) La disponibilidad diaria de la materia prima M1 es por lo menos de 24

toneladas.

Para solucionar el problema debemos de tener en cuenta el modelo de

Reddy Mikks.

Función objetivo: 𝑧 = 5𝑥 + 4𝑥
1 2

Sujeto a las siguientes restricciones

6𝑥 + 4𝑥 ≥ 24
1 2

𝑥 + 2𝑥 ≤6
1 2

− 𝑥 + 𝑥 ≤1
1 2

𝑥2≤2
𝑥1, 𝑥2 ≥ 0
Vamos a mostrar la solución anterior con la herramienta GeoGebra,
teniendo en cuenta la nueva restricción: 6𝑥 + 4𝑥 ≥ 24
1 2

La solución óptima se encuentra en el punto 𝐶(6, 0).

5𝑥1 + 4𝑥2 = 30

5(6) + 4(0) = 30
30 + 0 = 30
30 = 30
 d) 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.

No hay espacios factibles. Por lo tanto el problema no tiene solución.

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:

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

Variable:
𝑥 : Cantidad a fabricar cada día del producto 1.
1

𝑥 : Cantidad a fabricar cada día del producto 2.

2

Función objetivo: Maximizar 𝑧 = 2𝑥 + 3𝑥

1 2

Vamos hacer la conversión de pasar de horas a minutos

1ℎ = 60 𝑚𝑖𝑛
10 ℎ𝑜𝑟𝑎𝑠 = 𝑥
𝑥(1 ℎ𝑜𝑟𝑎) = (10 ℎ𝑜𝑟𝑎)(60 𝑚𝑖𝑛)
(10 ℎ𝑜𝑟𝑎)(60 𝑚𝑖𝑛) 10(60 𝑚𝑖𝑛)
𝑥= (1 ℎ𝑜𝑟𝑎)
= 1
= 10(60 𝑚𝑖𝑛) = 600 𝑚𝑖𝑛
 Restricciones:
10𝑥 + 5𝑥 ≤ 600
1 2

6𝑥 + 20𝑥 ≤ 600
1 2

8𝑥 + 10𝑥 ≤ 600
1 2

𝑥 , 𝑥 ≥0
1 2

La anterior solución óptima la doy a través de la herramienta de GeoGebra.

La solución óptima se encuentra en el punto 𝐶(52. 94, 14. 12).

2𝑥1 + 3𝑥2 = 148

2(52. 94) + 3(14. 12) = 148

105. 88 + 42. 36 = 148
148. 24 = 148
5. Una compañía fabrica dos productos, 𝐴 y 𝐵. El volumen de ventas de 𝐴
es por lo menos 80% de las ventas totales de 𝐴 y 𝐵. Sin embargo, la
compañía no puede vender más de 100 unidades de 𝐴 por día. Ambos
productos utilizan una materia prima, cuya disponibilidad diaria máxima es
de 240 𝑙𝑏. Las tasas de consumo de la materia prima son de 2 𝑙𝑏 por unidad
de 𝐴 y de 4 𝑙𝑏 por unidad de 𝐵. Las utilidades de 𝐴 y 𝐵 son de $20 y $50,
respectivamente. Determine la combinación óptima de productos para la
compañía.

Variable:
𝑥 : Cantidad de unidades de productos 𝐴.
1

𝑥 : Cantidad de unidades de producto 𝐵.

2

Función objetivo: Maximizar 𝑧 = 20𝑥 + 50𝑥

1 2

Restricciones:
0. 2𝑥 − 0. 8𝑥 ≥ 0
1 2

𝑥 ≤ 100
1

2𝑥 + 4𝑥 ≤ 240
1 2

𝑥 , 𝑥 ≥0
1 2

La anterior solución óptima la doy a través de la herramienta de GeoGebra:

La solución óptima se encuentra en el punto 𝐵(80, 20).
20𝑥 + 50𝑥 = 2600
1 2

20(80) + 50(20) = 2600

1600 + 1000 = 2600
2600 = 2600
La compañía obtiene su mejor utilidad cuando fabrica 80 unidades del producto 𝐴 y
20 unidades del producto 𝐵, cuya utilidad máxima es de 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.

Producto Capacidad Demanda Utilidad

𝑥 Laminas 800 550 40
1
𝑥 Varillas 600 580 35
2

Variables

𝑥 Cantidad de láminas a producir

 𝑥 Cantidad de varillas a producir

Maximización función objetivo:

𝑍 = 40𝑥 + 35𝑥
1 2

Restricciones:

𝑥 ≤550
1

𝑥 ≤580
2

𝑥 ≤ 800
1

𝑥 ≤ 600
2

La anterior solución óptima la doy a través de la herramienta de GeoGebra:

 La solución óptima se encuentra en el punto 𝐶(550, 580).
40𝑥 + 35𝑥 = 42300
1 2

40(550) + 35(580) = 42300

22000 + 20300 = 42300
42300 = 42300

Alumco para alcanzar la combinación óptima debe realizar la combinación

de 550 de láminas y 580 varillas para alcanzar el valor máximo de 42300.

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

Maximizar 𝑧 = 5𝑥 + 4𝑥
1 2

Sujeto a:

6𝑥 + 4𝑥 ≤24
1 2

6𝑥 + 3𝑥 ≤22. 5
1 2

𝑥 + 𝑥 ≤5
1 2

𝑥 + 2𝑥 ≤6
1 2

− 𝑥 + 𝑥 ≤1
1 2

𝑥 ≤2
2

𝑥 , 𝑥 ≥0
1 2

A continuación, adjunto la imagen con la solución del ejercicio por medio de

la herramienta de GeoGebra:
La solución óptima se encuentra en el punto 𝐶(3, 1. 5).

5𝑥1 + 4𝑥2 = 21

5(3) + 4(1. 5) = 21
15 + 6 = 21
21 = 21
8. Experimento con GeoGebra. En el modelo de Reddy Mikks, utilice
TORA 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?

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

se agrega la siguiente restricción al problema.

𝑥 ≥3
2

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.

Para solucionar el problema debemos de tener en cuenta el modelo de

Reddy Mikks.

Función objetivo: 𝑧 = 5𝑥 + 4𝑥
1 2

Sujeto a las siguientes restricciones

6𝑥 + 4𝑥 ≤24
1 2

𝑥 + 2𝑥 ≤6
1 2

− 𝑥 + 𝑥 ≤1
1 2

𝑥 ≤2
2
𝑥 , 𝑥 ≥0
1 2

Vamos a mostrar la solución anterior con la herramienta GeoGebra,

teniendo en cuenta la nueva restricción:
𝑥 ≥3
2
el modelo resultante tiene restricciones conflictivas que no se pueden
satisfacer, y que por consiguiente no tiene una solución factible

Nota: No hay espacios factibles. Por lo tanto, el problema no tiene

solución.
10. Experimento con GeoGebra. Considere el siguiente modelo PL.

Minimizar 𝑧 = 3𝑥 + 8𝑥
1 2

Sujeto a:

𝑥1 + 𝑥2≥8
2𝑥 − 3𝑥 ≤ 0
1 2

𝑥 + 2𝑥 ≤ 30
1 2

3𝑥 − 𝑥 ≥0
1 2

𝑥 ≤10
1

𝑥 ≥9
2

𝑥 , 𝑥 ≥0
1 2

A continuación, adjunto la imagen con la solución del ejercicio por medio de

la herramienta de GeoGebra:
La solución óptima se encuentra en el punto 𝐷(3, 9).

3𝑥1 + 8𝑥2 = 81

3(3) + 8(9) = 81
9 + 72 = 81
81 = 81
}