0 calificaciones0% encontró este documento útil (0 votos)
4 vistas5 páginas
Este documento presenta cuatro problemas de asignación óptima. En cada problema, varios conductores/candidatos/equipos deben asignarse a camiones/puestos/terrenos de manera que se minimice el costo total. Se proporcionan las asignaciones óptimas para cada problema, así como los costos totales mínimos.
Este documento presenta cuatro problemas de asignación óptima. En cada problema, varios conductores/candidatos/equipos deben asignarse a camiones/puestos/terrenos de manera que se minimice el costo total. Se proporcionan las asignaciones óptimas para cada problema, así como los costos totales mínimos.
Este documento presenta cuatro problemas de asignación óptima. En cada problema, varios conductores/candidatos/equipos deben asignarse a camiones/puestos/terrenos de manera que se minimice el costo total. Se proporcionan las asignaciones óptimas para cada problema, así como los costos totales mínimos.
Conductor A 180 150 200 200 0 Conductor B 250 305 450 500 0 Conductor B 200 208 320 100 0 180 150 320 100
Camion 1 Camion 2 Camion 3 Camion 4
Conductor A 0 0 120 100 0 Conductor B 70 155 250 400 0 Conductor C 20 58 0 0 0
La asignacion optima es:
Camion 1 Camion 2 Camion 3 Camion 4 Conductor A 0 0 120 100 0 Conductor B 0 85 180 330 70 Conductor C 20 58 0 0 0
Camion 1 Camion 2 Camion 3 Camion 4
Conductor A 180 150 200 200 0 Conductor B 250 305 450 500 70 Conductor C 200 208 320 100 0
Costo total minimo de asignacion: 250+150+100=500 euros
La asigancion optima es: El conductor B al camion A, el conductor A al camion B y el conductor C al camion 4. La asignacion del conductor 4 al camion C no es posible, debido a que el conductor 4 es ficticio, por lo tanto, el camion C es el que no se ocupa. El costo minimo es de 500 Programador Analista Supervisor Candidato A 11800 15000 20000 Candidato B 12500 13000 14400 Candidato C 20000 18000 23000 Candidato D 18000 17000 16000 11800 13000 14400
Programador Analista Supervisor
Candidato A 0 2000 5600 0 Candidato B 700 0 0 0 Candidato C 8200 5000 8600 0 Candidato D 6200 4000 1600 0
Programador Analista Supervisor
Candidato A 0 2000 5600 0 Candidato B 700 0 0 0 Candidato C 8200 5000 8600 0 Candidato D 6200 4000 1600 0 La asignacion optima es: Programador Analista Supervisor Candidato A 11800 15000 20000 Candidato B 12500 13000 14400 Candidato C 20000 18000 23000 Candidato D 18000 17000 16000
Asignacion de costos: 11800+13000+16000 40800
Terreno 1 Terreno 2 Terreno 3 Terreno 4 Equipo A 13 7 12 12 Equipo B 10 13 15 7 Equipo C 13 10 8 8
Terreno 1 Terreno 2 Terreno 3 Terreno 4
Equipo A 3 0 4 5 Equipo B 0 5 7 0 Equipo C 3 3 0 1
Terreno 1 Terreno 2 Terreno 3 Terreno 4
Equipo A 13 7 12 12 Equipo B 10 13 15 7 Equipo C 13 10 8 8