MODELOS DE TRANSPORTE Y ASIGNACIÓN.

Técnico Superior Universitario:

Flores, Roner Alexeir C.I: 13.914.349
Muchacho G, Duglis josefina C.I: 26.384.853
Valera P, Dencys Rafael C.I: 24.845756

Facilitador: Lic. Ronald Bermúdez Trayecto: IV. Fase I sección: ADM02PR

Junio, 2021
 

MODELO DE TRANSPORTE Y TRASBORDO

El modelo de transporte es un caso particular de los problemas referidos a la

programación lineal, trata situaciones de envío de productos de lugares llamados puntos origen
(fuentes de abastecimiento) a los puntos destino (fuentes de consumo), siendo su objetivo,
determinar las cantidades óptimas de envío de las fuentes de abastecimiento a las fuentes de
consumo que minimicen el costo total del transporte, al mismo tiempo que satisfagan tanto los
límites de la oferta como los requerimientos de la demanda.

Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes,
por lo tanto, el objetivo del modelo de transporte es el de determinar la cantidad que se enviará
de cada fuente a cada destino, tal que se minimice el costo del transporte total.

La suposición básica del modelo es que el costo del transporte en una ruta es directamente
proporcional al número de unidades transportadas, la definición de la unidad de transporte
variará dependiendo de la mercancía que se transporte, cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los
orígenes.

En el modelo se supone que el costo de transporte es proporcional a la cantidad de las

unidades transportadas en determinada ruta, en general, se puede ampliar el modelo de
transporte a otras áreas de operación, entre otras el control de inventarios, programación de
empleos y asignación de persona.

Modelo de transbordo, el objetivo de este modelo es minimizar los costos de transporte desde
plantas de producción (nodos de oferta) hasta los nodos de destino, satisfaciendo la demanda de
estos últimos, mediante la incorporación de nodos de transbordo (bodegas).
 

El modelo funciona de la siguiente manera:

xi, j = número de unidades enviadas del nodo i al nodo j
Sujeto a:

Donde:
ci, j= costo por unidad enviada del nodo i al nodo j
si= oferta del nodo i
dj= demanda del nodo j
CARACTERÍSTICAS DE UN MODELO DE TRANSPORTE

Un modelo de transporte, debe cumplir ciertas condiciones básicas:

 Ejecutable: Dependiendo del fenómeno que se quiera modelizar, de los resultados que
se quieren obtener y de su precisión y exactitud, se debe seleccionar todas las variables
relevantes que pueden recrear de forma racional la situación. Dentro de estas variables
hay algunas que son indispensables y hay muchas más que, aunque puedan tener algún
efecto, su aporte es mínimo o marginal y que de ser consideradas, complicarían
sustancialmente el procesamiento del modelo.
 Lógico y consistente: El modelo debe contener procesos lógicos. Los resultados deben
ser coherentes entre sí, deban tener unidades y deberá evitar discrepancias. Por ejemplo,
se esperaría que el aumento de población en una zona de análisis de tráfico lleve a el
aumento en la producción de viajes es esa zona.
 Transparente: Los resultados que arroje el modelo se deben poder justificar con
expresiones y términos matemáticos entendibles y controlables. Un modelo que no sea
transparente implica que los resultados obtenidos sean difíciles de justificar y que exista
incertidumbre en los parámetros del modelo.
 Sensible a cambios: En los modelos de transporte cambios en las entradas deben generar
cambios en las salidas.
 

REGLAS DE LA ESQUINA NO, MÍNIMO COSTO, APROXIMACIONES DE

VOGUEL, BÚSQUEDA DE LA SOLUCIÓN ÓPTIMA.

MÉTODO DE LA ESQUINA NOROESTE

El Método de la Esquina Noroeste (o esquina superior izquierda) es una heurística que se aplica
a una estructura especial de problemas de Programación Lineal llamada Modelo de Transporte,
la cual permite asegurar que exista una solución básica factible inicial (no artificial). Otros
métodos para la obtención de una solución básica de inicio son el Método de Costo Mínimo y
Método de Aproximación de Vogel. En general, el Método de Vogel produce la mejor solución
básica de inicio y el de la Esquina Noroeste la peor, sin embargo, el Método de la Esquina
Noroeste implica el mínimo de cálculos.

