Você está na página 1de 12

Licenciatura en ADMINISTRACIN

Materia:

Investigacin de Operaciones
Unidad V. Modelos de Asignacin de Recursos

Propsitos de la Unidad III


Objetivo. Determinar la asignacin de recursos a un determinado nmero de tareas, con base en algn tipo de
valoracin para cada recurso. A fin de identificar la asignacin ms optima de solucin
5.1 Introduccin
5.2 Mtodo de solucin
5.3 Asignacin de Recursos

5.1. Introduccin
Los administradores se enfrentan con el problema de asignacin de recursos como personal, dinero, servicios y
materiales en el modo ms eficiente. La programacin lineal (PL) es una tcnica matemtica desarrollada por G.
B. Dantzig y asociados en 1947. Dicha tcnica consiste en un conjunto de desigualdades matemticas que para
optimizar se cambia a igualdades. El uso del PL puede ser aplicado a sectores del gobierno, servicios, agrcola
e industrial.
La asignacin de recursos se puede hacer por varios mtodos ya explicados en las unidades anteriores. Lo
importante es aprender a distinguir el mtodo correcto que se debe utilizar para optimizar recursos, puede ser
mtodo grfico o mtodo simplex.

5.2. Mtodo de Solucin


Se presentan varios casos que se tienen que resolver en base a la informacin ya dada en las anteriores
unidades, para poder tomar la decisin correcta
La Atomic Electric (AE) produce dos clases de generadores nucleares, el S (para submarinos nucleares) y
el P (para plantas elctricas). El generador S requiere un tiempo de 500 horas en el proceso A y 1.000 horas en
el proceso B. El generador P requiere 1.000 horas en el proceso A y 400 horas en el proceso B. Hay una
disponibilidad de 6.000 horas de tiempo en el proceso A y 4.000 en el proceso B por cada mes. La utilidad
aportada por cada unidad producida de los generadores P y S es de $500.000 y $400.000 respectivamente. La
AE desea tener la combinacin de produccin de generadores de tal manera que la utilidad por mes sea
mxima.
a) Prepare un modelo de programacin lineal para la AE.
Pg. 1 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones
b) Encontrar la combinacin optima de produccin de generadores usando el mtodo
simplex.

Una compaa de las instalaciones A, B y C suministra a los distribuidores D, E, F y G. las capacidades


mensuales son 30, 20,50 y 65 unidades, respectivamente. Los requerimientos mensuales de los distribuidores
son de 10, 15, 40 y 50 unidades, respectivamente. Los costos unitarios de envo son los siguientes:

$5

$10

$5

$0

$5

$9

$5

$10

$10

$10

$15

$5

Determinar cul es el mnimo de transporte.


La Maine Snowmobile Company fabrica dos clases de mquinas, cada una requiere de una tcnica
diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y
produce una utilidad de $400. La mquina estndar requiere de 3 horas de mano de obra, 4 horas de prueba y
produce una utilidad de $200. Se dispone de 800 horas para mano de obra y 600 horas para prueba cada mes.
Se ha pronosticado que la demanda mensual para el modelo de lujo no es mas de 80 y de la maquina
estndar no es mas de 150. La gerencia desea saber el nmero de mquinas de cada modelo, que deber
producirse para maximizar la utilidad total. Formule este problema como un modelo de programacin lineal.
La Fargo Water Co. Tiene tres depsitos con una entrada diaria estimada de 15, 20 y 25 millones de litros
de agua fresca, respectivamente. Diariamente tiene que abastecer cuatro reas A, B, C y D, las cuales tienen
una demanda esperada de 8, 10, 12 y 15 millones de litros, respectivamente. El costo de bombeo por milln de
litros es como sigue:
Formular el problema de la Fargo Water Co. Como un modelo de programacin lineal. Asuma que el exceso de
agua no representa un costo para la compaa.
Considere el problema de programacin de la produccin de un producto para cada una de las prximas 4
semanas. El costo de la produccin de una unidad es de $100 para las 2 primeras semanas y $150 para las
ltimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede
producir un mximo de 9 unidades semanales. Adems, se pueden emplear horas extras durante la tercera y
cuarta semanas; esto incrementa la produccin semanal en 2 unidades ms, pero el costo de produccin
tambin sube en $58 por unidad de hora extra. El exceso de produccin puede ser almacenado a un costo

Pg. 2 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

unitario de $3. Cmo programar la produccin de tal manera que minimice los costos totales? Formule este
problema como un modelo de programacin lineal.
Suponiendo una tasa de ventas constantes por mes y una polica de no permitir faltantes, sobre qu en
nivel de ventas mensuales recomienda usted aprovechar el descuento de precios? Qu tan grande colocara
usted el pedido, y por qu?

5.2.1 Problemas de Asignacin


La situacin tpica de este tipo de problemas es cuando se trata de asignar trabajadores a distintas tareas,
considerando los tiempos que tardan en desempearlas, teniendo como objetivo minimizar el tiempo total. Los
trabajadores se consideran como orgenes y las tareas como destinos, con todas las ofertas y demandas iguales a
la unidad, de modo que si el nmero de trabajadores no fuera igual al de las tareas (oferta diferente de demanda),
se crearn tareas o trabajadores ficticios, de forma que el nmero de ambos se iguale. Los costos Cij estarn
representados por los tiempos que tarda un trabajador i en ejecutar una tarea j.
El mtodo normal de transporte resulta inapropiado para resolver este tipo problemas, pues cae en
degeneracin debido a que cada casilla asignada con la unidad satisface a la vez la oferta de su rengln y la
demanda de su columna, por tanto, al hacer varias asignaciones de casillas en una tabla de transporte el nmero
de casillas asignadas quedar muy por debajo de las necesarias para cumplir con la condicin de no
degeneracin.
Mtodo Hngaro
Un mtodo ms apropiado para este tipo especial de problemas es el mtodo hngaro, que consiste en los
siguientes pasos (Bronson, 1992):
1. Colocar la informacin del problema en la matriz de asignacin, donde los elementos de la
misma sern los tiempos en los cuales los trabajadores ubicados como renglones ejecutan
las tareas, situadas como columnas. Si el nmero de trabajadores no coincide con el de las
tareas, deber agregarse una lnea ficticia con tiempos iguales a cero en donde haga falta.
2. Identificar el menor elemento de cada rengln y restrselo a cada uno de los elementos del
rengln en que fue localizado.
3. Identificar el menor elemento de cada columna y restrselo a cada uno de los elementos de la
columna en que se encontr.
4. Verificar la convergencia, que consiste en verificar si en la matriz de asignacin hay n elementos
cero, siendo n el nmero de lneas que conforman la matriz, ubicados de tal forma que cada
rengln y columna tengan uno de ellos, sin que se repita ninguno en un mismo rengln o en
una misma columna. Si esto se cumple el problema habr sido resuelto, siendo la solucin del
mismo precisamente asignar conforme a la ubicacin de estos n ceros.
En caso de que la convergencia no se satisfaga, ir al paso siguiente.
5. Cubrir todos los ceros de la matriz de asignacin con el menor nmero posible de lneas

Pg. 3 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

horizontales y/o verticales, donde cada una de stas deber pasar por todo el rengln y/o
columna a la que corresponde. El nmero total de lneas deber ser menor a n.
6. Localizar el menor elemento de la matriz que no est cubierto por ninguna lnea, el cual deber
restarse a cada elemento no cubierto por ninguna lnea y sumarse a cada elemento cubierto por
dos lneas, es decir, donde haya habido cruces de lnea. Se regresa al paso 4.
El jefe de turno de una fbrica est buscando la manera ptima de asignar seis trabajadores a cinco tareas
distintas. Dispone de una tabla en la cual agrupa los tiempos en minutos que tarda cada trabajador para
efectuar cada tarea.

Cmo deber asignar sus trabajadores de forma que se minimice el tiempo total?
Solucin: se aplica el mtodo hngaro, asignando una sexta tarea ficticia con tiempos cero para completar la
matriz de 6 x 6, que conforme al paso 1 ser:

El paso 2 no altera la matriz, ya que cada rengln tiene un cero (el elemento de la sexta columna), el cual al
restarse deja igual la matriz.

Pg. 4 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

Conforme al paso 3, se resta a cada columna el menor elemento de la misma, es decir, en la primera columna se
restar 59, en la segunda 57, 56 a la tercera, 57 a la cuarta, 49 a la quinta y 0 a la sexta, con estos cambios la matriz
ser ahora:

Aqu es obvio que la convergencia no se ha logrado, dado que los nicos ceros del quinto y sexto renglones se
repiten en la misma columna, por lo que de acuerdo con el paso 5 se cubrirn los ceros de la matriz con el menor
nmero posible de lneas, con esto se tendr (tabla 6.55):

