Unidad 1 1.1.-Definicion, desarrollo y tipos de modelo de investigacin de operaciones. 1.2.-Formulacion de modelos 1.3.-Metodo grfico.

Competencia especfica a desarrollar: Conocer los tipos de modelos involucrados en la investigacin de operaciones. Comprender la metodologa que utiliza la programacin lineal Aplicar el mtodo grafico para optimizar problemas de programacin lineal en dos variables

Actividades de Aprendizaje: Investigar los orgenes y naturaleza de la investigacin de operaciones hacer un resumen para dar lectura alternada. Investigar la aplicacin de la investigacin de operaciones en la vida real y analizarlas en plenaria. Construir un diagrama con los tipos de modelos y mostrarlos en clase.

Damian Uriel Rosado Castellanos MS-3

Pgina 1

Orgenes de la investigacin de operaciones. Las races de la IO pueden encontrarse muchas dcadas atrs, cuando se hicieron los primeros intentos por emplear el mtodo cientfico para administrar una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones es atribuible a ciertos servicios militares que se prestaron al inicio de la Segunda Guerra Mundial. Debido a los esfuerzos blicos, exista la urgente necesidad de asignar recursos escasos a las distintas maniobras militares y a las actividades que componan cada operacin de la manera ms eficaz. Por ello, las administraciones militares estadounidense y britnica llamaron a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste y a otros problemas estratgicos y tcticos. En realidad, les solicitaron que hicieran investigacin sobre operaciones (militares). Estos grupos de cientficos fueron los primeros equipos de IO. Debido al desarrollo de mtodos eficaces para utilizar la nueva herramienta que representaba el radar, los cientficos contribuyeron al triunfo en la guerra area que libr Gran Bretaa. Sus investigaciones para mejorar el manejo de las operaciones antisubmarinas y de proteccin tambin tuvieron un papel importante en la victoria de la campaa del Atlntico Norte. Esfuerzos similares fueron de gran ayuda en la campaa del Pacfico. Al terminar la guerra, el xito de la IO en las actividades blicas gener gran inters debido a las posibilidades de aplicarla en un mbito distinto al militar. Una vez que la explosin industrial posterior a la guerra sigui su curso, los problemas provocados por el aumento de la complejidad y la especializacin de las organizaciones pasaron de nuevo al primer plano. Entonces comenz a ser evidente para un gran nmero de personas, entre ellas los consultores industriales que haban trabajado con o para los equipos de IO durante la guerra, que estos problemas eran en esencia los mismos que los que deban enfrentar los militares pero en un contexto diferente. Al inicio de la dcada de los aos cincuenta, estos visionarios introdujeron el uso de la investigacin de operaciones en una serie de organizaciones industriales, de negocios y del gobierno. Desde entonces, se ha desarrollado con rapidez.

Damian Uriel Rosado Castellanos MS-3

Pgina 2

Naturaleza de la investigacin de operaciones. La naturaleza de esta disciplina como su nombre lo indica es: investigar sobre operaciones. En consecuencia, esta disciplina se aplica a la problemtica relacionada con la conduccin y la coordinacin de actividades en una organizacin. En esencia, la naturaleza de la organizacin es irrelevante, por lo cual IO ha sido aplicada de manera extensa en reas tan diversas como manufactura, transporte, construccin, telecomunicaciones, planeacin financiera, cuidado en la salud, fuerzas armadas y servicios pblicos entre otros. En cierto sentido, la IO involucra la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, es ms que esto. La IO se ocupa tambin de la administracin prctica de la organizacin. Por lo tanto, para tener xito, tambin debe proporcionar conclusiones claras que el tomador de decisiones pueda usar cuando sea necesario. Otra caracterstica de la investigacin de operaciones es su amplio punto de vista. Como qued implcito en la seccin anterior, la IO adopta una visin organizacional. Desde esta perspectiva intenta resolver los conflictos de intereses entre los componentes de la organizacin de forma que el resultado sea el mejor para sta en su conjunto. Ello no significa que el estudio de cada problema deba considerar en forma explcita todos los aspectos de la organizacin, sino que los objetivos que se persiguen deben ser congruentes con los objetivos globales. Una caracterstica adicional de la investigacin de operaciones es que intenta encontrar una mejor solucin llamada solucin ptima para el problema en cuestin.