El Método de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la esquina

noroeste, o superior izquierda, de la tabla (variable x11). A continuación, una descripción de los
pasos:

 Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas
de oferta y demanda restando la cantidad asignada.
 Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y tacharlo,
para indicar que no se pueden hacer más asignaciones a esa fila o columna. Si una fila y
una columna dan cero al mismo tiempo, tachar sólo uno (la fila o columna) y dejar una
oferta (demanda) cero en la fila (columna) que no se tachó.
 Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso contrario,
avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si se
tachó un reglón. Seguir con el Paso 1.

Para ilustrar la aplicación del Método de la Esquina Noroeste consideremos el siguiente

problema balanceado de transporte que considera 3 silos productos (oferta) que satisfacen las
necesidades de 4 molinos (demanda). El algoritmo de transporte se basa en la hipótesis que el
modelo está balanceado, es decir, que la demanda total es igual a la oferta total (si el modelo no
está balanceado siempre se podrá aumentar con una fuente ficticia o un destino ficticio para
restaurar el equilibrio o balance).
 

Los costos unitarios de transporte desde el silo i al molino j cij se representan en la esquina
superior derecha de cada cuadro. Por ejemplo, el costo unitario de enviar una unidad de producto
desde el silo 1 al molino 1 es de Bs. 10. Adicionalmente los silos 1, 2 y 3 tienen capacidad u
oferta de 15, 25 y 10 unidades, respectivamente. Por otra parte, los molinos 1, 2, 3 y 4 tienen
requerimientos o demanda de 5, 15, 15 y 15 unidades, respectivamente. El modelo esta
balanceado (suma oferta=suma demanda=50 unidades).

Al aplicar el Método de la Esquina Noroeste al ejemplo anterior se obtienen los siguientes

resultados. Las flechas indican el orden en el que se generan las cantidades asignadas:
 

 La cantidad asignada a la celda x11 son 5 unidades, dado que, si bien el silo 1 tiene
capacidad de 15 unidades, el molino 1 sólo necesita (demanda) 5 unidades (no se realizan
más asignaciones a la columna 1 correspondiente al molino 1).
 A continuación, nos movemos a la derecha y asignamos lo máximo posible (10 unidades
remanentes) a la celda x12 (con lo cual se completa la capacidad del silo 1 y en
consecuencia no es posible seguir realizando asignaciones en la fila 1).
 Luego asignamos 5 unidades a la celda x22 lo cual es por cierto menor que la capacidad
del silo 2 pero lo suficiente para satisfacer los requerimientos del molino 2 (ahora no es
posible generar asignaciones adicionales a la columna 2).
 Nos movemos a la derecha y se asignan 15 unidades del silo 2 al molino 3 (x23=15) lo
que cubre inmediatamente los requerimientos del molino 3 (no es necesario asignar más
en la columna 3).
 Nuevamente nos movemos a la derecha y asignamos lo máximo posible (5 unidades que
es la capacidad remanente del silo 2, es decir, x24=5) con lo cual el silo 2 opera a máxima
capacidad (ahora ya no es posible nuevas asignaciones en la fila 2).
 Finalmente se asignan 10 unidades del silo 3 al molino 4 (x34=10) cubriendo la demanda
de dicho molino (y la capacidad del correspondiente silo).

En consecuencia la solución básica factible inicial es: x11=5, x12=10, x22=5, x23=15,
x24=5, x34=10 que reporta un costo del programa (valor en la función objetivo) de:
Z=5(10)+10(2)+5(7)+15(9)+5(20)+10(18)=Bs. 520.

MÉTODO DEL COSTO MÍNIMO

El Método del Costo Mínimo determina una mejor solución básica factible inicial que el
Método de la Esquina Noroeste debido a que se concentra en las rutas menos costosas. Se inicia
asignando lo máximo posible a la celda que tenga el mínimo costo unitario (en caso de empates,
éstos se rompen de forma arbitraria). A continuación, la fila o columna ya satisfechos de tacha,
y las cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen de forma
simultanea una fila y una columna, sólo se tacha uno de los dos (de forma idéntica que el Método
de la Esquina Noroeste). Luego se busca la celda no tachada con el costo unitario mínimo y se
repite el proceso hasta que queda sin tachar exactamente una fila o una columna.
 

Consideremos nuevamente el Problema de Transporte donde se desea satisfacer la demanda

de 4 molinos a través de los envíos de 3 silos, donde los valores en la esquina superior derecha
de cada cuadro cij representan los costos unitarios de transporte desde el silo i al molino j.

La aplicación del Método de Costo Mínimo al problema de transporte anterior da origen a la

siguiente solución factible de inicio:
 

Los pasos aplicados para llegar a dichos resultados se resumen a continuación:

 La celda x12 tiene el menor costo unitario, por tanto, se asigna lo máximo posible (15
unidades correspondientes a la oferta del silo 1). Con x12=15 se satisface tanto la
demanda del molino 2 como la oferta del silo 1. Se tacha de forma arbitraria la columna
2.
 Ahora la celda x31 tiene el mínimo costo unitario sin tachar. Se asigna x31=5 y se tacha
la columna 1 porque quedó satisfecha (lo cual deja una capacidad remanente del silo 3
de 5 unidades).
 Al continuar de este modo, se asignan en forma sucesiva 15 unidades a la celda x23, 0
unidades a la celda x14 (la capacidad del silo 1 ya fue asignada), 5 unidades a la celda
x34 y 10 unidades a la celda x24.

La solución básica factible de inicio resultante con 6 variables básicas es: x12=15, x14=0,
x23=15, x24=10, x31=5, x34=5 la cual reporta un valor en la función objetivo (costo) de
Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=Bs. 475 que efectivamente es una mejor solución
inicial que la obtenida por el Método de la Esquina Noroeste (que provee un valor de Bs. 520
al ser evaluado en la función objetivo)

MÉTODO DE APROXIMACIÓN DE VOGEL

El Método de Aproximación de Vogel es una versión mejorada del Método del Costo
Mínimo y el Método de la Esquina Noroeste que en general produce mejores soluciones básicas
factibles de inicio, entendiendo por ello a soluciones básicas factibles que reportan un menor
valor en la función objetivo (de minimización) de un Problema de Transporte balanceado (suma
de la oferta=suma de la demanda).
 

Los pasos que requiere la aplicación del Método de Aproximación de Vogel son los
siguientes:

 Determinar para cada fila (columna) una medida de penalización restando el elemento
de costo unitario mínimo en la fila (columna) del elemento con costo unitario siguiente
al mínimo de la misma fila (columna).
 Identificar la fila o columna con la mayor penalización. Romper los empates (de existir)
de forma arbitraria. Asignar todo lo posible a la variable que tenga el mínimo costo
unitario de la fila o columna seleccionada. Ajusta la oferta y la demanda y tachar la fila
o la columna ya satisfecha. Si se satisfacen una fila y una columna en forma simultánea,
sólo se tacha uno de los dos y al que queda se le asigna oferta o demanda cero.
 Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
 Si queda sin tachar una fila (columna) con oferta (demanda) positiva, determinar las
variables básicas en la fila (columna) con el Método del Costo Mínimo. Detenerse.
 Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda (restante),
determinar las variables básicas cero por el Método del Costo Mínimo. Detenerse.
 En cualquier otro caso, seguir en el Paso 1.

Método de Aproximación de Vogel

Consideremos nuevamente un problema de transporte balanceado que tiene 3 fuentes de

oferta (silos) y 4 fuentes de demanda (molinos). Los valores numéricos en la esquina superior
derecha de cada cuadro, en adelante cij representan el costo unitario de transporte desde el silo
i al molino j. Por ejemplo, c11=10 es el costo unitario de transporte desde el silo 1 al molino 1.
 

