MODELO DE ASIGNACION

Se refiere al caso de establecer una relación uno a uno entre un determinado numero de orígenes o puntos de oferta
generalmente acomodados en renglones, con un determinado numero de destinos o puntos de demanda normalmente
representados en columnas; con el objeto de optimizar alguna función de efectividad.

Minimización:
1. Si la matriz de información no es cuadrada, se agregan filas o columnas integradas por ceros para cuadrarla.
2. En la matriz de obtenida en el paso 1 se resta el elemento menor de cada fila de los demás elementos de la misma
fila.
3. En la matriz obtenida del paso 2, se resta el elemento menor de cada columna de los demás elementos de la misma
columna.
4. En la matriz obtenida en el paso numero 3 se hace la prueba de optimalidad, que consiste en trazar el mínimo
numero de líneas horizontales y/o verticales que pasen por todos los ceros (esto se logra buscando filas con un
solo cero y donde este dicho cero se traza una vertical sobre la columna, o buscando columnas con un solo cero y
donde este el cero se traza una horizontal sobre el renglón. Cuando todas las filas y columnas tengan más de un
cero, se cancela cualquier fila o columna, ello quiere decir que el problema tiene más de una solución). Si dicho
mínimo número de líneas es igual o mayor al orden de la matriz, entonces la matriz obtenida en el paso 3 contiene
la solución optima; si no, entonces se debe ir al paso 5.
5. Se selecciona el menor de los elementos que no estén cruzados por alguna línea, y se resta de dichos elementos
no cruzados por alguna línea; y se suma a aquellos elementos situados en la intersección o cruce de dos líneas;
los demás elementos permanecen constantes.
6. En la matriz obtenida en el paso 5 se hace la prueba de optimalidad.
7. Se repiten los pasos 5 y 6 hasta que el mínimo numero de líneas que pasen por todos los ceros sea igual o mayor
al orden de la matriz, lo que indica que dicha matriz contiene la solución optima del problema.
8. Los ceros de la última matriz indican asignaciones posibles dentro de la solución óptima.

Maximización

Se procede en la misma manera que en el caso de minimización, con la única diferencia de que antes del paso 2, se
multiplica toda la matriz obtenida en el paso 1 por el escalar – 1.

Cuatro clientes importantes, situados en el mismo territorio de ventas, le pidieron asistencia técnica al
departamento de ingeniería de la compañía RCLSM S.A. Cuatro técnicos están disponibles para ese tipo de
trabajo. La distancia en kilómetros que separa a cada cliente de cada técnico esta dada por la siguiente matriz:

Clientes
1 Técnicos Bodega Edificio Fabrica Planta
Pepe 525 470 580 410
Luis 640 385 920 740
Gustavo 712 880 550 430
Manuel 693 529 666 580

Si el transporte cuesta $5.00 por kilómetro, halle el esquema de asignaciones que da un costo total mínimo de
transporte de los técnicos al lugar donde están los clientes.

Un administrador se enfrenta al problema de asignar cuatro nuevos métodos a cuatro medios de producción. La
asignación de nuevos métodos aumenta las ganancias según las cantidades mostradas en la siguiente tabla:

Incremento de ganancias (en miles de pesos) en los medios de producción

Método
2 Express
Digital
10.8
Industrial
9.0
Manual
12.0
Mixto
13.5
Rápido 11.7 11.0 10.0 12.5
Seguro 12.1 10.0 11.5 10.0
Ideal 11.6 12.0 13.0 10.5

Determinar la asignación optima, si solo puede asignarse un método a un medio de producción.

1
 Cuatro contratistas van a hacer cuatro montajes diferentes. Cada uno de ellos solo producirá un montaje. Cada
uno presenta el presupuesto correspondiente. Esta información, en forma tabular, nos la da la siguiente matriz:

Presupuesto en miles de pesos presentado por las contratistas para el montaje:

Montaje
3 Prensa
Abad
16
Boza
18
Colón
17
Díaz
19
Maquina 12 14 16 18
Container 10 13 11 12
Vía 16 18 15 16

Determine la asignación de los montajes a los contratistas que produce el costo total mínimo.

En cuatro localidades 1, 2, 3 y 4 se requieren una determinada pieza de repuesto. Hay cuatro piezas almacenadas
en cuatro depósitos diferentes. Determine el esquema de kilometraje mínimo, si las distancias entre los
depósitos y las localidades, en kilómetros, se dan en la siguiente matriz:

Dep. A Dep. B Dep. C Dep. D

4 1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 230

Cierto gerente de ventas tiene cuatro vendedores y cuatro distritos de ventas distintos. Después de considerar
las capacidades de cada uno de sus vendedores y las dificultades de los distritos de ventas, el gerente estima
que el beneficio que cada vendedor obtendrá por día en cada distrito es el que se indica en la siguiente matriz:

Beneficios en miles de pesos en los distritos

5 Vendedor Norte Sur Este Oeste
Adán 14 8 12 9
Bety 12 9 13 13
Carlos 12 13 11 10
Daniela 11 14 12 13

Determine el distrito que debe asignarse a cada vendedor para obtener el beneficio total máximo.

Una compañía transportadora dispone de 5 grúas situados en las ciudades A, B, C, D y E. Se requiere una grúa
en cada una de las ciudades i, ii, iii, iv, v y vi. La distancia en kilómetros entre las diferentes ciudades es:

Hasta
Desde I II III IV V VI
6 A 20 15 26 40 32 12
B 15 32 46 28 28 20
C 18 15 2 12 6 14
D 8 24 12 22 22 20
E 12 20 18 10 22 15

Determinar la asignación que minimice el recorrido total de las grúas, y calcula dicho recorrido mínimo.

La constructora PYESA tiene cinco palas mecánicas en diferentes localidades, y se requiere de una pala
mecánica en tres diferentes obras. Los costos de transporte de cada pala mecánica a cada obra son:

Loc. ABC Loc. DEF Loc. GHI Loc. JKL Loc. MNO

7 123
456
2100
3200
7500
6200
3500
5200
4200
6200
4200
6200
789 4100 4200 8100 5500 3300

Halle el costo mínimo de transporte de las palas a las obras.

2
 Los mejores estudiantes de una secundaria y sus calificaciones son:

Álgebra Biología Geografía Historia

Marilú 9.78 9.67 9.56 9.83

8 Braulio
Carolina
9.64
9.59
9.76
9.63
9.57
9.72
9.60
9.80
Iván 9.88 9.83 9.81 9.77

Asigne un estudiante a cada materia para un concurso ínter secundarias.

El administrador de un despacho de contadores debe enviar a cinco auditores a cuatro empresas para efectuar la
auditoria correspondiente al ejercicio del año anterior. Las estimaciones sobre el tiempo que le ocuparía a cada
auditor efectuar su trabajo, si se le enviara a cada una de las empresas, se da en la siguiente tabla:

Tiempo estimado en días

9 Auditor Almacén Botica Cine Diario
Ancira 180 216 176 209
Bravo 179 220 177 198
Castillo 174 218 183 195
Duran 175 227 186 202
Espinosa 194 222 175 203

a) Si se envía un auditor a cada empresa, ¿Que asignación permite terminar las auditorias en el mínimo numero
de días.
b) Si todos los auditores comienzan su trabajo el mismo día, ¿En cuantos días estarán terminadas todas las
auditorias?

El director de procesamiento de datos de una empresa de asesoría quiere asignar cuatro trabajos de
programación a cuatro de sus programadores. Ha estimado el número de días que cada uno tardaría en
realizarlos, si se les asignara cada programa. En la siguiente tabla se resumen las estimaciones:

Tiempo estimado en días-tarea de programación

Programador Encuesta Censo Muestreo Análisis
Alvirez 45 50 38 56
10 Ballado
Cansino
42
50
53
48
34
40
60
62
Dorantes 48 47 36 58

a) Determina la asignación que permitirá terminar todos los trabajos de programación en el mínimo número de
días.
b) Si los cuatro programadores comienzan su trabajo el mismo día ¿En cuántos días estarán terminados todos
los trabajos?

Una empresa desea asignar cinco representantes de ventas a cinco distritos. La dirección ha hecho una
estimación de las ventas totales que cada uno generaría en caso de que ser destinado a distritos diferentes
durante el periodo de un año. En la siguiente tabla se resumen las ventas estimadas (en miles de pesos).

Representante Distrito
11 de ventas Norte Sur Centro Oriente Poniente
Alcolea 200 150 190 180 190
Briceño 190 180 * 210 170
Carrasco 180 170 180 140 *
Díaz 180 160 180 170 180
Enríquez 200 * 190 200 190
* El representante de ventas, por su carácter, no funciona en ese distrito

El deseo de la dirección es asignar un representante a cada distrito de modo que se maximicen las ventas
anuales.
Halla la asignación que genere las ventas anuales máximas.

3
 El administrador de un tribunal de distrito va asignar 5 jueces a 5 listas de causas judiciales. Sus estimaciones
del número de días que necesitaría cada juez para terminar cada causa, mismas que se dan en la tabla:

Lista de causas
Juez Robos Daños Agresiones Drogas Fraudes
12 Alavés 20 18 22 24 21
Bárcenas 18 21 26 20 20
Cárdenas 22 26 27 25 19
Dávila 25 24 22 24 18
Estrada 23 20 25 23 22

a) Determina la asignación que permitirá terminar todas las causas en el mínimo número de días.
b) Si todos los jueces inician el estudio de las causas el mismo día, en cuantos días terminarán su trabajo

Álvaro, entrenador del equipo de natación de la universidad, debe integrar el mejor equipo femenil para el relevo
combinado de 4X50 (200 m) que representará a la universidad en una futura competencia. Son cinco las
nadadoras de las cuales debe seleccionar las cuatro que formarán el equipo. Los mejores tiempos de cada una
de las nadadoras en los estilos que nadan son los siguientes:

Tiempo en segundos
Nadadora Estilo
13 Alicia
Pecho
29.8
Mariposa
31.4
Crowl
32.6
Libre
*
Belia 30.2 30.7 * 34.5
Celia 30.1 * 32.0 33.6
Dalia 29.9 30.5 * *
Estela 30.2 30.5 32.4 *
* La nadadora no nada ese estilo

a) Halla la forma en que integrará Álvaro el equipo femenil de relevo combinado.

b) ¿Cuáles el tiempo mínimo que se espera del equipo?

En cierta oficina del Gobierno Federal, cinco trabajos deben procesarse y cinco computadoras pueden realizar
esa tarea. Cualquiera de las computadoras puede realizar cualquiera de los trabajos, y los beneficios que se
recibirán, en miles de pesos, se dan en la siguiente tabla:

Computadoras
14 Trabajos A B C D E
1 32 38 40 28 40
2 40 24 28 21 36
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39

1) Determina el esquema de asignación que da el máximo beneficio.

2) Halla el beneficio máximo.

Una compañía tiene tres vacantes y cuatro aspirantes para cubrirlas. La tabla muestra las pretensiones
mensuales en miles de pesos de cada uno en cada puesto:

Vacante I Vacante II Vacante III

Avalos 18 15 20
15 Barcelata 21 17 23
Campos 20 23 24
Durazo 19 22 21

Suponiendo que usted sea el gerente de la empresa, asigne los aspirantes a las vacantes de manera que se
minimice el incremento de la nomina.

4
 Una compañía de reparación de lavadoras y secadoras domésticas que da servicio a clientes de una ciudad, tiene
5 técnicos que viven en diferentes partes de la ciudad. Para ahorrar tiempo de manejo y costos, al inicio de cada
día, el personal se dirige directamente de sus casas a los lugares donde se requieren sus servicios. A cada
empleado se le paga, además de su sueldo, una cantidad extra proporcional a la distancia que recorre. En la
siguiente tabla se dan las distancias estimadas de la casa de cada técnico a los domicilios de los primeros cinco
clientes que atenderán en el día, así como el pago extra que cada técnico recibe por kilómetro recorrido:

16 Técnico Avalos Boza

Cliente
Colosio Del Río Elías
Pago
extra
Alanís 0.8 1.2 1.4 1.6 1.8 12.50
Bermejo 0.7 1.4 2.2 1.8 1.5 20.00
Cadena 1.2 0.6 1.6 0.8 1.2 25.00
Del Moral 0.9 1.2 1.5 0.8 1.6 18.00
Encino 1.8 0.8 1.4 0.8 1.8 15.00
*Las distancias están dadas en kilómetros

Determina la asignación de técnicos de costo mínimo, y el costo total mínimo.

El administrador de un tribunal de distrito va asignar 5 jueces a 5 listas de causas judiciales. Sus estimaciones
del número de días que necesitaría cada juez para terminar cada causa. Las estimaciones se dan en la matriz:

Juez Lista de causas

Abusos Robos Estafas Homicidios Contrabando
Aranda 20 * 22 24 21
Blanco * 21 26 20 20
17 Castelán
Domínguez
22
25
26
24
27
22
25
24
19
*
Echeverría 23 20 25 23 22
* Por cuestiones personales el juez no puede a tender esa causa

c) Determina la asignación que permitirá terminar todas las causas en el mínimo número de días.
d) Si todos los jueces inician el estudio de las causas el mismo día, en cuantos días terminarán su trabajo

Una compañía de ventas de casa en casa desea asignar en forma definitiva las diferentes rutas que cubre entre
sus vendedores. La siguiente tabla muestra en los renglones las rutas que maneja en la actualidad, en las
columnas al vendedor, y en las celdas interiores sus promedios de unidades vendidas por semana cuando han
sido asignados a esa ruta durante los últimos dos años:

I II III IV V VI VII VIII IX

A 64 83 57 36 86 43 24 48 68
18 B
C
50
80
50
26
56
71
35
46
88
57
73
95
72
45
40
21
40
98
D 81 27 94 31 84 23 25 89 79
E 75 57 78 85 31 53 98 35 71
F 51 91 95 21 24 66 41 21 57
G 82 76 84 31 87 97 42 25 72

a) Asigne un vendedor a cada ruta, maximizando la cantidad total de unidades vendidas a la semana.
b) ¿Cuál es la cantidad máxima de unidades vendida a la semana?
c) ¿El problema tiene solución única o tiene varias soluciones?

Se deben cubrir puestos en una empresa. Los sueldos semanales que pretenden los candidatos son:

19 Ovonio
Almacén
1200
Mostrador
1150
Caja
1260
Entrega
1300
Ranulfo 980 950 1060 1140
Nabor 1160 1310 1180 1270
Telesforo 1320 1290 1360 1390

Si cada uno obtendrá un puesto, haga la asignación que genere la nomina máxima semanal.

5
 Una fabrica compro 5 maquinas, y la vida útil de cada una de ellas depende del tipo de trabajo que haga. La tabla
muestra la vida útil en años estimada por el gerente de producción de cada maquina en cada tipo de trabajo:

Trabajo A Trabajo B Trabajo C Trabajo D Trabajo E

Maquina 1 12 19 16 9 14
Maquina 2 18 21 18 16 13
Maquina 3 10 12 11 8 6
Maquina 4 24 17 14 14 19
Maquina 5 18 16 15 14 17
20 a) Haga la asignación de los trabajos a las maquinas, maximizando la vida útil total de las maquinas.
b) ¿Cuál es la máxima suma de la vida útil de las maquinas?
c) Si todas las maquinas se ponen a trabajar simultáneamente ¿dentro de cuantos años se acabara la vida útil
de la que tenga menos duración?

El gerente de una empresa tiene 4 empleados que reubicar y cuenta con 5 puestos para asignarlos. Los sueldos
mensuales en dólares que cobraría cada empleado en cada puesto se muestran en la siguiente tabla:

Velador Portero Mensajero Ayudante Intendente

Bulmaro 120 143 136 164 155
Filogonio 128 140 151 166 132
Cástulo 152 124 144 139 161
21 Agripino # 126 146 158 168
# Por cuestiones de salud no puede desempeñar ese puesto.

¿Cuánto es la nomina mínima?, y ¿Cuánto es la nomina máxima?

La fábrica de computadoras ACME tiene en este momento cinco aspirantes a ocupar un cargo, pero solo hay
cuatro puestos disponibles. La siguiente tabla muestra el sueldo mensual (en miles de pesos) que pretende cada
aspirante en cada puesto, y los departamentos en que se encuentra cada puesto:

Aspirante
Dpto. Alamillo Buenrostro Godínez Malacara Piedra
Admón. 13 16 14 10 15
22 Calidad
Producción
17
14
19
16
15
20
11
19
13
17
Seguridad 10 12 18 16 14

En base a dicha información:

1. haga una asignación que genere la nomina mínima.
2. haga una asignación que genere la nomina máxima.
En cada inciso indicar si el problema es balanceado o no, y si tiene respuesta única o no. Justifique respuestas.

Hay 7 equipos de trabajo, mismos que deben de efectuar 6 trabajos. Los días que se lleva cada equipo en cada
trabajo se muestra en la siguiente tabla:

Trabajo
Equipo Arduo Bonito Caro Difícil Estresante Fácil
Ágil 15 19 9 x 18 13
Eficaz 10 10 16 14 17 8
23 Técnico
Teórico
18
19
x
19
9
17
7
16
10
11
9
11
Chambón 13 11 10 18 14 x
Elegante 9 11 14 14 13 8
Flojo 14 13 14 13 12 17
x: indica que este equipo no puede realizar ese trabajo.

Asigne los trabajos a los equipos minimizando la suma total de días. Indique cual es la suma mínima.

6
 Una tienda de auto servicio repartirá la jefatura de algunos puestos entre su personal. Las pretensiones en
sueldos mensuales en miles de pesos de cada empleado en cada una de las jefaturas, se da en la siguiente tabla.
Calcule la diferencia entre las asignaciones que generan el máximo y el mínimo importe de la nomina.

Salchichoneria Panadería Farmacia Lácteos

24 Anacleto 15 & 22 18
Basilisco 10 18 & 12
Castulo 10 13 16 &
Domitilo Sin experiencia 12 19 14

Una compañía constructora tiene tres obras por iniciar, y para que las atiendan cuanta con cuatro maestros. Lo
que cobra diariamente cada uno en cada obra se muestra en la siguiente tabla. Asigne un maestro a cada obra
minimizando la nomina diaria. ¿Es solución única? Justifique su respuesta.

Maestro de obra Casas de interés social Edificio de despachos Supercarretera

25 Abundacio $ 48 $ 53 $ 60
Isolino $ 46 $ 45 $ 52
Ruperto $ 49 $ 50 No conoce este trabajo
Zoraido $ 47 $ 47 $ 56

En un restaurante de comida internacional, el gerente se ha encontrado con ciertos comentarios negativos de

los clientes acerca del servicio que reciben, principalmente debidos a la demora al servir los alimentos. Organizó
una junta con los cinco cocineros, y se tomó la decisión de que cada cocinero se dedique por completo a un
cierto número de platillo. Actualmente todos los cocineros pueden hacer cualquier tipo de platillo, por lo que
midieron tiempos en minutos de la elaboración de cada uno de los cocineros en cada tipo de platillo, y se
obtuvieron los siguientes resultados. Determine el esquema de asignación que da el mínimo tiempo de
realización de los platillos.
26 Tiempo en minutos de la elaboración del platillo
Cocinero Carnes rojas Aves Mariscos Pastas Ensaladas
Fermín 15 16 17 10 12
Fortunato 18 15 16 14 13
Crispín 17 13 19 21 14
Tarsicio 20 10 14 15 10
Roque 14 14 21 14 16

Una dependencia del Gobierno Estatal recibe autorización del Gobernador para adquirir créditos y eficientar su
servicio, con la condición de que los créditos sean contratados con Bancos establecidos y de que cada banco
solo podrá dar crédito para un rubro en particular; y de que se debe solicitar la misma cantidad a cada Banco. La
tabla muestra las tasas de interés anual que cobra cada Banco en cada rubro. Determine la asignación que da el
mínimo pago de intereses.
27 Banamex Bancomer Inverlat Santander HSBC Azteca
Admón. 13 13 16 19 14 11
Transporte 17 14 18 15 11 11
Calidad 12 11 16 19 14 14
Viáticos 14 19 14 16 11 11
Operación 18 11 19 14 13 19
Desarrollo 13 18 15 15 14 14

Un partido político pretende nombrar idóneamente a sus candidatos para las elecciones del próximo año. La
calificación (en escala de 1 a 100) que les otorgan potenciales electores en diversos cargos son las siguientes:

Austricliniano Segismundo Proclo Telémaco Bartolomé Sidronio

Dip. Federal 56 74 66 61 73 69
28 Dip. Local 75 83 70 69 65 77
Senador 67 80 72 76 69 71
Alcalde 64 72 80 86 76 68
Gobernador 67 75 69 79 72 65

¿Cuál sería la mejor selección de candidatos en puestos, y la mayor suma de puntos posible?

7
 Un club de baile pretende formar las mejores parejas de baile para un gran concurso. Las calificaciones en
escala de 1 a 30 que los jueces de dicho club han dado a las mejores parejas que están tratando de ser
seleccionadas son las siguientes:

Altagracia Canuta Ermengarda Gúdula Purificación Leocadia

29 Bartolo 13 17 11 13 23 12
Deogracias @ 18 26 10 10 @
Filemón 11 12 18 16 15 10
Heliodoro 10 15 14 23 17 12
Juvenal 19 10 11 13 22 @
@ indica que no hay “Química” entre los integrantes de esa pareja

¿Cuáles son las cinco parejas que maximizan la suma de la puntuación?

En un restaurante, se pretende programar la mejor combinación de plato fuerte y postre en un menú, con el fin
de programar y sistematizar las compras de comestibles y así lograr importantes reducciones en sus costos. La
siguiente matriz nos muestra las combinaciones que más han pedido sus comensales durante la última semana:

Chuleta cerdo Costilla res Picadillo Pollo en mole Pescado Barbacoa

30 Flan @ @ 18 16 18 12
Pastel 12 11 @ 12 14 14
Fruta almíbar 22 11 19 12 14 16
Cajeta 18 13 16 20 @ 16
Ate 11 @ @ 22 16 12
Arroz leche 14 @ @ 13 22 16
Crepa dulce 25 18 10 @ 12 @
@ indica que esas combinaciones nunca han sido pedidas y se excluyen

¿Cómo deben programarse las combinaciones en base al mayor puntaje, y cuanto es dicho mayor puntaje?

Se pregunta a una serie de personas, con que colores asocian más a un determinado número de países,
asignándole un número alto a la gran asociación, y un numero bajo a la poca asociación; esto en una escala de 0
a 100, obteniéndose el siguiente registro del interrogatorio:

Austria Brasil Cuba España Grecia India Libia Nepal Perú

Amarillo 78 14 23 61 19 24 98 15 71
Azul 34 13 14 19 68 92 83 33 30
Blanco 67 60 99 35 50 3 34 49 56
Gris 64 82 9 48 1 46 86 43 75
31 Marrón
Naranja
25
68
62
36
4
53
5
26
8
6
84
98
95
88
83
29
92
26
Negro 91 70 52 79 31 73 21 99 26
Rojo 78 47 52 96 62 55 47 52 70
Rosado 46 21 57 91 31 91 56 9 20
Verde 88 53 96 14 78 82 34 13 32
Violeta 47 13 27 82 3 50 61 25 89

Este grupo de personas, ¿con que colores asocian menos a los países? Asigne solo un color a cada país.