viernes, 23 de mayo de 2008

RUTA CRÍTICA


Es la secuencia de los elementos terminales de la red de proyectos con la mayor duración entre ellos, determinando el tiempo más corto para completar el proyecto. La duración de la ruta crítica determina la duración del proyecto entero. Cualquier retraso en un elemento de la ruta crítica afecta la fecha de término planeada del proyecto, y se dice que no hay holgura en la ruta crítica.
A diferencia de la técnica de revisión y evaluación de programas (PERT), el método de la ruta crítica usa tiempos ciertos (reales o determinísticos). Sin embargo, la elaboración de un proyecto en base a redes CPM y PERT son similares y consisten en:
• Identificar todas las actividades que involucra el proyecto, lo que significa, determinar relaciones de precedencia, tiempos técnicos para cada una de las actividades.
• Construir una red con base en nodos y actividades (o arcos, según el método más usado), que implican el proyecto.
• Analizar los cálculos específicos, identificando las rutas críticas y las holguras de los proyectos

MODELO DE INVENTARIO


La naturaleza del problema de inventario consiste en hacer y recibir pedidos de determinados volúmenes, repetidas veces y a intervalos determinados. Una política de inventario responde las siguientes preguntas.
• ¿Cuanto se debe ordenar?
Esto determina el lote económico (EOQ) al minimizar el siguiente modelo de costo:
(Costo total del inventario) = (Costo de compra) + (costo de preparación + (Costo de almacenamiento) + (costo de faltante).
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 articulo. Puede ser constante, o se puede ofrecer con un descuento que depende que depende del volumen del pedido.
• El costo de preparación representa el cargo fijo en el cual se incurre cuando se hace un pedido. Este costo es independiente del volumen del pedido
• El costo de almacenamiento representa el costo de mantener suficientes existencias en el inventario. Incluye el interés sobre el capital, así como el costo de mantenimiento y manejo
• El costo de faltante es la penalidad en la cual se incurre cuando nos quedamos sin existencias. Incluye la perdida potencial de ingresos, así como el costo mas subjetivo de la perdida de la buena voluntad de los clientes.
• ¿Cuando se deben colocar los pedidos?
Depende de el 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.
• Modelo EOQ clásico
El modelo de inventario mas sencillo implica un índice de la demanda constante con un reabastecimiento instantáneo de pedidos y sin faltante. Digamos que
Y = cantidad del pedido (numero de unidades)
D = índice de la demanda (unidades por tiempo de unidad)
To = duración del ciclo de pedidos (unidades de tiempo)
Utilizando estas definiciones, el nivel de inventario sigue el patrón representado en la siguiente figura. Se hace un pedido de un volumen de y unidades y se recibe al instante cuando el nivel del inventario es cero. De esta manera, las existencias se agotan de manera uniforme según el índice de la demanda constante D.

DETERMINACIÓN DEL VOLUMEN DE PEDIDO

Los factores a tener en cuenta en la gestión de stocks pueden ser diferentes de un almacén a otro, de una empresa a otra, etc. No obstante, hay una serie de elementos que en la mayoría de las ocasiones inciden en la gestión de los almacenes. Dichos elementos a veces pueden controlarse y en otros casos son condicionantes. Entre los factores que con mayor frecuencia se pueden controlar están: la cantidad a pedir o fabricar, el punto de pedido, el stock de seguridad o protección y el plazo de aprovisionamiento. Entre los factores que se presentan como no controlables podemos citar las demandas o necesidades de salida de almacén, las formas de financiación, la caducidad de los artículos y el espacio del almacén.
Se han desarrollado diversos modelos orientados a ayudar a la dirección en la toma de decisiones acerca de los factores que se pueden controlar en la gestión de inventarios. La variedad de los modelos deriva de las hipótesis que asumen sobre la naturaleza de la demanda y del tiempo de suministro, es decir, la consideración del carácter cierto o aleatorio de dichas variables.
El modelo de Wilson es determinar el tamaño del lote a comprar o fabricar. Los supuestos en los que se apoya el modelo son bastante ideales, al menos, es difícil que se den en la realidad en su forma pura. Dichos supuestos son los siguientes:
- Que todas las variables que intervienen en la gestión son conocidas
- La demanda o necesidades de salida del almacén son conocidas y regulares a lo largo de todo el período a estudiar.
- Que los precios de adquisición o costos de fabricación permanecen invariables durante dicho período.
- Que no existen restricciones de espacio ni de presupuesto financiero.
- Que los aprovisionamientos son instantáneos, o bien que el plazo de entrega es totalmente conocido.
- Que los costos de la gestión que afectan a la cantidad o lote a pedir o fabricar se reducen a dos categorías que son: coste de mantenimiento y costo de pedido.

Sólo en estas condiciones es posible aplicar dicho modelo. Convendrá, por tanto, que examinemos los supuestos y cálculos del mismo a fin de poder evaluar su aplicabilidad.
Pasemos entonces directamente a estudiar el cálculo de la cantidad económica de pedido, considerando los costes de mantenimiento en unidades monetarias por unidad física en existencia por unidad de tiempo. Para lo cual utilizaremos la siguiente nomenclatura:
Q: Cantidad económica a pedir.
T: Período total al que referimos la gestión.
n: Número de pedidos durante T.
C: Consumo en unidad de tiempo T.
S: Costo de pedido por pedido.
I: Costo de mantenimiento por unidad de artículo en unidad de tiempo.

domingo, 20 de abril de 2008

Metodo de la M

1. Pasar a la forma standar el modelo matemático
2. Agregas variable artificial donde no hay variable de holgura
3. Penelizar variables artificiales en F.O. asignando coeficiente positivo muy grande "M"
4. Quitar las "M" de la columna artificial ya teniendo solucion inicial
5. Se aplica simplex

Tenemos 3 tipos de restricciones

a) < o =" Se añade variable auxiliar
b) = Se añade variable artificial
c) > o = Se resta una vaeiable excedente y se agrega una artificial

