Investigación De Operaciones

METODO 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. El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más que asegura el ciclo hasta la culminación del método. PASO 1 Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas. PASO 2 Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio personal). PASO 3 De la fila o columna de mayor pen...

MÉTODO DE TRANSPORTE El modelo de  transporte  busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son: 1.        Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2.        El costo de transporte unitario de la mercancía a cada destino. Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.   Se cubrirán únicamente en estas notas los siguientes métodos: a)   ...

APLICACIÓN 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.                                                    IMÁGENES                                       IMÁGENES             Clasificación de las aplicaciones de PL                  La Programación Lineal presenta un gran número de aplicaciones en multitud de ámbitos empresariales, industriales, de gestión y en general, de toma de decisiones.   ...

SOFWARE  Ejemplo 2

SOFWARE Ejemplo 1

EJERCICIO 1

Programación Lineal: “El Método Simplex” Definición: El modelo Simplex es un método algebraico sistemático e iterativo utilizado para resolver modelos de Programación Lineal, que examinan los vértices de un conjunto convexo, hasta encontrar la alternativa óptima que resuelve el modelo. Procedimiento: Todas las restricciones del modelo deben ser transformadas a igualdades, para poder establecer una solución básica factible inicial, y así poder resolver un sistema de ecuaciones simultáneas utilizando la Función Objetivo como la referencia para establecer la solución óptima. El espacio dentro del cual se encuentra delimitada el área definida por todas las restricciones define lo que se conoce como <polígono de Soluciones Factibles. Cada vértice de dicho Polígono corresponde a una alternativa que resuelve el sistema de ecuaciones y variables, y la Solución óptima del mismo estará localizada en uno de sus vértices.   Tipos de soluciones a las ecuaciones originales...

EJERCICIO 2

  EJERCICIO 1 Fue resuelto con el E jercicio 3 de modelos matemáticos. Paso 2 Paso 3