Unac

IO. Tarea 6

Nombre: Juan David Cabana Trejos

Instrucciones:
 Para cada pregunta de Ramificación y acotamiento mostrar el árbol.
 Siendo Z su número de lista, Sustituir las letras A, B, C, D, E, F por:
o A = (9 * Z) mod 10
o B = (5 * Z) mod 10
o C = (7* Z) mod 10
o D = (3 * Z) mod 10
o E = (8 * Z) mod 10
o F = (4 * Z) mod 10
o G = (6 * Z) mod 10
o H = (2 * Z) mod 10

Pregunta 1
Glueco fabrica tres tipos de pegamento en dos líneas de producción distintas.

Hasta 7 trabajadores usan a la vez cada línea.

Cada trabajador recibe un pago de 500 dólares por semana en la línea de producción 1, y
900 dólares por semana en la línea de producción 2.

Una semana de producción en la línea de producción 1 cuesta 1000 dólares para

organizarla y 2000 en la línea de producción 2.

Durante una semana en una línea de producción cada trabajador elabora la cantidad de
unidades de pegamento que se proporcionan en la tabla.

Se tiene que elaborar a la semana, por lo menos, 120 unidades de pegamento 1, por lo
menos 150 unidades de pegamento 2 y por lo menos 200 unidades de pegamento 3.

Formule un PE para minimizar el costo total por cumplir con las demandas semanales.

Línea de Pegamento
producción 1 2 3
1 20 30 40
2 50 35 45

Solución:
Para minimizar los costos de producción cumpliendo las demandas que se
tienen. Se contratan 4 empleados para laborar en la línea 1 de producción
En cuanto a la línea de producción 2 solo se contratará un empleado.

Pregunta 2
Utilice la ramificación y acotamiento para resolver el PE siguiente:
Max z = 5x1 + 2x2
s.a.
3x1 + x2 <= 12 + A
x1 + x2 <= 5 + B
x1, x2 >= 0; x1, x2 enteros.

Solución:
Pregunta 3
Me voy a cambiar de casa desde Nueva York hasta Indiana y he rentado un camión que
puede cargar hasta 1.100 pies cúbicos de muebles.
El volumen y el valor de cada objeto que estoy pensando en transportar en el camión se
proporcionan en la tabla.
¿Qué objetos debería lleva a Indiana?

Resuelva este problema como un problema de la mochila aplicando ramificación y

acotamiento.

Objeto Valor ($) Volumen (pies cúbicos)

Juego de recámara 60 800
Juego de comedor 48 - C 600
Aparato estereofónico 14 300
Sofá 31 400
Televisor 10 + D 200

Solución:

Pregunta 4
Se deben procesar cuatro trabajos en una sola máquina.
Los tiempos requeridos para realizar cada trabajo, la fecha de vencimiento y la multa (en
dólares) por día si el trabajo llega tarde se dan en la Tabla.
Utilice ramificación y acotamiento para determinar el orden de realizar los trabajos que
minimizarán la penalidad total de costos debido a trabajos retrasados.

Trabajo Tiempo (Días) Vencimiento Multa ($)

1 4 Día 4 4
2 5 Día 2 + E 5
3 2 Día 13 - F 7
4 3 Día 8 2

Solución:
Pregunta 5
Un fabricante de placas de circuito impreso utiliza taladradoras programables para
perforar agujeros en cada tabla.
Las coordenadas x e y de cada hoyo se dan en la Tabla.
El tiempo (en segundos) que tarda la máquina de perforación en moverse de un hoyo al
siguiente es igual a la distancia entre los puntos.
¿Qué orden de perforación minimiza el tiempo total que la máquina de perforación pasa
moviéndose entre agujeros?

x y Hueco
1 2 1
3 1+G 2
5 3 3
7 2+H 4
8 3 5

Solución: