PRACTICO DE ASIGNACION

JENNIFER DANA TORRICO AREVALO

1) EJERCICIO 1

MAQUINA A MAQUINA B MAQUINA C

EQUIPO 1 12 20 15
EQUIPO 2 7 6 9
EQUIPO 3 8 12 18

A) CUAL SERIA LA ASIGNACION OPTIMA QUE LA EMPRESA DEBERIA ASIGNAR PARA

MINIMIZAR EL COSTO TOTAL DE LA JORNADA DE MANTENIMIENTO
B) CUAL SERIA EL COSTO MINIMO DE LA JORNADA DE MANTENIMIENTO

SOLUCION

MAQUINA A MAQUINA B MAQUINA C

EQUIPO 1 0 8 3
EQUIPO 2 1 0 3
EQUIPO 3 0 4 12

MAQUINA A MAQUINA B MAQUINA C

EQUIPO 1 0 5 0
EQUIPO 2 1 0 3
EQUIPO 3 0 1 9

MAQUINA A MAQUINA B MAQUINA C

EQUIPO 1 0 5 0
EQUIPO 2 1 0 3
EQUIPO 3 0 1 9

MAQUINA A MAQUINA B MAQUINA C

EQUIPO 1 0 0
EQUIPO 2 0
EQUIPO 3 0
 ASIGNACION OPTIMA

EQUIPO 1-MAQUINA C

EQUIPO 2-MAQUINA B

EQUIPO 3-MAQUINA A

B)SOLUCION

MAQUINA A MAQUINA B MAQUINA C

EQUIPO 1 12 20 15
EQUIPO 2 7 6 9
EQUIPO 3 8 12 18

EQUIPO 1-MAQUINA C=15 ZMINIMO==15+6+8

EQUIPO 2-MAQUINA B=6 ZMINIMO=29 DLS

EQUI8PO 3-MAQUINA A=8

2) EJERCICIO 2

CAMION A CAMION B CAMION C CAMION D

CONDUCTOR 1 130 120 85 90
CONDUCTOR 2 75 80 145 160
CONDUCTOR 3 90 58 70 30

A) DETERMINAR LA ASIGNACION QUE MINIMIE LOS COSTOS DE COMBUSTIBLES

ADICIONAL
B) CUAL SERIA EL COSTO DE COMBUSTIBLE ADICIONAL

SOLUCION

CAMION A CAMION B CAMION C CAMION D

CONDUCTOR 1 130 120 85 90
CONDUCTOR 2 75 80 145 160
CONDUCTOR 3 90 58 70 30
CONDUCTOR 4 0 0 0 0
 CAMION A CAMION B CAMION C CAMION D
CONDUCTOR 1 45 35 0 5
CONDUCTOR 2 0 5 70 85
CONDUCTOR 3 60 28 40 0
CONDUCTOR 4 0 0 0 0

CAMION A CAMION B CAMION C CAMION D

CONDUCTOR 1 0
CONDUCTOR 2 0
CONDUCTOR 3 0
CONDUCTOR 4 0 0 0 0

ASIGNACION ÓPTIMA

CONDUCTOR 1-CAMION C
CONDUCTOR 2-CAMION A
CONDUCTOR 3-CAMION D
CONDUCTOR 4-NO SE UTILIZA

B) SOLUCION
CAMION A CAMION B CAMION C CAMION D
CONDUCTOR 1 130 120 85 90
CONDUCTOR 2 75 80 145 160
CONDUCTOR 3 90 58 70 30
CONDUCTOR 4 0 0 0 0

CONDUCTOR 1-CAMION C=85 ZMINIMO=85+75+30+0=

CONDUCTOR 2-CAMION A=75 ZMINIMO=190
CONDUCTOR 3-CAMION D =30
CONDUCTOR 4-NO SE UTILIZA=0
3) EJERCICIO 3

TAREA X TAREA Y TAREA Z TAREA W TAREA T

EQUIPO1 8 12 15 30 25
EQUIPO 2 15 10 8 16 30
EQUIPO 3 25 30 42 50 20
EQUIPO 4 26 35 47 60 45

