II EVALUACION PARCIAL DE IO2

Mayo 2023

Nombres:
 Marcial Campas Juan José
 Zamudio Cruz Karla Anette
 Johnson Silva Martín Enrique
 Armenta Valenzuela Denilson Aldair
 Ruiz Morghen Jesús Alejandro

INSTRUCCIONES: Argumentar tus respuestas y contestar lo que se te pide.

1.- Resolver por el método de Branch and Bound si es necesario para dar
una solución entera.

Los resultados son números enteros, por lo tanto, no es necesario resolverlo por el
método de Branch and Bound para llegar a una solución entera
Respuesta mesas y sillas a fabricar.

Respuesta 4.

La solución obtenida en el método simplex dio por resultado números no enteros,

por lo tanto, se deberá procedes a resolver el problema mediante el método
Branch and Bound para obtener una solución entera.

Conclusión: Con los resultados obtenidos mediante el uso del método Branch and
Bound podemos definir que el resultado mas optimo es el obtenido en la
ramificación PL. 1, con los valores de X1= 2, X2= 2 y X3=1, obteniendo un valor
máximo de Z= 19.
2.- Resolver los siguientes problemas modelando y encontrando solución (puedes
usar software).

Variables:

Función objetivo:
Max Z = 5X11 + 7X12 + 9X13 + 8X14 + 6X15 + 8X21 + 2X22 + 10X23 + 7X24+
9X25 + 5X31 + 3X32 + 8X33 + 9X34 + 9X35 + 9X41 + 6X42 + 9X43 + 7X44 +
10X45 + 7X51 + 8X52 + 8X53 + 8X54 + 5X55
Restricciones:
X11 + X12 + X13 + X14 + X15 = 1
X21 + X22 + X23 + X24 + X25 = 1
X31 + X32 + X33 + X34 + X35 = 1
X41 + X42 + X43 + X44 + X45 = 1
X51 + X52 + X53 + X54 + X55 = 1
X11 + X21 + X31 + X41 + X51 = 1
X12 + X22 + X32 + X42 + X52 = 1
X13 + X23 + X33 + X43 + X53 = 1
X14 + X24 + X43 + X44 + X45 = 1
X51 + X52 + X53 + X54 + X55 = 1
Xij >= 0
  Una compañía tiene 6 proyectos para invertir, la utilidad generada
de cada proyecto y la inversión se muestra en la siguiente tabla.
Proyecto 1 2 3 4 5 6
Utilidad 30 34 67 34 10 15
Inversión 60 57 40 80 30 65

Resolver el siguiente problema con programación lineal si se cuenta con

una inversión total de 300 y el proyecto 2 se selecciona no podrá invertirse
en el 1, y si se invierte proyecto 3 debe invertirse en el 6 y 7.

Variables:
Xij = { 1, si se invierte en el proyecto i
{ 0, sino.
Función objetivo:
Max Z = 30X1 + 34X2 + 67X3 + 34X4 + 10X5 + 15X6
Restricciones:
60X1 + 57X2 + 40X3 + 80X4 + 30X5 + 65X6 <= 300
X2 = 1
X1 <= 1 - X2
X3 = X6 + X7
Xi >= 0
WinQSB:
Conclusion:
En conclusión, al analizar los resultados obtenidos en el problema de
investigación de operaciones, se determinó que se debe invertir un total de 1 en el
proyecto 1 y un total de 3 en el proyecto 4. Estas asignaciones de inversión nos
permitirán obtener una ganancia total de 132 unidades monetarias.

La solución óptima obtenida indica que el proyecto 1 es el más rentable en

términos de utilidad generada, mientras que el proyecto 4 también presenta un
buen potencial de retorno. Por lo tanto, la estrategia recomendada es asignar
recursos al proyecto 1 y aprovechar las oportunidades de ganancias que ofrece.
Además, la inversión en el proyecto 4 complementa la estrategia general y
contribuye a aumentar la ganancia total.
En resumen, la conclusión es que al invertir 1 en el proyecto 1 y 3 en el proyecto
4, se logrará una ganancia total de 132 unidades monetarias. Estas decisiones de
inversión están respaldadas por el análisis realizado y se ajustan a las
restricciones establecidas en el problema.