UNIVERSIDAD TECNOLÓGICA DEL CIBAO

Investigación de Operaciones II

Facilitadora: Iselsa Ángeles Tejada

Nombre: Mat.
Problema 1

Supongamos que eres el gerente de una empresa de construcción encargada de construir una
nueva red de carreteras en una región. La región consta de N ciudades que deben ser
conectadas por una red de carreteras de la forma más eficiente posible. Para minimizar los
costos de construcción, debes encontrar un árbol de expansión mínima que conecte todas las
ciudades de la región.

El costo de construcción de una carretera entre dos ciudades se calcula en función de la

distancia entre ellas. Además, algunas ciudades pueden estar ubicadas en terrenos montañosos
o boscosos, lo que hace que la construcción de una carretera sea más costosa. Por lo tanto, es
necesario considerar estas diferencias en los costos de construcción al calcular el árbol de
expansión mínima.

Desde el punto A tenemos hasta B tenemos 2km, Desde B a E 8 km, Desde A hasta D 9km,
desde B hasta D 6km, desde D hasta E 2km, desde E hasta F 4 km, desde D hasta F 3km, desde E
hasta G 35km, desde G hasta H 5km y desde F hasta H 25km.
Problema 2

Supongamos que una empresa tiene que transportar un producto desde una planta de
producción hasta varios clientes en diferentes ciudades. Cada ciudad está conectada por una
red de carreteras con diferentes longitudes y costos. El problema consiste en encontrar la ruta
más corta desde la planta de producción hasta cada uno de los clientes, de modo que se
minimice el costo total de transporte. Este problema se puede modelar mediante un árbol de
expansión mínimo, donde los nodos representan las ciudades y los arcos representan las
carreteras entre ellas, y se utiliza un algoritmo como el algoritmo de Dijkstra para encontrar la
ruta más corta desde la planta de producción hasta cada uno de los clientes.
Desde el origen a A tenemos 3km, Desde el origen a B 5km, hasta C 6km, desde A hasta B 4km,
desde A hasta D 1 km, desde B hasta C 2km, desde B hasta D 4km, desde D hasta E 6km, Desde
B hasta E 5 km y desde C hasta E 8km.