Modelo de

Sesin Asignacin
7
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.
Modelo de Asignacin.

III
MARCO TEORICO
Asignacin
Caso especial del problema del transporte, donde las ofertas y las demandas siempre son
iguales a uno (1). Para la resolucin de este caso especial, se hace uso del mtodo
hngaro.

CASO ESTUDIO Nro 1: MODELO DE ASIGNACIN

Se cuenta con seis empleados para llevar a cabo cinco tareas. El tiempo (en minutos) que toma a cada
persona realizar cada tarea se da en la tabla siguiente:

a) Utilizando el WinQSB, determine la asignacin ptima que permita minimizar el tiempo total
requerido para realizar las cinco tareas.
b) Qu operario se queda sin asignacin?
 c) Si se obliga a la persona 4 realizar la tarea 3 y se prohbe a las personas 2 y 5 realizar las tareas 2
y 3 respectivamente, Formule un modelo matemtico de programacin binaria para determinar la
asignacin de empleados a las tareas que reduce el tiempo total requerido para efectuar las cinco
tareas. Qu operario se queda sin asignacin?

SOLUCIN:
Ingresamos la informacin al WinQSB, mediante el mdulo Network Modeling, luego usamos File/New
Problem y escogemos el tipo de problema Assignment Problem. Nuestro modelo tiene 6 orgenes (Number
of Objects) y 5 destinos (Number of Assignments), obtenemos la siguiente solucin:

a) La solucin indica que las personas 1, 2, 3, 4 y 5 deben realizar las tareas 2, 1, 3, 4 y 5

respectivamente.
b) El operario 6 se queda sin asignacin.
c) El modelo matemtico respectivo es:
Min 22x11+18x12+21x13+18x14+18x15+18x21+23x22+27x23+22x24+22x25+
26x31+28x32+28x33+28x34+24x35+16x41+22x42+17x43+14x44+14x45+
21x51+24x52+25x53+28x54+20x55+28x61+25x62+28x63+28x64+30x65
St
x11+x12+x13+x14+x15<=1
x21+x22+x23+x24+x25<=1
x31+x32+x33+x34+x35<=1
x41+x42+x43+x44+x45<=1
x51+x52+x53+x54+x55<=1
x61+x62+x63+x64+x65<=1
x11+x21+x31+x41+x51+x61=1
x12+x22+x32+x42+x52+x62=1
x13+x23+x33+x43+x53+x63=1
x14+x24+x34+x44+x54+x64=1
x15+x25+x35+x45+x55+x65=1
x43=1
x22=0
x53=0
end
donde xij=1, si la persona i es asignada a la tarea j, =0, en caso contrario.
Salida del Lindo:
 La salida no indica que los operarios 1, 2, 4, 5 y 6 se deben asignar a las tareas 4, 1, 3, 5 y 2
respectivamente. El operario que se queda sin asignacin es el .el operario 3.

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, F y G. Se instala a lo ms un proyecto por regin.
La siguiente tabla muestra la rentabilidad de la inversin en un horizonte de vida de 5 aos (en millones de
dlares):
Regin
Proyecto A B C D E F G
1 40 40 35 45 40 30 50
2 25 20 25 20 25 30 30
3 10 15 15 10 20 15 20
4 35 30 30 35 30 25 30
5 30 25 35 30 30 30 35

a) Como Asesor de gobierno en Planificacin, determinar utilizando el WinQsb con la opcin

Network Modeling, la asignacin ptima de los proyectos a cada regin, de tal manera que se
obtenga el mximo rendimiento de la inversin.
b) Indicar la rentabilidad total de la inversin.
c) Indicar las regiones que se quedan sin inversin.
d) Suponiendo que el proyecto 3 no puede ir a la regin A, y se obliga a que el proyecto 4 se instale
en la regin E, Construir el modelo matemtico que permita determinar las inquietudes a, b y c y
resulvalo utilizando el Lindo o WinQSB.
SOLUCIN
a) Ingresamos la informacin de la siguiente manera:
 Por lo tanto el proyecto 1, 2, 3, 4 y5 se asignan a las regiones G, F, E, A y C respectivamente.
b) La rentabilidad total de la inversin es de 170 millones de dlares.
c) Las regiones que se quedan sin inversin son la regin B y la D.
d) El modelo matemtico es el siguiente:
Max 40x1a+40x1b+35x1c+45x1d+40x1e+30x1f+50x1g+
25x2a+20x2b+25x2c+20x2d+25x2e+30x2f+30x2g+
10x3a+15x3b+15x3c+10x3d+20x3e+15x3f+20x3g+
35x4a+30x4b+30x4c+35x4d+30x4e+25x4f+30x4g+
30x5a+25x5b+35x5c+30x5d+30x5e+30x5f+35x5g
St
x1a+x1b+x1c+x1d+x1e+x1f+x1g=1
x2a+x2b+x2c+x2d+x2e+x2f+x2g=1
x3a+x3b+x3c+x3d+x3e+x3f+x3g=1
x4a+x4b+x4c+x4d+x4e+x4f+x4g=1
x5a+x5b+x5c+x5d+x5e+x5f+x5g=1
x1a+x2a+x3a+x4a+x5a<=1
x1b+x2b+x3b+x4b+x5b<=1
x1c+x2c+x3c+x4c+x5c<=1
x1d+x2d+x3d+x4d+x5d<=1
x1e+x2e+x3e+x4e+x5e<=1
x1f+x2f+x3f+x4f+x5f<=1
x1g+x2g+x3g+x4g+x5g<=1
x3a=0
x4e=1
end
int 35

donde Xij =1, si el proyecto i es asignado a la regin j; =0, en caso contrario.

La salida del Lindo 6.0 es:

 Por lo tanto los proyectos 1, 2, 3, 4 y 5 se debern asignar a las regiones G, F, B, E y C
respectivamente. La rentabilidad de la inversin es 160 millones de dlares. Las regiones que se
quedan sin inversin son A y D.

IV
(La prctica tiene una duracin de 02 horas)
ACTIVIDADES

1. Para el caso estudio Nro 1 en su estado inicial, suponga que la persona 5 recibe un plan de
adiestramiento de tal manera que sus tiempos para realizar las tareas 1, 2, 3, 4 y 5 son 20, 21, 22, 26 y 17
minutos respectivamente,
a) Utilizando el WinQSB, determine la asignacin ptima que permita minimizar el tiempo total
requerido para realizar las cinco tareas.
b) Qu operario se queda sin asignacin?
c) Si se obliga a la persona 3 realizar la tarea 5 y se prohbe a la persona 2 las tareas 2 y 3, Formule
un modelo matemtico de programacin binaria para determinar la asignacin de empleados a las
tareas que reduce el tiempo total requerido para efectuar las cinco tareas. Qu operario se queda
sin asignacin?
2. Para el caso estudio Nro 2 en su estado inicial, suponga que el proyecto 4 se reformula de tal manera
que su rentabilidad en las regiones A, B C, D, E, F y G son: 40, 35, 37, 40, 35, 30 y 40 respectivamente,
a) Como Asesor de gobierno en Planificacin, determinar utilizando el WinQsb con la opcin
Network Modeling, la nueva asignacin ptima de los proyectos a cada regin, de tal manera que
se obtenga el mximo rendimiento de la inversin.
b) Indicar la rentabilidad total de la inversin.
c) Indicar las regiones que se quedan sin inversin.
d) Suponiendo que el proyecto 2 no puede ir a la regin C, y se obliga a que el proyecto 3 se instale
en la regin F, Construir el modelo matemtico que permita determinar las inquietudes a, b y c y
resulvalo utilizando el Lindo o WinQSB.