L siguiente esquema muestra 10 ciudades en las cuales se indican las rutas para abastecer un producto desde A hasta J; sobre los arcos se han colocado los costos de fletes en miles de pesos

TALLER PROGRAMACIÓN DINÁMICA

1. El siguiente esquema muestra 10 ciudades en las cuales se indican las rutas para abastecer un producto desde A hasta J; sobre los arcos se han colocado los costos de fletes en miles de pesos. ¿Cuál será la mejor ruta que hay que seguir para minimizar el costo total?

[pic 1]

1. Obtener la peor ruta posible del problema anterior.

1. Hallar la ruta más corta desde el nodo A hasta el nodo J.

[pic 2]

1. Un viajero necesita trasladarse desde una ciudad origen, que puede ser A o B y puede llegar finalmente a un destino, que puede ser J o K, el mapa con las posibilidades es el siguiente:

[pic 3]

Las matrices de costos de estos traslados en miles de pesos son:

[pic 4]

Si al viajero le ofrecen $65.000 si sale de A  y solo $62.000 si sale de B:

1. ¿Qué opción debe elegir?
2. ¿Por qué esta opción?
3. ¿Cuál es la mejor ruta y su costo?

1. Un candidato a diputado por el Partido Inteligencia busca obtener el mayor número de votos en cuatro distritos, para esto a contratado seis trabajadores, a los que deberá distribuir entre los cuatro distritos para obtener su fin. Su jefe de campaña ha estimado los votos incrementales que se obtendría por tales asignaciones, los cuales se muestran en la siguiente tabla:

¿Cómo debe asignar los trabajadores en los diferentes distritos, con el fin de maximizar el número de votos incrementales?

1. Un comerciante en frutas tiene cuatro bodegas de naranja en diferentes ciudades, Bogotá, Medellín, Cali y Bucaramanga. Ha hecho compras de frutas por un total de siete lotes en hurtas de naranja. La siguiente tabla muestra las utilidades esperadas en miles de pesos, por asignar los siete lotes entre las cuatro ciudades:

¿Cómo debe efectuar el comerciante sus asignaciones para maximizar su utilidad?

1. Un detective cuenta con tres ayudantes y debe resolver tres casos de homicidio que le han sido encomendados. De un estudio de factibilidad, le han entregado la siguiente información donde aparecen las posibilidades de fracaso en la aclaración de dichos homicidios por la asignación de los ayudantes a los tres casos:

¿Cómo debe asignar su personal con el fin de minimizar la probabilidad conjunta de fracaso en los tres casos?

1. Una empresa desea expandir su empresa, para lograr esto ha contratado cuatro asesores, con el fin de que le estructuren las áreas de producción, ventas, finanzas y mantenimiento. Disponen de una tabla en miles de pesos incrementales que puede esperar por la asignación de los asesores en las diferentes áreas.

...