Professional Documents
Culture Documents
Problema 1
En la edad media, había diversas guerras por el conflicto de tierras, es por esto que un hombre
comerciante de espadas instala tiendas en distintos lugares, pero debe decidir en cuales de estas
localidades pondrá almacenes para abastecer a sus tiendas. Se sabe que las demandas de las
espadas son las siguientes:
King’s
Lugar Meereen Volantis Valyra Qarth Pentos Winterfall Lys Lorath
Landing
Demanda 402 249 294 302 113 124 437 102 80
¿Cuál es la distancia mínima que existirá entre las tiendas y los almacenes si:
Problema 2
Enel Chile es la principal distribuidora de energía eléctrica del país. La compañía entrega la energía
necesaria para que miles de hogares, industrias y comercios puedan crecer y desarrollarse,
evolucionando junto a la ciudad y sus habitantes, contribuyendo a alcanzar estándares de vida
propios de una urbe moderna, dinámica e inclusiva. Debido a la alta demanda de energía del último
tiempo el gerente de Enel quiere instalar 3 nuevas plantas a lo largo del país para abastecer de mejor
manera a los hogares de cada región. Para decidir en qué lugares instalar estas nuevas plantas le
pide a usted como ingeniero civil industrial que le ayude. Los datos que se tienen sobre las distancias
son las siguientes:
Distancia Iquique Antofagasta Copiapó La Serena Valparaíso Concepción Temuco
Iquique 0 574 988 1.274 1.626 2.058 2.263
Antofagasta 574 0 414 702 1.053 1.488 1.691
Copiapó 988 414 0 296 644 1.083 1.281
La Serena 1.274 702 296 0 352 788 990
Valparaíso 1.626 1.053 644 352 0 440 638
Concepción 2.058 1.488 1.083 788 440 0 216
Temuco 2.263 1.691 1.281 990 638 216 0