ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

DETERMINISTICO UNAD


Enviado por   •  31 de Marzo de 2015  •  721 Palabras (3 Páginas)  •  137 Visitas

Página 1 de 3

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

...

Descargar como (para miembros actualizados) txt (7 Kb)
Leer 2 páginas más »
Disponible sólo en Clubensayos.com