Damian Uriel Rosado Castellanos MS-3

Pgina 3

Aplicacin de la investigacin de operaciones.

Damian Uriel Rosado Castellanos MS-3

Pgina 4

Tipos de modelo de la investigacin de operaciones. Las fases principales de la implementacin de la investigacin de operaciones en la prctica comprenden: 1. La definicin del problema. 2. La construccin del modelo. 3. La solucin del modelo. 4. La validacin del modelo. 5. La implementacin de la solucin. En la investigacin de operaciones no se tiene una sola tcnica general con la que se resuelvan todos los modelos matemticos que surgen en la prctica. En lugar de ello, la clase y la complejidad del modelo matemtico determinan la naturaleza del mtodo de solucin. La tcnica ms importante de investigacin de operaciones es la programacin lineal. Se disea para modelos con funciones objetivo y restricciones estrictamente lineales. Hay otras tcnicas, como la programacin entera, en la que las variables toman valores enteros; la programacin dinmica, en la que el modelo original se puede descomponer en sub problemas ms pequeos; la programacin de red , en la que el problema se puede modelar como una red, y la programacin no lineal , en la que las funciones del modelo son no lineales. Las tcnicas mencionadas no son ms que una lista parcial de la gran cantidad de herramientas disponibles en la investigacin de operaciones. Metodologa de la programacin lineal. La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En este caso, la palabra programacin no se requiere aqu a trminos computacionales; en esencia es sinnimo de planeacin. Por lo tanto, la programacin lineal involucra la planeacin de actividad es para obtener un resultado ptimo; esto es, el resultado que mejor alcance la meta especificada de acuerdo con el modelo matemtico entre todas las alternativas factibles.

Damian Uriel Rosado Castellanos MS-3

Pgina 5

Mtodo grafico para problemas de programacin lineal con dos variables. Consiste en representar las restricciones sobre unos ejes de coordenadas, para delimitar la regin dnde se encuentran las soluciones factibles. Las soluciones ptimas se encontrarn en el permetro del polgono resultante. Si nuestra funcin objetivo es una maximizacin y la lnea que delimita nuestro dominio no es convexa, entonces nuestro problema, bajo estas condiciones, no tiene solucin. Ejemplo: F.O.: Max 5X+6Y S.a.: X+Y 4 X+2Y 6 La representacin grfica se ve en la figura. Dando valores a la funcin objetivo vamos obteniendo sucesivas rectas paralelas, de forma que segn aumenta la funcin objetivo, la recta se separa del origen. Por tanto, puede suceder que nuestra funcin objetivo de valor ptimo coincida con una arista o con un vrtice del polgono que delimite nuestro dominio. En nuestro caso, el vrtice A(2,2) ser la solucin ptima. Luego el valor ptimo de nuestra funcin objetivo ser:

Damian Uriel Rosado Castellanos MS-3

Pgina 6

si por el contrario nuestro problema hubiese sido: F.O.: Max 5 X + 6 Y S.a.: X + Y 4 X+2Y 6

En este caso nuestra solucin no est acotada, luego nuestro problema no tendr solucin.

Damian Uriel Rosado Castellanos MS-3

Pgina 7

Biblografia Hillier, Frederick, Introduccion a la investigacion de operaciones. Taha, Hamdy A., Investigacion de operaciones. http://matematicas.uclm.es/ita-cr/web_matematicas/trabajos/248/Programacion_lineal.pdf

Damian Uriel Rosado Castellanos MS-3

Pgina 8