Metodo de Transporte

13/11/21 11:20 https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_D…
Busque en todos los conceptos de Guías Jurídicas
Método del transporte

Concepto
Para saber más…
Aplicación singular de la programación lineal cuyo objetivo es determinar el esquema de transporte que minimice el coste total de
este desde el origen hasta el destino.
Concepto
El método del transporte es una aplicación singular de la programación lineal cuyo objetivo es ÍNDICE
determinar el esquema de transporte que minimice el coste total de este, conocidos los costes > Concepto
unitarios desde el origen i hasta el destino j. Además, se sabe que el producto está disponible en
 Obtención de una solución
una determinada cantidad bi en cada uno de los m orígenes, y es necesario que sea llevado a cada
uno de los n destinos posibles en una cantidad demandada dj. inicial factible
La formulación de un problema de transporte, siguiendo un modelo de programación lineal será: > Prueba de optimalidad
Donde: > Recuerde que...
— Z: función de costes totales que se desea

minimizar.
— cij: coste de transportar una unidad de producto desde el origen i (i=1, 2,..., m) hasta el
destino j (j=1, 2,..., n).
— xij: cantidad transportada de producto desde el origen i hasta el destino j.
— bi: cantidad disponible de producto en cada origen i.
— dj: cantidad demandada de producto en cada destino j.

Los problemas de transporte pueden ser resueltos mediante el Algoritmo del Simplex. Sin
embargo, dadas las peculiaridades de este problema han aparecido otros algoritmos
específicos que facilitan el proceso. Para su implementación se representa el problema en
una tabla de doble entrada:
Como premisa de partida se supone que la demanda total de un producto es igual a su
disponibilidad:
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_DxbIwMDS0NDQ3… 1/12
13/11/21 11:20 https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_D…
TODO Contratos para la Empresa

(suscripción)
Redacción Wolters Kluwer
(https://tienda.wolterskluwer.es/p
contratos-para-la-empresa-
suscripcion)
Más Info
Obtención de una solución inicial factible
Pueden emplearse cuatro métodos: Método de la esquina noroeste, Método del mínimo de filas, Método del mínimo de columnas y el
Método de Vogel.
Si la solución factible contiene (m+n-1) variables básicas, se denomina no degenerada, y si está formada por menos de (m+n-1) variables
básicas será degenerada.
Método de la esquina noroeste
Se empieza por el elemento de la esquina superior izquierda (x11) y se elige entre el menor valor de su disponibilidad (b1) y su demanda
(d1), es decir, x11=Min (b1, d1). Se repite este proceso hasta completar el valor de la fila (disponibilidad) o de la columna (demanda), hasta
alcanzar una solución inicial factible.
Entre las ventajas de su implementación se encuentra la rapidez y facilidad de este método, siendo su principal inconveniente que no
tiene en cuenta los costes derivados del transporte en la asignación de rutas.
Para una mejor comprensión nos vamos a apoyar en un pequeño ejemplo. Imaginemos que una pequeña empresa textil fabrica su
producto en dos centros de trabajo (A, B), de manera que en el primero se elaboran 300 unidades y en el segundo 500 unidades. Dicho
producto es vendido en tres mercados, cuyas demandas son 150, 250 y 400 unidades, respectivamente.
La matriz de costes unitarios de transporte facilitada por la empresa es la siguiente:
Tabla 2: matriz de costes unitarios (€ por unidad)

