You are on page 1of 9

PREGUNTA 1 (Tema 3)

La nomenclatura empleada es la siguiente:


 xij: la mercancía transportada desde un origen “i” hasta un destino “j”
 cij: el coste unitario de transporte desde un origen “i” hasta un destino “j”
 Ci: la capacidad de cada origen “i”
 Dj: la demanda de cada destino “j”

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

El objetivo es minimizar los costes totales de transporte:

∑∑

El problema se encuentra equilibrado, ya que:

∑ ∑
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

Comprobación de la solución óptima:

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.

Costes de transferencia: cij – ui - vj

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

La ecuación de los costes de transferencia es:

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

La solución no es óptima, ya que el coste de transferencia asociado a la casilla c23 es


menor que 0. En consecuencia, se aplica la regla de la pasarela ya que se cumplen las
siguientes condiciones:
 Nº variables básicas = Nº orígenes + Nº destinos – 1 (5 = 3 + 3 – 1)
 La transferencia a la casilla c23 debe proceder o bien de P-2 o de CD-3, con
movimientos horizontales en la tabla
 Las restricciones de capacidad y de demanda se han de mantener

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

La ecuación de los costes de transferencia es:

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.

Su complejidad parte del elevado número de soluciones posibles. Por ejemplo si


existen “n” nodos (ciudades), el número de soluciones posibles es de (n-1)!:
 Si el problema es simétrico, se reduce a (n-1)!/2
 Se pueden introducir restricciones que relajan el problema, aceptando subrutas

Centrando el problema en la programación lineal entera mixta, que es su caso más


sencillo, su formulación es la siguiente:

 Función objetivo:

 Restricciones:
 Notación:

Para el caso que aplica:


 n=6
 Distancias en km
 Punto de partida = A
 Por cada población se pasa una sola vez
 Modelo asimétrico
 Número de soluciones posibles = (n-1)! = (6-1)! = 120

 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…).

El origen del efecto látigo puede estar en:


 Incertidumbre en la demanda
 Falsas expectativas
 Retrasos en la información requerida

La incertidumbre de la demanda afecta a:


 Los niveles de inventario
 Los recursos productivos
 Otros factores que inciden en la planificación

Métodos para atenuar el efecto látigo en la cadena de suministro:


 Sistema Justo a Tiempo (Just in Time)
 Sistemas de almacenaje
 Sistemas electrónicos
 Modelo de gestión de inventarios: por ejemplo, a partir del modelo de Forrester.
Para un sistema de reposiciones periódicas (OUT – Order-Up-To-Level), los
pedidos cursados por un agente a su proveedor serían:

( ) ( ) ( )

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)

La logística inversa o reversa está considerada como el conjunto de procesos y


actividades dirigidas a alcanzar una mayor eficiencia medioambiental en la empresa
por medio de la reutilización, el reciclaje o la disminución de la cantidad de material en
los productos.

Para el cálculo de la tasa de reutilización se emplea la siguiente ecuación:

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:

La tasa de reutilización para el periodo de cálculo considerado aumentará en 6/5


partes (un 20%) con respecto a un periodo de cálculo anterior, conforme a las
hipótesis establecidas.

You might also like