EJERCICIOS RESUELTOS DE

MODELOS DETERMINISTICOS DE
INVENTARIOS
EJERCICIO 1:

Un proveedor le ofrece la siguiente tabla de descuento para la adquisición de

su principal producto, cuya demanda anual usted ha estimado en 5.000
unidades. El costo de emitir una orden de pedido es de $49 y adicionalmente
se ha estimado que el costo anual de almacenar una unidad en inventario es
un 20% del costo de adquisición del producto. ¿Cuál es la cantidad de la orden
que minimiza el costo total del inventario?.
Valor del Producto
Tamaño del Lote (Unidades) Descuento (%)
($/Unidad)
0 a 999 0% 5
1.000 a 1999 4% 4,8
2.000 o más 5% 4,75

Para dar respuesta a esta situación se propone seguir los siguientes pasos:

PASO 1: Determinar el tamaño óptimo de pedido (Q*) para cada nivel o

quiebre de precios.

PASO 2: Ajustar la cantidad a pedir en cada quiebre de precio en caso de ser

necesario. En nuestro ejemplo para el tramo 1 Q(1)=700 unidades esta en el
intervalo por tanto se mantiene; para el tramo 2 Q(2)=714 está por debajo de la
cota inferior del intervalo, por tanto se aproxima a esta cota quedando
Q(2)=1.000; finalmente en el tramo 3 Q(3)=718 que también está por debajo de
la cota inferior del intervalo, por tanto se aproxima a esta cota quedando
Q(3)=2.000
 PASO 3: Calcular el costo asociado a cada una de las cantidades
determinadas (utilizando la fórmula de costo total presentada anteriormente)

Costo Tramo 1 = C(700)=$25.700

Costo Tramo 2 = C(1.000)=$24.725
Costo Tramo 3 = C(2.000)=$24.822

Se concluye que el tamaño óptimo de pedido que minimiza los costos

totales es 1.000 unidades, con un costo total anual de $24.725.

EJERCICIO 2:

Una compañía se abastece actualmente de cierto producto solicitando una

cantidad suficiente
para satisfacer la demanda de un mes. La demanda anual del artículo es de
1500 unidades. Se
estima que cada vez que hace un pedido se incurre en un costo de $20. el
costo de
almacenamiento por inventario unitario por mes es de $2 y no se admite
escasez.
a. Determinar la cantidad de pedido optima y el tiempo entre pedidos
b. Determinar la diferencia de costos de inventarios anuales entre la
política optima y la política actual, de solicitar un abastecimiento de un mes 12
veces al año.
Solución:

r = 1500 unidades/año
C3 =$20
C1 =$2 unidad/mes = $24 unidad/año

T=Q*/r = 50/1500 = 1/30 año x 360 días/año = 12 días

Política Actual se le agota cada mes o sea 1/12 año
1/12=Q*/1500 Q*=125 (política actual)

Política Optima

Q*= 50
 Diferencia de $540 por lo tanto se ahora más cuando existe la política optima.

EJERCICIO 3:

Suponga que R & B Beverage Company tiene una bebida refrescante que
muestra una tasa de demanda anual constante de 3600 cajas. Una caja de la
bebida le cuesta a R & B $3. Los costos de ordenar son $20 por pedido y los
costos de mantener son 25% del valor del inventario. R & B tiene 250 días
hábiles anuales, y el tiempo de entregar  es de cinco días. Identifiquen los
siguientes aspectos de la política de inventario.           
a.      Lote económico a ordenar
b.      Costo anual total

SOLUCION
a)

EJERCICIO 4:

  Westside Auto compra directamente del proveedor un componente que usa en la

manufactura de generadores para automóviles. La operación de producción del
generador de Westside, la cual trabaja a una tasa constante, requerirá mil
componentes por mes a lo largo del año (12000 unidades anuales). Suponga
que los costos de ordenar son $25 por pedido, el costo unitario es $2.50 por
componentes y los costos de mantener anuales y un tiempo de entrega de
cinco días. Responda las siguientes preguntas sobre la política de inventario.
a.      ¿Cuál es la EOQ para esta componente?
b.      ¿Cuál es el tiempo de ciclo?
c.       ¿Cuáles son los costos totales  por pedir y mantener inventario?

SOLUCIÓN

a)

EJERCICIO 5:

Una constructora debe abastecerse de 150 sacas de cemento por día, la

capacidad de producción de la máquina en la empresa es de 250 sacos al día, se
incurre en un costo de $400.00 cada vez que se realiza una corrida de
producción, el costo de almacenamiento es de $0.5 unidad por día, y cuando
hace falta materia prima existe una perdida de $0.7 unidad por día. a) Cuál seria
la cantidad optima a pedir. b) La escasez máxima que se presenta .
Solución:
Tamaño económico de lote, ciclo productivo, faltantes permitidos.
r = 150 sacos/día
k = 250 sacos/día
C3=$400
C1=$0.5 /día
C2=$0.7 /día
  

a) 

 b)

Conclusión: La cantidad optima a producir seria de 1,014 o 1,015 sacos por

corrida presentándose una escasez máxima de 169 sacos.
SIMPLEX PARA REDES

Método simplex para redes

1.   INTRODUCCIÓN

En esencia la programación lineal provee de métodos y formas de análisis de eficiencia y

eficacia en cierto proceso o situación, esto es lograr el objetivo según lo planeado haciendo un
uso adecuado y racional de los recursos y variables que intervienen. En algunos problemas de
optimización puede ser útil representar el problema a través de una gráfica: ruteo de
vehículos, distribución de producto, programa de actividades en un proyecto, redes de
comunicación, etc.

Los problemas de transporte, transbordo, camino más corto,flujo máximo, red deproyectos

(cpm) son casos especiales del modelo de flujo de costo mínimo en una red y pueden
resolverse con una forma especial del simplex.
En nuestro caso nos enfrentamos a un problema real el cual podemos modelar por medio de
redes, los nodos indican puntos estratégicos, k IJ indica el número de pasajeros promedio que
acuden a dicho punto y cIJ el costo en tiempo que requiere desplazarse de determinado nodo al
otro. Por tanto este trabajo muestra la manera de determinar por el método simplex la mejor
forma de recoger los pasajeros en el menor tiempo posible.

2.   OBJETIVOS

 Construir un modelo matemático que permita representar con la mejor exactitud una
situación real para encontrar soluciones óptimas.

 Determinar dicha solución haciendo uso de la metodologías aprendidas como lo es

el método simplex.

3.   DESARROLLO DE ACTIVIDADES

3.1.      FORMULACION DE EL PROBLEMA

Existe la propuesta de crear una nueva ruta de transporte público a nivel del casco urbano, se
tiene una lista de puntos clave (paraderos) en los cuales se concentra determinado número de
pasajeros, se busca conocer la mejor forma de pasar por todos ellos en el menor tiempo
posible de manera que se minimicen costos en cuanto a combustible y tiempo.

3.2.      MODELO DEL SISTEMA REAL

3.3.      MODELO MATEMÁTICO

El objetivo es representar la situación por medio de un modelado de redes y así poder

implementar el método simplex.

Los nodos de la red representan los paraderos del sistema de transporte público, puntos claves
de transbordo con determinado número promedio de pasajeros en la ciudad. Los arcos
representan las rutas posibles y las distancias representan el tiempo de recorrido que depende
de las paradas. El origen está en el nodo 1 y en el nodo 6 se encuentra el final del recorrido. Se
quiere encontrar la ruta más corta del origen a cada nodo de transbordo y en particular la ruta
más corta al destino final.

3.3.1.                        DIAGRAMA DE RED

3.3.2.      PLANTEAMIENTO  DE  LAS  ECUACIONES

Para la definición del algoritmo Simplex para un problema de redes es imprescindible partir de
una solución básica factible con la que iniciar el proceso de iteración. La obtención de esta
solución básica factible puede realizarse haciendo uso devariables de holgura y resolviendo la
Fase I del sistema de ecuaciones así obtenido. Por tanto, definimos todas las posibles rutas
como y le asignamos variables las cuales tendrán determinado valor en tiempo y en número de
pasajeros. El problema se redactaría de la siguiente manera:

Existen 5 posibles rutas x1, x2, x3, x4, x5; cuyos beneficios en número de pasajeros y demanda
en tiempo se relacionan en la tabla, se busca conocer la ruta más eficiente, esto es la que
obtenga el mayor número de pasajeros en el menor tiempo posible.

3.3.2.1.     FUNCION OBJETIVO

El programa nos muestra con un valor de 1 cercano a la ruta más probable y con cero la que
definitivamente es ineficiente por tanto la función objetivo será:

z = x1 + x2 + x3 + x4 +x5
3.3.2.2.     RESTRICCIONES

Tenemos dos restricciones una en el número de pasajeros y otra en el tiempo empleado por
tanto el número de pasajeros debe ser mínimo el menor número de pasajeros de las rutas y el
máximo tiempo empleado por las rutas:

16x1 + 19x2 + 17x3 + 21x4 + 16x5 >= 16

16x1 + 21x2 + 14x3 + 11x4 + 10x5 <= 21

3.3.2.3.     SOLUCION POR EL METODO SIMPLEX

Tabla simplex

Tabla 2
El método simplex nos indica que la ruta X4 es la más óptima recogiendo 21 pasajeros en
11minutos.

4.   CONCLUSIONES
Los métodos que provee la programación lineal son una herramienta bastante útil en la toma
de decisiones en distintos campos de acción, permite conoce la mejor manera de hacer las
cosas teniendo en cuenta los recursos y así obtener el mejor beneficio.

Los modelos gráficos nos ayudan a comprender mejor el problema, a visualizar alternativas y
representar de la mejor manera la situación real, a partir de él es mucho más fácil generar un
modelo matemático para su solución. El método simplex admite un gran número de variables
así como de restricciones, su metodología es netamente aritmética y fácil de manejar, y asigna
un valor a la variable más óptima.

      5. BIBLIOGRAFÍA

 [1].Modulo de Probabilidad y estadística pág. 78-112

 [2].G ASS, Saul I. Linear Programming. Methods and Applications. Editorial    McGraw Hill.
1969.