cij 1 2 3
A 10 15 12
B 8 10 9
Fuente: Elaboración Propia
En primer lugar construimos la tabla de transporte del problema:
Comenzamos por determinar el valor de la
casilla superior izquierda: x11=Min(b1,
d1)=Min(300,150)=150, es decir, se transportan
150 unidades del origen 1 hasta el mercado 1,
quedando satisfecha la demanda de dicho
mercado.
Seguimos el proceso, por lo que tenemos
que establecer el valor de la nueva esquina
noroeste, en este caso la casilla x12=Min(b1,
d2)=Min(300-150,250)=150, quedando agotada
la disponibilidad del producto en el primer
centro de trabajo.
A continuación proseguimos con el proceso
asignando el valor de la siguiente esquina
noroeste: x22=Min(b2, d2)=Min(500, 250-
150)=100, resultando completada la demanda
del segundo destino.
Completamos el proceso de búsqueda de la
solución inicial factible asignando el último
valor x23=Min(b2, d3)=Min (500-100, 400-
0)=400.
Como el número de variables básicas es
igual a (m+n-1)=(2+3-1)=4, se trata de una
solución no degenerada.
Conocidos los costes unitarios de transporte,
el coste total generado sería:
Método del mínimo de filas
Se elige la casilla de menor coste unitario de

la primera fila, y se asigna el valor de esa
casilla como el menor entre su
disponibilidad y su demanda, hasta
completar la fila o la columna
correspondiente.
Para aplicarlo al ejemplo anterior, partimos
de la siguiente tabla de transporte, en la que
se incluyen los costes (€ por unidad):
Comenzamos por la primera fila, siendo la
casilla de menor coste la correspondiente a
x11(c11=10), por lo que x11=Min(b1,
d1)=Min(300,150)=150, quedando la columna
saturada.
Al completarse la primera columna, el
siguiente valor a asignar es el
correspondiente a x13 (c13=12), de manera que
x13=Min(b1, d3)=Min (300-150, 400)=150, por lo
que la disponibilidad del primer centro de
trabajo estaría agotada.
A continuación pasamos a la fila 2, siendo el
valor de menor coste el correspondiente a la
casilla x23 (c23=9), de manera que x23=Min(b22,
33)=Min(500, 400-150)=250, quedando
satisfecha la demanda del tercer destino.
Por último determinamos el valor de la última casilla 222=Min(22, 22)=Min (500-250, 250)=250, siendo la solución inicial no degenerada la
siguiente:
El coste total del transporte resultante de la
aplicación del método del mínimo de filas
sería:
Método del mínimo de columnas
Es similar al método anterior, pero como su

propio nombre indica, el procedimiento
comienza por la primera columna.
Aplicando este método a la empresa que
hemos tomado como ejemplo (ver Tabla 8),
comenzaríamos por la casilla 211(211=8), por lo
que 211=Min(22, 11)=Min(500,150)=150,
quedando satisfecha la demanda del primer
mercado.
Seguiríamos por la segunda columna, siendo
el valor de menor coste el correspondiente a
222(222=10), de manera que 222=Min(22, 22)=Min
(500-150, 250)=250, resultando saturado el
segundo mercado.
Pasamos a la tercera columna, donde el
menor coste es el correspondiente a la
segunda fila 233(233=9), de manera que
233=Min(22, 33)=Min (500-150-250, 400)=100,
por lo que la disponibilidad del segundo
centro de trabajo estaría agotada.
Por último, se calcula el valor de la casilla
133=Min(11, 33)=Min (300, 400-100)=300.
Los costes asociados a esta solución inicial

factible no degenerada son:
Resultando un coste superior al generado
por el Método del mínimo de filas.
Método de Vogel
Es el método que genera una solución inicial

factible más próxima a la óptima. Para
aplicar este procedimiento se siguen los
siguientes pasos:
a) Se calculan las diferencias en valor

absoluto entre los dos menores costes
unitarios, para cada fila y columna, eligiendo
aquella de mayor valor.
b) En la fila o columna seleccionada, se elije

la variable con menor coste unitario, y se
asigna su valor hasta satisfacer la demanda
o agotar la disponibilidad, no teniéndose en
cuenta, una vez que ha sido completada, esa
fila o columna en las siguientes iteraciones.
c) Se continúa con el proceso hasta alcanzar

