Professional Documents
Culture Documents
E288064700-19SO Resuelto
E288064700-19SO Resuelto
Las restricciones para que el problema esté equilibrado son las siguientes:
La suma de todas las cantidades demandadas ha de ser igual a la suma de
todas las cantidades producidas
La cantidad que demanda cada destino es la que recibe
La cantidad que se produce en cada origen es la que parte de ellos
Condición de no negatividad: xij ≥ 0
∑∑
∑ ∑
Asignación de la mercancía:
El método de asignación del mínimo coste tiene las mismas restricciones que el de
Vogel pero no es necesario calcular el incremento de costes para cada origen y para
cada destino. Las asignaciones se van realizando, tomando la casilla de menor coste
entre el origen y el destino.
Generalmente, el resultado es peor que el obtenido por Vogel.
Centros de distribución
CD-1 CD-2 CD-3 Capacidad (t)
Plantas 20 25 30000
P-1 30
25000 (2) 5000 (4) 5000
12
P-2 33 20 10000
10000 (1)
22 35 25000
P-3 32
10000 (3) 15000 (5) 15000
20000 20000
Demanda (t) 25000
10000 15000
La solución encontrada es factible pero no tiene porqué ser la óptima, es decir, aquella
con la que se incurre en los menores costes de transporte, por lo que se efectúa la
comprobación, hallando los costes de transferencia.
Centros de distribución
CD-1 CD-2 CD-3 Capacidad
ui
(t)
Plantas 20 25 30000
P-1 30 u1=0
25000 (2) 5000 (4) 5000
12
P-2 33 20 10000 u2
10000 (1)
22 35 25000
P-3 32 u3
10000 (3) 15000 (5) 15000
Demanda 20000 20000
25000
(t) 10000 15000
vj v1 v2 v3
c11 – u1 – v1 = 0; 20 – 0 – v1 = 0; v1 = 20
c13 – u1 – v3 = 0; 25 – 0 – v3 = 0; v3 = 25
c33 – u3 – v3 = 0; 35 – u3 – 25 = 0; u3 = 10
c32 – u3 – v2 = 0; 22 – 10 – v2 = 0; v2 = 12
c22 – u2 – v2 = 0; 12 – u2 – 12 = 0; u2 = 0
Se hallan los costes de transferencia de las variables no básicas:
Centros de distribución
CD-1 CD-2 CD-3 Capacidad
ui
(t)
Plantas 20 25 30000
P-1 30 u1=0
25000 (2) 5000 (4) 5000
12
P-2 33 20 10000 u2=0
10000 (1)
22 35 25000
P-3 32 u3=10
10000 (3) 15000 (5) 15000
Demanda 20000 20000
25000
(t) 10000 15000
vj v1=20 v2=12 v3=25
c12 – u1 – v2 = 30 – 0 – 12 = 18
c21 – u2 – v1 = 33 – 0 – 20 = 13
c23 – u2 – v3 = 20 – 0 – 25 = -5
c31 – u3 – v1 = 32 – 10 – 20 = 2
Centros de distribución
CD-1 CD-2 CD-3 Capacidad
ui
(t)
Plantas 20 25 30000
P-1 30 u1=0
25000 (2) 5000 (4) 5000
12
20
P-2 33 10000 (1) 10000 u2
10000
0
22 35
25000
P-3 32 10000 (3) 15000 (5) u3
15000
20000 5000
Demanda 20000 20000
25000
(t) 10000 15000
vj v1 v2 v3
c11 – u1 – v1 = 0; 20 – 0 – v1 = 0; v1 = 20
c13 – u1 – v3 = 0; 25 – 0 – v3 = 0; v3 = 25
c23 – u2 – v3 = 0; 20 – u2 – 25 = 0; u2 = -5
c33 – u3 – v3 = 0; 35 – u3 – 25 = 0; u3 = 10
c32 – u3 – v2 =0; 22 – 10 – v2 = 0; v2 = 12
Se hallan los costes de transferencia de las variables no básicas:
c12 – u1 – v2 = 30 – 0 – 12 = 18
c21 – u2 – v1 = 33 – (-5) – 20 = 18
c22 – u2 – v2 = 12 – (-5) – 12 = 5
c31 – u3 – v1 = 32 – 10 – 20 = 2
Coste de transporte:
∑∑
PREGUNTA 2 (Tema 7)
Su formulación pretende encontrar la ruta más corta que debería realizar un viajero si
ha de acudir a diversas ciudades y volver a la ciudad de origen.
Función objetivo:
Restricciones:
Notación:
Función objetivo:
Restricciones de salida:
Restricciones de llegada:
Restricciones de Miller-Trucker:
PREGUNTA 3 (Tema 1)
Las varianzas en los pedidos se hacen mayores a medida que se escala en la cadena
de suministro. Pequeñas variaciones al comienzo de la cadena (minoristas…) se
transforman en grandes variaciones al final (fabricantes…).
( ) ( ) ( )
Dónde:
Ct+1 = orden cursada al proveedor
Dt+1 = demanda estimada para el periodo t+1
ILo = inventario logístico disponible objetivo
ILt = inventario logístico disponible en periodo t
Io = inventario físico objetivo
o
o Dónde:
L = tiempo de suministro (L = TS + TR)
DL = estimación de la demanda en el periodo L
σε,L = desviación estándar de los errores del pronóstico durante
el periodo L
k = factor de seguridad para la política de aprovisionamiento
seguida
It = inventario físico en el periodo t
Po = inventario pendiente de recibir, objetivo
o ̅
o Dónde:
d = demanda media
Pt = inventario pendiente de recibir, en periodo t
PREGUNTA 4 (Tema 5)
Dónde:
Rr = es la tasa de reutilización
Qreutilización = número total de movimientos de envases o embalajes reutilizados
que pasan a través del punto de medida durante el periodo de cálculo
Qsp = cantidad de envases o embalajes que pasan a través del punto de
medida durante el periodo de cálculo
Con los datos del enunciado se está indicando que en el periodo de cálculo (el dato
del período anterior está definido por el 1):
Q2 reutilización = 1.2·Q1 reutilización. El número medio de rotaciones durante el período
de cálculo aumenta un 20% con respecto a un instante anterior
Q2 sp = Q1 sp. La población media de envases y embalajes durante el período de
cálculo se mantiene constante
Por ello, partiendo de los datos del enunciado, se puede llegar a la siguiente relación: