Scribd Logo
Carica

Benvenuto in Scribd!

  • Unidad 1 Introduccion A La Investigacion de Operaciones PDF

    Caricato da

    mexicano98
    205 visualizzazioni24 pagine

    Titolo originale

    Unidad_1_Introduccion_a_la_investigacion_de_operaciones.pdf

    Copyright

    © © All Rights Reserved

    Formati disponibili

    PDF o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Segnala questo documento

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF o leggi online su Scribd
    Segnala contenuti inappropriati
    205 visualizzazioni24 pagine

    Unidad 1 Introduccion A La Investigacion de Operaciones PDF

    Caricato da

    mexicano98

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF o leggi online su Scribd
    Segnala contenuti inappropriati
    di 24
    =o @& UnADM oni, | Nee UtAph DESARROLLO DE SOFTWARE SEMESTRE 5 PROGRAMA DE LA ASIGNATURA: INVESTIGACION DE OPERACIONES UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES CLAVE: 15143525 CIUDAD DE MEXICO, JUNIO, 2016 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO Bhocer UNIDAD I. INTRODUCC! A LA INVESTIGACI IN DE OPERACIONES INDICE UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES, PRESENTACION DE LA UNIDAD... PROPOSITO DE LA UNIDAD. COMPETENCIA ESPECIFICA 1, ELEMENTOS DE LA INVESTIGACION DE OPERACIONE:! 1.1.1 ETAPAS.... 1.1.2 METODOS Y MODELO: 1.2 TECNICA DE PROGRAMACION LINEAL EN LA INVESTIGACION DE OPERACIONE! 1.2.1 FORMAS ESTANDAR Y CANONICA.. 1.2.1.1 METODO GRAFICO 1.2.1.2 METODO SIMPLEX 1.3 TECNICAS CON VARIABLES ARTIFICIALES... 1.3.1 METODO DE LA M.... 1.3.2 METODO DE LAS DOS FASES. CIERRE DE LA UNIDAD. PARA SABER MAS... FUENTES DE CONSULTA... UNADM | DCEIT | DS | DIOP 2 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES PRESENTACION DE LA UNIDAD Bienvenido(a) a la asignatura Investigacion de operaciones. La investigacién de operaciones da respuesta, basicamente, a la necesidad de utilizar los recursos en forma optima en proyectos diversos para el desarrollador de software. Esta disciplina es de utilizad al ofrecer instrumentos y herramientas matematicas de andlisis y toma de decisiones en sus proyectos. En esta primera unidad conoceras lo que es la investigacién de operaciones, de donde surge y cémo es que resulta importante en la optimizacién durante la asignacion de recursos. Conoceras, también, la forma de plantear problemas y buscar posibles soluciones mediante métodos de solucién, a partir de trasladar situaciones reales a modelos matematicos. Importante: Todos los materiales mencionados para consulta se localizan en la seccién Material de apoyo. PROPOSITO DE LA UNIDAD Al finalizar la unidad: + Identificards la importancia de la investigacién de operaciones. + Identificards las caracteristicas y principales elementos de la investigacion de operaciones, * Distinguiras los tipos de modelos de investigacién de operaciones. UNADM | DCEIT | DS | DIOP 3 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES COMPETENCIA ESPECIFICA Analiza los elementos de la investigacién de operaciones para identificar su importancia en proyectos de desarrollo de software mediante las alternativas, criterios objetivos y restricciones de un problema determinado. 1.1 ELEMENTOS DE LA INVESTIGACION DE OPERACIONES Una de las disciplinas que los estudiantes en el area de desarrollo de software deben conocer es la administracién de proyectos, principalmente durante la administracién de recursos humanos y financieros, que le permitiran el cumplimiento de objetivos para beneficio de clientes y proveedores. Una de las areas involucradas fuertemente durante la administracién de proyectos es la investigacion de operaciones que permite que los estudiantes conozcan las formas de medir y controlar recursos. La investigacién de operaciones es considerada como una ciencia administrativa que se basa en el método cientifico y modelos matematicos que sirve para analizar y resolver problemas, ayudando a la toma de decisiones en las organizaciones. En Mufioz, Ochoa y Morales (2011, p. 1) encontrarés una definicién de investigacién de operaciones en la que se enfatiza el uso del método cientifico aplicado a problemas de control de las organizaciones y, cémo otros autores, utilizan de manera indistinta el término de ciencias de la administracion. Estas definiciones te permitiran contextualizar hacia tu carrera de desarrollo de software y, principalmente, en la administracién de proyectos mediante el uso UNADM | DCEIT | DS | DIOP 4 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES adecuado de las herramientas de investigacién de operaciones para tomar decisiones sobre el uso racional de los recursos en el desarrollo de proyectos de software, Puedes comparar las definiciones con las que se presentan en Hillier y Lieberman (2006, pp., 2-3), para ampliar tu aprendizaje con respecto al campo de accién de la asignatura Como primer tema de la asignatura de investigacién de operaciones, es necesario que conozcas su historia y los usos que tiene en la vida real, asi como las definiciones y los fundamentos en los que se basa la disciplina. Conoceras también los pasos para realizar planteamientos de problemas y para que, mas adelante, puedas usarlos en soluciones de problemas. La Investigacién de operaciones, como estudio formal, se remonta a la época de la Segunda Guerra Mundial, cuando fue necesaria la asignacién de recursos de manera eficiente a cada una de las areas de la milicia en los paises de Gran Bretafia y Estados Unidos. Sin embargo, previo a la Segunda Guerra Mundial, ya existia la necesidad de la administracién de recursos y tareas; principalmente desde la revolucién industrial, con la entrada de la tecnologia y las nuevas formas de organizacién del trabajo, (Taha, 2012) Desde la época de la Revolucién Industrial se ha observado un crecimiento importante del tamafio y complejidad de las organizaciones. Los pequefios talleres artesanales, con el paso del tiempo, se convirtieron en lo que hoy son: grandes corporaciones de miles de millones de délares. La divisién del trabajo y la separacién de responsabilidades administrativas han sido parte integral del cambio revolucionario. En la medida en que iba aumentando la complejidad y la especializacién se volvié mas dificil, la asignacién de recursos necesité ser mas eficaz. Lo anterior propicié el surgimiento de la investigacién de opera nes. UNADM | DCEIT | DS | DIOP 5 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES Durante la Segunda Guerra Mundial, debido a los esfuerzos bélicos, existia la urgente necesidad de asignar recursos escasos a las distintas maniobras militares, Por esto, las administraciones militares, estadounidenses y britanicas, llamaron a un gran nimero de cientificos para que aplicaran el método cientifico a los problemas, haciendo con ello una investigacién sobre las operaciones militares. Estos cientificos fueron los primeros equipos de investigacién de operaciones. El éxito obtenido durante la Segunda Guerra Mundial, cuando se hicieron analisis, de operaciones militares para la asignacién de recursos, permitié que los cientificos que habian trabajado en ello pudieran aplicar esos conocimientos en las organizaciones que tenian los mismos problemas que en la guerra, pero ahora en diferentes contextos. En la seccién Material de apoyo encontraras informacién acerca del historial de la investigacién de operaciones en Hillier & Lieberman (2006). Pon especial atencién a la relacién que existe entre investigacion y operacién, sus elementos, caracteristicas, importancia y el alcance de esta disciplina. Lee con atencién el hecho de que la investigacién de operaciones dependié fuertemente de desarrollo del método simplex en un inicio y, cémo depende ahora de los sistemas computacionales y de las etapas de un estudio en el ambito de esta disciplina. También, encontrarés en Hillier y Lieberman (2006, p. 4) una tabla con aplicaciones de investigacién de operaciones que te permitira conocer, como la mayoria de las empresas mas importantes del mundo dependen fuertemente de esta area y las grandes cantidades de dinero que se ahorran. En este caso, la UNADM | DCEIT | DS | DIOP 6 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. mayorfa son sistemas computacionales que aplican modelos de investigacién de operaciones. LLIETAPAS Para elaborar un estudio de investigacién de operaciones se debe trabajar en equipo entre los analistas de 10 y el cliente, con lo cual los conocimientos del analista se complementan con la experiencia y cooperacién del cliente. Se considera que la 1O es un arte-ciencia. Ciencia por las técnicas matematicas que utiliza y arte por que el éxito de las fases dependen de la creatividad y experiencia del equipo de 10. Existen algunas caracteristicas importantes con las cuales debe contar un equipo de IO que son: competencia analitica, juicio técnico, habilidades de comunicacién y supervivencia organizacional. En la implementacién de la 1O en la practica, las fases principales son: 1. Definicién del problema. 2. Construccién del modelo. 3. Solucién del modelo, 4. Validacién del modelo. 5. Implementacién de la solucién. La fase mas importante es la tercera: la solucién del modelo. Esta etapa maneja, principalmente, modelos matematicos precisos. En la pp. 10, del mismo libro, se desglosa cada fase. UNADM | DCEIT | DS | DIOP 7 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. Para estudiar un sistema de cualquier tipo, en nuestro caso organizacional, seria posible experimentar con el mismo. Sin embargo, el objetivo de muchos estudios de sistemas y sus operaciones es predecir la manera cémo se comportara el sistema antes de que sea construido, implementado o modificado. La investigacién de operaciones se realiza mediante un estudio que, basicamente, se conforma de seis etapas: 1. Definicién del problema. 2. Formulacién de un modelo matematico que represente el problema. 3. Desarrollo de un procedimiento basado en computadora para derivar una solucién para el problema a partir del modelo, 4, Prueba del modelo y mejoramiento de acuerdo con las necesidades. 5, Preparacién para la aplicacién del modelo prescrito por la administracién. 6. Implementacién. Para revisar a detalle en qué consisten las etapas mencionadas asi como algunos ejemplos, revisa el texto de Hillier y Lieberman (2006) en la seccién Material de apoyo. 1.1.2 METODOs Y MODELOS Uno de los métodos que popularizé la implementacién de la investigacién de operaciones en todas las areas administrativas fue el método simplex de programacién lineal. En Hillier y Lieberman (2006, pp., 2-5) puedes conocer mas a fondo el desarrollo de la investigacién de operaciones. Pon atencién especial al autor del método simplex, el afio de su creacién y las areas de la investigacién de UNADM | DCEIT | DS | DIOP 8 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. operaciones que atiende, pues estas reas son las que, durante el desarrollo de la asignatura, revisards. Puedes profundizar sobre el tema en Mufioz, et al. (2011, pp. 2) para conocer més acerca de la importancia que ha tenido el método simplex en esta disciplina El desarrollo de la investigacion de operaciones no hubiera sido posible sin el uso de las computadoras, puesto que hablamos de algoritmos matematicos y procedimiento iterativos en la resolucion de problemas. En Hillier & Lieberman (2006, pp. 5), encontraras un resumen de los programas de computadora que existen para la resolucion de problemas. Para complementar tus conocimientos sobre los elementos que conforman la investigacién de operaciones, consulta la obra de Taha (2012) donde se explican Los tres componentes principales de un modelo de IO, los cuales son: + Alternativas * Griterio objetivo + Restricciones Las situaciones difieren por los detalles de la construccién de cada componente y la solucion del modelo resultante Taha (2012.2). Para complementar tu estudio sobre el concepto de modelo en investigacién de operaciones, revisa el texto de Mufioz (2011, p. 2-5). Donde encontraras el proceso de construccién, ventajas, desventajas y clasificacién de los modelos, No es factible experimentar con un sistema cuando esta en forma hipotética. Una alternativa es crear prototipos, pero esto es costoso y dilatado. Por ello, es UNADM | DCEIT | DS | DIOP 9 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. importante que centres tu atencién a las formas de construccién de modelos y a los tipos de modelos existentes. En Mufioz, et al. (2011, pp., 2) encontrards la definicién de modelo, observa que se apoya con la definicién del Diccionario de la Lengua Espafola e involucra en una nueva definicién, mas completa, términos importantes que tienen que ver con a realidad compleja de los sistemas organizacionales. Puedes profundizar la definicién de modelo en Hillier y Lieberman (2006, pp. 12), donde, ademas de la definicién, encontrards una explicacién de la relacién del modelo y sus representaciones de sistemas. Esto es importante para que te vayas adentrando en el desarrollo de modelo que es el siguiente tema y pieza fundamental para llevarlos a una solucién. La tarea de obtener un modelo de un sistema se dividira en forma genérica en dos subtareas: la determinaci6n de la estructura con su funcidn objetivo y las restricciones que se expresan en términos de las variables 0 datos alternativos. En Mufioz, et al. (2011, pp., 2-3) encontraras el contenido que deben tener los modelos para que puedan ser resueltos por un método de investigacién de operaciones. Pon énfasis en las tres partes que debe tener y busca su descripcién mas amplia en Hillier y Lieberman (2006, pp., 12) que te adentra a la representacién matematica de modelos de investigacién de operaciones y que seguirds viendo durante el curso. Ademas, Mufioz, et al. (2011, pp. 3) presenta una clasificacién de los modelos, pon mayor atencién a los modelos matematicos que contienen simbolos y que pueden representar distintos comportamientos del sistema. Estudia los tipos de UNADM | DCEIT | DS | DIOP 10 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. modelos matematicos existentes porque de ellos se desprenden los ejemplos que posteriormente revisaras. Con el uso de modelos durante la investigacion de operaciones, se busca la optimizacién logrando mayores beneficios con la minima cantidad de recursos invertidos. Mufioz, et al. (2011, pp., 4) la denomina programacion matematica que sirve para encontrar la mejor respuesta. Estos problemas de optimizacién, buscan maximizar o minimizar un objetivo por medio de la solucion del modelo. Estudia y aprende la forma de construccién del modelo que viene en los ejemplos 1 y 2 de Mufioz, et al. (2011, pp., 5). Para ampliar tu conocimiento al respecto, revisa a Hillier y Lieberman (2006, pp., 12- 22), donde encontraras una excelente introducci6n a la formulacion de modelos y c6mo llevarlos a la solucién que es parte importante para continuar con los siguientes temas. Formulacion de modelos Tomar decisiones es la tarea esencial de toda persona o grupo que trabaja y tiene responsabilidades dentro de una organizacién de cualquier tipo. En la toma de esas decisiones, los analisis de la situacién se pueden tornar de dos tipos: cuantitativos y cualitativos. En la seccién Material de apoyo, encontraras una descripcién muy amplia de los tipos de analisis cuantitativos y cualitativos en Omafia (2004, pp., 1-5) Es imprescindible que estudies completamente el tema, porque en él se describe el proceso de creacién de modelos a partir de casos de la vida real. UNADM | DCEIT | DS | DIOP ll UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. Debes aprender las diferencias entre analisis cualitativos y cuantitativos y como sirven para el modelado de problemas relacionados con las expresiones matematicas. La esencia de la investigacién de operaciones es resolver problemas mediante un analisis cuantitativo usando modelos matematicos. Seguin Omaiia (2004, pp., 2), en el punto 17 de capitulo 1 sobre la investigacién de operaciones y andlisis cuantitativo, la investigacion de operaciones se basa en una serie de pasos que debes estudiar ampliamente. Coteja estos pasos para encontrar diferencias con lo que presentan Hillier y Lieberman (2006, pp., 8), porque estos pasos son esenciales en la solucin de cualquier tipo de problema de investigacién de operaciones. La definicién del problema es lo mas importante en la busqueda de una solucién, puedes encontrarlos porqués en Hillier y Lieberman (2006, pp., 9). Ndtese que se menciona la creacién de objetivos apropiados y su relacién con las personas que toman las decisiones concernientes al sistema. Lee el texto y formar tu opinién acerca de cuando debe usarse la maximizacién y cuando la minimizacién de los objetivos del problema Como hemos visto hasta ahora, la investigacion de operaciones es la solucién de problemas por medio del uso de modelos matemiaticos, donde se pretende maximizar 0 minimizar una funcién objetivo a través de tomar en cuenta varios factores como: la obtencidn oportuna y pertinente de datos del problema, un planteamiento acertado del problema y la transformacién a un modelo matematico. UNADM | DCEIT | DS | DIOP 12 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. 1.2 TECNICA DE PROGRAMACION LINEAL EN LA INVESTIGACION DE OPERACIONES Los problemas de investigacién de operaciones se dividen principalmente en dos tipos: Los de programacién lineal y los de programacién no lineal. Una explicacién muy amplia de la programacién lineal la encontrards en Hillier y Lieberman (2006, pp., 25-26). Se recomienda que analices cual es su relacién con la realidad. Esta programacion lineal utiliza un modelo matemético para describir el problema EI adjetivo lineal significa que todas las funciones matematicas del modelo deben ser funciones lineales, las cuales son completamente deterministas pues tienen una solucién con valores reales dependiendo del problema. El término programacién se refiere a la planeacién de las actividades para obtener un resultado dptimo, o sea el resultado que mejor alcance la meta especificada de acuerdo con el modelo matemiatico. Encuentra, durante la lectura, que tan importantes son las variables y restricciones durante el planteamiento del problema. La programacién lineal se considera una técnica cuantitativa, donde los sistemas de ecuaciones, en el planteamiento del problema, son ecuaciones lineales que en su resolucion, muestran la maximizacion o minimizaci6n de una funcidn objetivo. En el texto de Omafia (2004, pp., 7-8) se presentala siguiente funcién objetivo: Optimizar C1X: + C2X2 + C3X3 + C4Xa +. UNADM | DCEIT | DS | DIOP 13 UNIDAD 1. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. Estudia las partes de ella y su relacién con el problema, donde cada caracter simboliza una parte del problema. Esto te ayudara para que, a partir de problemas reales, los representes con modelos matematicos que pueden ser solucionados por medio de los métodos que se veran enlos temas siguientes. Las restricciones son las ecuaciones lineales que contienen las variables de decisin y que representan recursos 0 requerimientos establecidos. En Omafia (2004, pp., 8-9) se presentan de la siguiente forma: al1X1+a12X2+a13X3+a14X4+ a21X1+a22X2+a23X3+a24X4+ a31X1+a32X2+a33X3+a34X4+ +alnXn 2s =bl +a2nXn 2< =b2 +a3nXn 2s =b3 aml X1+am2X2+am3X3+am4X 4 +. .+amn Xn 2 <=bm Es importante que revises el texto completo y encuentres la relacién de cada restriccion con la funcién objetivo. Debe quedarte claro cémo se plantean las restricciones y para qué sirven durante el proceso de solucién de problemas y el porqué de los signos 2

    Potrebbero piacerti anche