una solución inicial factible.
Aplicado a la empresa que hemos tomado
como ejemplo, iniciamos el procedimiento
obteniendo las diferencias de coste para
cada fila y columna.
Comenzamos por la columna 2, ya que es la
diferencia de mayor valor, asignado la
variable 222, por ser la de menor coste
unitario. De manera que 222=Min(22,
22)=Min(500, 250)=250, quedando saturada la
demanda del segundo mercado.
A continuación se calculan de nuevo las
diferencias para cada fila y columna:
Como la mayor diferencia se encuentra en la
columna 3, se determina el valor de la
variable 233 por ser la de menor coste
unitario: 233=Min(22, 33)=Min(500-250,
400)=250, quedando completada la
disponibilidad del segundo centro de trabajo.
Por último, se alcanza la solución inicial
factible (no degenerada) con las casillas 111 y
133, de manera que 111=Min(11, 11)=Min(300,
150)=150 y 133=Min(11, 33)=Min(300-150, 400-
250)=150.
El coste total asociado a esta solución sería:
Prueba de optimalidad
Una vez que se ha alcanzado una solución

inicial, se debe comprobar que es la óptima,
es decir, si cumpliendo los condicionantes
establecidos de disponibilidad de cada
origen i y de demanda de cada destino j, la
solución actual es la que genera el menor
coste total de transporte. Para ello, se aplica
el denominado Algoritmo Stepping-Stone o
Algoritmo del escalón, cuyos principios se
fundamentan en elAlgoritmo de Simplex o
Algoritmo de Dantzingg.
Como se trata de un problema que sigue el
principio de ahorro, es decir, la minimización
de los costes, se alcanzará la solución óptima
cuando el rendimiento marginal de las
variables no básicas (las que no forman
parte de la ruta de transporte) sea no
negativo. Por lo tanto, si algunas de estas
variables no básicas tuviera un rendimiento
marginal negativo, se incluiría dentro de la
solución, ya que este hecho permitiría reducir
el coste de la distribución de productos.
Para realizar la prueba de optimalidad
siguiendo el Algoritmo Stepping-Stone, se
parte de la solución inicial factible alcanzada
por alguno de los métodos desarrollados con
anterioridad. En nuestro caso, seguiremos
con la empresa que hemos tomado como
ejemplo, tomando como solución inicial
factible la que se ha logrado con la
aplicación del Método de la esquina
noroeste, tal y como muestra la siguiente
tabla de costes y cantidades transportadas.
Los costes asociados a esta solución son:
Para aplicar el Algoritmo Stepping-Stone se siguen las siguientes etapas:
a) Determinación de la nueva variable
básica: se calcula el rendimiento marginal de
las variables que no forman parte de la
solución básica, en nuestro caso, 133 y 211.
Para ello, se determina la variación que se
produce en la función objetivo ante un
incremento unitario de estas variables.
Aplicado al ejemplo, si la variable 133 toma el
valor 1, se estaría transportando una unidad
del centro de trabajo A al destino 3,
sobrepasando la disponibilidad existente de
dicho centro (11=150+150+1=301). Para evitar
esta situación, se reduce en una unidad la
cantidad transportada del centro de trabajo
A al destino 2 (incluido en la ruta básica), no
quedando satisfecha la demanda del mismo,
por lo que se lleva una unidad desde el otro
origen, es decir, desde el centro de trabajo B.
Como consecuencia de este hecho, y como
medida para no sobrepasar su
disponibilidad, se detrae en una unidad la
cantidad que se transporta de este centro al
destino 3, estableciéndose el siguiente
circuito:
El transporte de una unidad del origen A al

