Investigacion de Operaciones II: UNIDAD I
Investigacion de Operaciones II: UNIDAD I
Investigacion de Operaciones II: UNIDAD I
UNIDAD I: INVENTARIOS
1.1 INTRODUCCIÓN
1.2 CLASIFICACIÓN DE LOS SISTEMAS DE INVENTARIOS Y DE LOS
MODELOS DE INVENTARIOS.
1.3 COSTOS DE INVENTARIOS
1.4 MODELOS DETERMINISTICOS
1.5 PLANEACIÓN DE REQUERIMIENTOS DE MATERIALES
1.6 APLICACIONES.
INTRODUCCIÓN:
Todas estas características llevan de una manera casi natural a otra. Es evidente que no
puede esperarse que un solo individuo sea un experto en todos lo múltiples aspectos del
trabajo de investigación de operaciones o de los problemas que se estudian; se requiere
un grupo de individuos con diversos antecedentes y habilidades. Entonces, cuando se va
a emprender un estudio de investigación de operaciones completo de un nuevo
problema, por lo general es necesario emplear el empleo de equipo. Este debe incluir
individuos con antecedentes firmes en matemáticas, estadística y teoría de
probabilidades, al igual que en economía, administración de empresas, ciencias de la
computación, ingeniería, ciencias físicas, ciencias del comportamiento y, por supuesto,
en las técnicas especiales de investigación de operaciones. El equipo también necesita
tener la experiencia y las habilidades necesarias para permitir la consideración adecuada
de todas las ramificaciones del problema a través de la organización.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
Mantener un inventario (existencia de bienes) para su venta o uso futuro es una práctica
común en el mundo de los negocios. Las empresas de venta al menudeo, los mayoristas,
los fabricantes y aún los bancos de sangre por lo general almacenan bienes o artículos.
¿Cómo decide una instalación de este tipo sobre su “política de inventarios”, es decir,
cuándo y cómo se reabastece? En una empresa pequeña, el administrador puede llevar
un recuento de su inventario y tomar estas decisiones. Sin embargo, como esto puede no
ser factible incluso en empresas chicas, muchas compañías han ahorrado grandes sumas
de dinero al aplicar la “administración científica del inventario”. En particular, ellos:
3. Con frecuencia, utilizan una computadora para mantener un registro de los niveles de
inventario y señalar cuándo conviene reabastecer.
Este modelo tiene como bases el mantener un inventario sin falta de productos para
desarrollar las actividades de cualquier empresa.
En este modelo no se permite la falta de productos para la venta, es decir, una empresa
que maneje este modelo de inventario no se puede quedar sin mercancías para la venta.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
Im = Inventario Máximo
T = Periodo de Planeación
El costo total para un periodo en este modelo esta conformado por tres componentes de
costo:
Costo por periodo = [Costo unitario por periodo] + [Costo de ordenar un pedido] +
[Costo de mantener el inventario en un periodo]
ANÁLISIS DE ECUACIONES.
C1 Q
Puesto que solo se realiza una compra en un periodo el costo de ordenar una compra
esta definido por:
C2
Otra manera de representar el costo total para el periodo de planeación es por medio de
la siguiente ecuación:
Cuando los componentes del costo total se representan gráficamente se obtiene un punto
óptimo (de costo mínimo).
Q=
Esta ecuación ocasiona un costo mínimo y tiene como base un balance entre los dos
costos variables (costo de almacenamiento y costo de compra) incluidos en el modelo.
Cualquier otra cantidad pedida ocasiona un costo mayor.
Para entender este modelo se resolverá un ejercicio en donde se aplican todos los
aspectos más importantes de este modelo de compra.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
EJERCICIO:
Una empresa vende un articulo que tiene una demanda de 18, 000 unidades por año, su
costo de almacenamiento por unidad es de $ 1.20 por año y el costo de ordenar una
compra es de $ 400.00. El costo unitario del artículo es $ 1.00. No se permite faltante de
unidades y su tasa de reemplazo es instantánea. Determinar:
Datos
C2 = $ 400.00 (Compra)
= 3 465 Unidades
Costo = [(1) (18000)] + [(400) (18000/3465)] + [(1.2) (3465/2)] = $ 22, 156 por año
COSTOS DE INVENTARIOS:
Esta estructura se plantea sin perjuicio de mantener la clásica estructura de Costos por
naturaleza, según se clasifican en los dos siguientes grandes grupos.
• Costos de Operación.
• Costos Asociados a la Inversión
Los primeros, son los necesarios para la operación normal en la consecución del Fin.
Mientras que los asociados a la Inversión son aquellos financieros relacionados con
depreciaciones y amortizaciones.
Dentro del ámbito de los flujos habrá que tener en cuenta los Costos de los flujos de
aprovisionamiento (transportes), aunque algunas veces serán por cuenta del proveedor
(en el caso de contratos tipo CFR, CIF, CPT o CIP, entre otros) y en otros casos estarán
incluidos en el propio precio de la mercancía adquirida. Será necesario tener en cuenta
tanto los Costos de operación como los asociados a la inversión.
Costos asociados a los stocks, en este ámbito deberán incluirse todos los relacionados
con Inventarios. Estos serian entre otros Costos de almacenamiento, deterioros, perdidas
y degradación de mercancías almacenadas, entre ellos también tenemos los de rupturas
de Stock, en este caso cuentan con una componente fundamental los Costos financieros
de las existencias, todo esto ya serán explicados mas adelante.
Cuando se quiere conocer, en su conjunto los costos de inventarios habrá que tener en
cuenta todos los conceptos indicados. Por el contrario, cuando se precise calcular los
costos, a los efectos de toma de decisiones, (por ejemplo, para decidir tamaño optimo
del pedido) solamente habrá que tener en cuenta los costos evitables (que podrán variar
en cada caso considerado), ya que los costos no evitables, por propia definición
permanecerán a fuera sea cual fuera la decisión tomada.
Por último, dentro del ámbito de los procesos existen numerosos e importantes
conceptos que deben imputarse a los Costos de las existencias ellos son: Costos de
compras, de lanzamiento de pedidos y de gestión de la actividad. Un caso paradigmático
es el siguiente. En general, los Costos de transporte se incorporan al precio de compras
(¿por qué no incorporar también los Costos de almacenamiento, o de la gestión de los
pedidos?), como consecuencia de que en la mayoría de los casos se trata de transportes
por cuenta del proveedor incluidos de manera más o menos tácita o explícita en el
precio de adquisición.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
MODELOS DETERMINISTICOS:
Todos estos costos se deben expresar en términos del lote económico deseado y del
tiempo entre los pedidos.
El costo de compra se basa en el precio por unidad del artículo. Puede ser constante, o
se puede ofrecer con un descuento que depende que dependa del volumen del pedido.
Depende del tipo de sistema de inventario que tenemos. Si el sistema requiere una
revisión periódica (por ejemplo, semanal o mensual), el momento para hacer un nuevo
pedido coincide con el inicio de cada periodo. De manera alternativa, si el sistema se
basa en una revisión continua, los nuevos pedidos se colocan cuando el nivel del
inventario desciende a un nivel previamente especificado, llamado el punto de reorden.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
¿QUÉ?
¿CUÁNTO?
¿CUÁNDO?
Demanda Independiente
Demanda Dependiente
Es la que se genera a partir de decisiones tomadas por la propia empresa, por ejemplo
aún si se pronostica una demanda de 100 coches para el mes próximo (demanda
independiente) la Dirección puede determinar fabricar 120 este mes, para lo que se
precisaran 120 carburadores , 120 volantes, 600 ruedas,.... ,etc. La demanda de
carburadores, volantes, ruedas es una demanda dependiente de la decisión tomada por la
propia empresa de fabricar 120 coches.
El Concepto de MRP I, por tanto, es bien sencillo: como se dijo, se trata de saber qué
se debe aprovisionar y/o fabricar, en qué cantidad, y en qué momento para cumplir con
los compromisos adquiridos.
EL SISTEMA MRP
Así pues, la explosión de las necesidades de fabricación no es más que el proceso por el
que las demandas externas correspondientes a los productos finales son traducidas en
órdenes concretas de fabricación y aprovisionamiento para cada uno de los ítems que
intervienen en el proceso productivo.
Plan maestro detallado de producción, que nos dice en base a los pedidos de los clientes
y los pronósticos de demanda, qué productos finales hay que fabricar y en qué plazos
debe tenerse terminados. El cual contiene las cantidades y fechas en que han de estar
disponibles los productos de la planta que están sometidos a demanda externa
(productos finales fundamentalmente y, posiblemente, piezas de repuesto).
El otro aspecto básico del plan maestro de producción es el calendario de fechas que
indica cuando tienen que estar disponibles los productos finales. Para ello es necesario
discretizar el horizonte de tiempo que se presenta ante la empresa en intervalos de
duración reducida que se tratan como unidades de tiempo. Habitualmente se ha
propuesto el empleo de la semana laboral como unidad de tiempo natural para el plan
maestro. Pero debe tenerse en cuenta que todo el sistema de programación y control
responde a dicho intervalo una vez fijado, siendo indistinguible para el sistema la
secuencia en el tiempo de los sucesos que ocurran durante la semana. Debido a ello, se
debe ser muy cuidadoso en la elección de este intervalo básico, debiendo existir otro
subsistema que ordene y controle la producción en la empresa durante dicho intervalo.
La función del plan maestro se suele comparar dentro del sistema básico de
programación y control de la producción con respecto a los otros elementos del mismo,
todo el sistema tiene como finalidad adecuar la producción en la fábrica a los dictados
del programa maestro. Una vez fijado este, el cometido del resto del sistema es su
cumplimiento y ejecución con el máximo de eficiencia.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
APLICACIONES:
Áreas funcionales
Personal
Mercado y distribución
Compras y materiales
Manufactura
Finanzas y contabilidad
Planeación
Con los métodos Pert para el control de avance de cualquier proyecto con
múltiples actividades, tanto simultáneas como las que deben esperar para
ejecutarse.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
2.1 INTRODUCCIÓN
INTRODUCCIÓN:
Las colas (líneas de espera) son parte de la vida diaria. Todos esperamos en colas para
comprar un boleto para el cine, hacer un depósito en el banco, pagar en el
supermercado, enviar un paquete por correo, subir a un juego en la feria, etc. Nos hemos
acostumbrado a esperas largas, pero todavía nos molesta cuando lo son demasiado.
Sin embargo, tener que esperar no sólo es una molestia personal. El tiempo que la
población de un país pierde en colas es un factor importante tanto en la calidad de vida
como en la eficiencia de su economía. Por ejemplo, antes de su disolución, la Unión
Soviética era notoria por las excesivas colas que sus ciudadanos solían tener que
soportar solo para comprar artículos básicos. Hoy en Estados Unidos se estima que las
personas pasan 37 mil millones de horas al año en líneas de espera. Si este tiempo se
usara de manera productiva significaría cerca de 20 millones de personas-años de
trabajo útil cada año.
Incluso estas asombrosas cifras no cuentan toda la historia del impacto que causa la
espera excesiva. También ocurren grandes ineficiencias debido a otros tipos de espera
que no son personas en una Cola.
Por lo tanto, estos modelos de líneas de espera son muy útiles para determinar cómo
operar un sistema de colas de la manera más efectiva. Proporcionar demasiada
capacidad de servicios para operar el sistema implica costos excesivos; pero al no contar
con suficiente capacidad de servicio la espera aumenta con todas sus desafortunadas
consecuencias. Los modelos permiten encontrar un balance adecuado entre el costo de
servicio y la cantidad de espera.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
TERMINOLOGÍA Y NOTACIÓN:
Nomenclatura:
R = Punto de reorden.
Î =Inventario Promedio.
Ct = Costo Total.
Costo de ordenar =
Costo de tenencia =
MATERIA: INVESTIGACIÓN DE OPERACIONES II
Si la demanda es de 50 piezas por día y el proveedor pasa 10 días en surtir por tanto
necesitamos 500 piezas para no tener faltante.
R =? = 50 * 10 −500
D = 50 pza/día.
L = 10 días.
R=DL
Unidad = 5040
Ejemplo:
Una Cía. fabricante de refrescos de la marca de coca cola a observado que requiere
anualmente de 3000 valeros que son utilizados en las bombas de agua a propulsión a
chorro con un programa de mantenimiento preventivo diseñado por el departamento de
producción. El costo de cada unidad es de $ 80,000, el costo de oportunidad de
inversión es de 12% del costo del producto. Los costos generados por el control de
inventarios como son el sueldo de personal de almacén, agua y electricidad es de 2,400
* unidad lo cual es muy caro por que yo solo pago cuatrocientos pesos de luz, otro costo
que representa aun los deterioros, extravió y envejecimiento de los productos
almacenados anualmente y alcanzan un costo de $2,000 * unidad .La orden de compra
se ha estimado en $120,000.
Suponga que el proveedor tarda en promedio 15 días en surtir una orden, determinar:
El inventario máximo.
El inventario Promedio.
El punto de reorden.
Número de pedidos.
Datos:
Ci = $80,000
Co =$120,000
MATERIA: INVESTIGACIÓN DE OPERACIONES II
L = 15 días.
Q = 227 unidad.
Imáx. = Q = 227 u.
f) Ct = $ 243, 174,340
g) =
MATERIA: INVESTIGACIÓN DE OPERACIONES II
SOLUCIÓN ANALÍTICA:
Supongamos una barra metálica de longitud L, conectada por sus extremos a dos focos
de calor a temperaturas Ta y Tb respectivamente. Sea T0 la temperatura inicial de la barra
cuando se conectan los focos a los extremos de la barra.
Al cabo de cierto tiempo, teóricamente infinito, que en la práctica depende del tipo de
material que empleamos, se establece un estado estacionario en el que la temperatura
de cada punto de la barra no varía con el tiempo. Dicho estado está caracterizado por un
flujo J constante de energía. La ley de Fourier establece que la temperatura variará
linealmente con la distancia x al origen de la barra.
Para describir el estado transitorio buscamos una solución de la forma T(x, t)=F(x) ·G
(t), variables separadas
Condiciones de contorno
3.1 INTRODUCCIÓN
INTRODUCCIÓN
La simulación constituye una técnica económica que nos permite ofrecer varios
escenarios posibles de una situación y nos permite equivocarnos sin provocar
efectos sobre el mundo real (por ejemplo un simulador de vuelo o conducción).
MATERIA: INVESTIGACIÓN DE OPERACIONES II
PROCEDIMIENTO DE SIMULACIÓN:
Las simulaciones se realizaron por medio de una versión baro trópica y verticalmente
integrada del HAMSOM. El uso de códigos de estas características es habitual en los
sistemas de predicción de ondas de tormenta. El hecho de emplear un modelo 3-D con
toda la carga adicional de física y parametrizaciones, no aporta una mejora sobre el
valor estimado del nivel del mar, aunque si puede tener sentido a la hora de predecir
corrientes superficiales.
El cálculo de residuos en un punto se ha realizado por medio de una técnica que implica
la realización de dos simulaciones diferentes.
La figura ilustra este procedimiento a través de los resultados del modelo en el punto de
malla de Bilbao. Los datos corresponden a unos cuantos días del periodo considerado en
este estudio. La gráfica superior muestra los resultados de la simulación de marea con 7
armónicos.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
En esta figura se manifiesta con claridad la presencia del ciclo de mareas vivas y
muertas. La central muestra la elevación resultante de introducir marea y forzamiento
meteorológico.
SIMULACIÓN DE INVENTARIOS:
El modelo de simulación que se utilizó fue el modelo determinístico del lote económico
EOQ.
Para la simulación se ha creado un solo objeto denominado producto que tiene una sola
propiedad, caducidad. Este objeto simula el comportamiento de un producto en general
que se puede adquirir o si se llega a cumplir su periodo de caducidad el mismo se da de
baja, es decir se elimina del inventario.
Pueden ser usados para entender aspectos estocásticos de las redes de Comunicación y
redes de cómputo.
Pueden ser usados para simular servidores de sistemas diversos tales− como: Bancarios,
sistemas de producción, simulación de vuelos, etc.
Al fin una cola es una línea de espera Una cola es una línea de espera y la teoría de
colas es una colección de modelos matemáticos que describen sistemas de línea de
espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen
compromiso entre costes del sistema y los tiempos promedio de la línea de espera para
un sistema dado.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
VENTAJAS:
2. Puede ser usada para analizar y sintetizar una compleja y extensa situación real, pero
no puede ser empleada para solucionar un modelo de análisis cuantitativo convencional.
5. Los directivos requieren conocer como se avanza y que opciones son atractivas; el
directivo con la ayuda del computador puede obtener varias opciones de decisión.
DESVENTAJAS:
3. Los directivos generan todas las condiciones y restricciones para analizar las
soluciones. El modelo de simulación no produce respuestas por si mismo.
5. Siempre quedarán variables por fuera, y esas variables (si hay mala suerte) pueden
cambiar completamente los resultados en la vida real que la simulación no previó... en
ingeniería se "minimizan riesgos, no se evitan".
3. usar esas teorías para predecir el comportamiento futuro del sistema, es decir mirar
los efectos que se producirían en el sistema mediante los cambios dentro de él o en su
método de operación (tiempo en minutos)
MATERIA: INVESTIGACIÓN DE OPERACIONES II
4.3 APLICACIONES.
CADENAS DE MARKOV
Una cadena de Markov, que recibe su nombre del matemático ruso Andrei Markov, es
una serie de eventos, en la cual la probabilidad de que ocurra un evento depende del
evento inmediato anterior. En efecto, las cadenas de este tipo tienen memoria.
“Recuerdan” el último evento y esto condiciona las posibilidades de los eventos futuros.
Esta dependencia del evento anterior distingue a las cadenas de Markov de las series de
eventos independientes, como tirar una moneda al aire o un dado.
En los negocios, las cadenas de Markov se han utilizado para analizar los patrones de
compra de los deudores morosos, para planear las necesidades de personal y para
analizar el reemplazo de equipo.
Una cadena de Markov es una secuencia X1, X2, X3,… de variables aleatorias. El rango
de estas variables, es llamado espacio estado, el valor de Xn es el estado del proceso en
el tiempo n. Si la distribución de probabilidad condicional de Xn+1 en estados pasados
es una función de Xn por sí sola, entonces:
Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que ocurra
un evento depende del evento inmediato anterior. En efecto, las cadenas de este tipo
tienen memoria. "Recuerdan" el último evento y esto condiciona las posibilidades de los
eventos futuros. Esta dependencia del evento anterior distingue a las cadenas de Markov
de las series de eventos independientes, como tirar una moneda al aire o un dado.
Probabilidades de transición.
Una forma de describir una cadena de Markov es con un diagrama de estados, como el
que se muestra en la figura 4.1.2. En ésta se ilustra un sistema de Markov con cuatro
estados posibles: M1, M2, M3 y M4. La probabilidad condicional o de transición de
moverse de un estado a otro se indica en el diagrama
MATERIA: INVESTIGACIÓN DE OPERACIONES II
Otro método para exhibir las probabilidades de transición es usar una matriz de
transición. . La matriz de transición para el ejemplo del diagrama de estados se muestra
en la tabla 4.1.1
Otro método para exhibir las probabilidades de transición es usar una matriz de
transición. .
Para n = 0, 1, 2,....
Lo que es equivalente a
Ejemplo:
T=
Supongamos que queremos saber cual será la compañía que contratará dentro de un año
un usuario que ahora mismo trabaje con la compañía A.
· Con lo cual obtenemos que un año después el usuario tendrá una probabilidad de
0.32 de estar en la compañía A, 0.28 de estar en la B y 0.4 de estar en la C.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
Ejemplo:
Por tanto dentro de dos años la compañía A tendrá el 21.87% de la cuota de mercado, la
B el 23.59% y la C el 54.54%.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
5.1 INTRODUCCIÓN
INTRODUCCIÓN
Los problemas de programación lineal tienen dos características comunes: son estáticos
y lineales. Estos atributos significan que los problemas se expresan y resuelven en
términos de una situación específica que ocurre en determinado momento y cumpliendo
con las cuatro condiciones descritas en las características de la programación lineal.
Cuando se considera un problema con respecto a variaciones no lineales en el transcurso
de etapas, que pueden ser periodos de tiempo, ya no son aplicables las técnicas de
programación lineal. Un enfoque que incluye las etapas fases es el de la programación
dinámica. Para la aplicación de la programación dinámica es necesario tener un cierto
grado de creatividad que se puede adquirir mediante la práctica en la solución de
diversos tipos de problemas.
Ejemplo prototipo
Supóngase que nos encontramos en una zona de la ciudad cuyas principales calles se
encuentran distribuidas como se muestra en la figura:
Todas las calles son en un solo sentido y los números que aparecen sobre ellas nos
indican el esfuerzo necesario para ir de un extremo de la calle al siguiente. Este esfuerzo
puede representar el costo del combustible, el tiempo para recorrer la distancia, etc.
MATERIA: INVESTIGACIÓN DE OPERACIONES II
Una manera de resolver este problema es empleando la técnica de la ruta más corta.
Otra manera, es enumerando todas las posibles rutas entre sumar los esfuerzos cuadra
por cuadra, y después escoger la ruta cuya suma sea menor. Existen 20 rutas distintas
para llegar de O a T, y es necesario hacer 5 sumas para encontrar el esfuerzo total de
cada ruta, esto nos da como resultado 100 sumas y 20 comparaciones.
Desde luego, existe un método que nos permite resolver el problema con un menor
número de sumas y de comparaciones. Este método es conocido con el nombre
programación dinámica. Para desarrollar el método de la programación dinámica es -
necesario razonar el problema de la siguiente manera: en este momento me encuentro en
el nodo =, y no sé si dirigirme hacia el nodo A o en nodo B, si de alguna manera
conociera el mínimo esfuerzo para ir de A hacia T, entonces fácilmente podría decidir el
camino a tomar estando en el origen 0. La idea fundamental de la programación
dinámica, es que, únicamente es relevante el esfuerzo total de A a T y de B a T cuando
nos encontramos en 0, y que todas las posibles rutas de A a T y de B a T no se toman
en cuenta para la decisión en 0. Por lo tanto, razonando en forma similar al encontramos
en cada nodo, deducimos que debemos resolver el problema del final hacia el principio.
Definiciones
Políticas de decisión: es la mecánica para elegir una alternativa que nos llevará a i
estado en la siguiente etapa.