MODELO DE

TRANSPORTE
LINEAL
Docente: Ing. Javier Ferrufino Hinojosa
Materia: sistemas de ingeniería
Estudiante: Oscar Antonio Escalera meneces
Kevin Rocha Vargas
Semestre: séptimo
Fecha: 26/ 11/ 2020
La formulación de un problema de transporte, siguiendo un modelo de programación
lineal será:

Donde:
• — 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.
Como premisa de partida se supone que la demanda total de un producto es igual a su
disponibilidad:
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.
1. 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.

2. 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.
3. 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.

4. 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.
Para una mejor comprensión nos vamos a apoyar en un pequeño ejemplo por el método
de la esquina noroeste. 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: