You are on page 1of 8

Sesin

Modelos de Asignacin

I OBJETIVOS
Conocer el problema de asignacin y resolver problemas. Utilizar el Lindo y WINQSB para resolver problemas de Asignacin.

II TEMAS A TRATAR
Conceptos generales. odelo de Asignacin.

III MARCO TEORICO


Asignacin Caso especial del problema del transporte! donde las o"ertas y las demandas siempre son ig#ales a #no $%&. 'ara la resol#cin de este caso especial! se (ace #so del m)todo (*ngaro.
CASO ESTUDIO Nro 1: MODELO DE ASIGNACIN Se c#enta con seis empleados para llevar a cabo cinco tareas. +l tiempo $en min#tos& ,#e toma a cada persona realizar cada tarea se da en la tabla sig#iente-

a&

Utilizando el WinQSB! determine la asignacin ptima ,#e permita minimizar el tiempo total re,#erido para realizar las cinco tareas. b& .Q#) operario se ,#eda sin asignacin/

c&

Si se obliga a la persona 0 realizar la tarea 1 y se pro(2be a las personas 3 y 4 realizar las tareas 3 y 1 respectivamente! 5orm#le #n modelo matem6tico de programacin binaria para determinar la asignacin de empleados a las tareas ,#e red#ce el tiempo total re,#erido para e"ect#ar las cinco tareas. .Q#) operario se ,#eda sin asignacin/

SOLUCIN: Ingresamos la in"ormacin al WinQSB! mediante el md#lo Network Modeling! l#ego #samos File/New Problem y escogemos el tipo de problema Assignment Problem. N#estro modelo tiene 7 or2genes $Number of Objects& y 4 destinos $Number of Assignments&! obtenemos la sig#iente sol#cin-

a&

La sol#cin indica ,#e las personas %! 3! 1! 0 y 4 deben realizar las tareas 3! %! 1! 0 y 4 respectivamente. +l modelo matem6tico respectivo esin 338%%9%:8%393%8%19%:8%09%:8%49%:83%93183393;8319338309338349 3781%93:81393:81193:8109308149%780%9338039%;8019%08009%08049 3%84%93084393484193:84093<84493:87%93487393:87193:87091<874 St 8%%98%398%198%098%4=>% 83%9833983198309834=>% 81%9813981198109814=>% 80%9803980198009804=>% 84%9843984198409844=>% 87%9873987198709874=>% 8%%983%981%980%984%987%>% 8%398339813980398439873>% 8%198319811980198419871>% 8%098309810980098409870>% 8%498349814980498449874>% 801>% 833>< 841>< end donde 8i?>%! si la persona i es asignada a la tarea ?! ><! en caso contrario.

b& +l operario 7 se ,#eda sin asignacin. c&

Salida del Lindo-

La salida no indica ,#e los operarios %! 3! 0! 4 y 7 se deben asignar a las tareas 0! %! 1! 4 y 3 respectivamente. +l operario ,#e se ,#eda sin asignacin es el .el operario 1. CASO ESTUDIO Nro 2: MODELO DE ASIGNACIN El gobierno desea instalar 5 proyectos de inversin (1, 2, 3, 4 y 5) en las regiones A, B, C, D, E, y !" #e instala a lo $%s &n proyecto por regin" La sig#iente tabla m#estra la rentabilidad de la inversin en #n (orizonte de vida de 4 a@os $en millones de dlares&'royecto % 3 1 0 4 a& A 0< 34 %< 14 1< B 0< 3< %4 1< 34 Aegin C B 14 04 34 3< %4 %< 1< 14 14 1< + 0< 34 3< 1< 1< 5 1< 1< %4 34 1< C 4< 1< 3< 1< 14

Como Asesor de gobierno en 'lani"icacin! determinar #tilizando el WinQsb con la opcin Network Modeli !" la asignacin ptima de los proyectos a cada regin! de tal manera ,#e se obtenga el m68imo rendimiento de la inversin. Indicar las regiones ,#e se ,#edan sin inversin.

b& Indicar la rentabilidad total de la inversin. c& d& S#poniendo ,#e el proyecto 1 no p#ede ir a la regin A! y se obliga a ,#e el proyecto 0 se instale en la regin +! Constr#ir el modelo matem6tico ,#e permita determinar las in,#iet#des a! b y c y res#)lvalo #tilizando el Lindo o WinQSB. SDLUCIEN a& Ingresamos la in"ormacin de la sig#iente manera-

'or lo tanto el proyecto %! 3! 1! 0 y4 se asignan a las regiones C! 5! +! A y C respectivamente. b& La rentabilidad total de la inversin es de %;< millones de dlares. c& Las regiones ,#e se ,#edan sin inversin son la regin B y la B. a8 0<8%a90<8%b9148%c9048%d90<8%e91<8%"94<8%g9 3483a93<83b93483c93<83d93483e91<83"91<83g9 %<81a9%481b9%481c9%<81d93<81e9%481"93<81g9 1480a91<80b91<80c91480d91<80e93480"91<80g9 1<84a93484b91484c91<84d91<84e91<84"91484g d& +l modelo matem6tico es el sig#iente-

St 8%a98%b98%c98%d98%e98%"98%g>% 83a983b983c983d983e983"983g>% 81a981b981c981d981e981"981g>% 80a980b980c980d980e980"980g>% 84a984b984c984d984e984"984g>% 8%a983a981a980a984a=>% 8%b983b981b980b984b=>% 8%c983c981c980c984c=>% 8%d983d981d980d984d=>% 8%e983e981e980e984e=>% 8%"983"981"980"984"=>% 8%g983g981g980g984g=>% 81a>< 80e>% end int 14 donde Fi? >%! si el proyecto i es asignado a la regin ?G ><! en caso contrario.
La salida del Lindo 7.< es-

'or lo tanto los proyectos %! 3! 1! 0 y 4 se deber6n asignar a las regiones C! 5! B! + y C respectivamente. La rentabilidad de la inversin es %7< millones de dlares. Las regiones ,#e se ,#edan sin inversin son A y B.

IV
#L$ %r&'ti'$ tie e ( $ d(r$'i) de *2 +or$,-

ACTIVIDADES
1.
'ara el caso est#dio Nro % en s# estado inicial! s#ponga ,#e la persona 4 recibe #n plan de adiestramiento de tal manera ,#e s#s tiempos para realizar las tareas %! 3! 1! 0 y 4 son 3<! 3%! 33! 37 y %; min#tos respectivamente! a& Utilizando el WinQSB o Lindo! determine la asignacin ptima ,#e permita minimizar el tiempo total re,#erido para realizar las cinco tareas. b& .Q#) operario se ,#eda sin asignacin/ c& Si se obliga a la persona 1 realizar la tarea 4 y se pro(2be a la persona 3 las tareas 3 y 1! 5orm#le #n modelo matem6tico de programacin binaria para determinar la asignacin de empleados a las tareas ,#e red#ce el tiempo total re,#erido para e"ect#ar las cinco tareas. .Q#) operario se ,#eda sin asignacin/

2. 'ara el caso est#dio Nro 3 en s# estado inicial! s#ponga ,#e el proyecto 0 se re"orm#la de tal manera ,#e s# rentabilidad en las regiones A! B C! B! +! 5 y C son- 0<! 14! 1;! 0<! 14! 1< y 0< respectivamente!
a& Como Asesor de gobierno en 'lani"icacin! determinar #tilizando el WinQsb con la opcin Network Modeli !" la n#eva asignacin ptima de los proyectos a cada regin! de tal manera ,#e se obtenga el m68imo rendimiento de la inversin. Indicar las regiones ,#e se ,#edan sin inversin.

b& Indicar la rentabilidad total de la inversin. c& d& S#poniendo ,#e el proyecto 3 no p#ede ir a la regin C! y se obliga a ,#e el proyecto 1 se instale en la regin 5! Constr#ir el modelo matem6tico ,#e permita determinar las in,#iet#des a! b y c y res#)lvalo #tilizando el Lindo o WinQSB.

/. CASO ESTUDIO: Modelo de lo'$li0$'i) de %l$ t$,


