DEFINICIÓN DEL MODELO DE TRANSPORTE

La red que aparece en la figura 5.1 representa el problema. Hay m orígenes y n

destinos,
cada uno representado por un nodo. Los arcos representan las rutas que unen los
orígenes con los destinos. El arco (i, j) que une el origen i con el destino j
transporta
dos piezas de información: el costo de transporte por unidad, cij y la cantidad
transportada,
xij. La cantidad de la oferta en el origen i es ai y la cantidad de la demanda en el
destino j es bj. El objetivo del modelo es minimizar el costo de transporte total al
mismo tiempo que se satisfacen las restricciones de la oferta y la demanda.

La estructura especial del problema de transporte permite asegurar una solución

básica inicial no artificial siguiendo uno de los tres métodos:5
1. Método de la esquina noroeste
2. Método del costo mínimo
3. Método de aproximación de Vogel
El primer método es de naturaleza “mecánica”, y los dos restantes son heurísticos
que
buscan una solución inicial de mejor calidad que dé un valor objetivo más
pequeño.
Por lo general, el método heurístico Vogel es mejor que el heurístico de costo
mínimo.Por
otra parte, el método de esquina noroeste implica la cantidad mínima de cálculos.

Método de la esquina noroeste. El método se inicia en la celda de la esquina

noroeste
(ruta) de la tabla (variable x11).
Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades
asociadas
de oferta y demanda restando la cantidad asignada.
Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no se
hagan más asignaciones en esa fila o columna. Si una fila y una columna dan
cero al mismo tiempo, tache sólo una, y deje una oferta (demanda) cero en la
fila (columna) no tachada.
Paso 3. Si se deja sin tachar exactamente una fila o columna, deténgase. De lo
contrario,
muévase a la celda a la derecha si acaba de tachar una columna, o abajo si
acaba de tachar una fila.Vaya al paso 1.

Método del costo mínimo. El método del costo mínimo determina una mejor
solución inicial al concentrarse en las rutas más económicas. Asigna lo más
posible a la
celda con el costo unitario mínimo (los empates se rompen arbitrariamente). Luego
se
tacha la fila o columna satisfecha y se ajustan las cantidades de oferta y demanda
como
corresponda. Si una fila o una columna se satisfacen al mismo tiempo, sólo se
tacha
una, igual que en el método de la esquina noroeste. A continuación, seleccione la
celda
no tachada con el costo unitario mínimo y repita el proceso hasta que se deje sin
tachar
exactamente una fila o columna.

Método de aproximación de Vogel (MAV). Este método es una versión mejorada

del
método del costo mínimo que por lo general, pero no siempre, produce mejores
soluciones iniciales.
Paso 1. Para cada fila (columna) determine una medida de penalización restando
el
elemento de costo unitario mínimo en la fila (columna) del siguiente elemento
de costo mínimo en la misma fila (columna).
Paso 2. Identifique la fila o columna con la penalización máxima, que rompa los
empates
arbitrariamente. Asigne lo más posible a la variable con el costo unitario
mínimo en la fila o columna seleccionada. Ajuste la oferta y la demanda,
y tache la fila o columna satisfecha. Si una fila y una columna se satisfacen al
mismo tiempo, sólo se tacha una de las dos, y a la fila restante (columna) se
le asigna una oferta (demanda) cero.
Paso 3. (a) Si exactamente una fila o columna con oferta o demanda cero
permanece
sin tachar, deténgase.
(b) Si una fila (columna) con oferta (demanda) positiva permanece sin
tachar, determine las variables básicas en la fila (columna) mediante el
método del costo mínimo. Deténgase.
(c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero
(restantes), determine las variables básicas cero por el método del costo
mínimo. Deténgase.
(d) De lo contrario, vaya al paso 1.
El modelo de asignación es un tipo especial de problema de programación lineal
en el que los asignados son recursos que se destinan a la realización de tareas.
Por ejemplo, los asignados pueden ser empleados a quienes se tiene que dar
trabajo. La asignación de personas a trabajos es una aplicación común del
problema de asignación. Sin embargo, los asignados no tienen que ser personas.
También pueden ser máquinas, vehículos o plantas, o incluso periodos a los que
se asignan tareas.
“La mejor persona para el puesto” es una buena descripción del modelo de
asignación.
El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.
El modelo general de asignación con n trabajadores y n puestos se representa
en la tabla siguiente:
PROBLEMAS DE ASIGNACIÓN

El problema de asignación es una variación del problema original de transporte,

variación en la cual las variables de decisión X(i,j) solo pueden tomar valores
binarios, es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la
oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a
uno (1).
Múltiples son los casos en los que como ingenieros industriales podemos hacer uso
del problema de asignación para resolver diversas situaciones, entre los que cabe
mencionar se encuentran la asignación de personal a maquinas, herramientas a
puestos de trabajos, horarios a maestros, candidatos a vacantes, huéspedes a
habitaciones, comensales a mesas, vendedores a zonas territoriales etc.

El problema del transporte o distribución es un problema de redes especial en

programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u origen hacia otro punto específico llamado destino.
Los principales objetivos de un modelo de transporte son la satisfacción de todos
los requerimientos establecidos por los destinos, y claro está, la minimización de
los costos relacionados con el plan determinado por las rutas escogidas.

El contexto en el que se aplica el modelo de transporte es amplio y puede generar

soluciones atinentes al área de operaciones, inventario y asignación de elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo, su estructura permite la
creación de múltiples alternativas de solución tales como la estructura de
asignación o los métodos heurísticos más populares como Vogel, Esquina
Noroeste o Mínimos Costos.
Los problemas de transporte o distribución son uno de los más aplicados en la
economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de estos.
Después de planteado el modelo de transporte, el siguiente paso es obtener
una solución básica factible, la cual se puede obtener a partir de cualquiera de los 3
criterios siguientes:

Regla de la esquina noroeste.

Método de la ruta preferente.
Método de aproximación de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios de asignación para
encontrar la solución inicial BF, se debe conocer el número de variables básicas, el cual
se determina con la expresión: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4
variables básicas.

Regla de la esquina noroeste: la primera elección X11, es decir, se inicia la asignación por
la esquina noroeste de tabla. Luego se desplaza a la columna de la derecha
si todavía quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta
realizar todas las asignaciones.
Método de la ruta preferente: se fundamenta en la asignación a partir del costo mínimo de
distribuir una unidad. Primero se identifica este costo se realiza la asignación de
recursos máxima posible y luego se identifica el siguiente costo menor realizando el
mismo procedimiento hasta realizar todas las asignaciones.
Método de asignación de Vogel: para cada reglón y columna, se calcula su diferencia,
que se define como la diferencia aritmética entre el costo unitario más pequeño y el costo
menor que le sigue en ese renglón o columna. En el renglón o columna con la mayor
diferencia, se le asigna al menor costo unitario. Los empates se pueden romper de
manera arbitraria.
De estos 3 modelos para encontrar la solución inicial BF, el método de Vogel ha sido
el más utilizado. Considerando que este criterio toma en cuenta los costos
de distribución de forma más eficaz, ya que la diferencia representa el mínimo costo
adicional que se incurre por no hacer una asignación en la celda que tiene el menor costo
ya sea columna o renglón.

Posterior a esta asignación inicial se requiere un procedimiento que permita las siguientes
iteraciones y se obtenga la solución óptima.

Prueba de optimalidad: un solución BF es óptima si y sólo si Cij - Uij -Vij >= 0 para todo
(i,j) tal que Xij es no básica. Prime