Matriz de transporte

Dónde:

• X_ij = variables de decisión del problema, donde la celda es la esquina noroeste de la matriz.
• Orígenes = son los m-orígenes que ofertan para satisfacer demanda. Son las filas de la matriz.
• Destinos = son los n-destinos a donde llega la mercancía ofertada. Es decir, estos son los centros de demanda del problema de transporte. Son las columnas de la matriz.
• S_i = son las ofertas de los puntos de origen desde el 1 hasta el m.
• d_j = son las demandas de los puntos de destino desde el 1 hasta el n.

Definición. Se entiende por diferencia de fila (de columna) a la diferencia que hay entre los dos costos más pequeños que existen en la fila (columna).