Problemas de Transporte

y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

WinQSB
Mdulo de Transporte y Asignacin
Al ejecutar el mdulo Network Modeling la ventana de inicio es la siguiente

desde la cual, a partir del men

File
New Problem
puedes introducir un nuevo problema (tambin se puede hacer pinchando sobre el
primer icono que aparece debajo de File

), o bien con

File
Load Problem
puedes cargar un problema guardado con anterioridad (tambin se puede usar para ello
el segundo icono

). El propio programa incluye algunos ejemplos de muestra.

Podemos salir del programa con

File
Exit
o bien, pinchando el icono

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

Introduccin de un nuevo problema

La ventana que aparece es la siguiente

en la que debemos especificar:

En Problem Type: el tipo de problema (si es un Problema de Transporte (Transportation
Problem) o de Asignacin (Assignment Problem)).
En Objective Criterion, el tipo de problema (si es de maximizar (Maximization) o de
minimizar (Minimization)).
En Data Entry Format, el tipo de formato para la entrada de datos.
Adems, debemos incluir:
Problem Title: Un ttulo para el problema que vamos a introducir.
Number of Sources: Nmero de orgenes del problema.
Number of Destinations: Nmero de destinos del problema.
Notemos que no es necesario equilibrar el problema para su resolucin, internamente lo
har el programa.

El formato de datos Spreadsheet Matrix Form presenta el problema en una

hoja de clculo como la siguiente

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

en la que debemos introducir

-

Los coeficientes (costes) de la funcin objetivo.

Los valores de las demandas correspondientes a cada destino.
Los valores de las disponibilidades correspondientes a cada origen.

En el men
Edit

podemos cambiar cualquier dato del problema: nombre del problema, de los nodos,
el criterio de la funcin objetivo (maximizar o minimizar), tipo del problema
(Transporte, Asignacin, etc) e insertar o eliminar un nodo.
Por ejemplo, el siguiente problema.
Ejemplo 1. Una compaa proporciona a ICE Corporation motores para refrigeradores.
La compaa tiene dos instalaciones, I1 e I2, donde se fabrican los motores siendo las
capacidades de produccin de cada una 45 y 10, respectivamente. La ICE Corporation
fabrica los refrigeradores en tres plantas ubicadas en Boston, Denver y Atlanta. Los
planes de produccin requieren que se fabriquen al menos 10, 20 y 30, respectivamente.
En la siguiente tabla se proporcionan las estimaciones de los costos de transporte y
produccin.

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

se incluira como

El formato grfico Graphic Model Form presenta el problema mediante una

red, especificando los nodos que representan los orgenes y destinos y los arcos
que los unen.

No contemplamos la introduccin de los datos en el formato Graphic Model Form

ya que excede los objetivos de esta gua. No obstante, si se est interesado se puede
consultar la ayuda correspondiente. A continuacin mostramos una pantalla de cmo se
visualizara un problema en ese caso.

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

En el men
Format

o con los iconos

se puede seleccionar en Number, el formato de los datos (notacin cientfica, nmero de
decimales, etc.); en Font, el tamao, color, estilo y efecto de la letra; en Alignment, la
alineacin de la primera fila, primera columna, todas las columnas o columnas
selccionadas; en Row Height, la altura de las celdas; en Column Width, la anchura de
las celdas. Adems en Switch to Graphic Model, presenta la red correspondiente al
problema introducido.

Resolucin de un problema
En el men
Solve and Analyze

podemos elegir:

Problemas de Transporte
y Asignacin con WinQSB
Solve the Problem (icono
resultado de la resolucin.

Mara Jess Garca-Ligero

Patricia Romn Romn
), para resolver el problema. En este caso, nos muestra el

), para resolver el problema mostrando las

Solve and Display Steps-Network (icono
distintas redes o grafos hasta obtener la solucin ptima.
Solve and Display Steps-Tableau (icono
), para resolver el problema mostrando las
distintas tablas solucin hasta obtener la solucin ptima.
Select Initial Solution Method, para seleccionar el mtodo que determine una solucin
bsica factible inicial (Mtodo del elemento mnimo, Mtodo de la esquina Nororeste,
etc).
Veamos cada uno de ellos con un ejemplo.
Ejemplo 1: Resolver el siguiente problema de transporte minimizando los costes.

Si lo resolvemos con Solve the Problem, se obtiene

Orgenes
y destinos

Valores de
la solucin

Costes o
Contribucin
coeficientes
de cada variable
de la funcin
en el valor ptimo
objetivo
de la funcin objetivo

Valor ptimo de la funcin objetivo: 145.

Una vez resuelto el problema en el men

Costos reducidos
(costo que genera
incrementar una
unidad para cada
variable no bsica)

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

Result

podemos solicitar distintas opciones para mostrar los resultados.

La opcin Solution Table Nonzero Only muestra en la tabla resumen las variables
bsicas.

La opcin Solution Table-All muestra el valor de todas las variables de decisin.

La opcin Graphic Solution muestra la solucin ptima grfica mediante una red.

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

La opcin Range of Optimality muestra el anlisis de sensibilidad para los coeficientes

de la funcin objetivo, es decir, el rango de valores de los coeficientes para que las
variables bsicas no cambien.

La opcin Range of feasibility muestra el rango de valores de los recursos y demandas

para que las variables bsicas sean las mismas. Este comando est disponible en los
problemas de Transporte, no de Asignacin.

La opcin Perform What if Analysis permite hacer un Anlisis de sensibilidad de los

costos y recursos/demandas.
La opcin Perform Parametric Analysis permite hacer un Anlisis de sensibilidad
paramtrico de los costos y de los recursos/demandas. En el caso de los costos se puede
especificar si el anlisis se hace para una nica variable o para un vector perturbacin de
la funcin objetivo. En el caso de los recursos se puede hacer para un nico recurso o
para un vector perturbacin de todos ellos. Analizaremos todo ms adelante.

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

Por ltimo, la opcin Show run time and iteration muestra un mensaje con informacin
sobre el tiempo y nmero de iteraciones necesarias para la resolucin.
Si resolvemos el problema con Solve and Display Steps-Network (para volver a
mostrar el problema se selecciona dentro del men Window) se obtiene

que corresponde a la primera iteracin de la resolucin mediante el mtodo grfico; a

continuacin en men
Simplex Iteration

marcamos Next Iteration y se obtienen de forma sucesiva los grficos correspondientes

a las sucesivas iteraciones y con el ltimo, la tabla ptima resumen . En este ejemplo,
sera

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

Si marcamos Show Entering and Leaving arcs muestra la variable que entra y sale de la
base.

Si resolvemos el problema con Solve and Display Steps-Tableau (para volver a

mostrar el problema se selecciona dentro del men Window) se obtiene

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

Para resolver un problema de Asignacin los mdulos descritos anteriormente

funcionan de la misma manera. Por ello, nos limitamos slo a resolver un ejemplo.
Ejemplo 2: Una empresa de alimentacin tiene en plantilla a tres ejecutivos, Ei, i=1,2,3,
que debe asignar a tres grandes clientes Cj, j=1,2,3. Los costes estimados (en euros
x104) de la asignacin de cada ejecutivo a cada cliente son

Problemas de Transporte
y Asignacin con WinQSB

Mara Jess Garca-Ligero

Patricia Romn Romn

Introduccin de datos

Notar que en este tipo de problemas no hay que especificar los recursos y
demandas ya que todos toman el valor uno.

Solucin del problema