4 Transbordo

Instrumentos
Estadísticos Avanzados
Facultad Ciencias Económicas y Empresariales
Departamento de Economía Aplicada
Profesor: Santiago de la Fuente Fernández
PROBLEMA DEL TRANSBORDO
Problema del Transbordo
Prácticas Winqsb
Problema del Transbordo
Prácticas Winqsb
Portal Estadística Aplicada: Problema del Transbordo 1
EL PROBLEMA DEL TRANSBORDO
El Transbordo es un caso mixto del transporte en el que existen nodos con oferta pura, nodos con
demanda pura y nodos de transbordo que a su vez presentan oferta y demanda.
El objetivo es minimizar el coste total del transporte satisfaciendo las demandas.
⎧ i Nodos con oferta pura
Minimizar coste total
⎪
de transporte ⎨ i Nodos con demanda pura
satisfaciendo demandas ⎪⎩ i Nodos transbordo con oferta y demanda
Es un problema de transporte donde aparece una nueva familia de restricciones, las llamadas
restricciones de balanceo que posibilitan que el sistema sea viable, es decir, que todas las unidades
que ingresen a un nodo sean iguales a las que salgan del mismo.
(unidades que salen + unidades que conserve el nodo).
Restricciones ⎧ i De oferta y demanda
⎨
nodos transitorios ⎩ i De balance
Calcular el coste mínimo del suministro de galones de una red, donde los nodos representan
estaciones de bombeo y recepción.
Los costos se reflejan en
las rutas de la figura.
Denotando por:
Cantidad de galones enviados
xi j ≡
de la estación i a la estación j
Función objetivo:
Minimizar z = 20x12 + 3x17 + 9x 37 + 30x 34 + 40x 72 + 10x 75 + 10x 57 + 8x 62 + 4x 65 + 4x 56 + 2x 54
Restricciones de balanceo para nodos únicamente transitorios:
Restricciones oferta y demanda:
⎧ x12 + x17 = 50.000

⎪ x + x = 60.000
⎪ 37 34
⎨
⎪ x12 + x 72 + x 62 = 90.000
⎪⎩ x 34 + x 54 = 20.000
Restricciones de balanceo para nodos transitorios con requerimientos: Consolidan que todas las
unidades que llegan (oferta) sean iguales a la suma de todas de las unidades que salen más los
requerimientos del nodo (demanda).
x17 + x 37 + x 57 = x 72 + x 75 x 56 = x 65 + x 62
x17 + x 37 + x 57 − x 72 − x 75 = 0 x 56 − x 65 − x 62 = 0
Restricciones de balance:
⎧ x17 + x 37 + x 57 − x 72 − x 75 = 0
⎪
⎨ x 56 − x 65 − x 62 = 0
⎪ x + x − x − x − x = 0
⎩ 75 65 57 56 54
x 75 + x 65 = x 56 + x 54
x 75 + x 65 − x 56 − x 54 = 0
WinQSB / Linear and Integer Programming
Format / Switch to Matrix Form
El coste mínimo es de 2.660.000 unidades monetarias.
Representación gráfica de la solución:
Calcular el coste mínimo del transbordo esbozado en la figura adjunta.

La figura muestra una serie de nodos con sus respectivas rutas (arcos) mediante las cuales se
distribuyen unidades de un producto. El número que lleva cada arco (flecha) representa el costo
unitario asociado a esa ruta (arco).
Las cantidades que se encuentran en los nodos iniciales representan la oferta de cada planta (A o B),
mientras que las cantidades de los nodos finales representan la demanda de cada distribuidor.
Siendo,
Unidades enviadas
xi j ≡
del nodo i al nodo j
Función Objetivo: Se consigna cada ruta con su respectivo costo bajo el criterio de minimizar.
⎧z = 3 x AC + 4 x AD + 2 xBC + 5 xBD + 7 x CD + 8 x CE + 6 x CF + 4 xDF + 9 xDG + 5xEF + 3 xFG

Minimizar ⎨
⎩ z = 3 x13 + 4 x14 + 2 x23 + 5 x24 + 7 x 34 + 8 x 35 + 6 x 36 + 4 x 46 + 9 x 47 + 5 x 56 + 3 x 67
Restricciones de oferta y demanda pura:
Restricciones de oferta pura:
⎧ x AC + x AD = 1000
⎨
⎩ xBC + xBD = 1200
⎧ x13 + x14 = 1000

O bien, ⎨
⎩ x23 + x24 = 1200
Restricciones de demanda pura:
xDG + xFG = 500

x 47 + x 67 = 500
Restricciones de Balanceo para nodos únicamente transitorios: Asegurando que todas las unidades
que lleguen sean iguales a las unidades que salgan.
x AC + xBC − x CD − x CE − x CF = 0
x13 + x23 − x 34 − x 35 − x 36 = 0
x AD + xBD + x CD − xDF − xDG = 0
x14 + x24 + x 34 − x 46 − x 47 = 0
Restricciones de balanceo para nodos transitorios con requerimientos: Consolidan que todas las
unidades que llegan (oferta) sean iguales a la suma de todas de las unidades que salen más los
requerimientos del nodo (demanda).
x CE − xEF = 800
x 35 − x 56 = 800
x CF + xDF + xEF − xFG = 900

x 36 + x 46 + x 56 − x 67 = 900
Minimizar: z = 3 x13 + 4 x14 + 2 x23 + 5x24 + 7 x 34 + 8 x 35 + 6 x 36 + 4 x 46 + 9 x 47 + 5 x 5,6 + 3 x 67
⎧ x13 + x14 = 1000

⎪ x + x = 1200
⎪ 23 24
⎪ x 35 − x 56 = 800
⎪
Restricciones: ⎨ x 36 + x 46 + x 56 − x 67 = 900
⎪ x + x = 500
⎪ 47 67
⎪ x13 + x23 − x 34 − x 35 − x 36 = 0
⎪
⎩ x14 + x24 + x 34 − x 46 − x 47 = 0
WinQSB / Linear and Integer Programming
Format / Switch to Matrix Form
El costo mínimo es de 20.700 unidades monetarias.
z = 4 x 1000 + 2 x 1.200 + 8 x 800 + 6 x 400 + 4 x 1.000 + 3 x 500 = 20.700
Red de costo mínimo
La compañía Fuenterrebollo produce un artículo en dos departamentos distintos (1 ≡ D1 , 2 ≡ D2 ) .
Cada departamento puede enviar lo que produce a dos centros de control de calidad (3 ≡ C1 , 4 ≡ C 2 ) ,
desde donde se remite a cualquiera de las cuatro líneas (5 ≡ L 1 , 6 ≡ L 2 , 7 ≡ L 3 , 8 ≡ L 4 ) de
empaquetado y envío que dispone la empresa.
El departamento 1 tiene capacidad para producir como máximo 100 unidades por hora y el
departamento 2 para producir como máximo 80 unidades por hora. Según las demandas esperadas, se
ha programado que las líneas de empaquetado atiendan por hora al menos 40, 30, 50 y 50 unidades
respectivamente.
La tabla adjunta muestra los tiempos promedio (minutos) que se gasta en los diferentes movimientos de
cada unidad de producto.
Departamento Línea de empaquetado y envío
Control de Calidad
1 2 5 6 7 8
10 12 3 30 28
9 11 4 25 29 26 29
Plantear el modelo de programación lineal para obtener un mínimo tiempo total de producción. Si
dispones del Winqsb calcula el costo total mínimo.
Planteamiento:
Modelo de Programación Lineal: Minimizar costo total
z = 10 x13 + 9 x14 + 12 x23 + 11 x24 + 30 x 35 + 28 x 37 + 25x 45 + 29 x 46 + 26 x 47 + 29 x 48
Restricciones:
⎧ x13 + x14 ≤ 100
Capacidad de producción de cada departamento: ⎨
⎩ x23 + x24 ≤ 80
⎧ x13 + x23 = x 35 + x 37
Capacidad de transbordo en cada centro: ⎨
⎩ x14 + x24 = x 45 + x 46 + x 47 + x 48
⎧ x 35 + x 45 ≥ 40
⎪ x + x ≥ 50
⎪ 37 47
⎪ x ≥ 30
Demanda mínima en cada Línea de empaquetado: ⎨ 46
⎪ x ≥ 50
⎪ 48
⎪⎩ xi j ≥ 0
Portal Estadística Aplicada: Problema del Transbordo
Instrumentos Estadísticos Avanzados
Facultad Ciencias Económicas y Empresariales
Departamento de Economía Aplicada
Profesor: Santiago de la Fuente Fernández
Portal Estadística Aplicada: Problema del Transbordo

4 Transbordo

Cargado por

Copyright:

Formatos disponibles

4 Transbordo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

4 Transbordo

Cargado por

Copyright:

Formatos disponibles

Instrumentos

PROBLEMA DEL TRANSBORDO

Minimizar z = 20x12 + 3x17 + 9x 37 + 30x 34 + 40x 72 + 10x 75 + 10x 57 + 8x 62 + 4x 65 + 4x 56 + 2x 54

⎧ x12 + x17 = 50.000

⎧z = 3 x AC + 4 x AD + 2 xBC + 5 xBD + 7 x CD + 8 x CE + 6 x CF + 4 xDF + 9 xDG + 5xEF + 3 xFG

⎧ x13 + x14 = 1000

xDG + xFG = 500

x CF + xDF + xEF − xFG = 900

⎧ x13 + x14 = 1000

z = 10 x13 + 9 x14 + 12 x23 + 11 x24 + 30 x 35 + 28 x 37 + 25x 45 + 29 x 46 + 26 x 47 + 29 x 48

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.