Problemas de Transporte Mara Jess Garca-Ligero

y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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, I
1
e I
2
, 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB Patricia Romn Romn

Solve the Problem (icono ), para resolver el problema. En este caso, nos muestra el
resultado de la resolucin.

Solve and Display Steps-Network (icono ), para resolver el problema mostrando las
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 Valores de Costes o Contribucin Costos reducidos
y destinos la solucin coeficientes de cada variable (costo que genera
de la funcin en el valor ptimo incrementar una
objetivo de la funcin objetivo unidad para cada
variable no bsica)




Valor ptimo de la funcin objetivo: 145.

Una vez resuelto el problema en el men




Problemas de Transporte Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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 Mara Jess Garca-Ligero
y Asignacin con WinQSB 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, E
i
, i=1,2,3,
que debe asignar a tres grandes clientes C
j
, j=1,2,3. Los costes estimados (en euros
x10
4
) de la asignacin de cada ejecutivo a cada cliente son













Problemas de Transporte Mara Jess Garca-Ligero
y Asignacin con WinQSB 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