Ejercicio método Hungaro "Investigación de operaciones".

1. EVALUACIÓN 1 INVESTIGACIÓN DE OPERACIONES
UNIVERSIDAD COOPERATIVA DE COLOMBIA
1. La compañíaChildfairtiene tresplantasde producciónde carrosparabebésque debendistribuirse a
cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos por mes,
respectivamente. Cada centro de distribución necesita recibir 10 cargamentos por mes. En la
siguiente tabla se da la distancia de cada planta a su respectivo centro de distribución:
Plantas
Distancia
Centro de distribución
1 2 3 4
1 800 millas 1300 millas 400 millas 700 millas
2 1100 millas 1400 millas 600 millas 1000 millas
3 600 millas 1200 millas 800 millas 900 millas
El costo del flete de cada embarque es de $1000 más $5 por milla.
Minimice el costo total de embarque a cada centro de distribución utilizando:
a) El método de la esquina noroeste.
b) El método de aproximación de Vogel.
c) El método del costo mínimo.
2. El entrenadorde unequipode natacióndebe asignarcompetidoresparalapruebade 200 metrosde
relevocombinadoque irá a las olimpiadas juveniles. Como muchos de sus mejores nadadores son
rápidosenmás de un estilo,noesfácil decidircuál de ellos asignar a cada uno de los cuatro estilos.
Los cinco mejoresnadadoresysusmejorestiempos(ensegundos) encadaestiloson los siguientes:
Tipo de nado Carl Chris David Tony Ken
Espalda 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.3
El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de nado para
minimizar la suma de los mejores tiempos correspondientes.
Formule este problema como uno de asignación y obtenga una solución óptima.
3. Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro
puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer cualquiera de los cuatro
viajes. Sin embargo, dadas algunas diferencias entre las naves y las cargas, el costo total de carga,

2. transporte y descargade bienesde lasdistintascombinacionesde barcos y puertos varía de manera
considerable. Estos costos se muestran en la siguiente tabla:
Barcos
Puerto
1 2 3 4
1 $ 500 $ 400 $ 600 $ 700
2 $ 600 $ 600 $ 700 $ 500
3 $ 700 $ 500 $ 700 $ 600
4 $ 500 $ 400 $ 600 $ 600
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que se
minimice el costo total de los cuatro envíos. Obtenga una solución óptima.
Problema
Recuerde que usted debe tomar decisiones de suma importancia para la eficiencia de la compañía,
una mala determinación no sólo pondrá en riesgo su trabajo, sino la empresa como tal. Usted ya ha
solucionado su inconveniente de transportes, ahora debe saber qué conductores asignar para
algunos vehículos que son de suma importancia en los activos de la empresa, vehículos nuevos
que deben ser tratados con suma delicadeza.
4. Los vehículos en cuestión son seis, usted tiene en su escritorio 6 hojas de vida a evaluar para
contratar en la operación de los mismos. El departamento de contabilidad le ha generado un
reporte acerca de los costos por día que cobra cada empleado por el manejo de cada vehículo en
cuestión (tabla 1).
5. Así mismo el departamento de talento humano le ha generado un reporte de desempeño de
cada conductor en cada vehículo obtenidos de un examen de capacidades de aptitudes y
desempeño (tabla 2).

3. Con la información suministrada anteriormente, ustedes deben:
PARTE 1. Asignación método Húngaro.
Según la tabla 1, por medio del método Húngaro es decir de manera manual, respondan:
a. ¿Qué costo total genera la asignación de operarios a las maquinas descritas?
b. ¿Qué operario a qué maquina debe asignarse según modelo de minimización?
PARTE 2. Asignación método Húngaro.
Según la tabla 2, por medio del método Húngaro es decir de manera manual, respondan:
c. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?
d. ¿Qué operario a qué maquina debe asignarse según modelo de maximización?