Metodo De Transporte

♦ UNIDAD VI. MODELO DE TRANSPORTE

Introducción.

En problemas reales de programación lineal, en ocasiones las restricciones generan un tipo particular de estructura la cual es llamada “Estructura de Distribución o Transporte”. Este tipo de problemas se pueden resolver mediante el Método Simplex, pero existe inconveniencia de que estos problemas contienen gran cantidad de restricciones y variables, por lo que se requiere mucho trabajo para la optimización, de tal manera es mas conveniente utilizar Métodos de Distribución que son simplificaciones del Método

Simplex basándose en la estructura ya mencionada. Para poder plantear una solución mediante los Modelos de Distribución, el problema consiste en distribuir recursos de un conjunto de orígenes hacia un grupo de destinos, donde se debe satisfacer la demanda requerida en cada punto de los destinos y la oferta debe ser igual a la demanda. El objetivo es minimizar los costos totales de distribución.

A continuación, mediante un ejemplo, se explicara como obtener la Matriz de Distribución y se indicara la forma que toma la estructura de Distribución que presentan una serie de ecuaciones lineales (restricciones).

Ejemplo: una compañía tiene tres fabricas (1, 2, 3) distribuidas en tres estados diferentes, se desea encontrar la forma mas económica de abastecer tres zonas de consumo (1, 2, 3). Se supone que la oferta es igual que la demanda. La capacidad de producción de las fábricas y la demanda en las zonas de consumo es como sigue:

Fabricas Capacidad de Producción Zona de Consumo Demanda

1 b1 1 d1

2 b2 2 d2

3 b3 3 d3

Oferta Total ∑ bi Demanda Total ∑ di

Fabricas

Demanda Capacidad de

Producción Zona de

Consumo

d1 1 b1 1

d2 2 b2 2

d3 3 b3 3

En la tabla 9.1 se muestran los costos de distribución unitarios de una fabrica a una zona de consumo y los requerimientos (por ejemplo, el costo de mandar de la fabrica 2 a la de consumo 2 es C22).

Obtención de la matriz de distribución; es si viene siendo la Tabla 9.1, por lo tanto explicándola por pasos nos queda:

- Las filas son las fabricas y al extremo de las filas las ofertas disponibles en ellas.

- Las columnas son las zonas de consumo y al final de las columnas las demandas de cada una de ellas.

- El costo de mandar una unidad de la fábrica a la zona de consumo, es la intersección de cada fila y columna, y estos costos se ponen en la matriz de Distribución en la parte superior derecha de las casillas.

- La suma de las ofertas debe ser igual a la suma de las demandas, y estas se colocan en la última casilla inferior derecha.

Siguiendo los puntos anteriores, la Matriz de Distribución nos queda de la siguiente manera:

Demanda

Oferta 1 2 3

1

x C11 x C12 x C13 b1

2

x C21 x C22 x C23 b2

3

C31 x C32 x C33 b3

x

d1 d2 d3 ∑b1

∑ d1

∑d1= ∑b1

Donde Xij (i= 1, 2,3; j = 1, 2,3), es el numero de unidades a distribuir e la fabrica i a la zona de consumo j.

Una vez obtenida la matriz de distribución, se le pueden asignar valores alas casillas X11,X12,X13,……X.31,X32,X33, para encontrar la distribución optima (los valores asignados alas casillas deben de ser mayor o igual a cero). Y como último, la suma de los valores asignados por fila deben de ser igual a la oferta de dicha fila y los valores asignados por columna deben de ser igual a la demanda de la columna.

Ahora se determinara la “la estructura de distribución”, que distingue a problemas de programación normal como un problema de Distribución o Transporte.

---La función objetivo Z es la sumatoria de los productos formados por la asignación de la casilla y el costo de la misma, y las restricciones son por fila y columnas. Por lo tanto la función objetivo nos queda:

Minimizar Z=C11X11+C12X12+C13X13+C21X21+C22X22+C23X23+C31X31+C32X32+C33X33

La estructura de distribución se obtiene de las restricciones, quedándonos:

X11+X12+X13 = b1(1)

Restricciones

Por fila X21+X22+X23

= b2(2)

X31+X32+X33 = b3(3)

Restricción

Por columna +X1

+X12

+

...