UNIVERSIDAD DE LA SALLE

Investigación de Operaciones I
Taller de Aplicación
Modelos de Redes

1. RentCar está desarrollando una política de reemplazo para su flotilla de automóviles en un horizonte de planeación de 4 años. Al inicio de cada
año, un automóvil se reemplaza o se conserva en operación durante un año o más según los periodos restantes. Un automóvil debe estar en servicio
de 1 a 3 años. La siguiente tabla proporciona el costo de reemplazo como una función del año en que se adquiere un automóvil y los años en operación.

La idea es determinar la política de reemplazo para esta compañía al costo más bajo posible.
Nota: Para su desarrollo, realice el modelo algebraico respectivo y resuélvalo en GAMS. Debe entregar el modelo algebraico, la formulación en
dicho programa junto con su solución (únicamente valores de las variables y función objetivo).

2. Hallar la ruta más corta entre los siguientes puntos basados en la figura 1:
- Nodo 1 y el nodo 5
- Nodo 1 y el nodo 6
- Nodo 1 y el nodo 7
- Nodo 2 y el nodo 7
 Figura 1
Nota: Para su desarrollo, realice el modelo algebraico respectivo para cada punto y resuélvalo en Soler de EXCEL. Debe entregar el modelo
algebraico y la solución en dicho programa.

3. Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red de oleoductos.
Cualquier demanda que no puede ser satisfecha por medio de la red se adquiere de otras fuentes. Tres estaciones de bombeo le dan servicio a la red,
como se muestra en la figura anterior. El producto fluye en la red en la dirección indicada por las flechas. La capacidad de cada segmento de ducto
(mostrada directamente en los arcos) está en millones de barriles por día. Determine lo siguiente:
(a) La producción diaria en cada refinería que iguala la capacidad máxima de la red.
(b) La demanda diaria en cada terminal que iguala la capacidad máxima de la red.
(c) La capacidad diaria de cada bomba que iguala la capacidad máxima de la red.
Nota: Para su desarrollo, realice el modelo algebraico respectivo y resuélvalo en GAMS y Solver de Excel. Debe entregar el modelo algebraico, la
formulación en GAMS junto con su solución (únicamente valores de las variables y función objetivo) al igual que la solución en Solver de Excel.

4. D.M. es una empresa dedicada a la fabricación de dispositivos mecánicos en dos fábricas, una en Bogotá y otra en Medellín. En la primera se
puede fabricar 150 dispositivos por día y en Medellín se puede producir 200 unidades por día. Los dispositivos se envían por aire a clientes en
Bucaramanga y Cali. Los clientes en cada ciudad requieren 130 dispositivos por día, debido a la desregulación de tarifas aéreas la compañía cree que
podría ser más barato enviar primero algunos dispositivos a la cuidad de Ibagué y/o Sogamoso y luego enviarlos a sus destinos finales. Los costos
de enviar por vía aérea un dispositivo se muestra a continuación:

Determine:
a. El plan de embarques a costo mínimo para el envió de los dispositivos requeridos a sus clientes.
b. Suponga ahora que en las ciudades de Sogamoso y de Ibagué se cuenta con una capacidad de producción que soportan las variaciones de
demanda de 30 y 45 dispositivos por día respectivamente. Según esta nueva condición, determinar cuál sería la nueva asignación para realizar
la distribución a los clientes de la compañía D.M.
Nota: Para su desarrollo, realice el modelo algebraico respectivo y resuélvalo en GAMS. Debe entregar el modelo algebraico, la formulación en
dicho programa junto con su solución (únicamente valores de las variables y función objetivo).

5. Una compañía quiere enviar sus productos desde la planta de reparto (1) hasta la locación de comercio (16), para lo cual existen diversos caminos
a seguir como se puede apreciar en la siguiente figura:

Determine cuál debe ser el camino o trayecto más corto a través del método de la Ruta Más Corta. Para esto realice el modelo algebraico respectivo
y resuélvalo en GAMS. Debe entregar el modelo algebraico, la formulación en dicho programa junto con su solución (únicamente valores de las
variables y función objetivo).

6. Una compañía de servicios especializados en consultaría tiene 19 equipos de computación en su instalación administrativa y desea determinar de
acuerdo a las distancias que se presentan más adelante según la interconexión posible –estas uniones se dan en ambos sentidos-, la cantidad de cable
mínimo a utilizar para realizar dichas conexiones. Para ello, se le pide realizar el grafico de la red nodal de interconexión entre estos equipos sin que
haya cruces, además de determinar los arcos que los unen a través del método de Árbol de Expansión Mínima. Debe entregar el aplicativo donde se
haya programado dicho algoritmo que resuelva este problema.
 1 – 3 = 10 4 – 8 = 14
10 – 12 = 10
1 – 6 = 11 4 – 11= 13
10 – 16 = 11
1 – 7 = 14 4 – 12 = 11
11 – 14 = 12
2–3=9 4 – 14 = 15
11 – 15 = 13
2 – 4 = 10,5 4 – 19 = 10
11 – 18 = 14
2 – 5 = 12 5 – 6 = 12
12 – 13 = 13
2 – 10 = 14 5 – 10 = 11
12 – 17 = 10
2 – 19 = 12,5 5 – 16 = 13
13 – 14 = 12,5
3 – 5 = 11,5 7 – 9 = 14
13 – 17 = 11
3 – 6 = 10 8 – 9 = 10
13 – 18 = 11,5
3 – 7 = 13 8 – 11= 12
14 – 18 = 9
3 – 8 = 15 8 – 15 = 13
15 – 18 = 12
3 – 9 = 11 8 – 19 = 14
16 – 17 = 15
3 – 19 = 12 9 – 15 = 15

7. Se tiene un sistema de distribución establecido por 4 Plantas de procesamiento con 2 Centros de Distribución o Transbordo y 7 Centros de
Consumo, cuyos costos de transporte desde las plantas a centros de transbordo y de estos a los centros de consumo, así como entre centros de
transbordo y centros de consumo entre sí -cuando así se presente- se muestra en el grafo que se muestra más adelante. También se presentan las
capacidades de oferta de las respectivas plantas y demandas de los centros de consumo respectivamente en color rojo. Adicionalmente a esto, los
centros de transbordo 1 y 3 tienen una capacidad de 200 unidades para ofrecer al sistema, mientras que el centro de transbordo 2 tiene una demanda
de 390 unidades en el mismo periodo de referencia.

Por otro lado, los costos de envió desde las plantas a los diferentes centros de consumo se presenta en la siguiente tabla:

Costos de envió directo a CC

CC1 CC2 CC3 CC4 CC5 CC6 CC7
Planta 1 $12 $0
Planta 2 $13 $15
Planta 3 $17 $20
Planta 4 $21 $16
Se le pide como analista, determinar la asignación de envíos desde cada una de las plantas para poder suplir las necesidades de los centros de consumo
al menor costo posible teniendo en cuenta las características mencionadas anteriormente. Para esto realice el modelo en GAMS y resuélvalo. Debe
entregar la formulación en dicho programa junto con su solución (únicamente valores de las variables y función objetivo).