INSTITUTO TECNOLGICO DE LZARO CRDENAS

PROGRAMACIN LINEAL

Por: Alina Toledo Campos 3er Semestre Grupo 31T Materia: Investigacin de Operaciones Ingeniera en Sistemas Computacionales Prof.: Ing. Hctor Gabriel Medina Ayala Lzaro Crdenas Michoacn, Viernes 16 de Septiembre de 2011
1 Inv. de Operaciones por Alina Toledo

Definicin:
La investigacin de operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones, basada en el mtodo cientfico para resolver problemas, es un enfoque sistemtico que usa herramientas analticas para resolver problemas.

Historia
La I.O. Se aplica en sistemas. Se usa para tomar decisiones dentro de sistemas, y usa modelos con su esencia. En la toma de decisiones el anlisis puede tomar 2 formas: cualitativo y cuantitativo. El anlisis cualitativo se basa principalmente en el juicio y experiencia de la gerencia, incluye sentimientos intuitivos sobre el problema tratado y es mas un arte que una ciencia. El anlisis cuantitativo se concentra en hechos cuantitativos o datos asociados con los problemas y desarrolla expresiones matemticas que describen las relaciones existentes en ellos. Un sistema es un conjunto de elementos que interactan entre si. un modelo es una representacin simplificada de un sistema de la vida real, la situacin o de una realidad. los icnicos son representacin a escala (replicas fsicas) de objetos reales. 2
Inv. de Operaciones por Alina Toledo

*Los analgicos o esquemticos son modelos fsicos en cuanto a la forma pero no son semejantes fsicamente al objeto que esta siendo modelado (mapa de carreteras). *Los modelos simblicos (llamados tambin matemticos) representan sistemas del mundo real; cuantifican sus variables y las combinan en expresiones y formulas matemticas. *Funcin objetivo como su nombre lo dice es el objetivo que se quiere alcanzar, es el sentido de buscar una solucin optima. *Variables de decisin son las variables que se pueden modificar, que estn bajo nuestro control e influyen en el desempeo del sistema. *Parmetros son coeficientes fijos, estos no se pueden variar pero tienen influencia en el sistema, normalmente son los insumos. *Restricciones son las limitantes que harn que las variables de decisin solo puedan tomar ciertos valores.

3
Inv. de Operaciones por Alina Toledo

Los analgicos o esquemticos son modelos fsicos en cuanto a la forma pero no son semejantes fsicamente al objeto que esta siendo modelado (mapa de carreteras). Los modelos simblicos (llamados tambin matemticos) representan sistemas del mundo real; cuantifican sus variables y las combinan en expresiones y formulas matemticas. Funcin objetivo como su nombre lo dice es el objetivo que se quiere alcanzar, es el sentido de buscar una solucin optima. Variables de decisin son las variables que se pueden modificar, que estn bajo nuestro control e influyen en el desempeo del sistema. Parmetros son coeficientes fijos, estos no se pueden variar pero tienen influencia en el sistema, normalmente son los insumos. Restricciones son las limitantes que harn que las variables de decisin solo puedan tomar ciertos valores.
4
Inv. de Operaciones por Alina Toledo

*MODELO

OPTIMIZACIN: se construye con el fin de encontrar una solucin ptima de un conjunto de alternativas.

*MODELOS

ESTTICOS: cuando el valor que se busca para las variables, aplicables a un solo periodo.

*MODELOS

DINMICOS: cuando el valor de las variables deben de ser sucesiones para aplicarse en periodos mltiples.

*SIMULACIN:
simulacin

utilizan la computadora para reproducir el funcionamiento de problema o sistema a gran escala.

*NO SIMULACIN: son modelos de problemas donde no es posible utilizar una

*MODELOS *MODELOS
se entera. LINEALES: cuando la funcin objetivo y las restricciones en trminos matemticos son lineales. NO LINEALES: cuando la funcin objetivo o las restricciones en trminos matemticos son no lineales.

*MODELOS ENTEROS: si el valor de una o mas variables de decisin debe de *MODELOS

NO ENTEROS: si las variables de decisin son libres de asumir 5 valores fraccionarios.
Inv. de Operaciones por Alina Toledo

A) definir el problema es el paso inicial, es primordial y muchas veces el paso mas difcil, si el problema no se ha escrito, no se ha definido. Al definir el problema se deben identificar alternativas, y seleccionarlas. B) el desarrollo de los modelos formular y construir el modelo son procesos integrados.

*Ahorro de dinero, tiempo u otro bien de valor. *Evitar riesgos de daos al sistema cuando se esta solucionando el problema. *Para entender mejor el ambiente real cuando este es muy complicado.
C) Las recoleccin de los datos se refiere a obtener la informacin cuantitativa que es necesaria para obtener una solucin.

6
Inv. de Operaciones por Alina Toledo

Las fuentes de datos incluyen:

*Reportes de a organizacin y documentos. *Muestreos estadsticos. *Entrevista con personas empleados o relacionadas con la organizacin.
D) La solucin de modelos matemticos, buen documentada en la bibliografa de investigacin de operaciones, cada modelo usa un particular algoritmo. En anlisis cuantitativo la solucin optima es la mejor solucin matemtica. E) Los modelos deben ser probados en sentido interno, las presentaciones matemticas deben tener sentido unas con respecto a las otras. En sentido externo, los resultados obtenidos del modelo deben tener sentido cuando se comparan con la realidad de la situacin que es estudiada. La interpretacin de resultados implica examinarlos a la luz de los objetos propuestos. Se debe determinar las implicaciones de su aplicacin. Para ello se cuenta con el anlisis de sensibilidad o anlisis de post7 optimizacin.
Inv. de Operaciones por Alina Toledo

E) Toma de decisin e implementacin consiste en trasladar los resultados obtenidos en detalladas instrucciones operaciones para organizacin. Los procesos de control son necesarios La solucin optima de un modelo matemtico, no es siempre la poltica que debe ser implementada por la empresa. El anlisis cuantitativo no reemplaza el sentido comn, es un complemento. Un punto clave es que la I.O. usa una metodologa que esta objetiva y claramente articulada.

Inv. de Operaciones por Alina Toledo