destino 3 supone un coste de 12 €. Para
cumplir las restricciones del problema, se
reduce en una unidad de transporte del
origen A al destino 2, minorando el coste en
15 €. Se añade una unidad del origen B al
destino 2, que supone un aumento del coste
en 10 €, y se detrae una unidad de este
origen al destino 3, que implica una
reducción de 9 €. Por lo tanto el rendimiento
marginal de la variable 133 sería: 133=12-
15+10-9=-2 €, siendo recomendable modificar
la solución inicial.
b) Cálculo del nivel de utilización: a raíz de la

información anterior, nos interesa
transportar el mayor número de unidades
del origen A al destino 3, de manera que se
cumpla:
Por lo que la nueva ruta de transporte sería:
Esta ruta proporciona los siguientes costes:
A continuación aplicamos a esta nueva
solución básica no degenerada la prueba de
optimalidad, calculando los rendimientos
marginales de las variables no básicas 122 y
211.
Para calcular el rendimiento marginal de 122, se incrementa en una unidad el valor de esta variable, se sigue el siguiente circuito:
De esta forma 122=15-10+9-12=2 €, por lo que esta opción no minoraría el valor de la función objetivo.
El rendimiento marginal de la variable no básica 211 se hallaría a través del siguiente circuito:
Por lo tanto, 211=8-9+12-10=1 €, por lo que al resultar positivo tampoco se conseguiría reducir el coste.
A la vista de los resultados obtenidos, dado que los rendimientos marginales de las variables que no forman parte de la ruta básica son
no negativos (122 y 211), estamos ante la solución óptima del problema (ver Tabla 23), siendo el mínimo coste total que garantiza el
suministro de 8.050 €.
Recuerde que...
 Método de la esquina noroeste: entre

las ventajas de su implementación se
encuentra la rapidez y facilidad de este
método, siendo su principal
inconveniente que no tiene en cuenta
los costes derivados del transporte en
la asignación de rutas.
 Método del mínimo de filas: se elige
la casilla de menor coste unitario de la
primera fila y se asigna el valor de esa
casilla como el menor entre su
disponibilidad y su demanda, hasta
completar la fila o la columna
correspondiente.
 Método del mínimo de columnas:
similar al método de filas, pero como su
propio nombre indica, el procedimiento
comienza por la primera columna.
 Método de Vogel: método que genera
una solución inicial factible más
próxima a la óptima.
 Prueba de optimalidad: se alcanzará
la solución óptima cuando el
rendimiento marginal de las variables
no básicas (las que no forman parte de
la ruta de transporte) sea no negativo.

(suscripción)
(https://tienda.wolterskluwer.es/p
suscripcion)
Más Info
LIQUIDACIÓN DE ACTIVOS CONCURSALES
SUBASTA PRIVADA SUBASTA PRIVADA
‹ Parcela en Vinaròs (Castellón) Casa Palacio en Trujillo (Cáceres) ›

Lote n.º 2056 Lote n.º 2037
Número de lotes: 1 Número de lotes: 1
Pujas totales: 0 190.000,00 Pujas totales: 0 473.000,00
Finaliza en:
38d/18h/15m Finaliza en:
32d/19h/15m
Más información Más información
Para saber más...

(suscripción)
(https://tienda.wolterskluwer.es/p/to
suscripcion)
Más Info
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_DxbIwMDS0NDQ… 10/12
SUBASTA PRIVADA
‹ Parcela en Vinaròs (Castellón)
Lote n.º 2056

Número de lotes: 1
Pujas totales: 0 190.000,00
Finaliza en:
38d/18h/15m
Más información
Sobre Wolters Kluwer:
Quiénes somos (https://www.wolterskluwer.es/sobre-wolters-kluwer/wolters-kluwer-espana/quienes-somos)
Fundación Wolters Kluwer (https://www.wolterskluwer.es/sobre-wolters-kluwer/fundacion-wolters-kluwer)
Productos y Servicios:
Productos (http://www.wke.es)
Software de gestión (https://www.wolterskluwer.es/software-de-gestion)
Formación (https://www.wolterskluwer.es/formacion/escuela-juridico-legal)
smarteca (https://www.wolterskluwer.es/productos/plataformas-digitales/smarteca)
ebiblox (https://www.wolterskluwer.es/productos/plataformas-digitales/ebiblox)
Contacto:
91 602 01 82
clienteslaley@wolterskluwer.es (mailto:clienteslaley@wolterskluwer.es)
Publicidad (https://www.wolterskluwer.es/publicidad.html)
Dónde estamos (https://www.wolterskluwer.es/contacto/oficinas-centrales)
Tienda online (https://tienda.wolterskluwer.es/)
Síguenos:


 

Asesores TV
(http://www.asesorestv.com/)
© Wolters Kluwer
Aviso legal (https://www.wolterskluwer.es/lopd/avisos/aviso_legal.html)
Política de privacidad (https://www.wolterskluwer.es/lopd/avisos/aviso_privacidad.html)
Política de cookies (https://www.wolterskluwer.es/lopd/avisos/aviso_cookies.html)
RSC y Medioambiente (https://www.wolterskluwer.es/SalaPrensa/RSC_Medioambiente.htm)
Gestionar cookies
(https://www.aenor.com/)
(http://www.certificadoefr.org)

Metodo de Transporte

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo de Transporte

Cargado por

Copyright:

Formatos disponibles

13/11/21 11:20 https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?

Busque en todos los conceptos de Guías Jurídicas

Método del transporte

Para saber más…

Donde: > Recuerde que...

— Z: función de costes totales que se desea

— xij: cantidad transportada de producto desde el origen i hasta el destino j.

— bi: cantidad disponible de producto en cada origen i.

— dj: cantidad demandada de producto en cada destino j.

TODO Contratos para la Empresa

Obtención de una solución inicial factible

Método de la esquina noroeste

Tabla 2: matriz de costes unitarios (€ por unidad)

Método del mínimo de filas

Se elige la casilla de menor coste unitario de

Método del mínimo de columnas

Es similar al método anterior, pero como su

Los costes asociados a esta solución inicial

Es el método que genera una solución inicial

a) Se calculan las diferencias en valor

b) En la fila o columna seleccionada, se elije

c) Se continúa con el proceso hasta alcanzar

Una vez que se ha alcanzado una solución

El transporte de una unidad del origen A al

b) Cálculo del nivel de utilización: a raíz de la

 Método de la esquina noroeste: entre

TODO Contratos para la Empresa

LIQUIDACIÓN DE ACTIVOS CONCURSALES

SUBASTA PRIVADA SUBASTA PRIVADA

‹ Parcela en Vinaròs (Castellón) Casa Palacio en Trujillo (Cáceres) ›

Pujas totales: 0 190.000,00 Pujas totales: 0 473.000,00

Más información Más información

Para saber más...

TODO Contratos para la Empresa

‹ Parcela en Vinaròs (Castellón)

Lote n.º 2056

Pujas totales: 0 190.000,00

Sobre Wolters Kluwer:

Quiénes somos (https://www.wolterskluwer.es/sobre-wolters-kluwer/wolters-kluwer-espana/quienes-somos)

Fundación Wolters Kluwer (https://www.wolterskluwer.es/sobre-wolters-kluwer/fundacion-wolters-kluwer)

Software de gestión (https://www.wolterskluwer.es/software-de-gestion)

Dónde estamos (https://www.wolterskluwer.es/contacto/oficinas-centrales)

Tienda online (https://tienda.wolterskluwer.es/)

Aviso legal (https://www.wolterskluwer.es/lopd/avisos/aviso_legal.html)

Política de privacidad (https://www.wolterskluwer.es/lopd/avisos/aviso_privacidad.html)

Política de cookies (https://www.wolterskluwer.es/lopd/avisos/aviso_cookies.html)

RSC y Medioambiente (https://www.wolterskluwer.es/SalaPrensa/RSC_Medioambiente.htm)

También podría gustarte