lOMoARcPSD|30792608
Actividad 11
Investigaciòn (Universidad Peruana de Ciencias Aplicadas)
Escanea para abrir en Studocu
Studocu no está patrocinado ni avalado por ningún colegio o universidad.
Descargado por ELTHON ANDREE NAVARRO CAMPOS (
[email protected])
lOMoARcPSD|30792608
PRACTICA DIRIGIDA 11
1) Se trata de efectuar 5 tareas diferentes y se cuenta para tal efecto con 5 equipos. Se
quiere conocer qué tarea debe realizar cada equipo productivo empleando el mínimo de
tiempo en conjunto, si el tiempo que tarda cada equipo en realizar cada tarea es el que se
indica en la tabla:
Tareas A B C D E
Equipos
1 12 17 4 10 11
2 7 1 3 10 1
3 5 3 1 9 16
4 14 3 1 11 16
5 12 12 4 4 16
2) Se usarán cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro
puertos (numerados 1, 2, 3,4). Se puede usar cualquier barco para hacer cualquiera de
los cuatro viajes. Sin embargo, dadas algunas diferencias entre los barcos y las cargas, el
costo total de carga, transporte y descarga de bienes para las distintas combinaciones de
barcos y puertos varía mucho. Estos costos se muestran en la siguiente tabla.
Puerto 1 2 3 4
Barcos
1 5 4 6 7
60
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
2 6 6 7 5
3 7 5 7 6
4 5 4 6 6
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de
manera que se minimice el costo total para los cuatro barcos.
3) El entrenador de un equipo de natación de un equipo de natación debe asignar
competidores para la prueba de 200 metros combinados por equipo para mandarlos a las
olimpiadas juveniles. Como mucho de sus mejores nadadores son rápidos en más de un
estilo, no le es fácil decidir a qué estilo asignar a cada uno. Los cinco mejores nadadores
y sus mejores tiempos (en segundos) en cada estilo son:
Tipo de nado Carlos Cristina David Antonio José
Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1
El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro tipos de nado
para minimizar la suma de los mejores tiempos correspondientes.
61
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
4) Un corredor de bienes raíces planea la venta de 4 lotes de terreno y ha recibido ofertas
individuales de 4 clientes. Debido a la cantidad de capital que se requiere, estas ofertas se
han hecho en el entendimiento de que ninguno de los 4 clientes comprará más de un lote.
Las ofertas se muestran en la tabla. El corredor de bienes raíces quiere maximizar su
ingreso total a partir de esas ofertas. Resuelva este problema mediante el método
Húngaro. Establezca el valor de la f.o.
LOTE
1 2 3 4 5
COMPRADOR
A 16 15 25 19 20
B 19 17 24 15 25
C 15 15 18 0 16
D 19 0 15 17 18
62
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
5) Supóngase que una empresa tiene 5 puestos vacantes cuyo desempeño requiere
diversas habilidades. Se han presentado 7 candidatos que han sido sometidos a pruebas
especiales de selección para cada empleo, habiendo obtenido las siguientes
calificaciones:
Empleos 1 2 3 4 5
Candidatos
A 69 97 81 68 95
B 61 79 27 14 38
C 62 83 48 65 94
D 45 80 41 65 70
E 42 39 42 32 83
F 33 34 10 12 17
G 46 50 28 33 92
Ayude a determinar al gerente de personal el mejor equipo seleccionado, donde la
puntuación en su conjunto sea la máxima, considerando la calificación que haya obtenido
cada candidato en el puesto al que se decida asignarlo.
63
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
6) Determine la política de Asignación. a mínimo costo total, empleando el método
“HUNGARO”, dado:
Rpta: Costo = 139 u.m.
64
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
7) Determine la política de Asignación, a mínimo costo total, empleando el método
“HUNGARO”, dado:
Rpta: Costo = 19 u.m.
65
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
8) Determine la política de Asignación, a mínimo costo total, empleando el método
“HUNGARO”, dado:
Rpta: Costo = 46 u.m.
66
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
9)
Determine la política de Asignación, a mínimo costo total, empleando el método
“HUNGARO”, dado:
Rpta: Costo = 75 u.m.
67
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
10) Determine la política de Asignación, a mínimo costo total, empleando el método
“HUNGARO”, dado:
Rpta: Costo = 43 u.m.
68
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
lOMoARcPSD|30792608
ANALISIS
69
Descargado por ELTHON ANDREE NAVARRO CAMPOS ([email protected])