Se han logrado cubrir todos los ceros con cinco lneas, que era el mximo permitido, ya que debe ser menor
que n, que en este caso es 6.
Ahora, de acuerdo con el paso 6, el menor elemento no cubierto por ninguna lnea es el 3, que se halla
situado en el sexto rengln y la cuarta columna, el cual se restar a los elementos no cubiertos por ninguna lnea
en la matriz (elementos del quinto y sexto renglones, con excepcin de los de la sexta columna). Adems, segn

Pg. 5 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

el paso 6 de la metodologa, se sumar el 3 a los elementos cubiertos por dos lneas (los cuatro primeros
elementos de la sexta columna). Con estas modificaciones la matriz quedar de la siguiente:

Que ya satisface la convergencia al tener en cada rengln y cada columna un cero que no se repite, los
cuales se han sealado con un asterisco en la matriz, indicando su posicin la manera como se deben asignar
los trabajadores a las tareas, cuya solucin se presenta enseguida:

Con un tiempo total de 281 minutos.

Pg. 6 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

Para casos de maximizacin, que tambin suceden en la realidad, lo que debe hacerse es replantear el problema,
convirtindolo para su resolucin en uno de minimizacin, tomando el valor mayor de todos los datos como cero y los
restantes como la diferencia de cada uno respecto del valor mayor, de este modo los valores se toman como la
prdida potencial en que puede incurrirse por no seleccionar de modo adecuado. Adems, si hubiera lneas ficticias
stas debern agregarse despus de que el problema haya sido replanteado.
As, en el ejemplo anterior, si el problema hubiera sido de maximizacin, la tabla modificada sera:

Ya que el mximo valor de la tabla era 66 (trabajador 5, tarea 1).


A partir de aqu, esta nueva tabla debe minimizarse mediante la metodologa normal, dado que cada valor
representa la prdida respecto de 66.
Ejemplo para Entender Mejor el Mtodo Hngaro
http://www.youtube.com/watch?v=Rjts-iAq1XE

Pg. 7 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

5.3 Asignacin de Recursos


A continuacin discutiremos la formulacin y procedimientos de solucin de PL bajo circunstancias en que
puede ser usada esta herramienta.
Formulacin Matemtica
La forma general de PL es encontrar los valores de las variables X1, X2,..., Xn, tal como se resumen en las
tablas 2.1 a 2.4. En la tabla 2.5 se presenta el problema de maximizar la funcin.

Pg. 8 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

Pg. 9 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

El Problema de Asignacin
El problema de asignacin es en un tipo especial de problema de programacin lineal en el que los asignados
son recursos se destinan a la realizacin de tareas. Por ejemplo, los asignados pueden ser empleados a quienes
se tiene que dar trabajo, La asignacin de personas a trabajos es una aplicacin comn del problema de
asignacin.
Sin embargo, los asignados no tienen que ser personas. Tambin pueden ser mquinas o vehculos o plantas
o incluso intervalos de tiempo a los que se asignan tareas.
El primero de los siguientes ejemplos se refiere a mquinas que se asignan a lugares, de manera que la
tarea en este caso se sencillamente tener una mquina. Un ejemplo posterior se refiere a plantas a las que se
asignan productos que deben fabricar.
Para que se ajuste a la definicin de un problema de asignacin, es necesario que este tipo de aplicaciones
se formule de manera tal que se cumplan las siguientes suposiciones.

Pg. 10 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones
1.

El nmero de asignados es igual al nmero de tareas (Este nmero se denota por n.).

2.

Cada asignado se asigna a exactamente una tarea.

3.

Cada tarea debe realizarla exactamente un asignado.

4.

Existe un costo cij asociado con el asignado; i (i=1,2,... ,n) que realiza la tarea j (j =
1,2,...,n).

5.

El objetivo es determinar cmo deben hacerse las n asignaciones con el fin de minimizar
los costos totales.

Pg. 11 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico

Licenciatura en ADMINISTRACIN
Materia:

Investigacin de Operaciones

Cualquier problema que satisface todas estas suposiciones se puede resolver en forma extremadamente
eficiente mediante los algoritmos diseados especialmente para los problemas de asignacin.
Las primeras tres suposiciones son bastante restrictivas. Muchas aplicaciones potenciales no las satisfacen
por completo. Sin embargo, con frecuencia es posible reformular el problema para hacerlo que se ajuste. Por
ejemplo, muchas veces se pueden usar asignados ficticios o tareas ficticias con este fin. En los ejemplos se
ilustran estas tcnicas de formulacin.

Pg. 12 de 12
Esta obra es exclusivamente de uso acadmico para los estudiantes de la BUAP. Esta obra se distribuye
con una licencia Creative Commons Atribucin-NoComercial, CompartirIgual 2.5 Mxico