T

ecnicas de Decisi
on Determinstica:Prueba Parcial
1. Para celebrar su aniversario, Mara y Joaqun organizan una fiesta con otras cuatro parejas de amigos casados. Al
llegar, algunos saludan con un apreton de manos y otros con un beso; naturalmente los invitados no se saludan entre
esposo y esposa. Cuando la fiesta termina, Mara pregunta a los asistentes a cuantas personas han dado la mano al
saludar y recibe 9 respuestas diferentes. Cuantas personas estrecharon la mano de su esposo Joaqun?
2. Aplique el algoritmo de Prim detalladamente para encontrar el arbol generador de peso mnimo en el grafo dado.

3. Considere el grafo de abajo. Si los valores de cada arco representan distancias, hallar razonadamente como debe ser
a para que la ruta mas corta del nodo 1 al nodo 7 pase obligatoriamente por el nodo 2. Indicar esta ruta mas corta.

4. Una empresa ha estado trabajando en un producto cuyo lanzamiento estaba planificado para dentro de 20 meses; sin
embargo, el administrador desea acelerar el lanzamiento. Hay cuatro fases independientes que tienen que cumplirse,
incluyendo lo que resta de la etapa de investigacion que hasta ahora se ha llevado a cabo a un ritmo normal. Cada
fase puede realizarse con diferentes niveles de prioridad para acelerar su terminacion. El tiempo que requiere cada
nivel de prioridad se da en la siguiente tabla (los tiempos en parentesis en el nivel normal se han descartado por ser
demasiado largos).
Tiempo (meses)
Nivel Investigacion Desarrollo Dise
no y Produccion y
restante Manufactura Distribucion
Normal 5 (4) (7) (4)
Prioritario 4 3 5 2
Urgente 2 2 3 1
El administrador ha destinado 30000 dolares para estas cuatro fases y necesita saber a que nivel debe realizarse cada
una de ellas de manera que se minimice el tiempo total en el que el producto esta listo para lanzarse al mercado, sin
sobrepasar el presupuesto dado. El costo de cada fase en su respectivo nivel de prioridad se da en la tabla de abajo.
Formule y resuelva este problema como uno de caminos mas cortos.
Costo (miles)
Nivel Investigacion Desarrollo Diseno y Produccion y
restante Manufactura Distribucion
Normal 3
Prioritario 6 6 9 3
Urgente 9 9 12 6