Problemas de transporte, transbordo y asignación
Enviado por Yogar • 9 de Junio de 2018 • Apuntes • 1.370 Palabras (6 Páginas) • 428 Visitas
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.
...