problemas de asignacion de operacion

Cap´
ıtulo 9: Problemas de Asignaci´n de la
o
Producci´n
o
Fernando A. Crespo R.

4 de Junio de 2014

´
Indice

9. Ejercicios
9.1 Asignaci´n
o
9.2 Asignaci´n
o
9.3 Asignaci´n
o9.4 Asignaci´n
o
9.5 Asignaci´n
o

de Vendedores a Empresas
de Transporte
de M´quina a Localidad
a
Producto a Planta
Producto a Planta con Beneficios

9. Ejercicios

9.1 Asignaci´n deVendedores a Empresas
o
Se tienen cuatro ejecutivos E1 , . . . , E4 hay que asignarlos a cuatro
grandes clientes C1 , . . . , C4 .
Los costos en millones de pesos son presentados en:
E1
E2
E3
E4C1
15
14
11
21

C2
19
15
15
24

C3
20
17
15
26

C4
18
14
14
24

Un vendedor puede ser asignado a una empresa.
Una empresa s´lo puede tener un vendedor.
o
Plantee elmodelo.
Veamos la soluci´n: Ejemplo9.1.xls.
o

9.1 Asignaci´n de Vendedores a Empresas
o

Variaci´n: suponga ahora que un vendedor puede ser asignado a m´s
o
a
de una empresa.
Y una empresa,nuevamente, s´lo puede recibir un vendedor.
o
Plantee el modelo.
Veamos la soluci´n: Ejemplo9.2.xls.
o

9.2 Asignaci´n de Transporte
o

Suponga que un Holding tiene tres enlatadoras, y debeabastecer
cuatro almacenes. Usted debe determinar la programaci´n de env´
o
ıo
de costo m´
ınimo para su producci´n mensual de tomates.
o
Los datos aparecen en: Ejemplo9.3.xls.
Plantee elmodelo.
Veamos la soluci´n: Ejemplo9.3.xls.
o

9.3 Asignaci´n de M´quina a Localidad
o
a
Una empresa tiene tres m´quinas nuevas de diferente tipo. Existen
a
cuatro sitios disponibles dentro deltaller donde se podr´ instalar las
ıa
m´quinas. Algunos de ellos son mejores por las cercan´ entre las
a
ıas
m´quinas y los centros de trabajo. No hay flujos entre m´quinas. El
a
a
objetivo esasignar las m´quinas al mejor lugar disponible, para ello
a
se tienen los costos. El lugar 2 no es un lugar apropiado para la
m´quina 2.
a
Los costos en miles son:
M1
M2
M3

L1 L2 L3 L4
13...