domingo, 2 de marzo de 2008

METODO SIMPLEX

Es un método que se resuelve a base de pasos y permite que la solución de este vaya mejorando con cada paso. Esta basado en una matriz y para encontrar las variables esta matrix debe ser resuelta mediante un procedimiento el cual es el siguiente:
1. Convertir las desigualdades en igualdades
2.Igualar la función objetivo a cero
3.Escribir la tabla inicial simplex
4.Encontrar la variable de decisión que entra en la base y la variable de holgura que sale de la base
5.Encontrar los coeficientes de la nueva tabla.
De esta forma siguiendo los pasos anteriores el problema es resuelto.

MÉTODO GRÁFICO

Este método es factible para resolver problemas com 2 variables. Consiste en gráficas soluciones factibles que satisfagan las restricciones que se te imponen. Cada punto que queda dentro de el espacio de soluciones es una solución factible y aunque hay un número infinito de puntos factibles en el espacio de soluciones, la solución óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo.

martes, 29 de enero de 2008

INVESTIGACION DE OPERACIONES

¿Que es la Invesigación de Operaciones?
Es una rama de las matematicas que optimiza el funcionamiento de sistemas reales, aoyandose en otras tecnicas matematicas como la estaditica y la algoritmia. Tambien ayuda en el proceso de toma de decisiones para maximizar los recuersos disponibles.

Origen de la Investigación de Operaciones
Se origino durante la rpimera mitad del siglo XX para el so exclusivo de los militares en la Segunda Guerra Mundial. Desarrollado por cientificos civiles como un tipo de radio-localizador. Aunque otros pensadores apoyan la idea de que surgio desde la epoca de Arquimides.

Modelo Matemático
Este se encarga de expresar las relaciones entre hechos matematicos de la vida real para asi estudiar el comportamiento de sistemas complejos que generalmente se introducen simplificados a la realidad. Tiene como principal objetivo entender un suceso o fenomeno y asi predecir sus acciones futuras.

Algoritmo
Es una lista bien definida, finita y ordenada de operaciones que permiten llegar a una solución.

Restricción
Son las limitantes en las que se encunetra la respuesta a un problema determinado.