Taller 2 IO 2024.01 Este Si Que Si

Universidad Andrés Bello
Facultad de Ingeniería
Taller 2
Investigación de Operaciones
Fecha: 08 abril 2024.
Profesor: Aldo Cea Ramírez
Problema 1:
Dado el siguiente problema:
a) Utilizando el método gráfico argumente si el problema tiene solución óptima.
Se desprende del método gráfico que no hay una solución para el problema planteado ya que cuando las
áreas de las restricciones no se cruzan, quiere decir que es un problema Infactible y no tiene solución.
b) Justifique su respuesta anterior
Si nos fijamos en las restricciones dadas por las funciones c y d, estas nos indican que el valor se encuentra
en el cuadrante 1 y en tal cuadrante no hay una intersección de las rectas dadas por las funciones a y b, por
lo tanto, no es factible una solución con todas las restricciones.
Problema 2:
Dada la siguiente figura que muestra la región factible de un problema de programación lineal de dos
variables:
a) Si el objetivo es maximizar la ganancia total de las dos actividades y la ganancia unitaria de la

actividad 1 asciende a $1 000 y la de la actividad 2 a $2 000. ¿Cuál es la solución óptima?
Reemplazamos los puntos en la función objetivo
1000 x1 + 2000x2 = Z (max)

1. con el punto (0.6 2/3) queda = 1000(0) + 2000(6.66) = 13333.33
2. con el punto (5.5) queda = 1000(5) + 2000(5) = 15000
Dando como máximo el punto (5.5) en la función objetivo con un Z = 15000
b) Si se agrega una nueva restricción de recursos que limita la actividad 1 a lo más a 5 unidades de
recursos. ¿Cómo cambia la solución inicial?
Restricción planteada, x1<=5 (se mantiene el punto (5.5) como el mayor Z)

c) Si se agrega una nueva restricción de recursos que limita la actividad 2 a lo más a 6 unidades de
Restricción planteada, x2<=6
La ecuación de la recta entre el punto (0.6,666) y (5.5) = f(x) = -0.3333x + 6.6667
Cuando y vale 6 queda
6 = -0.3333x + 6.6667
-0.6666 = -0.3333x
X=2
con el punto (2.6) queda = 1000(2) + 2000(6) = 14000
lo que indica que el punto (5.5) sigue siendo el punto óptimo manteniendo todas las restricciones.
d) Si se agrega una nueva restricción de recursos que limita la actividad 1 a lo menos a 2 unidades de
Restricción planteada, x1>=2
La ecuación de la recta entre el punto (0.6,666) y (5.5) = f(x) = -0.3333x + 6.6667
Con x = 2, y = 6
Con x = 3, y = -0.3333(3) + 6.6667 =5.666
Con x = 4, y = -0.3333(4) + 6.6667 =5.333

2. con el punto (3. 5,666) queda = 1000(3) + 2000(5,666) = 14320
3. con el punto (4. 5,333) queda = 1000(4) + 2000(5,333) = 14666
lo que nos da como resultado que el mejor punto es (5.5) cumpliendo todas las restricciones.
e) Si se agrega una nueva restricción de recursos que limita la actividad 2 a lo menos a 2 unidades de
La ecuación de la recta entre el punto (6.4) y (8.0) = f(x) = -2x + 16
Restricción planteada, x2>=2
Evaluaremos el valor de y cuando vale 2 y 3

2 = -2x + 16, x = 7
3 = -2x + 16, x = 6.5
Reemplazando en la función objetivo:

5. con el punto (6,5.3) queda = 1000(6.5) + 2000(3) = 12500
lo que nos da como resultado que el mejor punto es (5.5) cumpliendo todas las restricciones.
Problema 3:
Para el siguiente modelo:
a) Resuelva el modelo utilizando el método gráfico.
Evaluamos los puntos en la función principal:

en ( 0.2 ) : Z=2 ( 0 ) +3 ( 2 )=6
en ( 2.1 ) : Z=2 ( 2 ) +3 ( 1 )=7
en ( 3.0 ) : Z=2 ( 3 ) +3 ( 0 )=6
Dándonos como solución óptima el punto (2.1) para maximizar Z cumpliendo todas las restricciones.
b) Si la función objetivo cambia a Z = 2x1 + 2x2, resuelva el problema gráficamente.
en ( 0.2 ) : Z=2 ( 0 ) +2 ( 2 )=4

en ( 2.1 ) : Z=2 ( 2 ) +2 ( 1 )=6
en ( 3.0 ) : Z=2 ( 3 ) +2 ( 0 )=6
Graficamos la nueva función en rojo y pasa por los mismos puntos que la anterior con el valor de
Z=6.
La función objetivo nos da dos posibles soluciones optimas con un valor Z = 6 cumpliendo todas las
restricciones.
c) Resuelva ambos problemas (inicial y modificado) con software computacional.

Problema inicial con solver:
Problema modificado con solver:

Taller 2 IO 2024.01 Este Si Que Si

Cargado por

Copyright:

Formatos disponibles

Taller 2 IO 2024.01 Este Si Que Si

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller 2 IO 2024.01 Este Si Que Si

Cargado por

Copyright:

Formatos disponibles

Universidad Andrés Bello

Dado el siguiente problema:

a) Utilizando el método gráfico argumente si el problema tiene solución óptima.

b) Justifique su respuesta anterior

a) Si el objetivo es maximizar la ganancia total de las dos actividades y la ganancia unitaria de la

Reemplazamos los puntos en la función objetivo

1000 x1 + 2000x2 = Z (max)

Dando como máximo el punto (5.5) en la función objetivo con un Z = 15000

Restricción planteada, x1<=5 (se mantiene el punto (5.5) como el mayor Z)

La ecuación de la recta entre el punto (0.6,666) y (5.5) = f(x) = -0.3333x + 6.6667

1. con el punto (2.6) queda = 1000(2) + 2000(6) = 14000

Evaluaremos el valor de y cuando vale 2 y 3

Reemplazando en la función objetivo:

Para el siguiente modelo:

a) Resuelva el modelo utilizando el método gráfico.

Evaluamos los puntos en la función principal:

en ( 0.2 ) : Z=2 ( 0 ) +2 ( 2 )=4

c) Resuelva ambos problemas (inicial y modificado) con software computacional.

Problema modificado con solver:

También podría gustarte