Programacion lineal

Índice

1 Programación Lineal…………………………………………3
1.1 Definición, desarrollo y tipos de modelos de Investigación de operaciones………………………………………………..3

1.2 Formulación de modelos………………………………….6

1.3 Método gráfico……………………………………………..9

1.4 Formas estándar y canónicas……………………………13

1.5 Método simples…………………………………………….15

1.6 Técnicas con variablesartificiales………………………..19

1.6.1 Método de la M………………………………………20
1.6.2 Método de las dos fases…………………………..20
Bibliografía………………………………………………………….21

PROGRAMACION LINEAL
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, tambiénlineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

1.1 Definición, desarrollo y tipos de modelos de Investigación de operaciones.
La Investigación de Operaciones aspira a determinar el mejorcurso de acción, o curso óptimo, de un problema de decisión con la restricción de recursos limitados.
Como técnica para la resolución de problemas, investigación de operaciones debe visualizarse como una ciencia y como un arte.
Como Ciencia radica en ofrecer técnicas y algoritmos matemáticos para resolver problemas de decisión adecuada.
Como Arte debido al éxito que se alcanza en todas lasfases anteriores y posteriores a la solución de un modelo matemático, depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados de tomar las decisiones.
En un equipo de Investigación de Operaciones es importante la habilidad adecuada en los aspectos científicos y artísticos de Investigación de Operaciones. Si se destaca un aspecto y no el otro probablementese impedirá la utilización efectiva de la Investigación de Operaciones en la práctica.
* La Investigación de Operaciones en la Ingeniería de Sistemas se emplea principalmente en los aspectos de coordinación de operaciones y actividades de la organización o sistema que se analice, mediante el empleo de modelos que describan las interacciones entre los componentes del sistema y de éste con estecon su medio ambiente
* En la Investigación de Operaciones la parte de "Investigación" se refiere a que aquí se usa un enfoque similar a la manera en la que se lleva a cabo la investigación en los campos científicos establecidos. La parte de "Operaciones" es porque en ella se resuelven problemas que se refieren a la conducción de operaciones dentro de una organización.

DESARROLLO:
  Elnombre de investigación de operaciones  fue dado aparentemente porque el equipo estaba llevando a cabo la actividad de investigar operaciones (militares). Desde su nacimiento, este nuevo campo de toma de decisiones se ha caracterizado por el uso del conocimiento científico a través del esfuerzo de equipos interdisciplinarios, con el propósito de determinar la mejor utilización de los recursoslimitados
Un modelo de la  investigación de operaciones se define como una representación idealizada (simplificada) de un sistema de la vida real. Este sistema puede ya  estar en existencia o puede todavía ser una idea en espera de ejecución. En el primer caso el objetivo del modelo es analizar el comportamiento del sistema a fin de mejorar su funcionamiento. En el segundo, el objetivo es diversificarla mejor estructura del sistema futuro.
La complejidad de un sistema real resulta del gran número de elementos (variables) que controlan el comportamiento del sistema. Aunque una situación real puede involucrar un número sustancial de variables, gralmente., una pequeña fracción de estas variables realmente domina el comportamiento del sistema. Por consiguiente, la simplificación del sistema...