P. 1
Modelo de Transporte

Modelo de Transporte

|Views: 475|Likes:
Publicado porJean Paul Perea

More info:

Categories:Types, School Work
Published by: Jean Paul Perea on Jun 19, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/09/2013

pdf

text

original

MODELO DE TRANSPORTES

DEFINICION

El problema de transportes clásico consiste en distribuir cualquier producto desde un centro de producción u orígenes a un grupo de centros de recepción o destinos de manera que conocida la cantidad disponible en cada origen, la cantidad demandada en cada destino y el costo de transportar una unidad de producto de cada origen a cada destino, se satisfaga la demanda con el mínimo costo.

Sistema de Trnasporte
Nodos Fuente (Origen)
c11 c12 c13 c14 Oferta 2

Nodos Destino

d1
c21 c22

Demanda 1

Oferta 1

s1

d2

Demanda 2

s2
c31

c23
c32 c33 c34 c24

d3

Demanda 3

Oferta 3

s3

d4

Demanda 4

Modelos de Aplicación
Sistema de Transporte
1. Fuente i (source)

Sistema de Producción
1. Periodo de producción i

2. Destino j
3. Oferta en (supply) la fuente

2. Periodo de demanda j
i 3. Capacidad periodo i de producción del

4. Demanda en el destino j

4. Demanda del periodo j

5. Costo de transporte de la 5. Costo de producto e inventario fuente i al destino j (Cij) del periodo i al j

Ejemplos
Sistema de Transporte
Costo de transporte de la fuente i al destino j (Cij)

Fuente i (Source) Trujillo Ica Piura Demanda en el destino j

Destino j España 42 45 46 350

Oferta en la fuente i

Italia 56 53 52 250

Alemania 48 55 50 300

(Supply) 300 400 300

Sistema de Producción Costo de producto e inventario del periodo i al j Periodo de producción i Nov Dic Ene Demanda del periodo j costo de producción costo de mantto inventario 350 5 2 450 6 2 550 7 2 Periodo de demanda j Nov Dic
Capacidad de

Ene

producción periodo i

600 500 400

Método de ENO
Esquina Nor Oeste - Norwest Corner Rule

Condición: Σ Ofertas = Σ Demandas sino, sumar cantidad faltante.
Paso 1: ubicarse en la celda libre de la ENO. Paso 2: asignar el Mínimo {oferta;demanda} Paso 3: eliminar fila / columna con saldo CERO Paso 4: regresar al paso 1.

Método de VOGEL
Costo de Oportunidad (CO)/ Penalizaciones
Condición: Σ Ofertas = Σ Demandas sino, sumar cantidad faltante.
CO = diferencia de los dos menores costos Paso 1: seleccionar el mayor de todos los CO entre todas la filas y columnas. (selecciona Fila/ columna) Paso 2: Seleccionar el Menor Costo (selecciona celda) Paso 2: asignar el Mínimo {oferta;demanda} Paso 3: eliminar fila / columna con saldo CERO Paso 4: regresar al paso 1.

Método de RUSSELL
Condición: Agregar Σ # de rptas. = Σ # filas + Σ # columnas-1 a c/fila la variable Ui y a c/columna la variable Vj Paso 1: En celdas con respuesta, formar la ecuaciones Ui + Vj = Cij Asignarle cero a cualquier variable y resolver ecuaciones. Paso 2: En celdas sin respuesta, calcular costo marginal CM = Cij – Ui – Vj Si todos los CM son positivos, entonces Finaliza Caso contrario aplicar el Método de Stepping Stone

Método Stepping Stone
Paso 1: variable entrante. construcción de un ciclo que consta de segmentos horizontales y verticales.
i. ii. iii.

ubicarse en la celda con el CM mas negativo.(+) Ubicarse en una celda en la fila con respuesta (-) Ubicarse en una celda en la columna con respuesta(+). Ir al paso ii hasta cerrar ciclo.

Paso 2. Variable Saliente. i. Seleccionar entre las celdas con signo (-) a la de menor respuesta. ii. Sumar respuesta a celdas con signo (+). iii. Restar respuesta a celdas con signo (-). Si todos los CM son positivos, entonces Finaliza Caso contrario retornar al paso 1.

