Sesin

Modelo 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! 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.