Sunteți pe pagina 1din 4

Uso de WINQSB en Problemas de Asignacin - 2012

Ing. Sebastin Acua Verrugio




Innova capacitaciones Avenida 11 de Septiembre 1881 Providencia. | capacitacion@innovacapchile.com

1


Se puede utilizar la herramienta WINQSB, para resolver problemas de asignacin requeridas para
determinados problemas que pueden sucederse en plantas productivas, y estan emparentados con los
problemas de transporte, ya que los problemas de asignacin son un caso particular de los primeros y
constituyen la clase ms sencilla de problemas lineales, en el cual los trabajadores representan las
fuentes y los puestos representan los destinos, por ejemplo.

En su forma general los problemas de asignacin se resuelven por planteamiento de un problema de
Programacin Lineal. Este tipo de problema requiere de tiempo para formularlo y resolverlo, por lo que
no es atingente, muchas veces, cuando se requiere de respuestas rpidas.

Para ello se puede recurrir a las heursticas, una serie de procedimientos sencillos que si bien no dan la
respuesta ptima, si dan la mejor respuesta posible, y lo que es ms importante, rpidamente. Por
ejemplo para un problema de asignacin que requiera asignar un solo empleado a cada asignacin, y
que todas las asignaciones deber ocupadas, puede ser resuelto por una heurstica simple como es la del
Mtodo Hngaro.

WINQSB, dispone de una aplicacin para resolver problemas de asignaciones, muy intuitiva, que
permite resolver problemas como el siguiente:

Problema 1

Por ejemplo si se requiere si una empresa productiva quiere aumentar la productividad de una de sus
lneas operativas, lo puede lograr aumentando su capacidad por lo cual crea dos lneas, que requieren
un trabajador en cada una. Para llenar las vacantes, se dispone de trabajadores de otras lneas de
trabajo que desean trasladarse, pues aumentaran sus sueldos.

Para ello hay 4 postulantes, a los cuales se les capacit por 1 semana, para luego analizar la
productividad de cada uno ellos, al final de los 7 das. Los resultados encontrados (Piezas/hr), se
muestran en la siguiente tabla, de acuerdo a la estacin de trabajo en que se encuentran.




Uso de WINQSB en Problemas de Asignacin - 2012
Ing. Sebastin Acua Verrugio


Innova capacitaciones Avenida 11 de Septiembre 1881 Providencia. | capacitacion@innovacapchile.com

2
Lnea 1 ( Piezas/hora) Lnea 2 ( Piezas/hora)
Daud 5 6
Anibal 9 7
Marco 4 8
Eladio 7 7

En este caso lo que se requiere es maximizar el nmero de piezas por hora, por lo que la empresa debe
elegir el empleado correcto para cada una de las lneas.

Ingreso de datos

Para eso elegimos dentro de Windows, el programa WINQSB, y el ejecutable Network
Modelling (como la figura del encabezado), ya que este problema de asignacin es parte de un
conjunto de problemas llamado modelacin de redes.

Una vez all elegimos Problema de asignacin, elegimos como criterio objetivo, la
maximizacin.

Agregamos un ttulo, en este caso Decidir 2 trabajadores para nueva lnea

Y en el nmero de objeto elegimos 4 (que corresponde a las personas que estn optando al
puesto); mientras en el nmero de asignaciones, se coloca el nmero de vacantes laborales.

La pantalla nos debera quedar como en la siguiente figura


El Tableau originado por el programa nos entrega la misma solucin

Uso de WINQSB en Problemas de Asignacin - 2012
Ing. Sebastin Acua Verrugio


Innova capacitaciones Avenida 11 de Septiembre 1881 Providencia. | capacitacion@innovacapchile.com

3



Al ir a la barra y eligiendo Solve and Analyze , se puede obtener la solucin de este problema
que es :



Lo que indica que Anbal debe ir a la lnea 1 y Marco a la Lnea 2; y que sus productividades generan
17 piezas/hora.

Grficamente queda de la siguiente manera:




El problema en s, no se ve muy difcil, porque solo existan 2 asignaciones. Y parecer ser que se
Uso de WINQSB en Problemas de Asignacin - 2012
Ing. Sebastin Acua Verrugio


Innova capacitaciones Avenida 11 de Septiembre 1881 Providencia. | capacitacion@innovacapchile.com

4
resuelve por simple inspeccin.

Pero qu pasa si agregamos 8 asignaciones para 16 puestos, mas si las en cada uno de las lneas
existen aplicantes con el mismo nivel de productividad. All el problema se torna ms complicado?
Como el siguiente ejemplo. Resulvanlo.

Problema2

S-ar putea să vă placă și