EJERCICIOS PROBLEMAS DE ASIGNACIÓN

1. El profesor Michael ha terminado 4 capítulos de su libro y esta pensando en pedir

ayuda para terminarlo. El ha elegido a 4 secretarias que podrían tipearle 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. ¿Qué puede hacer el profesor si conoce
la siguiente tabla?

CAPITULOS
SECRETARIA 13 14 15 16
JUANA 96 99 105 108
MARIA 116 109 107 96
JACKELINE 120 102 113 111
EDITH 114 105 118 115

2. Una empresa contrata a cuatro personas para cubrir los siguientes puestos:
supervisor de acabado, supervisor de empaque, supervisor de producción,
supervisor de materia prima. A cada uno se aplica un examen de aptitudes para
determinar sus habilidades. A partir del resultado de los exámenes se determina
el costo que tiene su capacitación para cada uno de los puestos. Los costos se
presentan en la siguiente tabla.

3. Una empresa dedicada a la compra y venta de equipo de computó adquirió́ seis

maquinas para ser vendidas, sin embargo, el cliente pide una prorroga de un
mes para que le entreguen las maquinas. La empresa tiene que almacenar las
seis máquinas durante este tiempo, se cotizan los precios de seis bodegas que
pueden almacenar las máquinas, los costos se muestran en la siguiente tabla.
4. Se abrirán 3 centros de cómputo en diferentes ciudades de la República
Mexicana, por lo que se lanza una convocatoria para que se presenten
propuestas. Tres empresas interesadas hacen las siguientes ofertas: Empresa
1: $ 3 000, $ 5 000 y $ 8 000 por cada uno de los centros. Empresa 2: $ 4 000,
$ 6 000 y $ 9 000 por cada uno de los centros. Empresa 3: $ 3 500, $ 5 000 y $
7 000 por cada uno de los centros. Se desea asignar de manera óptima cada
uno de los proyectos a cada una de las empresas.

5. Una empresa compra 3 impresoras, una de inyección de tinta, una de punto

matriz y una láser. Las impresoras se deben asignar a los siguientes
departamentos: recursos humanos, facturación y dirección. Debido a la
frecuencia de uso en cada departamento y al tipo de impresora se tiene un costo
de asignación, el cual se muestra en la siguiente tabla:

6. Se necesitan hacer trabajos de jardinería, pintura y plomería en una casa. Se

pide a Juan, Pedro y Luis que realicen un presupuesto sobre cada uno de los
trabajos de manera independiente. A continuación, se muestra el costo que
presentaron para las diferentes tareas. Debemos asignar una tarea a cada uno
de ellos, de tal manera que se minimice el costo total.

7. Una empresa compra 3 computadoras, una Pentium I, una Pentium II y una

Pentium III. Las computadoras se deben asignar a los siguientes departamentos:
recursos humanos, facturación y dirección. Debido a la frecuencia de uso en
cada departamento y al tipo de computadora se tiene un costo de asignación, el
cual se muestra en la siguiente tabla: Hallar la asignación óptima y el costo
mínimo.
 8. La refinería Gualberto Villarroel (Cochabamba) desea realizar una jornada de
mantenimiento preventivo a sus cuatro máquinas principales A, B, C y D,
teniendo en cuenta que la compañía cuenta con cuatro proveedores de servicios
de mantenimiento debe de asignarse un equipo de mantenimiento a cada
máquina para poder cumplir con la realización del mantenimiento preventivo.
Teniendo en cuenta que según el grado de especialización de cada equipo
prestador de servicios de mantenimiento el costo de la tarea varía para cada
máquina en particular, debe de asignarse el equipo correcto a la máquina
indicada con el objetivo de minimizar el costo total de la jornada.

Equipo/Maquina Maquina 1 Maquina 2 Maquina 3 Maquina 4

Equipo de 15 $ 19 $ 20 $ 18 $
mantenimiento 1
Equipo de 14 $ 15 $ 17 $ 14 $
mantenimiento 2
Equipo de 11 $ 15 $ 15 $ 14 $
mantenimiento 3
Equipo de 21 $ 24 $ 26 $ 24 $
mantenimiento 4