DETERMINISTICO UNAD
Enviado por matuk13 • 31 de Marzo de 2015 • 721 Palabras (3 Páginas) • 137 Visitas
4. PROBLEMA DE PROGRAMACION DINAMICA
F2 (3) =15
n
N=3
Ciudad s3
F3
X3 5 5 7 6
6
7
n=2
n= 1
Ciudad S2
3
5
6
F2
X2 2 6+7=13 13+5= 18 13+6=19 13 5 3
--------
3+5=8
4+6=10
8
5 4 7+8=15 12+5 =17 10+6=16 15 6
1
2
5
6
3
4
15
8
7
7
6
13
f3 (5) = 5
f3(6) = f2 (4) = 16
f2 (2) = 18
F2 (3) =13
S1
2
3
4
F1
X1 1 6+13=19 15+3=18 7+15=22 18 3
LA RUTA ES 1-3-5-7 el trayecto mas corto es 3+5+8+6 =22
1. EJERCICIO PROBLEMA DE TRANSPORTE
Pasos para desarrollar METODO DE ESQUINA NOROESTE:
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el más grande envío como pueda en la esquina de la celda de la esquina
noroeste, esta operación agotará completamente la disponibilidad de
suministros en un origen a los requerimientos de demanda en un destino.
3. Corrija los números del suministro y requerimiento para reflejar lo que va
quedando de suministro y vuelva al paso uno.
Reglas para el desarrollo del método esquina noroeste:
1. Los envíos son indicadores dentro de cada celda.
2. Los suministros y requerimientos que quedan pueden ser registrados a la
derecha de los números originales.
3. Las filas correspondientes a los orígenes pueden ser eliminadas o señaladas,
después de que sus requerimientos estén completamente llenos.
.
Seleccionar la celda de la esquina noroeste (esquina superior izquierda) hacemos el más grande envío como pueda en la esquina de la celda de la esquina noroeste correspondiente a 1000 corregimos los números del suministro y requerimiento para reflejar lo que va quedando de suministro y vuelva al paso uno.
La demanda debe ser igual a la oferta así que dejamos una columna mas para balancear el problema ya que la oferta es 3900 y la demanda 4000
FABRICA 1
FABRICA 2
FABRICA 3
Oferta
BERNA
8.500
8.600
8.550
1000
SUIZO
9.000
8.300
8.450
1200
ZENU
8.700
8470
8560
1700
Demanda
1100
1400
1500
4000
FABRICA 1
FABRICA 2
FABRICA 3
Oferta
Ya esta
Ya esta
Aquí hacen falta 100 para que la oferta sea igual a la demanda
En la columna de la fabrica 1 seguidamente le sumamos 100 para completar los 1100
En fila de Suizo fabrica 2 le colocamos 1100 para completar los 1200 de la oferta
BERNA
1000
8.500
0
8.600
0
8.550
0
1000
SUIZO
100
9.000
1100
8.300
0
8.450
0
1200
ZENU
8.700
300
8470
1500
8560
0
1700
OTRA
100 0
100
Demanda
1100
1400
1500
100
4000
En la fila de Zenu (fabrica 2) colocamos 300 para completar los 1400 de la demanda
Como hay que equilibrar la oferta y la demanda en la columna que adicionamos, le sumamos 100 y al mismo tiempo se los restamos a los 1500 de la demanda para obtener los 4000 .
Ahora si calculamos el costo total mediante la multipicacion indicada en cada parámetro
Costo Total = 1000(8500) +100(9000)+1100(8300)+300(8470)+1500(8560)+100(0)
Costo Total = 8500000+900000+9130000+2541000+12840000+0
Costo Total = 33´911.000
METODO DEL MINIMO COSTO O MINIMOS
FABRICA 1
FABRICA 2
FABRICA 3
Oferta
A diferencia del método anterior consideramos todas las celdas que están contenidas en las filas o columnas
señaladas. Seleccionamos la celda que tenga el bajo costo, se empieza a saturar como en los pasos anteriores.
BERNA
8.500
8.600
8.550
1000
SUIZO
9.000
8.300
8.450
1200
ZENU
8.700
8470
8560
1700
Demanda
1100
1400
1500
4000
FABRICA 1
FABRICA 2
FABRICA 3
Oferta
Celdas con bajo costo columna 2 (fabrica 1) (8500) asignamos 1000 y colocamos 100 para completar
BERNA
8.500
8.600
8.550
1000
SUIZO
9.000
8.300
8.450
1200
ZENU
8.700
8470
8560
1700
Demanda
1100
...