CCC posee tres plantas de ensamblado de microcomputadoras. La que se encuentra localizada en San Francisco tiene una capacidad de producción mensual de 1700 unidades la que esta localizada en Los Angeles tiene una capacidad mensual de 2000 unidades y la de Phoenix tiene una capacidad de producción mensual de 1700. Las microcomputadoras son vendidas a través de tiendas al menudeo. Para el mes siguiente, la que se encuentra en San Diego ha hecho un pedido de 1700 unidades, la que se encuentra en Barstow ha hecho un pedido de 1000 unidades y la que se encuentra en Dallas tiene un pedido de 1200 , Tucson ha hecho un pedido de 1500 unidades. El costo de envío de una microcomputadora desde cada planta de ensamblado a cada una de las diferentes tiendas detallistas se presenta en la tabla continuación. Como gerente de distribución de la empresa usted desea formular un modelo matemático para encontrar el programa de envios de menor costo.

San Diego

Barstow

Tucson

Dallas

San Francisco

5

3

2

6

Los Angeles

4

7

8

10

Phoenix

6

5

3

8

Variables de Decisión
Xij unidades a transportar desde el origen i hacia el destino j
SAN DIEGO San Francisco X11 BARSTOW x12 TUCSON x13 DALLAS x14

Los Angeles
Phoenix

x21
x31

x22
x32

x23
x33

x24
x34

FORMULACION MATEMATICA
Minimizar
5x11+3x12+2x13+6x14+4x21+7x22+8x23+10x24+6x31+5x32+3x33+8x34 ST X11+X12+X13+X14<=1700 X21+X22+X23+X24<=2000 X31+X32+X33+X34<= 1700 X11+X21+X31=1700 X12+X22+X32=1000 X13+X23+X33=1500 X14+X24+X34=1200 END

Solucion en lindow
               

OBJECTIVE FUNCTION VALUE 1) 23100.00 REDUCED COST 1.000000 5.000000 0.000000 1.000000 0.000000 0.000000 0.000000 3.000000 0.000000 4.000000 0.000000 0.000000 0.000000

VARIABLE VALUE IMIZAR 0.000000 X11 0.000000 X12 700.000000 X13 0.000000 X14 1000.000000 X21 1700.000000 X22 300.000000 X23 0.000000 X24 0.000000 X31 0.000000 X32 0.000000 X33 1500.000000 X34 200.000000

       

ROW 2) 3) 4) 5) 6) 7) 8)

SLACK OR SURPLUS DUAL PRICES 0.000000 4.000000 0.000000 0.000000 0.000000 2.000000 0.000000 -4.000000 0.000000 -7.000000 0.000000 -5.000000 0.000000 -10.000000

Costos unitarios de embarque

A D
De A B 17 15

E
20 21

F
13 26

G
12 25

Oferta

Ai 70 90

C
Demanda

15 50

14 60

15 70

17 95

115

bj

Costos unitarios de embarque

A D
De A B

E

F

G

Oferta

Ai 70 90

C
Demanda

115 50 60 70 95

bj

A
De A B C
Demanda

D
50 0 0 50

E
20 40 0 60

F
0 50 20 70

G
0 0 95 95

Oferta

Ai 70 90 115

bj

RESULTADO
= 50*17+ 20*20+40*21+50*26+20*15+95*17 = 5305

EJERCICIO 02
A
De A B C
Demanda

D
10 12 4 5

E
2 7 14 15

F
20 9 16 15

G
11 20 18 15

Oferta

Ai 15 25 10

bj

A
De A B C
Demanda

D

E

F

G

Oferta

Ai 15 25 10 5 15 15 15

bj

A
De A B C
Demanda

D
10 5 12 4 5

E
2 10 7 14 15 5

F
20 9 16 15 15

G
11 20 5 18 10 15

Oferta

Ai 15 25 10

bj

Encuentro las penalidades (CO)
A
De A B C
Demanda

D
10 12 4 5
6

E
2 7 14 15
5

F
20 9 16 15
7

G
11 20 18 15
7

Oferta

Ai 15 25 10

P*

8 2

10

bj
P*

Encuentro las penalidades (CO)
A
De A B C
Demanda

D
10 12 4 5
6

E
2 7 5 14 15
5

