investigación de operaciones

"Método de Vogel" El método de Vogel, o aproximación de Vogel, es un método que permite llegar a una solución inicial factible del problema de transporte. El procedimiento de este método es el siguiente: Tener los valores de costos de envíos desde cada origen a cada destino tabulados (matriz de costos). En caso de que la matriz no este equilibrada (el numero de filas es diferentes del numero de columnas), agregar una fila o columna de ceros según corresponda. Esto quiere decir que según sea el caso se creara un origen o un destino ficticio. Realizar el cálculo de las penalizaciones para cada fila y columna. Las penalizaciones se calculan restando los dos valores más pequeños de cada fila y cada columna. Las penalizaciones tienen valor absoluto. Identificar la fila o columna con la mayor penalización (en caso de que exista un empate en las penalizaciones, se puede elegir cualquiera de las que tiene el mayor valor), y asignar la mayor cantidad de material posible a la ...

Método de Transporte El problema general del transporte se refiere a la distribución de mercancía desde cualquier conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los orígenes. Representación de una red de transporte Como se puede observar cualquier modelo de transporte se compone de unidades de un bien a distribuir, m orígenes, n destinos, recursos en el origen, demandas en los destinos y costos de distribución por unidad. Adicionalmente, se tienen varios supuestos: Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo entre los destinos. Supuesto de costo: el costo d...

"APLICACIÓNES DE PROGRAMACIÓN LINEAL" La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles.      Es impresionante el número y la diversidad de problemas en los que se puede aplicar La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las id...

¿QUE ES EL MÉTODO SIMPLEX? El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta comprobada su extraordinaria eficiencia, y se usa en forma rutinaria para resolver problemas grandes en computadoras actuales. También se usan extensiones y variaciones del método Simplex para realizar análisis posoptimo (que incluye el análisis de sensibilidad) sobre el modelo.  El método Simplex es un procedimiento algebraico, Sin embargo, sus conceptos  fundamentales son geométricos, por lo que la comprensión de estos conceptos geométricos  nos proporciona una fuerte intuición sobre como opera el método Simplex y porque es tan  eficiente.  Este método se emplea con un proceso interactivo, o sea, que se usa  sucesivamente la misma rutina básica de cálculo, lo que da por resultado una  serie de soluciones sucesivas hasta que se encuentra la mejor . ...

El  Método Gráfico  ( resolución gráfica ) constituye una excelente alternativa de representación y resolución de modelos de  Programación Lineal  que tienen 2 variables de decisión. Para estos efectos existen herramientas computacionales que facilitan la aplicación del método gráfico como los software  TORA ,  IORTutorial  y  Geogebra , los cuales se pueden consultar en detalle en  Cómo Resolver Gráficamente un Modelo de Programación Lineal con TORA ,  Cómo Resolver Gráficamente un Modelo de Programación Lineal con IORTutorial  y  Cómo Resolver Gráficamente un modelo de Programación Lineal con Geogebra , respectivamente. En este contexto a continuación presentamos un compendio de ejercicios de Programación Lineal resueltos a través del método gráfico. Ejercicios Resueltos del Método Gráfico en Programación Lineal Ejercicio N°1:  Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas...