INVESTIGACION DE OPERACIONES

 Bienvenidos al Blog , Investigación de Operaciones, que tiene como finalidad brindarle información acerca de los temas Método Simplex, Método de Multiplicadores, Método Húngaro y Método Transporte y Costo Minimo los cuales se desarrollaran paso a paso y se brindar algunos ejemplos para mayor comprensión.


La investigación operativa puede definirse como un método científico de resolución de problemas, que proporciona suficientes herramientas para generar y resolver modelos matemáticos basados en la abstracción de la realidad para análisis y conclusiones. De esta manera, la toma de decisiones sobre la situación problemática puede apoyarse cuantitativamente. 

El enfoque de la investigación de operaciones es el modelado. Un modelo es una herramienta analítica que puede ayudarnos a realizar una visión realista bien estructurada. Por lo tanto, el propósito de este modelo es proporcionar un medio para analizar el comportamiento de los componentes del sistema con el fin de optimizar su desempeño (determinar la mejor solución factible).

 El proceso asociado a la construcción de un modelo de optimización se presenta a continuación: 

• Definición del problema 

• Construcción de un modelo 

• Solución del modelo 

• Validación 

• Implementación y control de la solución



Comentarios

Publicar un comentario

Entradas más populares de este blog

Método de Multiplicadores

Imagen
  Método de Multiplicadores  En los problemas de optimizan el método de los multiplicadores es un procedimiento para encontrar los máximos y mínimos de funciones de múltiples variables sujetas a restricciones. Este método reduce el problema restringido con n variables a uno sin restricciones de n + k variables, sonde k es igual al número de restricciones y cuyas ecuaciones pueden ser resueltas fácilmente. El método indica que los puntos donde la función tiene un extremo condicionado con k restricciones, están entre los puntos estacionarios de una nueva función sin restricciones construidas como una combinación linear cuyos coeficientes son los multiplicadores EJEMPLO: Una compañía está considerando una demanda de 5 clientes utilizando artículos que tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000 unidades respectivamente. Los clientes necesitan 200, 150, 200, 180 y 500 unidades respectivamente. ...
Leer más

Método Húngaro

Imagen
  Método de Asignación    El  problema de asignación  es una variación del  problema original de transporte ,  variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno Método Húngaro   :  El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de  Dénes König  y  Jenő Egerváry  dos matemáticos húngaros. El algoritmo tal como se detallará a continuación está diseñado para la resolución de problemas de minimización únicamente, será entonces cuestión de agregar un paso adicional para abordar ejercicios de maximización. EJEMPLO: La compañía de manufactura «Jiménez y Asociados» desea realizar una jornada de mantenimiento preventivo...
Leer más

Método Simplex

Imagen
Método SIMPLEX Es un método analítico de solución de problemas de  programación lineal ,  capaz de resolver modelos más complejos que los resueltos mediante el  método gráfico  sin restricción en el número de variables. El  Método Simplex  es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución. Ejemplo: Cierto fabricante produce os artículos , A y B , para lo que requiere la utilización e os secciones de producción: sección de montaje y sección de pintura. El articulo A requiere  una hora de trabajo en la sección de montaje y dos en la de pintura ; y el articulo B, tres horas en la sección d...
Leer más