%rod('ti1$,
+n este e?emplo se describe #n modelo de localizacin de plantas producti as! o de "orma m6s precisa! el problema de localizacin de plantas producti as con capacidad limitada. Se trata de elegir la localizacin de #na serie de plantas de entre #n con?#nto dado de posibles localizaciones! teniendo en c#enta las necesidades de los cons#midores y optimizando alg*n criterio econmico. Normalmente! a constr#ccin de #na planta origina #n coste importante ,#e no depende del nivel de prod#ccin de esa planta.

+ste problema tiene aplicacin en campos diversos. 'or e?emplo! p#eden constr#irse centrales prod#ctivas en diversos l#gares para ma8imizar el bene"icio econmico teniendo en c#enta los costes de prod#ccin y de transporte. La 5ig#ra % m#estra #na sol#cin del problema de la localizacin de plantas para c#brir las necesidades de #n con?#nto de cons#midores. 'or tanto! los elementos "#ndamentales de este problema son %. D$to, !- con?#nto "%!H#n$ de n cons#midores %- con?#nto "%# & # m$ de m l#gares donde las plantas p#eden ser constr#idas fj - coste "i?o de constr#ccin de la planta localizada en j para j %

Figura '( )olucin del ejemplo de localizacin de plantas con capacidad limitada. cij - bene"icio #nitario por venta! al cons#midor i! de bienes prod#cidos en la planta j. Normalmente! los costes cij dependen de los costes de prod#ccin en la planta j! la demanda y precio de venta al cons#midor i! y el coste de transporte desde la planta j al cons#midor i. uj - la capacidad prod#ctiva de la planta localizada en j bi- la demanda el cons#midor i 3. V$ri$2le,. Las variables de este problema son las sig#ientes*j - variable binaria ,#e permite modelar la Iconstr#ccinJ de #na planta prod#ctiva en la localizacin j. +sto es-

8i?- cantidad de prod#cto enviada desde la planta i al cons#midor ?. 1. Re,tri''io e,. Las restricciones de este problema son las sig#ientes. Ka de satis"acerse la demanda de cada cons#midor-

Bado ,#e al cons#midor i no se le p#ede s#ministrar desde j a no ser ,#e se (aya constr#ido #na central en j! son necesarias las sig#ientes restricciones-

+stas desig#aldades lineales establecen ,#e el cons#midor i se p#ede s#ministrar desde j slo si la planta se constr#ye en jG dado ,#e *j > < implica ,#e +ij > <# i y *j > %! da l#gar a la restriccin Li! +ij , uj! ,#e implica ,#e la prod#ccin de la planta j no p#ede e8ceder s# capacidad m68ima. Adem6s! las restricciones sobre las variables son

0. 3( 'i) $ o%ti4i0$r. +n la denominada "orm#lacin estricta del problema de localizacin de plantas de tama@o c#al,#iera! se ma8imiza

Con este modelo! se res#elve "6cilmente el problema de localizacin de centrales de c#al,#ier capacidad. Be (ec(o! si se dispone de #n con?#nto "actible de localizaciones! la sol#cin consiste en asignar a cada cons#midor la planta m6s rentable. Sin embargo! dado ,#e no es realista s#poner ,#e a todos los cons#midores se les p#eda s#ministrar desde #na *nica planta! es necesario considerar capacidades m68imas. E5e4%lo #Lo'$li0$'i) de %l$ t$, i d(,tri$le,-. Una empresa considera la constr#ccin de plantas prod#ctivas para s#ministrar #n determinado prod#cto a ;ci#dades. La demanda de cada #na de esas ci#dades p#ede estimarse mediante "actores demogr6"icos y sociales. +stas estimaciones se m#estran en la Mabla %.

Un determinado est#dio estad2stico (a identi"icado 7 posibles localizaciones para las plantas ind#striales. Se s#pone ,#e todas las plantas tienen las mismas caracter2sticas. La capacidad m68ima de prod#ccin de cada planta es de 7 #nidades. Se considera ,#e el coste de recobrar la inversin a lo largo del (orizonte de est#dio de #na planta es %< #nidades monetarias. La Mabla 3 m#estra el bene"icio obtenido por vender a la ci#dad i! #na #nidad de prod#cto "abricado en la planta localizada en j.

Ka de determinarse el n*mero de plantas y s#s localizaciones! de "orma tal ,#e se s#ministre la demanda de las ci#dades y el bene"icio obtenido sea m68imo. +l proceso de optimizacin asociado a este proceso de toma de decisin consiste en ma8imizar el bene"icio total incl#yendo costes de amortizacin! s#?eto a las restricciones pertinentes. 'or tanto! el problema consiste en ma8imizar

donde $3.;& y $3.:& son las restricciones de demanda y de capacidad prod#ctiva! respectivamente. La sol#cin de este problema ,#e se m#estra en la 5ig#ra %. Consiste en emplazar 1 plantas ind#striales en las localizaciones -3# -0! y -1G la distrib#cin de prod#ccin por ci#dades se m#estra en la Mabla 1.

Se %ide: $2'd3or4(le el 4odelo 4$te4&ti'o det$ll$do. A%li6(e ( $ +err$4ie t$ de ,o7tw$re 8 o2te !$ ,( ,ol('i) . I ter%rete l$ ,ol('i) o2te id$ e el %( to $ terior. Co4%$re l$ ,ol('i) o2te id$ 'o l$ 4o,tr$d$ e l$ t$2l$ / 8 e4it$ ,(, 'o 'l(,io e,.

You might also like