La investigacin de operaciones es un rea de las matemticas que se inicia desde la revolucin industrial, usualmente se dice que fue a partir

de la segunda Guerra Mundial, en Gran Bretaa, donde la Administracin Militar llam a un grupo de cientficos de distintas reas del saber para que estudiaran los problemas tcticos y estratgicos asociados a la defensa del pas Los Estados Unidos tomaron pronto el liderazgo en este campo rpidamente creciente. En 1947, en E.U., George Datzing encuentra el mtodo SIMPLEX para el problema de programacin lineal. Gracias a la computadora digital, que con sus tremendas capacidades de velocidad de cmputo y de almacenamiento y recuperacin de informacin, permitieron al tomador de decisiones rapidez y precisin. Ampliando su aplicacin y rpida expansion a muchas disciplinas. Siendo aplicada a casi todos los problemas. Actualmente la Investigacin de Operaciones se est aplicando en muchas actividades. Estas actividades han ido ms all de las aplicaciones militares e industriales, para incluir hospitales, instituciones financieras, bibliotecas, planeacin urbana, sistemas de transporte y sistemas de comercializacin.

Se destacan las siguientes caractersticas esenciales: una fuerte orientacin a Teora de Sistemas, la participacin de equipos interdisciplinarios, la aplicacin del mtodo cientfico en apoyo a la toma de decisiones. En base a estas propiedades, una posible definicin es: la Investigacin Operativa es la aplicacin del mtodo cientfico por equipos interdisciplinarios a problemas que comprenden el control y gestin de sistemas organizados (hombre- mquina); con el objetivo de encontrar soluciones que sirvan mejor a los propsitos del sistema (u organizacin) como un todo, enmarcados en procesos de toma de decisiones.

TAHA. La Investigacin de Operaciones aspira a determinar el mejor curso de accin ptimo de un problema de decisin con la restriccin de recursos limitados, aplicando tcnicas matemticas para representar por medio de un modelo y analizar problemas de decisin. HILLIER - LIEBERMAN. Significa hacer investigacin sobre las operaciones referentes a la conduccin y coordinacin de actividades dentro de una organizacin aplicada a una gama extraordinariamente amplia. SHAMBLIN Es un enfoque cientfico de la toma de decisin.

Las dos caractersticas esenciales, que distinguen a la IO de otras disciplinas o actividades son:
i) El modelamiento generalmente matemtico de los problemas de decisin. ii) La bsqueda de la mejor o la ptima solucin de los problemas de decisin.

Otras caractersticas de la IO, aunque no necesariamente esenciales, son la casi ineludible participacin de grupos interdisciplinarios y de

a) Formulacin del problema: implica definir objetivos y metas, examinar los recursos internos para lograrlos y los aspectos relevantes del entorno, determinar programas de accin alternativos.

b) Desarrollo de un modelo para representar el problema que se est estudiando: reducir el problema a una estructura generalmente matemtica en la cual se encuentran presentes el o los objetivos y las restricciones explcitas y subyacentes para lograrlos. Esto puede implicar la formulacin de varios modelos y su confrontacin con la realidad, hasta hallar el ms adecuado.

c) Bsqueda de una solucin al problema: hallar la mejor o la ptima solucin para el logro del objetivo, en el marco de las restricciones. d) Poner en prctica la solucin: implantar la solucin, ya sea a modo de prueba o en forma definitiva. e) Establecimiento de controles sobre la solucin: prestar atencin a los cambios en la situacin, a fin de incorporarlos al modelo retroalimentacin. Estas fases no son estrictamente secuenciales, existiendo un lmite difuso entre cada una de ellas.

Un modelo es producto de una abstraccin de un sistema real: eliminando las complejidades y haciendo suposiciones pertinentes, se aplica una tcnica matemtica y se obtiene una representacin simblica del mismo. Un modelo matemtico consta al menos de tres conjuntos bsicos de elementos:

Variables de decisin y parmetros Restricciones Funcin Objetivo

Variables de decisin y parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden controlar.

Restricciones
Las restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la solucin del problema y las acotan a valores factibles. Por ejemplo si una de las variables de decisin representa el nmero de empleados de un taller, es evidente que el valor de esa variable no puede ser negativa.

Funcin Objetivo
La funcin objetivo es una relacin matemtica entre las variables de decisin, parmetros y una magnitud que representa el objetivo o producto del sistema.

Programacin Lineal

Trata de la planeacin de las actividades para obtener un resultado optimo; esto es, el resultado que alcance mejor la meta propuesta, entre las alternativas de solucin. El objetivo es seleccionar la mejor alternativa entre varias posibles. PL es un modelo determinista; no incluye probabilidades. La Funcin Objetivo y las restricciones se deben expresar como una relacin lineal de las variables.

a) Funcin

objetivo: funcin lineal que contiene las variables de decisin (xi) la cual se debe maximizar o minimizar. Restricciones: que pueden ser ecuaciones o desigualdades lineales que restringen los valores para las variables de decisin. Restricciones o condicin de no negatividad: que exigen que cada variable de decisin debe ser no negativa xi => 0 puesto que no se pueden producir cantidades negativas de productos.

b)

c)

1. 2. 3.

4.
5.

Construir una tabla que resuma los hechos Definir las variables de decisin Funcin objetivo (FO) el propsito si es maximizar (ganancias) o Minimizar (costos) Restricciones Debe asegurarse siempre la restriccin de no negatividad (x=>0), ya que no

Se utiliza para ilustrar tres conceptos bsicos: 1. La metodologa para la resolucin de un problema generalmente de dos variables de decisin 2. La interpretacin de la solucin del problema modelado 3. La observacin grfica de como afectan los cambios a la solucin del problema.

Su importancia radica en que permite visualizar los conceptos matemticos

implicados en la Programacin Lineal.

Se utiliza la siguiente metodologa para encontrar la solucin ptima de un problema:

a) Calcular los puntos para graficar cada

b) c) d) e)
f)

restriccin. Graficar las restricciones. Determinar la regin factible. Calcular las coordenadas de los vrtices de la regin factible. Calcular el valor de la Funcin Objetivo en dichos vrtices. Encontrar la solucin ptima del problema.