Ejercicio 1

El profesor Cooper ha terminado 4 capítulos de su libro y está pensando en pedir

ayuda para terminarlo. Él ha elegido a 4 secretarias que podrían mecanografiarle
cada uno de sus capítulos. El costo asociado refleja la velocidad de la secretaria y
la exactitud con la que realiza el trabajo. Además los capítulos difieren en la cantidad
de hojas y en la complejidad. ¿Quién le debe ayudar a mecanografiar cada capítulo
para terminar el libro a un costo mínimo?

Capítulo 14 Capítulo 15 Capítulo 16 Capítulo 17

Joan 96 99 105 108
Marie 116 109 107 96
Susan 120 102 113 111
Edith 114 105 118 115

Ejercicio 2

Los tres hijos de Joe Klein (John, Karen y Terri), quieren ganar algún dinero para
cubrir sus gastos personales durante un viaje organizado por la escuela al zoológico
local. El señor Klein eligió tres tareas para sus hijos: podar el césped, pintar la
cochera y lavar los automóviles de la familia. Para evitar las competencias
anticipadas entre hermanos, les pidió que presentaran licitaciones (secretas) para
lo que ellos creían era un pago justo para cada una de las tres tareas. Quedaba
entendido que los tres hijos aceptarían la decisión de su padre en lo concerniente a
quién desempeñaría cada tarea. La siguiente tabla resume las licitaciones recibidas:

Podar césped Pintar cochera Lavar automóviles

John $15 $10 $9
Karen $9 $10 $10
Terri $10 $2 $8

¿Cómo quedarán asignadas las tareas para que el desembolso de Joe Klein a sus
hijos sea el mínimo?
Ejercicio 3

Una empresa ha preseleccionado a 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:

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

Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe

asignarlos.