Investigacion de operaciones

                                                  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 trans...

                                   Aplicaciones de la Programación Lineal   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 ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización t...

EJERCICIO 1 EJERCICIO 2

MÉTODO SIMPLEX El  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. Este popular método fue creado en el año de 1947 por el estadounidense  George Bernard Dantzig  y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar problemas de  m  restricciones y...

 Ejercicio 1 Ejercicio 2

Método Gráfico El método gráfico es una forma fácil y rápida para  la solución de problemas de Programación Lineal, siempre y cuando el modelo conste de dos variables.  Para modelos con tres o más variables, el método gráfico es imposible. Consiste en representar geométricamente  las restricciones, condiciones técnicas y función objetivo objetivo. Los pasos necesarios para realizar el método son: 1.  hallar las restricciones del problema 2.  Las restricciones de no negatividad  Xi ≥  0 confían todos los valores posibles. 3. sustituir  ≥ y ≤  por (=) para cada restricción, con lo cual se produce la ecuación de una línea recta. 4.  trazar la línea recta correspondiente a cada restricción en el plano. La región en cual se encuentra cada restricción, el área correspondiente a cada restricción lo define el signo correspondiente a cada restricción (≥ ó ≤) se evalúa un punto antes y después de la recta...