F
15 20 9 16 15
7

G
11 15 20 10 18 15 5

Oferta

Ai 15 25 10

P*

8 2

10

bj
P* 7

475

Costos unitarios de embarque

A D
De A B 17 15

E
20 21

F
13 26

G
12 25

Oferta

Ai 70 90
20 26

C
Demanda

15 50
17

14 60
17

15 70
26

17 95
25

115

17

bj

Desarrollo CM:ui+vj-cij

 


Celda x11: 20+17-17=20 Celda x12 :20+21-20=21 Celda x13 :20+26-13 =33 Celda x14 :20+25-12 =33 Celda x21: 26+17-15=33

Ingresando los nuevos costos tenemos: Costos unitarios de embarque

A D
De A B 20 28

E
21 26

F
33 26

G
33 26

Oferta

Ai 70 90

C
Demanda

19 50

24 60

28 70

25 95

115

bj

Ingresando los nuevos costos tenemos: Costos unitarios de embarque

A D
De A B C
Demanda

E
21 26

F
33 26

G
33 70 26 25

Oferta

Ai 20 28 70 90 115

50
19 50 24

40
28

20
60 70 bj

70
95

25


 


  

Respuesta z=$ 4185 X12 =70 X21 = 50 x22 = 40 X32 = 20 X33 = 70 X34 = 25

Supongamos que la solucion no necesariamente optima esta dada por

X12 X22 X23

Sumar y restar M a las soluciones basicas factibles
x44 +W X12 -W

x31
x42

X33

Deseamos agregar a la solucion la celda x11, entonces a esta celda le añadimos un valor W
W X12

X22 + W

X23 -W

X31 +W x42

X33 + W x44

X22

X23

x31 x42

X33 x44

Supongamos que por el metodo ENO encontramos la siguiente solucion
50 20 – M 40 + M 50 - M 20 + M 50 60 70 95 - M 95 M 70 90 115 50 60 50 0 60 30 40 70 75 95 20 70 90 115

Metodo Stepping Stone o Cruce del Arroyo.
  

Si una variable no basica, se puede representar mediante un loop, su costo reducido, viene a ser el costo reducido en dicho loop; es decir, el costo que se incurre por una unidad que ingresa a la base. pq =-(zpq-cpq)= cpq-cpr+csr-csq Si todos los (zpq-cpq)<= 0, la BFS es optima; es decir si el incremento del costo pq es positivo, no es conveniente introducir la variable de holgura.
p,q p,r

s,q

s,r

Ejemplo. Usando la siguiente solución inicial obtenida por el metodo Voguel,
3 4 1 5 2 1

5
2 2 5 10 1 2

5

10 5 15

10 15 5

Y analizando los incrementos de costos para varibles no basicas  11 =c11-c12+c32-c31=3-2+3-1=2  21 =c21-c22+c32-c31=4-2+2-1=0  23 =c23-c22+c12-c13=1-2+2-1=0  33 =c33-c32+c12-c13=2-2+2-1=1

Como

todos los Cij son negativos el problema es optimo.

3
4 1

5

2
2 5 10

1
5 1 2

5

2

10 5 15

   

10 15 5
Z= Zo + Cpq Xpq Xpq =min (10, 5) =5 Z=Zo+(-2)5 = 55-10 =45

Y analizando los incrementos de costos para varibles no basicas 12 =2-2+1-3=-2 21 =4-2+2-1=3 23 =1-2+2-1+3-1=2 33 =2-2+3-1=3

La nueva BFS es

3
4 1 5

2
2 2

5 5 10

1
5 1 2

10 5 15

1 5 5

A

10 15 5
Probando los ij todos son positivos; luego la solución es optima.

2
5 10 3 5

B

C

RUTAS PROHIBIDAS

Esto se da cuando existen rutas que no podran ser usadas en un problema de transporte, causadas por caminos en construccion, peso limite en puentes, inundaciones, imprevistas, reglamentos de trafico local, entre otras. Si se prohibe los envios de un origen i hacia un destino j, hagase cij=M Se resuelve el problema.

D1
O1

D2

D3

D4

12 18 20
4

17 20 10
5

20 21 M
5

M
5

O2

15
5

O3

16
4

8

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->