Scribd Logo
Upload

Welcome to Scribd!

  • Capitulos Libro Carmen Ortiz Optimizacion

    Uploaded by

    Joaquin Ochoa Contreras
    9K views38 pages

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9K views38 pages

    Capitulos Libro Carmen Ortiz Optimizacion

    Uploaded by

    Joaquin Ochoa Contreras

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 38
    CARMEN ORTIZ Z. ‘Universidad Adolfo Tbitiez SAMUEL VARAS G. JORGE VERA A. ‘Universidad de Chile Pontificia Universidad Catética de Chile OPTIMIZACION Y MODELOS PARA LA GESTION DOLMEN EDICIONES COmZC, Vamss, Vera J. N® Inseripeién: 112.777 ISBN: 956-201-4575 DDiseno de Portada Job Léper.G. Diagramacién: OnmzC, Vanas S., Ven J. Esta edieién se terminé de imprimir en diciembre de 2000 fen DOME’ EDXCONES S.A. Cinujano Guzmén 194, Providencia, Santiago Distrbuye: Ediciones Océano de Chile S.A. ‘San Diego 81, Santiago ‘Fone: 450 1252 Fax: 4501250 ‘Derechos exclusivos reservados para todos los patses. ‘Prohibida su reproduccién total o parcial, para uso privado.o colective, en cualquier media impreso 0 electxSnico, de acuerdo a las leyes N'I7.336 y 18.443 de 1985 (Propiedad intelectual). Impreso en Chile/Printed in Chile Prefacto os incluide en isqueda Tabi, antiguas y mis 'seficientes de § se modelaran sminimo, flujo amacién lineal sdelamiento en én dindmica, y lesventajes con wstra Ia téenica si6n. ‘més apropiado ‘otro orden, postetgado sin capitulo 7 de € ser abordado es decir, a los ‘recuentemente ‘ara ello deberin s soluciones es desanrolar esta aplicar con éxito armen Ortiz: Z. smnuel Varas G. Jorge Vera A. «enero de 2000 George B. Dantaig ‘Uno dels padees dela propramacién tinal, nt chal sega epri Capitulo 1 INTRODUCCION ALA INVESTIGACION OPERATIVA En este capitulo se presenta una introduccién a los conceptos generales de Investigacién Operativa (en adelante 1.0.) que provee el marco general con que se abordarin los problemas de optimizacién en este libro. Se enfatizan los aspectos de modelamiento que son de gran importancia en las aplicaciones précticas. En la seceién 1.1. se mencionan algunos de los antecedentes que emitieron el desarrollo de esta disciplina. En Ia seccién 1.2. se diseute la metodologia con que la 1.0. aborda los problemas, esto es, Ja manera en que enfrenta, analiza e identifica los aspectos Televantes de una situacién que son necesatios para construir un modelo y en la secciém 1.3. se itustra, por medio de algunos ejemplos, esta metodologia. En la seccién 1/4, se presenta la forma general del problema de optimizacién, que es el tema central de este fibro. Finalmente, en la seccién 1.5. se discuten algunos conceptos relacionados con la solucién de estos modelos y la complejidad que ellos pueden presenta, lo cual incide en la eficiencia con que se pueden obtener soluciones, stenee S© copera que al final de este capitulo, el lector sea capaz de analizar un problems © ‘dentificar sus aspectos més relevantes utilizando la metodologia de J.O., y también de establecer ia Potencial complejidad que el problema poses desde el punto de vista de su resolucién, 2 Opvimizacién y Modelos para la Gestn 1.1. QUE ES LA INVESTIGACION OPERATIVA? La Enciclopedia Britinica [Tomo 8, pp. 964] define Ia investigacién operativa como “la aplicacién de métodos cientificas a la administracién y gestién de organizaciones militares, gubernamentales, comerciales e industries". Gass [1983] resume el concepto de investigacién ‘operativa como la ciencia de la toma de decisiones y, en este sentido, la contribucién cientifica mas significativa es el desarrollo de modelos de apoys a In toma de decisiones, Efectivamentc, esta disciplina encuentra sus dress de aplicacién mis fuertes precisamente en los problemas de gestién en diversas organizaciones y se apoya en diferentes disciplinas cientficas, la mayor parte de las cuales pertenece al 4mbito de la matemética aplicada, Una de las disciplinas principales de la 1.0. es la programacién matemética. Bl problema ‘bsioo que se trata aqui es el de encontrar ef mejor valor de alguna medida de desempeiio (Funci6n objetivo), siempre que las variables de decisiéa involucradas cumplan adicionalmente cicrtas condiciones o restriceiones. Este no es, desde Iuego, un problema nuevo. Uno de les problemas mis antiguos de Ia humanidad ha sido precisamente e! de asignar eficientemente recursos eseasos, Su formalizaci6n, en términos analiticos matematicas, es, sin erabargo, un problema diferente, Algunos de los primeros tratamientos de este tipo de problemas se encuentran en Fourier y Lagrange, originados on los estudios de Ia mecénica. De hecho, Lagrange [1788] desarrolla formulaciones ‘especificas y determina condiciones para encontrar el mejor valor de funciones sujeto a cierto tipo de restricciones. Esto es Io que hoy en dia se conoce como método de los multiplicadores de Lagrange, Desarrollos en el tema de programacién matemitica surgieron también en el Ambito de la economia; ccabe citar a este respecto los trabajos de Welras [1874]. Uno de los conceptos mas interesantes es el desarrollo de los modelos de crecimiento y de asignacién de recursos con caracteristicas lineales de von Neumann [1945]. En estos trabajos se encuentran 10s orlgenes de In programacién lineal. Igualmente importantes son los trabajos de Kantorovich [1939] y Leontief [1951] quienes desarrollaron modelos de asignacién de reoursos. En muchos de esios trabajos se establecieron selaciones tebricas de importancia. Sin embargo, la necesicad prictica de resolver muchos de estos problemas tuvo su impulso final durante la Segunda Guerra Mundial. En muchos émbitos de las ‘operaciones militares se abordaron problemas de gran tamafio destinados a resolver la asignacién ‘ptima de los recursos y la comécta putsta en prictica de la logistica, Varios de estos problemas ‘corresponden lo que hoy conacemos como problemas de transporte, Los primeros procedimicntos “pricticos” para resolver tales problemas fueron desarrollados entonces. Posteriormente, Dantzig ‘rabajé en forma intensive en wn algoritmo especifieo para problemas lineales més generales: el algoritmo Simplex, ver Dantzig [1951a, 1951b, 1951¢ y 1963], por ejemplo. El desacrollo por aquella misma €poca de los computadores electrénicos dio un fuerte impulso a las téenicas cuantitativas de In investigacién operative, en particular a la programacién materntica. Hoy en dia, éstas son disciplinas de amplio uso en la Fesolucién de una gran cantidad de problemas de toma de decisiones en las més diversas organizaciones. 1.2, ,COMO SE USA LA INVESTIGACION OPERATIVA? La metodologia que se aplica para enfrentar una situacién particular con el enfoque de investigacién operativa varia sean las caracteristicas de ésta. Un marco muy general puede ser el

    You might also like