SABIENDO QUE EL CONDUCTOR NUMERO 2 PUEDE REALIZAR 2 TAREAS SE PIDE REALIZAR

A) CUAL SERIA LA ASIGNACION OPTIMA PARA MINIMIZAR EL TIEMPO DE REALIZACION DE
LAS TAREAS
B) CUAL SERIA EL TIEMPO MINIMO PARA HACER LAS TAREAS

SOLUCION

TAREA X TAREA Y TAREA Z TAREA W TAREA T

EQUIPO1 0 4 7 22 17
EQUIPO 2 7 2 0 8 22
EQUIPO 2 7 2 0 8 22
EQUIPO 3 5 10 22 30 0
EQUIPO 4 0 9 21 34 19

TAREA X TAREA Y TAREA Z TAREA W TAREA T

EQUIPO1 0 2 7 14 17
EQUIPO 2 7 0 0 0 22
EQUIPO 2 7 0 0 0 22
EQUIPO 3 5 8 22 22 0
EQUIPO 4 0 7 21 26 19

TAREA X TAREA Y TAREA Z TAREA W TAREA T

EQUIPO1 0 0 7 14 17
EQUIPO 2 7 0 0 0 22
EQUIPO 2 7 0 0 0 22
EQUIPO 3 5 6 22 22 0
EQUIPO 4 0 5 21 26 19
 TAREA X TAREA Y TAREA Z TAREA W TAREA T
EQUIPO1 0 0
EQUIPO 2 0 0 0
EQUIPO 2 0 0 0
EQUIPO 3 0
EQUIPO 4 0

ASIGNACION OPTIMA

EQUIPO 1 =TAREA Y
EQUIPO 2=TAREA Z
EQUIPO 2= TAREA W
EQUIPO 3=TAREA T
EQUIPO 4=TAREA X

B)SOLUCION

TAREA X TAREA Y TAREA Z TAREA W TAREA T

EQUIPO1 8 12 15 30 25
EQUIPO 2 15 10 8 16 30
EQUIPO 2 15 10 8 16 30
EQUIPO 3 25 30 42 50 20
EQUIPO 4 26 35 47 60 45

EQUIPO 1 =TAREA Y=12 ZMINIMO=12+8+16+20+26

EQUIPO 2=TAREA Z=8 ZMINIMO=82min
EQUIPO 2= TAREA W=16
EQUIPO 3=TAREA T=20
EQUIPO 4=TAREA X=26

4) EJERCICIO 4

TAREA 1 TAREA 2 TAREA 3 TAREA 4

EMPLEADO A 22 15 30 25
EMPLEADO B 18 M 27 22
EMPLEADO C 30 40 45 33
EMPLEADO D 25 10 M 10
EMPLEADO E 15 M 25 28
 NOTA: EL EMPLEADO B Y EL EMPLEADO E NO PUEDEN REALIIZAR LA TAREA 2 MIENTRAS
QUE EL EMPLEADO D NO PUEDE REALIZAR LA TAREA 3
A) CUAL SERIA LA MEJOR ASIGNACION PARA MINIMIZAR EL TIEMPO DE RELACION DE
TODAS LAS TAREAS
B) CUAL SERIA EL TIEMPO MINIMO NECESARIO PARA REALIZAR TODAS LAS TAREAS

SOLUCION

5) EJERCICIO 5

EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E

NAVE 1 2500 1000 2800 3200 3500
NAVE 2 1800 2800 4300 2700 3400
NAVE 3 2300 1800 4000 2800 3600
NAVE 4 3000 2100 2000 2500 3000
NAVE 5 2800 2500 2700 3000 2500

SE PIDE DETERMINAR
A) CUAL SERIA LAASIGNACION OPTIMA PARA MAXIMIZAR LAS GANANCIAS DE LA
COMPANIA
B) CUAL SERA LA GANANCIA MAXIMA OBTENIDA POR LA COMPANIA

SOLUCION

EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E

NAVE 1 1800 3300 1500 1100 800
NAVE 2 2500 1500 0 1600 900
NAVE 3 2000 2500 300 1500 700
NAVE 4 1300 2200 2300 1800 1300
NAVE 5 1500 1800 1600 1300 1800

EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E

NAVE 1 **/800529 2500 700 300 0
NAVE 2 2500 1500 0 1600 900
NAVE 3 1700 2200 0 1200 400
NAVE 4 0 900 1000 500 0
NAVE 5 1200 1500 1300 0 1500

EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E

NAVE 1 800 1600 700 300 0
NAVE 2 2500 600 0 1600 900
NAVE 3 1700 1300 0 1200 400
NAVE 4 0 0 1000 500 0
NAVE 5 1200 600 1300 0 1500

EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E

NAVE 1 200 1000 700 300 0
NAVE 2 1900 0 0 1600 900
NAVE 3 1100 700 0 1200 400
NAVE 4 0 0 1000 500 0
NAVE 5 600 0 1300 0 1500

EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E

NAVE 1 0
NAVE 2 0 0
NAVE 3 0
NAVE 4 0 0 0
NAVE 5 0 0

ASIGNACION OPTIMA
NAVE 1=EMPRESA E
NAVE 2=EMPRESA B
NAVE 3=EMPRESA C
NAVE 4=EMPRESA A
NAVE 5=EMPRESA D

B)
EMPRESA A EMPRESA B EMPRESA C EMPRESA D EMPRESA E
NAVE 1 2500 1000 2800 3200 3500
NAVE 2 1800 2800 4300 2700 3400
NAVE 3 2300 1800 4000 2800 3600
NAVE 4 3000 2100 2000 2500 3000
NAVE 5 2800 2500 2700 3000 2500

NAVE 1=EMPRESA E= 3500 ZMINIMO=3500+2800+4000+3000+3000

NAVE 2=EMPRESA B=2800 ZMINIMO=16300 DOLARES
NAVE 3=EMPRESA C=4000
NAVE 4=EMPRESA A=3000
NAVE 5=EMPRESA D=3000
6) EJERCICIO 6

PRODUCCION X PRODUCCION Y PRODUCCION Z

METODO A 12 9 13
METODO B 10 11 12
METODO C 11 10 10
METODO D 13 12 10

SE PIDE DETERMINAR
A) DETERMINE LA ASIGNACION OPTIMA PARA OPTENER LA MAXIMA PRODUCCION
B) CUAL SERIA LA MAXIMA PRODUCCION POR LA EMPRESA AL APLICAR ESTOS
METODOS

PRODUCCION X PRODUCCION Y PRODUCCION Z PRODUCCION I

METODO A 12 9 13 0
METODO B 10 11 12 0
METODO C 11 10 10 0
METODO D 13 12 10 0

PRODUCCION X PRODUCCION Y PRODUCCION Z PRODUCCION I

METODO A 1 4 0 0
METODO B 3 2 1 0
METODO C 2 3 3 0
METODO D 0 1 3 0

PRODUCCION X PRODUCCION Y PRODUCCION Z PRODUCCION I

METODO A 1 3 0 0
METODO B 2 0 0 0
METODO C 1 1 2 0
METODO D 0 0 3 0

PRODUCCION X PRODUCCION Y PRODUCCION Z PRODUCCION I

METODO A 0 0
METODO B 0 0 0
METODO C 0
METODO D 0 0 0
 ASIGNACION OPTIMA

METODO A=PRODUCCION Z
METODO B=PRODUCCION Y
METODO C=NO SE UTILIZA
METODO D= PRODUCCION X

B)
PRODUCCION X PRODUCCION Y PRODUCCION Z PRODUCCION I
METODO A 12 9 13 0
METODO B 10 11 12 0
METODO C 11 10 10 0
METODO D 13 12 10 0

METODO A=PRODUCCION Z=13 ZMINIMO=13+11+0+13

METODO B=PRODUCCION Y=11 ZMINIMO=37
METODO C=NO SE UTILIZA =0
METODO D= PRODUCCION X=13

7) EJERCICIO 7

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO A 13 7 12 12
EQUIPO B 10 13 15 7
EQUIPO C 13 10 8 8

SE PIDE DETERMINAR
A) CUAL SERIA LA ASIGNACION OPTIMA PARA MAXIMIZAR LA CATIDAD DE SACOS DE
CAFÉ
B) CUAL SERIA LA CANTIDAD MAXIMA DE SACOS DE CAFÉ COSECHADOS

SOLUCION

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO A 2 8 3 3
EQUIPO B 5 2 15 8
EQUIPO C 2 5 7 7
EQUIPO D 0 0 0 0
 TERRENO A TERRENO B TERRENO C TERRENO D
EQUIPO A 0 6 1 1
EQUIPO B 5 2 0 8
EQUIPO C 0 3 5 5
EQUIPO D 0 0 0 0

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO A 0 5 1 0
EQUIPO B 5 1 0 7
EQUIPO C 0 2 5 4
EQUIPO D 0 0 0 0

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO A 0 0
EQUIPO B 0
EQUIPO C 0
EQUIPO D 0 0 0 0

ASIGNACION OPTIMA

EQUIPO A=TERRENO D

EQUIPO B=TERRENO C

EQUIPO C=TERRENO A

EQUIPO D= NO SE UTILIZA

B)

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO A 13 7 12 12
EQUIPO B 10 13 15 7
EQUIPO C 13 10 8 8
EQUIPO D 0 0 0 0
 EQUIPO A=TERRENO D=12 ZMINIMO=12+15+13

EQUIPO B=TERRENO C=15 ZMINIMO=30

EQUIPO C=TERRENO A=13

EQUIPO D= NO SE UTILIZA=0

8) EJERCICIO 8

PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5

TRABAJO A 2 4 10 3 6
TRABAJO B 7 7 5 6 4
TRABAJO C 8 6 7 M 9

NOTA: EN LA TABLA EXISTE UNA CASILLA SIN PUNTUACION DEBIDO A QUE LA PERSONA 4
NO PUEDE REALIZAR EL TRABAJO C
SE PIDE DETERMINAR
A) CUAL SERIA LA ASIGNOCAION OPTIMA QUE MAXIMICE LA PUNTUACION DE LAS 3
PERSONAS ELEGIDAS PARA CUBRIR LOS 3 PUNTOS DE TRABAJO5
B) CUAL SERIA LA PUNTUACION MAXIMA OBTENIDA POR LAS PERSONAS ELEGIDAS PARA
CUBRIR LAS VACANTES DE TRABAJO

SOLUCION

PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5

TRABAJO A 2 4 10 3 6
TRABAJO B 7 7 5 6 4
TRABAJO C 8 6 7 M 9
TRABAJO D 0 0 0 0 0
TRABAJO E 0 0 0 0 0

PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5

TRABAJO A 8 6 0 7 4
TRABAJO B 3 3 5 4 6
TRABAJO C 2 4 3 M 1
TRABAJO D 0 0 0 0 0
TRABAJO E 0 0 0 0 0
 PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5
TRABAJO A 8 6 0 7 4
TRABAJO B 0 0 2 1 3
TRABAJO C 1 3 2 M 0
TRABAJO D 0 0 0 0 0
TRABAJO E 0 0 0 0 0

PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5

TRABAJO A 0
TRABAJO B 0 0
TRABAJO C 0
TRABAJO D 0 0 0 0 0
TRABAJO E 0 0 0 0 0

ASIGNACION OPTIMA

TRABAJO A=PERSONA 3
TRABAJO B=PERSONA 1
TRABAJO C=PERSONA 5

B)
PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5
TRABAJO A 2 4 10 3 6
TRABAJO B 7 7 5 6 4
TRABAJO C 8 6 7 M 9

TRABAJO A=PERSONA 3 =10 ZMINIMO=10+7+9

TRABAJO B=PERSONA 1 = 7 ZMINIMO=26
TRABAJO C=PERSONA 5 =9