Entradas

Redes en Investigacion de Operaciones

Imagen
TEORIA DE REDES La modelación de redes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como  Algoritmos  de optimización de redes .  Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM. CONCEPTOS BÁSICOS EN TEORÍA DE REDES Gráfica:  Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas llamadas ramales o arcos. Red:  Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa una simbología específica para denotar su tamaño y elementos que la constituyen, dicha notación e...
Imagen
TIPOS DE MODELO DE TRANSPORTE MÉTODO DE LA ESQUINA NOROESTE El  método de la esquina Noroeste  es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.   MÉTODO DE APROXIMACIÓN DE VOGEL El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. MÉTODO DE APROXIMACIÓN DE RUSSELL Para cada renglón de origen i que queda bajo considerac...

MODELO DE TRANSPORTE

Imagen
El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control de inventarios, programación de empleos y asignación de personal. DEFINICIÓN DEL MODELO DE TRANSPORTE  El problema general se representa en la red.Hay m fuentes y n destinos, cada fuente y cada destino representados por un nodo. Los arcos representan las rutas que enlazan las fuentes y los destinos El problema del transporte o distribución es un problema de redes  especial en p...

INVESTIGACIÓN DE OPERACIONES

Imagen
¿que es investigación de operaciones? La  investigación de operaciones  o  investigación operativa  o  investigación operacional  (conocida también como  teoría de la toma de decisiones  o  programación matemática ) (I.O.) es una disciplina moderna que consiste en el uso de modelos matemáticos,  estadística y algoritmos  con objeto de realizar un proceso de toma de decisiones.   Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de operaciones permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar un objetivo definido, como la maximización de los beneficios o la minimización de costos. Su historia  En general, la historia no se escribe con exactitud, pero si se pueden recopilar hechos que describan de alguna manera la evolución conocida...