SIMULACION Y TRANSPORTE PORTAFOLIO

...

En general se puede aplicar ………….

El problema general de transporte se refiere a la distribución de cualquier bien desde cualquier grupo de centros de suministro, llamados orígenes a cualquier grupo de centros de recepción, llamados destinos, de tal manera que se minimizan los costos totales de producción y de distribución. La terminología utilizada en este tema se resume en la siguiente tabla:

PROBLEMA GENERAL

EJEMPLO

Unidades de un bien

Cargas de latas de tomate

M Orígenes

Cuatro enlatadoras

N Destinos

Cuatro almacenes

Si recursos en el origen i

Producción de la enlatadora

Demanda dj en destino j

Asignación al almacén j

Costo Cij por unidad distribuida desde el origen i al destino j

Costo de envío por carga desde la enlatadora al almacén j

Como se indico en la tabla anterior cada origen tiene cierto suministro de las unidades distribuidas a los destinos, y cada destino tiene cierta demanda de unidades que deben recibirse de los orígenes. Las suposiciones sobre suministros y demandas son las siguientes.

- Suposición de requerimiento: cada origen tiene un suministro fijo de unidades y el suministro completo debe distribuirse a los destinos. De igual manera el destino tiene una demanda fija de unidades y debe satisfacerse desde los orígenes. Un problema de transporte tiene solución factibles si y solo si se cumplen estas condiciones:

[pic 13]

Esta suposición significa que es necesario un balance desde el suministro total de todos los orígenes y la demanda total de todos los destinos. Algunos problemas reales no se ajustan por completo a problemas de transporte porque violan la suposición de requerimiento. Sin embargo, es posible reformular el problema de manera que se ajuste al modelo con la introducción de un destino ficticio o un origen ficticio para que se haga cargo de la holgura entre las cantidades reales distribuidas.

- Suposición de costos: el costo de distribuir unidades desde el origen a un destino dado es directamente proporcional al número de unidades distribuidas. Por lo tanto este costo es justo el costo unitario de distribución multiplicado por el numero de unidades distribuidas (el costo unitario del origen i al destino j se denota por Cij). En resumen la suposición de costo nos dice que: la función del costo de transporte debe ser una función lineal del numero de unidades transportadas y que el costo de transporte por unidad no varia con la cantidad transportada.

Los únicos datos necesarios para un problema de trasporte son suministros, demandas y costos unitarios. Estos son los parámetros modelos. Todos estos parámetros se pueden reunir en la siguiente tabla de parámetros:

Costo por U/distribuida

DESTINOS

Orden

ORIGENES

Y1

Y2

……..

N

Recursos

X1

C11

C12

……..

C1n

S1

X2

C21

C22

…….

C2n

S2

…..

…..

…..

…..

…..

…..

m

Cm1

Cm2

…….

Cmn

Sm

Demanda

d1

d2

…….

dn

[pic 14][pic 15][pic 16][pic 17]

[pic 18][pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29]

[pic 30][pic 31][pic 32][pic 33][pic 34][pic 35][pic 36]

[pic 37]

[pic 38][pic 39][pic 40][pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47]

[pic 48][pic 49][pic 50]

[pic 51][pic 52][pic 53][pic 54][pic 55][pic 56][pic 57]

[pic 58]

Entonces cualquier problema ya sea que involucre el transporte o no se ajusta a este modelo de problema de transporte si se puede escribir por completo en términos de una tabla de parámetros como la anterior, y además satisface la suposición de requerimientos como la de costos. El objetivo es minimizar el costo total de distribuir las unidades, sea z el costo total de distribución y xij (i:1,2….,m;j:1,2,…..n). EL número de unidades que se distribuyen del origen i al destino j, la formulación de programación lineal para este problema es:

MINIMIZAR Z= [pic 59]

Esta sujeta a, [pic 60]

Para i= 1,2….n

[pic 61]

Xij≥0 para toda i y j