Problema 1

Los tres hijos de Jacinto García, Juan, Pepe y Lucia, quieren ganar algún
dinero para cubrir sus gastos de telefonía móvil del mes actual. El Sr. García
ha elegido tres tareas para sus hijos: podar el césped, pintar el garaje y lavar los tres
coches de la familia.

Para evitar las peleas entre hermanos les pidió que entregaran una nota secreta
indicando el pago (en euros) que ellos considerarían justo por cada una de las tareas.

Los hijos se pusieron de acuerdo en aceptar la asignación de tareas que finalmente hiciese
su padre.

A la vista de las notas entregadas (tabla siguiente) ¿que asignación debería hacer el Sr.
García para tener que pagar lo mínimo posible?
Tabla del problema 1

Podar Pintar Lavar

Juan 15 10 9
Pepe 9 15 10
Lucı́a 10 12 8
Problema 2
• Machineco tiene cuatro máquinas y cuatro tareas por completar.
• Cada máquina se debe asignar para completar una tarea.
• El tiempo requerido para preparar cada máquina para completar cada
tarea se muestra en la siguiente tabla.
• Machineco desea reducir el tiempo de preparación total necesario
para completar las cuatro tareas.
Tabla del problema 2
Problema 3
• Doc Counsilman reúne a un equipo de relevos para el relevo de 400
metros.
• Cada nadador debe nadar 100 metros de brazada de pecho, dorso,
mariposa o estilo libre.
• Doc cree que cada nadador obtendrá los tiempos en segundos dados
en la tabla. ¿Qué nadador debe nadar que estilo?
Tabla del problema 3

Nadador Libre Pecho Mariposa Dorso

Gary 54 54 51 53
Mark 51 57 52 52
Jim 50 53 54 56
Chet 56 54 55 53
Problema 4
• Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos
de trabajo en dicha empresa.
• Los puestos de trabajo consisten en manejar 4 máquinas diferentes
(un trabajador para cada máquina).
• La empresa puso a prueba a los 5 trabajadores en las 4 máquinas,
realizando el mismo trabajo todos ellos en cada una de las máquinas,
obteniendo los siguientes tiempos:
Tabla del problema 4

Máquina 1 Máquina 2 Máquina 3 Máquina 4

Candidato 1 10 6 6 5
Candidato 2 8 7 6 6
Candidato 3 8 6 5 6
Candidato 4 9 7 7 6
Candidato 5 8 7 6 5