Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La Calera 15.000
Maipú 13.000
38.000
Demanda 7.000 8.000 7.000 6.000
28.000
La Calera 15.000
Maipú 13.000
38.000
Demanda 9.500 10.500 9.500 8.500
38.000
Sumando los costos de transporte y los costos fijos por cada planta, se obtienen los
siguientes costos unitarios:
Hacia
San Vicente Talagante Quillota San Felipe Oferta
Desde
1,6 1,6 1,7 1,7
Rancagua 10.000
38.000
Demanda 9.500 10.500 9.500 8.500
38.000
Nótese que todos los precios sombra generan valores mayores a cero, por lo que se
concluye que se está en presencia de la solución óptima del ejercicio.
Por lo tanto, la solución óptima es:
𝑥𝑅𝑆𝑉 = 9.500 unidades
𝑥𝑅𝑇 = 500 unidades
𝑥𝐿𝐶𝑄 = 9.500 unidades
𝑥𝐿𝐶𝑆𝐹 = 5.500 unidades
𝑥𝑀𝑇 = 10.000 unidades
𝑥𝑀𝑆𝐹 = 3.000 unidades
Mientras que el costo total por esta asignación de unidades es:
1,6 ∙ 9.500 + 1,6 ∙ 500 + 1,4 ∙ 9.500 + 1,5 ∙ 5.500 + 1,6 ∙ 10.000 + 1,6 ∙ 3.000
= $58.350
Ejercicio 2:
Letra a:
Sean las siguientes variables de decisión:
𝑥𝑖𝑗 : decidir si el trabajador 𝑖 realizará labores en el puesto 𝑗.
Con todas las variables no negativas y binarias, es decir, las variables solamente pueden
tomar valores de 0 y 1.
Letra b:
La tabla que se genera para la utilización del Método Húngaro es la siguiente:
D\H 1 2 3 4 5 6
1 10 7 10 9 4 5
2 7 5 8 9 6 8
3 9 8 4 11 9 5
4 8 9 6 7 8 6
Nótese que los trabajadores 2 y 3 pueden efectuar dos labores, por lo que se actualiza
la tabla:
D\H 1 2 3 4 5 6
1 10 7 10 9 4 5
2 7 5 8 9 6 8
2 7 5 8 9 6 8
3 9 8 4 11 9 5
3 9 8 4 11 9 5
4 8 9 6 7 8 6
D\H 1 2 3 4 5 NP
1 6 3 6 5 0 1
2 2 0 3 4 1 3
2 2 0 3 4 1 3
3 5 4 0 7 5 1
3 5 4 0 7 5 1
4 2 3 0 1 2 0
D\H 1 2 3 4 5 NP
1 4 3 6 4 0 1
2 0 0 3 3 1 3
2 0 0 3 3 1 3
3 3 4 0 6 5 1
3 3 4 0 6 5 1
4 0 3 0 0 2 0
Fueron necesarias 5 líneas para rellenar todos los ceros. Por lo tanto, no se llega a la
solución óptima del ejercicio. Se requiere ubicar el menor valor de las celdas sin color,
restar ese número al resto de las celdas sin color y sumar dicho valor a las que
intersectan líneas:
D\H 1 2 3 4 5 6
1 3 2 6 3 0 0
2 0 0 4 3 2 3
2 0 0 4 3 2 3
3 2 3 0 5 5 0
3 2 3 0 5 5 0
4 0 3 1 0 3 0
D\H 1 2 3 4 5 6
1 3 2 6 3 0 0
2 0 0 4 3 2 3
2 0 0 4 3 2 3
3 2 3 0 5 5 0
3 2 3 0 5 5 0
4 0 3 1 0 3 0
Fueron necesarias 6 líneas para rellenar todos los ceros. Por lo tanto, se llega a la
solución óptima del ejercicio. Los resultados son:
4 + 7 + 7 + 5 + 4 + 10 = $37
Ejercicio 3:
Letra b:
La red para flujo máximo es la siguiente, según los datos del problema:
3 0
0 2 5 8
0
4 0
0
5 4
6 0 0
1 3 7
7 0
4
3
0 2
0 0
4 6 7
5 0
Letra c:
Iteración 1: 1 – 3 – 6 – 7
Flujo Máximo para iteración 1: min{∞; 6; 7; 7} = 6 = 𝑓1
3 0
0 2 5 8
0
4 0
0
5 4
0 6 0
1 3 7
1 6
4
3
0 2
0 6
4 6 1
5 0
Iteración 2: 1 – 2 – 3 – 5 – 7
Flujo Máximo para iteración 2: min{∞; 5; 4; 4; 8} = 4 = 𝑓2
3 0
4 2 5 4
4
0 0
4
1 0
0 6 4
1 3 7
1 6
4
3
0 2
0 6
4 6 1
5 0
Iteración 3: 1 – 4 – 6 – 5 – 7
Flujo Máximo para iteración 3: min{∞; 4; 5; 2; 4} = 2 = 𝑓3
3 0
4 2 5 2
4
0 2
4
1 0
0 6 6
1 3 7
1 6
2
3
0 0
2 6
4 6 1
3 2
Iteración 4: 1 – 4 – 6 –7
Flujo Máximo para iteración 4: min{∞; 2; 3; 1} = 1 = 𝑓4
3 0
4 2 5 2
4
0 2
4
1 0
0 6 6
1 3 7
1 7
1
3
0 0
3 6
4 6 0
2 3
Iteración 5: 1 – 2 – 5 –7
Flujo Máximo para iteración 5: min{∞; 1; 3; 2} = 1 = 𝑓5
2 1
5 2 5 1
4
0 2
4
0 0
0 6 7
1 3 7
1 7
1
3
0 0
3 6
4 6 0
2 3
Esta red es la solución óptima para el problema. Por lo tanto, utilizando esta malla, se
obtiene el flujo máximo de vehículos que pueden transitar cada minuto: