Академический Документы
Профессиональный Документы
Культура Документы
Tema # 17
El problema de asignacin
Objetivos de aprendizaje
Al finalizar este tema sers
capaz de:
Distinguir problemas de
asignacin y su proceso de
solucin.
Aplicar el modelo del
problema de asignacin
para la solucin de
problemas.
Introduccin al tema
El problema de asignacin es otro tipo de problema de
programacin lineal, siendo una variante del modelo de
transporte. Su objetivo es asignar personas para realizar
ciertas tareas, minimizando costos. Sin embargo, no
necesariamente deben de ser personas, tambin
pueden ser mquinas, vehculos, fbricas, etc.
Introduccin al tema
Al igual que el mtodo de transporte, se sigue una serie
de pasos para encontrar la solucin ptima
ptima, slo que la
solucin se da en ceros y unos, es decir, la tarea
asignada a cierta persona o mquina, se presentar en
la tabla de asignacin, como uno al ser una variable
bsica parte de la solucin ptima, y con ceros las que
no fueron asignadas a ninguna tarea. Ya con estos
p
hacer las operaciones
p
de costos y
datos,, se pueden
obtener el costo total.
El problema de asignacin
El problema de asignacin
En el contexto administrativo nos encontramos con el
caso de determinar la asignacin de n objetos
indivisibles a n tareas o actividades. Por ejemplo, el
gerente de ventas de una empresa debe asignar a sus
agentes de ventas a las diferentes rutas, o un ingeniero
de produccin debe asignar a sus operarios en las
diferentes lneas de produccin para que realicen las
diferentes tareas. En este contexto, la restriccin
principal
i i l es que un recurso puede
d ser asignado
i
d
solamente a una tarea.
El problema de asignacin
Retomando el caso de la empresa W/W-Motors, a
continuacin ejemplificaremos el modelo de asignacin:
Las oficinas centrales de W/W-Motors Mxico se
encuentran localizadas en la ciudad de Monterrey, N.L. y
el Presidente de la compaa ha tomado la decisin de
enviar a cuatro de sus directores a cada una de las
cuatro plantas
plantas.
Ejemplo
Recordemos que las plantas se encuentran ubicadas en
las ciudades de (1) Puebla, (2) Cd. Jurez, (3) Ramos
Arizpe y (4) Fresnillo.
El Presidente de W/W-Motors debe analizar las ventajas
y desventajas en la asignacin de los directores a las
plantas, considerando los siguientes puntos:
Ejemplo
Ejemplo
Como te dars cuenta, tomar la decisin de
cul director enviar a cada una de las plantas
para que su visita sea efectiva y se refleje en
los resultados de la planta es un problema
complicado.
Antes que nada, el presidente debe estimar
cunto le costar a la empresa enviar a cada
director a cada una de las plantas.
10
Ejemplo
A continuacin se presentan los costos y la primer
alternativa de asignacin de directores.
Costo de asignacin en miles de $
Director
Planta
1
2
3
Finanzas
12
5
10.5
M
Mercadotecnia
d t i
7
11
5
Operaciones
7.5
8.5
10
Recursos
5.5
9.5
7
Humanos
4
5.5
75
7.5
9.5
6.5
11
Ejemplo
Alternativa de Asignacin
Director
Finanzas (F)
Mercadotecnia
(M)
Operaciones (O)
Recursos Humanos
(RH)
TOTAL
Planta
1
2
Costo
12
11
3
4
10
65
6.5
39.5
Ejemplo
En este problema hay una cantidad finita para realizar
las asignaciones de los directores. Podramos tratar de
resolverlo haciendo pruebas con las diferentes
combinaciones y calculando los costos de cada
combinacin hasta encontrar la ptima, sin embargo
este proceso es complicado y toma bastante tiempo, por
lo que la mejor opcin es formular un modelo de
programacin lineal.
13
16
El problema de asignacin
Una vez que hemos planteado el modelo de
programacin lineal, debemos encontrar la solucin que
optimice la funcin objetivo.
Podemos utilizar el mtodo simplex tabular o algn
software de programacin lineal como SOLVER o
LINDO para encontrar la asignacin de Directores a las
plantas.
plantas
17
En el Solver:
18
Algoritmo Hngaro
Debido a la cantidad de iteraciones que maneja, el
mtodo simplex tabular no siempre es la forma ms
eficiente para resolver el problema de asignacin.
19
Algoritmo Hngaro
Caractersticas del mtodo:
Trabaja a partir de la tabla de costos del problema.
Genera tablas de costos equivalentes hasta que
encuentra la tabla con la solucin ptima.
Para encontrar la solucin ptima se resta el nmero
ms pequeo de la fila a cada elemento de la fila, as
mismo se resta el nmero ms p
pequeo
q
de la columna a
cada elemento de la columna.
20
10
Algoritmo Hngaro
Finalmente un cero nos va indicar la solucin ptima
para la asignacin.
La asignacin 1 es para la tarea 1, la asignacin 2 para
la tarea 2, y as sucesivamente
Costo Total de/a
Puebla
Cd. Jurez
Ramos
Arizpe
Fresnillo
TOTAL
Finanzas
12
Mercadotecnia
11
Operaciones
10
Recursos
Humanos
6.5
Total
39.5
21
Cierre
El problema de asignacin, al igual que el de
transporte tiene varias aplicaciones
transporte,
aplicaciones, especialmente la
asignacin de personas a ciertas tareas para
minimizar los costos. Tambin en los deportes, por
ejemplo para asignar a ciertos atletas para carreras
de relevos, dependiendo de su tiempo en la prueba,
para minimizar el tiempo del relevo, ya sea en
natacin atletismo,, etc.
22
11
Preguntas de Reflexin
Cules son algunas aplicaciones del problema de
asignacin?
En qu se distingue el mtodo de asignacin del
mtodo de trasporte?
23
Para aprender ms
En la siguiente liga de Internet puedes encontrar un libro
muy interesante sobre el tema: Winston, Wayne (2005)
Investigacin de operaciones. Aplicaciones y algoritmos.
4. Ed. Cengage Learning Editores, ISBN 9706863621
9789706863621)
http://books.google.com.mx/books?id=8IMSA6DEaRoC&pg=P
A295&lpg=PA295&dq=minimizaci%C3%B3n,+investigaci%C3
%B3n+de+operaciones&source=bl&ots=MGiZ4TaCOi&sig=EI
Jz4QJCvgjhyEi1x3wSOL_k5E&hl=es&sa=X&oi=book_result&resnum=1&ct=r
esult#PPA275,M1, revisada 25 de enero de 2009.
24
12
Referencias bibliogrficas
Libro
Hillier, F., Lieberman, G. (2006). Introduccin a la
Investigacin de Operaciones. (8 Ed.) Mxico: McGraw
Hill. ISBN 970-10-5621-3
Crditos
Diseo de contenido:
Ing. Ingrid Gabriela Benavides Garca
Coordinador acadmico del rea:
Lic. Jos de Jess Romero A. MC y MED
Edicin de contenido:
Lic. Rosa Luz Fernndez Retana
Edicin de texto:
Lic. Dalila de Len Bauelos, MTE
13