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

Problemas de transporte, transbordo y asignación


Enviado por   •  9 de Junio de 2018  •  Apuntes  •  1.370 Palabras (6 Páginas)  •  17 Visitas

Página 1 de 6

Contenido

Problemas de transporte, transbordo y asignación        2

El programa de transbordo        8

El problema de Asignación        11

Modelos de Optimización de Redes        13

Modelos de Optimización de Redes        14

Problemas de transporte, transbordo y asignación

Los problemas de transporte se presentan con frecuencia cuando se plantea la distribución de bienes y servicios, a partir de varios lugares de suministro y hacia varias ubicaciones de demanda. Por lo general, es limitada la cantidad de bienes que están disponible en cada ubicación de oferta (origen) y los bienes se requieren en diversas ubicaciones de demanda (destinos). El objeto de un problema de transporte es minimizar el costo de transportar los artículos desde los orígenes hacia los destinos. Por ejemplo, se tiene 3 ciudades.

Origen

Plantas

Cap. De produc.

1

A

5000

2

B

6000

3

C

2500

          Total = 13500

Destino

Centro de distribución

Demanda(pronostico)

1

D

6000

2

E

4000

3

F

2000

4

G

1500

Total = 13500

[pic 1]

Formulación

Sea xij la cantidad de producto a moverse desde el origen i(1…m) al destino (i…n). .[pic 2]

ST

                                                                                      [pic 3][pic 4]

                                                                  [pic 5][pic 6]

                                                                                      [pic 7][pic 8]

[pic 9]

[pic 10]

[pic 11]

[pic 12]

[pic 13]

Comprobando la solución, se nota que se cumple la restricción sobre la oferta y la restricción sobre la demanda.

Casos especiales:

1.- La oferta es mayor que la demanda

2.- La demanda es mayor que la oferta

3.-Destinos inadmisibles

[pic 14]

1

2

3

4

1

6

10

7

8

1200

2

8

11

7

6

1300

400

200

500

400

Sea xij las cantidades de producto a moverse donde el origen i al destino j.

[pic 15]

[pic 16]

[pic 17]

[pic 18]

[pic 19]

[pic 20]

[pic 21]

[pic 22]

Min Z= 10,500      Total transportation costo revenue is :10500

1

2

3

4

5

1

6

9

3

8

4

600

2

4

10

7

3

10

400

3

5

8

7

11

13

1300

4

6

4

5

6

9

1000

300

500

1500

400

600

3300

[pic 23]

Diagrama de flechas

1° Oferta >Demanda

Min =13, 400

[pic 24]

        

La demanda se quedo en el almacén 3 de 500 toneladas.

2° Demanda >Oferta

 [pic 25]

El 4 queda incompleto le faltan 500

3° Destinos que no se surten

[pic 26]

Programación lineal es sinónimo de planeación

Modelos de red[pic 27]

i=1,2,3

i=1,2,3                                  j=1,2,3,4

xij= La cantidad de prog. A mover desde el origen i al destino j

El programa de transbordo

Este problema es una variante del problema de transporte donde se agregan nodos intermediarios llamados de transbordo o bodegas o almacenes intermediarios donde los productos tienen un paso temporal para distribuirse a otros centros de distribución. El diagrama de proceso es el siguiente.

...

Descargar como (para miembros actualizados)  txt (6.9 Kb)   pdf (945.7 Kb)   docx (619.9 Kb)  
Leer 5 páginas más »
Disponible sólo en Clubensayos.com