Plantee los posibles algoritmos que necesitarn para

resolver cada una de los problemas asignacin, redes y

programacin dinmica. Generen grupalmente una
lista de los mtodos de respuesta, luego solucinenlos
de acuerdo a las siguientes indicaciones del problema:
Problema de Asignacin La compaa cuenta con 5 vehculos que deben ser
asignados a 5 conductores, pero se cuentan con 6 hojas de vida para dicha
contratacin, en la tabla 1, se presentan los costos por da que cada trabajador
aspira cobrar.

As mismo el departamento de RRHH presenta la valoracin para contratacin

despus de un examen de aptitudes, donde se ha medido el conocimiento de
las rutas, la habilidad de conduccin, la concentracin, entre otros. En la tabla
2 se presenta la valoracin medida de 0 a 50, donde 0 es la menor valoracin.

Responda:
PARTE 1. Asignacin mtodo Hngaro. Segn la tabla 1, por
medio del mtodo Hngaro es decir de manera manual,
respondan:
a. Qu costo total genera la asignacin
conductores a los vehculos descritos?

ptima

de

b. Qu conductor a qu vehculo debe asignarse segn el

modelo de minimizacin?
PARTE 2. Asignacin mtodo Hngaro. Segn la tabla 2, por
medio del mtodo Hngaro es decir de manera manual,
respondan:
c. Qu habilidad promedio genera la asignacin de
conductores a los vehculos descritos?
Qu conductor a qu vehculo debe asignarse segn el
modelo de maximizacin?