Академический Документы
Профессиональный Документы
Культура Документы
DEFINICION
El problema de transportes clsico consiste en distribuir cualquier producto desde un centro de produccin u orgenes a un grupo de centros de recepcin 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 mnimo 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 Aplicacin
Sistema de Transporte
1. Fuente i (source)
Sistema de Produccin
1. Periodo de produccin i
2. Destino j
3. Oferta en (supply) la fuente
2. Periodo de demanda j
i 3. Capacidad periodo i de produccin del
4. Demanda en el destino 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)
Oferta en la fuente i
Italia 56 53 52 250
Alemania 48 55 50 300
Sistema de Produccin Costo de producto e inventario del periodo i al j Periodo de produccin i Nov Dic Ene Demanda del periodo j costo de produccin costo de mantto inventario 350 5 2 450 6 2 550 7 2 Periodo de demanda j Nov Dic
Capacidad de
Ene
produccin periodo i
Mtodo de ENO
Esquina Nor Oeste - Norwest Corner Rule
Mtodo de VOGEL
Costo de Oportunidad (CO)/ Penalizaciones
Condicin: 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 Mnimo {oferta;demanda} Paso 3: eliminar fila / columna con saldo CERO Paso 4: regresar al paso 1.
Mtodo de RUSSELL
Condicin: 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 Mtodo de Stepping Stone
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 produccin 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 produccin mensual de 1700. Las microcomputadoras son vendidas a travs 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 envo de una microcomputadora desde cada planta de ensamblado a cada una de las diferentes tiendas detallistas se presenta en la tabla continuacin. Como gerente de distribucin de la empresa usted desea formular un modelo matemtico para encontrar el programa de envios de menor costo.
San Diego
Barstow
Tucson
Dallas
San Francisco
Los Angeles
10
Phoenix
Variables de Decisin
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
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
A D
De A B
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
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
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*
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
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
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
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
x31
x42
X33
Deseamos agregar a la solucion la celda x11, entonces a esta celda le aadimos un valor W
W X12
X22 + W
X23 -W
X31 +W x42
X33 + W x44
X22
X23
x31 x42
X33 x44
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
5
2 2 5 10 1 2
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
3
4 1
2
2 5 10
1
5 1 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
10 15 5
Probando los ij todos son positivos; luego la solucin es optima.
2
5 10 3 5
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