Según lo descrito anteriormente el primer paso consiste en calcular el factor de penalización

para cada fila y columna de la tabla que representa el problema de transporte anterior. Por
ejemplo, en la fila 1 el mínimo costo es Bs. 2 y el costo unitario siguiente al mínimo es BS. 10.
En consecuencia, la penalización de dicha fila es Bs. 8 (Bs. 10 – Bs. 2). Se replica el mismo
cálculo para cada fila y columna de la tabla lo cual es trivial y reporta los siguientes resultados
(se han marcado las penalizaciones de las respectivas filas y columnas con color naranja para
mayor claridad):
 

Como la fila 3 tiene la máxima penalización (Bs. 10) y la celda correspondiente a x31 tiene
el costo unitario mínimo de esa fila, se asigna 5 unidades a x31 (más no es necesario aun cuando
la capacidad del silo 3 lo permite dado que la demanda del molino 1 es de sólo 5 unidades). Con
esto la columna 1 se debe tachar (lo marcado con color amarillo) y se procede a calcular las
nuevas penalizaciones como se aprecia a continuación:

Ahora la penalización máxima es Bs. 9 (Bs. 11 – Bs. 2) lo cual se alcanza en la fila 1.

En consecuencia, se asigna la máxima cantidad posible a la variable x12, con lo que se obtiene
x12=15, y al mismo tiempo se satisfacen tanto la fila 1 como la columna 2. En forma arbitraria
se tacha la columna 2 y se ajusta a cero la oferta en la fila 1.
 

Al continuar de la misma forma, ahora la fila 2 es la que produce la máxima penalización

correspondiente a Bs. 11 (Bs. 20 – Bs. 9), por tanto, se asigna x23=15, con lo que se tacha la
columna 3 y quedan 10 unidades en la fila 2.

Sólo queda la columna 4 y tiene 15 unidades de oferta positiva. Al aplicar el Método del
Costo Mínimo a esa columna, se asigna de forma sucesiva x14=0, x24=10, x34=5 (se
recomienda verificar dichos resultados). Notar adicionalmente que hay otras soluciones posibles
que dependen de cómo se rompen los empates.

El valor de la función objetivo asociado a esta solución factible inicial es

Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=Bs. 475 que es similar a lo alcanzado por el Método
del Costo Mínimo, no obstante, en general el Método de Aproximación de Vogel reporta mejor
solución de inicio.
 

SOLUCION ÓPTIMA

El método simplex proporciona una regla definida, en forma específica, como se está
maximizando, la variable que tenga el coeficiente positivo en la función objetivo más grande es
la que se selecciona para aumentar. Si hay varias variables con el mismo coeficiente la selección
se hace de forma arbitraria; estos coeficientes se les denomina Coeficientes Evaluadores Cj - Zj,
ya que muestran el impacto neto que se produce en el valor de la función objetivo al cambiar
alguna o cada variable, pues los primeros se pueden entender como las ganancias (Cj) mientras
que los Zj indican cuanto se perdería. En problemas de optimización se utiliza para indicar si
existe o no una posible mejora en el modelo; si una o más variables son positivos entonces la
solución no es óptima pues indica que el valor de la función objetivo puede ser incrementado
introduciendo una unidad de la variable en la solución. El método símplex construye una tabla
símplex (similar a la Tabla I) para cada solución básica factible que se obtiene, hasta alcanzar
la solución óptima. Si la solución es no óptima, la mejora que se debe realizar sigue el siguiente
procedimiento:

1. Identificación de la variable entrante.

2. Identificación de la variable saliente.

3. Construcción de la tabla resultante.

 

GUIA DE EJERCICIOS

EJERCICIO No. 1 

     Una fábrica que tiene dos plantas localizadas en las ciudades A y B necesitan suministrar
determinado producto a tres almacenes situados en las ciudades C, D, y E. Las plantas A y B
pueden suministrar 8 y 9 unidades del producto, respectivamente. Los Almacenes necesitan 4,
5 y 8 unidades. Los costos de transporte se dan en la siguiente tabla.

Indicar la distribución de productos que permita minimizar los costos de transporte 

    A L M A C E N 

Ciudad  C  D  E 

A  5  3  4 

B  6  7  2 

A C
B D
E
Denotando por AC, AD, AE las unidades enviadas de la plata A, hacia los almacenes C, D
y E, respectivamente y por BC, BD, BE las unidades enviadas de la planta B hacia los almacenes
C, D y E respectivamente, la formulación del problema de programación lineal asociado es la
siguiente
Minimizar: 5AC, 3AD, 4AE; 6BC, 7BD, 2BE
Sujeto a:
AC+ AD+AE ≤ 8
BC+BD+BE ≤ 9
AC+BC ≥ 4
AD+BD ≥ 5
AE+BE ≥ 8
AC, AD, AE, BC, BD, BE ≥ 0

Las dos primeras restricciones imponen que la cantidad suministrada en la planta A y B, no

superen sus disponibilidad semanal, mientras que las tres siguientes imponen que se cubra el
requerimiento mínimo en los almacenes C, D y E
 

EJERCICIO No. 2 

Una compañía tiene dos plantas y tres almacenes. La primera planta puede abastecer un máximo
de 150 unidades y la segunda un máximo de 200 del mismo producto. El potencial de ventas del
primer almacén es de 50, del segundo de 150 y del tercero de 150. Las utilidades que se obtienen
por las ventas en los tres almacenes son: $12 en el primero, $14 en el segundo y $15 en el
tercero. En la tabla se muestra el costo de Manufactura en la planta i y del transporte del almacén
j.
La compañía desea determinar cuántas unidades debe transportar de cada planta a cada
almacén para maximizar la utilidad.
    A L M A C E N 
Planta  1  2  3 
1  8  10  12 
2  7  9  11 

ALAMCEN
PLANTA 1 2 3 OFERTA
1 8 10 12 150
2 7 9 11 200
DEMANDA 50 150 150
PRECIO DE VENTA $12 $14 $15

Variable de decisión: Unidades de productos que se envían de la planta I al almacén J; en un

periodo de tiempo dado
I= 1,2
J= 1, 2,3
1 1
2 2
3
8,11+10,12+12,13; 7,21+9,22+11,23
X11+X12+X13≤ 150
C1=12-8=4 C4=12-7=5 X21+X22+X23 ≤ 200
C2=14-10=4 C5=14-9=5 X11+X21 ≤ 50
C3=15-12=3 C6=15-11=4 X12+X22 ≤ 150
MAX Z 4x11+4x12+3x13+5x21+5x22+5x23 X13+X23 ≤ 150
Xij≥0
Coeficientes Restricciones
 

EJERCICIO No. 3 
Una compañía de ámbito nacional produce y distribuye una línea de bicicletas de alta competición. La
empresa tiene líneas de montaje en dos ciudades, Charallave y San Fernando, mientras que sus tres
principales cadenas de distribución están localizadas en Mérida, Barcelona, y Valencia.
La oficina de Mérida presenta una demanda anual de 10.000 bicicletas, mientras que la de
Barcelona solicita 10.000 y la de Valencia 15.000. La planta de Charallave puede producir hasta
20.000 bicicletas, por 15.000 la de San Fernando. Los costos de transporte por unidad en
Bolívares se encuentran en la tabla.
La compañía pretende que usted indique un plan de distribución que minimice sus costes
de transporte.
DESTINOS

ORIGEN MERIDA BARCELONA VALENCIA

CHARALLAVE 2000 3000 5000

SAN FERNANDO 3000 1000 4000

C M
SF B
V
Función de objetivos:
Min: 2000CM+3000CM+5000CV+3000 SFM+1000SFB+4000SFV
Restricciones:
CM+SFM=10.000
CB+SFB=10.000
CV+SFV=15.000
CM+CB+CV ≤ 20.000
SFM+SFB+SFV≤ 15.000