Está en la página 1de 5

PROBLEMA DE ASIGNACIÓN

Camion 1 Camion 2 Camion 3 Camion 4


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

Costo asignacion: 10+7+8+7 32

Moquegua Puno Cusco Ancash


Tumi Auditores 3 5 3 3
Alvarez Audi. 5 14 10 10
Contalink Soc.A 12 6 19 17
Contabiliza Audi. 2 17 10 12

Moquegua Puno Cusco Ancash


Tumi Auditores 1 0 0 0
Alvarez Audi. 3 9 7 7 7
Contalink Soc.A 10 1 16 14
Contabiliza Audi. 0 12 7 9

Moquegua Puno Cusco Ancash


Tumi Auditores 1 0 0 0
Alvarez Audi. 3 9 0 7
Contalink Soc.A 10 1 9 14 1
Contabiliza Audi. 0 12 0 9

Moquegua Puno Cusco Ancash


Tumi Auditores 1 0 0 0
Alvarez Audi. 3 9 0 7
Contalink Soc.A 9 0 8 13
Contabiliza Audi. 0 12 0 9

Moquegua Puno Cusco Ancash


Tumi Auditores 3 5 3 3
Alvarez Audi. 5 14 10 10
Contalink Soc.A 12 6 19 17
Contabiliza Audi. 2 17 10 12

Costos: 2+6+10+3 21
asignacion del conductor 4
C es el que no se ocupa.

También podría gustarte