INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

INGENIERIA EN SISTEMAS COMPUTACIONALES MATERIA: SIMULACIN UNIDAD 1 INTRODUCCIN

BIBLIOGRAFIA 1. COSS Bu,Ral.Simulacin (Un enfoque prctico), Limusa, Mxico. 2003. 2. SHANNON,Robert E.Simulacin de Sistemas, Diseo, Desarrollo e implementacin. Trillas, Mxico. 1992. 3. Winston, Wayne L. Investigacin de operaciones aplicaciones y algoritmos, 4 edicin, Ed. Thompson, Mxico, 2005.

UNIDAD 0
REQUISITOS: EXAMEN EN HOJA TAMAO CARTA (En caso contrario, implica 10 puntos menos del examen). PARA PODER PRESENTAR EXAMEN: (80 % DE ASISTENCIA.) A LA PERSONA QUE DESCUBRA COPIANDO: FECHA DE EXAMEN. APROXIMADAMENTE 12 HORAS POR UNIDAD. PARA PODER PRESENTAR 2das. HABER APROBADO TRES UNIDADES. EL ALUMNO QUE NO PRESENTE LA PRIMERA OPORTUNIDAD, SIN EXCEPCION PRESENTARA HASTA LAS SEGUNDAS. SI ALGN ALUMNO SABE QUE VA A REPRESENTAR AL ITM.CURSO GLOBAL EXPLICAR AL PRINCIPIO LO DE APLICAR LA EVALUACIN SUMATIVA DE SEGUNDA OPORTUNIDAD INMEDIATAMENTE O AL FINAL.

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

Unidad 1.- Introduccin. Simular, segn el Diccionario Universitario Webster es: fingir, llegar a la esencia de algo, prescindiendo de la realidad. La Simulacin es una herramienta de anlisis para el diseo y operacin de procesos o sistemas complejos. El uso de trmino Simulacin data de 1940, cuando los cientficos Von Neuman y Ulam trabajaban en el proyecto Monte Carlo, durante la segunda guerra mundial, en la resolucin de problemas de reacciones nucleares. Con la utilizacin de la computadora en los experimentos de simulacin, surgen nuevas aplicaciones y con ello una gran cantidad de problemas tericos y prcticos. 1.1 Definiciones e importancia de la simulacin en la ingeniera.

A continuacin se describen algunas de las definiciones ms aceptadas y difundidas del concepto simulacin. Tomas H. Taylor la define como: Simulacin es una tcnica numrica para conducir experimentos en una computadora digital. Estos experimentos comprenden ciertos tipos de relaciones matemticas y lgicas, las cuales son necesarias para describir el comportamiento y la estructura de sistemas complejos del mundo real. Otra definicin la proporcionan H.Maisel y G. Gnugnoli, que la definen como: Simulacin es una tcnica numrica para realizar experimentos en una computadora digital. Estos experimentos involucran ciertos tipos de modelos matemticos y lgicos que describen el comportamiento de un sistema de negocios, econmicos, sociales, biolgicos, fsicos o qumicos a travs de largos periodos de tiempo. Robert E. Shannon la define como: Simulacin es el proceso de disear y desarrollar un modelo computarizado de un sistema o proceso y conducir experimentos con este modelo con el propsito de entender el comportamiento del sistema o evaluar varias estrategias con las cuales se puede operar el sistema. Importancia de la simulacin en la ingeniera. La simulacin es una herramienta que se usa ampliamente, actualmente existe una gran cantidad de software para diversas aplicaciones lo que trae consigo las siguientes ventajas: A travs de un estudio de simulacin se puede estudiar el efecto de cambios internos y externos del sistema, al realizar cambios en el modelo del sistema se observan sus efectos en el comportamiento del sistema. La observacin detallada del sistema que se est simulando puede conducir a un mejor entendimiento del mismo y por consiguiente a sugerir estrategias para mejorar la operacin y eficiencia del sistema. Puede utilizarse como instrumento pedaggico para desarrollar en los estudiantes habilidades bsicas en anlisis estadstico, terico, etc. En ocasiones se puede tener una buena representacin del sistema y a travs de el es posible entrenar y dar cierto tipo de experiencia. (simuladores de negocios, de vuelo, etc). Ayuda a entender mejor los sistemas complejos, a detectar las variables ms importantes que interactan en el sistema y a entender las interrelaciones entre las variables. Se puede utilizar para experimentar con nuevas situaciones, sobre las cuales se tiene poca o nula informacin. Cuando se introducen nuevos elementos al sistema, la simulacin se puede usar para anticipar los cuellos de botella o algn otro problema que pueda surgir en el sistema.

1.2 Conceptos bsicos de modelacin. La modelacin no es algo nuevo, la conceptualizacin y el desarrollo de modelos han tenido un papel importante en el desarrollo intelectual de la humanidad, desde que el hombre trat de entender e influir en su medio. El hombre ha usado la idea de los modelos para representar y expresar ideas y objetos. El modelado se presenta de diversas maneras, como pinturas murales, representacin de dolos, hasta un complejo sistema de ecuaciones matemticas para el vuelo de una nave espacial. El progreso de la ciencia y la ingeniera se refleja en el progreso de la habilidad del hombre para el desarrollo de modelos. Un modelo es una representacin de un objeto, sistema o idea de forma diferente a la identidad misma. Un modelo de un objeto puede ser una rplica exacta de ste (con material o escala diferente) o una abstraccin de las propiedades dominantes. Estructura de los modelos de simulacin. Antes de iniciar el proceso de desarrollo de un modelo, se debera de comprender la estructura bsica a partir de la cual se construye un modelo. Dicha estructura se representa matemticamente como: E = f ( xi, yi ) , donde:
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

E es el efecto del comportamiento del sistema. xi son las variables y parmetros que podemos controlar. yi son las variables y parmetros que no podemos controlar. f es la relacin entre xi y yi , que da origen a E.

Elementos de los modelos. Un modelo, casi siempre contiene los siguientes elementos: Parmetros. Son cantidades a las cuales el operador del modelo puede asignarle valores arbitrarios, de acuerdo a sus necesidades. Una vez establecidos, son constantes y no varan, por ejemplo Cantidad de repartidores necesarios por da, periodo de compra, etc. Variables. Su valor puede cambiar durante la ejecucin del experimento. Los valores que puede tomar es de acuerdo a la funcin permitida. Podemos reconocer dos tipos de variables. Las exgenas tambin llamadas de entrada, es decir, se originan o producen fuera del sistema o surgen debido a causas externas y las endgenas o de salida, que se producen dentro del sistema o que resultan de causas internas. Relaciones funcionales. Describen a las variables y a los parmetros de tal manera que muestran el comportamiento dentro de un componente o entre componentes del sistema. Estas relaciones pueden ser de naturaleza determinstica o estocstica. Las relaciones determinsticas son identidades que relacionan ciertas variables y/o parmetros donde una salida del proceso es singularmente determinada por una entrada dada. En las relaciones estocsticas el proceso tiene una salida indefinida para una entrada determinada. Usualmente ambos tipos de relaciones adoptan la forma de una ecuacin matemtica que relaciona las variables endgenas con las exgenas. Restricciones. Son las limitaciones impuestas a los valores de las variables o la manera en que los recursos pueden consumirse o asignarse. Las restricciones pueden ser auto impuestas por el diseador (cantidad mxima de capital disponible) o por el sistema debido a su naturaleza (demanda mxima del producto). Funcin objetivo. Es la definicin explicita de los objetivos y metas del sistema y como se evaluar. Los objetivos pueden ser retentivos o adquisitivos. Los objetivos retentivos son aquellos que tratan de preservar o conservar recursos (tiempo, energa, habilidad, etc.) o estados (comodidad, nivel de empleo, etc.). Los objetivos adquisitivos se relacionan con la adquisicin de recursos (utilidades, clientes, etc.). La definicin de la funcin objetivo debe de ser una especificacin inequvoca de las metas y objetivos contra los cuales se van a medir las decisiones. Proceso de construccin de modelos. El proceso mediante el cual se deduce el modelo de un sistema en estudio, puede describirse como un arte intuitivo. Las reglas para desarrollar modelos tienen una utilidad limitada y solamente puede servir como una estructura o planteamiento sugerido, al intentar sistematizar la intuicin y la experiencia de los que han modelado diversos sistemas. Toda divulgacin cientfica tiene una reconstruccin lgica de eventos, la cual trata de justificar las implicaciones producidas. Ningn informe expone las suposiciones errneas que se abandonaron, las frustraciones, las ideas repentinas y sus decisiones, solamente se relatan la secuencia de eventos y justificaciones acerca de cmo se abordo el problema y se alcanzo el resultado. Un planteamiento para la construccin exitosa de modelos es comenzar con un modelo muy simple e intentar continuar con modelos ms elaborados que reflejen situaciones complejas con mayor claridad. Conforme se prueba e intenta validar cada versin del modelo, se produce una nueva versin que conduce a una nueva prueba y validacin. Por lo tanto, el arte de modelar consiste en la habilidad para analizar un problema, resumir sus caractersticas esenciales, seleccionar y modificar suposiciones bsicas que caracterizan el sistema y luego enriquecer y elaborar el modelo hasta lograr una aproximacin til. Se sugieren siete criterios: Dividir el problema del sistema en problemas ms simples. Establecer una definicin clara de los objetivos. Buscar analogas. Considerar un ejemplo numrico especfico del problema. Establecer algunos smbolos. Escribir datos obvios. Si se tiene un modelo simple, enriquecerlo. Si es muy complejo, simplificarlo.

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

1.3 Metodologa de la simulacin. La simulacin se basa en el mtodo de resolucin de problemas que ha estado en uso durante muchos aos. En ocasiones, se le ha denominado el mtodo de creacin del modelo o comnmente el mtodo cientfico. As, cuando se realiza la simulacin del sistema, se aplican los siguientes pasos: 1. Observacin del sistema. 2. Formulacin de teoras e hiptesis que explican el comportamiento observado. 3. Prediccin de comportamientos futuros en el sistema, basado en la suposicin de que las hiptesis son correctas. 4. Comparacin del comportamiento que se predice con el comportamiento actual.

En ocasiones, se considera el estudio de un sistema, el cual an no existe, por lo que es obvio que la observacin del sistema no es posible de realizar. Debido a esto, el mtodo cientfico se desarrollo bajo un enfoque poco diferente al cual se le llamo metodologa de sistemas. Esta metodologa considera bsicamente cuatro fases: planeacin, modelacin, validacin y aplicacin. A. En la fase de planeacin se contempla: la definicin del sistema, el establecimiento del alcance del modelo, la planeacin estratgica y la planeacin tctica. B. La fase de modelado considera: la construccin del modelo, la traslacin del modelo y la adquisicin de datos. C. En la fase de validacin se verifica y valida el modelo. C. La fase de aplicacin comprende: la experimentacin, el anlisis de los resultados obtenidos del modelo, la implantacin y la documentacin. Ms adelante se explicar con mayor detalle cada una de las etapas de la realizacin de un estudio de simulacin. 1.4 Sistemas, modelos y control. Sistemas. El concepto de sistemas tiene un papel importante en el mundo moderno. El enfoque de sistemas para abordar problemas reencuentra muy arraigado, y se habla de ella como si fuera una metodologa precisa (lo cual no es cierto). Como definicin de sistema se puede decir que es un conjunto de elementos con relaciones de interaccin e interdependencia que le confieren entidad propia al formar un todo unificado. Un sistema puede ser cualquier objeto, cualquier cantidad de materia, cualquier regin del espacio, etc., seleccionado para estudiarlo y aislarlo (mentalmente) de todo lo dems. As todo lo que lo rodea es entonces el entorno o el medio donde se encuentra el sistema. EL enfoque de sistemas intenta estudiar el comportamiento de sistemas completos en vez de concentrarse en sus partes. Se deriva de reconocer que an optimizando cada elemento del sistema desde el punto operativo, el comportamiento del sistema completo puede resultar menos que ptimo debido a las interacciones de los elementos. Los sistemas complejos tienen caractersticas que pueden producir frustraciones al tratar de mejorar su comportamiento, entre las cuales tenemos: 1. Cambio. Ningn sistema del mundo real permanece esttico durante un largo periodo. La condicin o estado real de un sistema es el resultado del pasado y es la base para el futuro. 2. Medio. El medio de un sistema es un conjunto de elementos y sus principales propiedades, el cual an cuando no forma parte del sistema, si se modifica puede producir cambios en el estado del sistema (son todas las variables externas que pueden afectar). Cada sistema tiene su propio medio. 3. Comportamiento intuitivo opuesto. Por lo general la causa y el efecto no se relacionan estrechamente en el tiempo o el espacio, los efectos pueden aparecer despus de mucho tiempo de que se dieran las causas. El examen superficial a menudo indica la necesidad de acciones correctivas errneas, que pueden intensificar los problemas. 4. Tendencia al bajo rendimiento. Con el paso del tiempo las partes del sistema se deterioran y surgen ineficiencias que van en perjuicio de su desempeo. 5. Interdependencia. Las actividades del mundo real influyen entre si. Ninguna de las actividades dentro de un sistema complejo esta aislada completamente, cada evento es influido por sus predecesores y afecta a sus sucesores. Organizacin. Los sistemas consisten en elementos o componentes altamente organizados. Sus partes se combinan en jerarquas de subsistemas que al interactuar llevan a cabo la funcin del sistema.

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

Modelos. En el apartado 1.2 definimos como modelo la representacin de un objeto, sistema o idea de forma diferente a la identidad misma. Para los propsitos de la simulacin la descripcin del sistema incluya una representacin esttica y una representacin dinmica. La primera trata de determinar y definir la existencia de subsistemas, los componentes que se incluyen y excluyen del modelo, cuales son parte del entorno y las relaciones estructurales entre ellos. EL proceso de formulacin de modelos es relativamente individualista, dado que depende en gran parte del juicio experimentado y la intuicin del analista. Estos aspectos influyen en cada aspecto de la modelacin: al decidir el planteamiento ms productivo, al disear el modelo cuando determinamos hechos y su importancia, as como al interpretar los resultados. El primer paso para elaborar un modelo es especificar su objetivo o propsito, por lo tanto no existe algo que se denomine en forma exclusiva como modelo de un sistema, porque el modelado depende del objetivo deseado, el cual ser una gua para determinar los elementos y relaciones del modelo del sistema. Control. El control se ha definido bajo dos perspectivas; una limitada y una amplia. Para la perspectiva limitada, el control se concibe como la verificacin a posteriori de los resultados conseguidos en el seguimiento de objetivos planeados. La perspectiva amplia lo concibe como una actividad que orienta a la organizacin hacia el cumplimiento de los objetivos propuestos bajo mecanismos de medicin cualitativos y cuantitativos. El control es una etapa primordial pues an cuando se tenga una estructura y operacin eficiente, como se verifica que los hechos estn de acuerdo a los objetivos Elementos del concepto. Relacin con lo planteado: Siempre existe para verificar el logro de los objetivos que se establecen en la planeacin. Medicin: Para controlar es imprescindible medir y cuantificar los resultados. Detectar desviaciones: Una de las funciones inherentes al control, es descubrir las diferencias que se presentan entre la ejecucin y la planeacin. Establecer medidas correctivas: El objeto del control es prever y corregir los errores.

Requisitos de un buen control Correccin de fallas y errores: El control debe detectar e indicar errores de planeacin, organizacin o direccin. Previsin de fallas o errores futuros: el control, al detectar e indicar errores actuales, debe prevenir errores futuros, ya sean de planeacin, organizacin o direccin. Importancia del control Una de las razones ms evidentes de la importancia del control es porque hasta el mejor de los planes se puede desviar. El control se emplea para: Enfrentar el cambio: Este forma parte ineludible del ambiente de cualquier organizacin. Los mercados cambian, la competencia en todo el mundo ofrece productos o servicios nuevos que captan la atencin del pblico. Surgen materiales y tecnologas nuevas. Se aprueban o enmiendan reglamentos gubernamentales. La funcin del control sirve a los gerentes para responder a las amenazas o las oportunidades de todo ello, porque les ayuda a detectar los cambios que estn afectando los productos y los servicios de sus organizaciones. Producir ciclos ms rpidos: Una cosa es reconocer la demanda de los consumidores para un diseo, calidad, o tiempo de entregas mejorados, y otra muy distinta es acelerar los ciclos que implican el desarrollo y la entrega de esos productos y servicios nuevos a los clientes. Los clientes de la actualidad no solo esperan velocidad, sino tambin productos y servicios a su medida. Agregar valor: Los tiempos veloces de los ciclos son una manera de obtener ventajas competitivas. Otra forma, aplicada por el experto de la administracin japonesa Kenichi Ohmae, es agregar valor. Tratar de igualar todos los movimientos de la competencia puede resultar muy costoso y contraproducente. Ohmae, advierte, en cambio, que el principal objetivo de una
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

organizacin debera ser "agregar valor" a su producto o servicio, de tal manera que los clientes lo comprarn, prefirindolo sobre la oferta del consumidor. Con frecuencia, este valor agregado adopta la forma de una calidad por encima de la medida lograda aplicando procedimientos de control. Facilitar la delegacin y el trabajo en equipo: La tendencia contempornea hacia la administracin participativa tambin aumenta la necesidad de delegar autoridad y de fomentar que los empleados trabajen juntos en equipo. Esto no disminuye la responsabilidad ltima de la gerencia. Por el contrario, cambia la ndole del proceso de control. Por tanto, el proceso de control permite que el gerente controle el avance de los empleados, sin entorpecer su creatividad o participacin en el trabajo

1.5 Estructura y etapas de un estudio de simulacin. Un proyecto de simulacin comienza normalmente con la descripcin de una situacin por parte del patrocinador o promotor al analista, en trminos generales y de manera vaga e imprecisa. Esto es de esperarse porque si conociera en forma exacta cual es el problema y la forma de resolverla, ya lo hubiera resuelto. Si suponemos que la simulacin se usa para investigar las propiedades de un sistema real, se requieren de ciertas etapas las cuales difieren segn ciertos autores. Raul Coss Bu, con la opinin de varios autores, plantea que los pasos necesarios para llevar a cabo un experimento de simulacin son: Definicin del sistema. Se debe de realizar un anlisis preliminar con el fin de determinar la interaccin del sistema con otros sistemas, las restricciones del sistema, las variables que interactan dentro de l y sus interrelaciones, las medidas de efectividad a utilizar para definir y estudiar el sistema y los resultados que se esperan obtener del estudio. Formulacin del modelo. En la formulacin es necesario definir todas las variables que forman parte de l, sus relaciones lgicas y los diagramas de flujo que describen en forma completa el modelo. Coleccin de datos. Definir con claridad y exactitud los datos que el modelo va a requerir para producir los resultados deseados. Por lo general la informacin se puede obtener de registros contables, ordenes de trabajo, opinin de expertos y si no hay ptro remedio por experimentacin. Implementacin del modelo en la computadora. Decidir que lenguaje se utilizar o algn paquete, para procesarlo en la computadora y obtener los resultados deseados. Validacin. En esta etapa es posible detectar deficiencias en la formulacin del modelo o en los datos alimentados a l. Las formas ms comunes de validar son: la opinin de expertos sobre los resultados de la simulacin, la exactitud de predecir datos histricos, exactitud de predicciones futuras, la comprobacin de falla del modelo al usar datos que hacen fallar al sistema real y la aceptacin y confianza en el modelo de la persona que usar los resultados que arroje el experimento. Experimentacin. Consiste en generar los datos deseados y realizar anlisis de sensibilidad de los ndices requeridos. Interpretacin. Se interpretan los datos que arroj la experimentacin y en base a estos se toma una decisin. Documentacin. Se requieren dos tipos de documentacin: para hacer uso del modelo (tipo tcnico) y para la interaccin y uso del modelo (manual del usuario). Robert E. Shannon, plantea una gua que divide el proceso de la simulacin en las siguientes etapas. Definicin del sistema. Su objetivo es determinar los lmites o fronteras, las restricciones y las medidas de efectividad que se usarn para definir el sistema que se estudiar. Formulacin del modelo. Consiste en la abstraccin o reduccin del sistema real a un diagrama de flujo lgico. Preparacin de datos. Identifica los datos que el modelo requiere y realizar la reduccin de estos a una forma adecuada. Traslacin del modelo. Se realiza la descripcin del modelo en un lenguaje aceptable para la computadora que se usar. Validacin. Consiste en incrementar a un nivel de confianza aceptable la inferencia obtenida del modelo respecto al sistema real. Planeacin estratgica. Disea el experimento que producir la informacin deseada. Planeacin tctica. Consiste en la determinacin de cmo se realizar cada una de las corridas de prueba especificadas en el diseo experimental. Experimentacin. Realizar las corridas de simulacin para generar los datos deseados y efectuar el anlisis de sensibilidad. Interpretacin. Obtener las inferencias respecto al sistema real con base en los datos generados en la simulacin. Implantacin. Usar el modelo y/o los resultados. Documentacin. Es el registro de las actividades del proyecto y los resultados as como de la documentacin del modelo y su uso.

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

1.6 Etapas de un proyecto de simulacin.

Como se describi anteriormente, no existe una metodologa que nos garantice el como obtener la simulacin optima de un proceso, lo que tenemos en la realidad es una gua que nos sirve de referencia pero esta depende en gran parte de la experiencia y el juicio de los analistas que diseen el experimento de simulacin. Para este trabajo describiremos el proceso planteado por Shannon, porque es ms detallado en sus etapas. 1 Definicin del sistema. Un proyecto de simulacin, usualmente inicia con una descripcin vaga de una situacin (disminucin de utilidades, cuellos de botella en la produccin, niveles de inventarios, etc.) que se presenta en el sistema donde labora el patrocinador del estudio. Esta descripcin son los sntomas que se presentan. Por otra parte, los lmites del estudio propuesto deben establecerse rpidamente, de modo que el analista y el patrocinador tengan claro lo que se har y lo que no se har. Para formular el problema correctamente se deben de considerar dos fases. La fase de periodo de orientacin y formulacin del problema del promotor y la fase de formulacin del problema de investigacin. La fase de orientacin, su finalidad es entender y articular el conjunto de objetivos y metas que se desean lograr. Es muy raro que en nuestra compleja sociedad actual, solo una persona tome las decisiones ms importantes y que todos tengan el mismo objetivo. Para su realizacin se proponen los siguientes pasos: 1. Identificar quien o quienes toman las decisiones, as como el proceso de toma de decisiones. 2. Determinar los principales objetivos de los responsables de algn aspecto de la decisin. 3. Identificar a otros participantes y el grado de influencia que pueden tener en la solucin, as como los canales en que ejercen su influencia. 4. Determinar los objetivos e intereses de los otros participantes. 5. Establecer que aspectos estn expuestos al control de quienes toman las decisiones, as como el tipo de control que pueden ejercer. 6. Identificar aquellos aspectos del entorno o contexto del problema que puedan afectar el resultado de posible soluciones, los cuales no controlan quien toma las decisiones. 7. Determinar que objeciones o acciones contrarias pueden surgir por parte de otros participantes que se oponen a cambios en el sistema. La fase de investigacin del estudio, se refiere al establecimiento de las bases y la planeacin de la investigacin, este proceso incluye los siguientes pasos: 1. Especificar explcitamente la tarea por realizar y el sistema a estudiar. 2. Determinar las restricciones impuestas (personal, itinerario, fondos, etc.). 3. Establecer el sistema de administracin de tareas para coordinar personal, recursos y transmitir conocimientos. 4. Asegurar la participacin de todo el personal requerido. 5. Tener acceso a toda la informacin y datos requeridos para resolver el problema. 6. Desarrollar una base de criterios adecuados, mediante los cuales los resultados se puedan evaluar. 7. Establecer los lmites del estudio para que el analista y patrocinador tengan una idea clara de su alcance. Para una buena definicin del problema se hace necesario realizar primeramente un diagnostico de sntomas. Diagnostico de sntomas del sistema. La situacin que describe el patrocinador del estudio sirve para realizar un bosquejo del plan que nos muestra como se llevar a cabo la investigacin, los mtodos a seguir y el itinerario. Este plan, permite recopilar la informacin y datos para asegurarse que se entiende correctamente las necesidades y requerimientos del promotor y/o usuario del sistema. Este plan consiste en el descubrimiento de hechos en el sistema., para realizarlo se pueden utilizar los siguientes procesos: observacin, medicin, participacin o la entrevista. Las fuentes de datos ms comunes son la medicin y la observacin, pero existen otras como los documentos generados por el sistema (manuales, informes, etc.), estos datos se deben aceptar tentativamente, y despus verificar su validez. Las entrevistas son muy tiles por varias razones pero sobre todo cuando la documentacin vlida es escasa. La entrevista tiene dos objetivos principales: Descubrir y verificar hechos y proporcionar la oportunidad de y enfrentarse superar a la resistencia a los cambios que genere el estudio. El analista debe estar conciente que la gente entrevistada est consciente de que sus opiniones pueden generar cambios dentro del sistema.
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

Despus de recopilar todos los datos pertinentes basados en la documentacin y en las entrevistas, el analista debe de participar en el sistema en accin. Cuando no pueda participar debe al menos observar el sistema en operacin. La definicin del sistema para el propsito de simulacin concluye cuando tenemos la representacin esttica y dinmica del sistema. En la representacin esttica se determinan los elementos y subsistemas que contendr el modelo y cuales se excluyen. La representacin dinmica trata sobre los cambios en el sistema. Que cambios son posibles? Que relacin secuencial existe entre cambios? 2 Formulacin del modelo. Concluida la definicin del sistema debemos estar en condiciones de formular el modelo, por lo tanto, la definicin del problema transforma la descripcin del promotor en el lenguaje preciso de nuestros modelos formales. Anteriormente en el apartado 1.2 se expusieron conceptos bsicos del modelo como una definicin, la estructura de los modelos de simulacin, los elementos de los modelos y el proceso de construccin de modelos. A continuacin se presentan algunos tipos de diagramas. Diagramas para modelar. El modelo es una representacin, por lo tanto requerimos de tcnicas para realizar la representacin del sistema. Los modelos esquemticos son todos los mtodos de anlisis que incluyen la representacin grfica de una operacin del sistema. Estos presentan una abstraccin de cmo ocurren o pueden ocurrir los eventos del mundo real. Su propsito es ayudar al analista a entender y documentar como funciona un sistema o proceso. Existen numerosos modelos esquemticos, pero solo presentaremos algunos de ellos, se pueden consultar sobre otros en textos para mejorar mtodos o de anlisis de administracin de la produccin. Diagrama de flujo de proceso. Es una herramienta de fcil uso, as como una tcnica muy til para determinar como se realiza un proceso paso a paso. Se presenta la operacin de manera lgica y condensada, mostrando el progreso etapa por etapa del proceso que se plantea. Su limitacin es su uso para seguir un solo producto, material, objeto o persona. Tambin se pueden poner en el diagrama mltiples materiales, objetos y personas pero el procedimiento se vuelve ms complejo. EL diagrama lo origin Frank B. Gilbreth y en la actualidad utiliza cinco smbolos: Operacin. Representa que se esta haciendo algo o cambiando algo fsica o qumicamente; algo se esta creando, ensamblando o desarmando. Se consideran operaciones: capturar informacin, hacer un agujero, soldar piezas, etc. Tambin se consideran operaciones: calcular, planear, recibir informacin, etc. Transportacin o movimiento. Describe el movimiento del articulo que se est planeando de un lugar a otro o de un departamento a otro. Un movimiento dentro del rea de operacin se considera parte de la operacin, sin embargo si la persona u objeto deben de desplazarse, es una transportacin.

Inspeccin. Es la comparacin contra los planes o estandares predeterminados, incluyendo examen del artculo para establecer la calidad, cantidad, as como la lectura de informacin impresa antes de tomar una decisin. Demora. Representan retrasos temporales, como cuando se interrumpe a una persona que realiza una actividad, una carta que espera en el buzn, etc. Almacenamiento. Tiene lugar cuando las partes o articulos se mantienen en un estado formal y deliberado de inactividad. Ejemplos son: las refacciones en un depsito, plasma en el banco de sangre, registros de un archivo, etc. Con este conjunto de smbolos se puede describir grficamente cualquier procedimiento o proceso. Una variante para visualizar el proceso es el diagrama de flujo, en el cual el diagrama de proceso se sobrepone en un plano de la planta a escala del rea fsica donde se realiza el proceso. Diagrama de bloques. Son quizs los dispositivos ms tiles disponibles para modelar. Los diagramas de bloques identifican a los elementos o subsistemas principales y muestran la existencia de las relaciones entre estos. Las flechas describen el flujo de transacciones entre los elementos, y los cuadros que contienen las palabras descriptivas o de identificacin representan los elementos o subsistemas.
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

Almacenamiento de informacin

Recepcin de informacin

Procesamiento de informacin y decisin.

Salida de informacin.

Entrada Ejemplo de diagrama de bloques.

Salida

Diagrama de flujo lgico. Es un tipo de diagrama de bloques que incluye los smbolos que utilizan los analistas de sistemas. Una caracterstica es su mayor flexibilidad al tener la capacidad de bifurcacin. Se pueden representar puntos de decisin y de eleccin en la secuencia. Los smbolos que se utilizan son: Entrada-Salida. Cualquier proceso que haga disponible informacin para procesamiento o registr. Procesamiento. Es una funcin de procesamiento (similar, pero de mayor grado que una operacin).

Decisin. Sirve para mostrar los puntos donde es posible una trayectoria opcional, basada en condiciones variables. Conector. Una entrada de, o salida a, otra parte del diagrama de flujo.

Terminal. Principio, final o punto de interrupcin del sistema.

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

El siguiente diagrama representa el cambio de una llanta ponchada.

10

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

Existe una gran diversidad de diagramas que se pueden utilizar para realizar diversas representaciones y cada un sus ventajas de acuerdo a la aplicacin particular.

11

3 Preparacin de datos. En esta etapa, se pretende adquirir los datos que se pueden obtener del sistema y de acuerdo al modelo elaborado prepararlos para que estos puedan ser ingresados en l. Es posible que algunos datos sean de fcil obtencin, pero tambin existen otros que no estn disponibles o son difciles de adquirir y que pueden ser determinantes para el desarrollo del modelo. ES importante que se definan con claridad y exactitud los datos que el modelo va a requerir para lograr los resultados deseados. La informacin requerida se puede obtener de registros contables, de ordenes de trabajo, de ordenes de venta, de reportes de ventas, de opiniones de expertos, de anlisis estadstico y si no hay otro remedio de la experimentacin (o de la observacin directa). En la siguiente unidad se presenta como realizar el anlisis de la informacin para determinar el comportamiento de las variables aleatorias de entrada al modelo.

4 Traslacin del modelo. Esta etapa consiste bsicamente en la realizacin de la descripcin del modelo en un lenguaje aceptable para la computadora que se usar. La mayora de las computadoras digitales operan en un lenguaje binario de representacin de datos o algn mltiplo del binario tal como el octal o el hexadecimal. Debido a que estos lenguajes son poco eficientes para la comunicacin, estos han evolucionado para que sus usuarios conversen con las computadoras. Es de lamentar, que en la actualidad se han desarrollado una gran cantidad de lenguajes de programacin, tanto de propsito general como de propsito especial, lo que hace muy difcil la seleccin del lenguaje que mejor se ajuste a las necesidades de la aplicacin particular. Por lo tanto, la prctica comn es la adopcin del lenguaje conocido por el analista para el desarrollo del programa. Cualquier lenguaje algortmico general puede expresar el modelo deseado; sin embargo los lenguajes de simulacin especializados pueden tener ventajas muy diferentes en trminos de facilidad, eficiencia y efectividad. Como se enunci anteriormente se han desarrollado lenguajes de propsito general y lenguajes de propsito especial. Los primeros se disearon para resolver una extensa variedad de problemas, tales como FORTRAN, COBOL, BASIC, C++, etc. Tienen ciertas ventajas como: mnimas restricciones al formato de salida y estn bien informados (tienen bibliotecas y ayudas); pero requieren de mayor tiempo de programacin y no contiene trminos propios de la simulacin. Los lenguajes de propsito especfico, se disean para satisfacer o resolver una clase o tipo particular de problemas, tales como los lenguajes de simulacin. Los lenguajes de simulacin comenzaron a desarrollarse a finales de los cincuenta, cuando se observo que gran nmero de programas tenan procesos funcionalmente similares y aparece la idea de crea lenguajes de propsito especfico, como el GPSS, SIMULA, TAYLOR, etc. Entre sus ventajas esta: menos tiempo de programacin, ofrece un medio conciso y directo para expresar conceptos de simulacin, tiene la habilidad de construir y proporcionar subrutinas, genera automticamente ciertos datos que se requieren en las corridas de simulacin, facilita la recopilacin y despliegue de datos; pero debe de apegarse a los requerimientos de formatos de entrada y salida y poseen una flexibilidad reducida de modelos y tiempo de las corridas. 5 Validacin. Es al proceso para llevar a un nivel aceptable la confianza del usuario, referente a la inferencia obtenida del modelo respecto al sistema real. Es imposible probar que el simulador es un modelo correcto o verdadero del sistema real, debido a los mltiples factores que intervienen en su elaboracin. Lo que nos importa es la validacin de resultados y reflexiones que hemos obtenido u obtendremos a partir de la simulacin. Es decir, lo que importa es la utilidad operativa del modelo y no la verdad de su estructura. No existe la prueba de validacin, en su lugar, el experimentador debe de realizar pruebas a lo largo del proceso de desarrollo del modelo a fin de crear confianza. Shannon, propone tres posibles pruebas para validar el modelo. Primera, cerciorarse que el modelo tenga validez en forma general, por ejemplo; puede el modelo dar respuestas absurdas si se lleva a los parmetros a valores extremos?; Tambin podemos preguntar a gente que interviene en el sistema si los resultados del modelo son razonables.
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

12

La segunda prueba es la de suposiciones y la tercera es la prueba de transformaciones de entrada-salida. Estas dos pruebas requieren del uso de pruebas estadsticas de medias y varianzas, anlisis de varianza, regresin, ji cuadrada, etc., pero su uso hace suposiciones acerca del proceso fundamental lo que trae consigo las preguntas de validez. Coos Bu, seala que las formas ms comunes de validar son: La opinin de expertos sobre los resultados de la simulacin. La exactitud con que se predicen datos histricos. La exactitud de prediccin del futuro. La comprobacin de falla del modelo de simulacin al utilizar datos que hacen fallar el modelo. La aceptacin y confianza en el modelo de la persona que har uso de los resultados que arroje el experimento de simulacin.

6 Planeacin estratgica. Esta etapa tiene como finalidad el diseo del experimento que producir la informacin deseada. El objetivo de cualquier investigacin experimental, es aprender acerca del sistema que se estudia. El experimento es el proceso de observacin y anlisis que ofrece informacin que conduce a las soluciones. El diseo experimental selecciona un planteamiento particular para recopilar informacin que proporcione suficiente conocimiento acerca del sistema, para permitir que se obtengan inferencias vlidas acerca de su desempeo. Se pueden dos tipos de objetivos del experimento: Encontrar la combinacin de valores de los parmetros que optimizan la variable de respuesta (cuantas variables de entrada, valores de las variables de entrada, cuantas variables de salida). Explicar la relacin entre la variable de respuesta y los factores controlables dentro del sistema (de que manera un cambio en una variable independiente, afecta a la variable de respuesta?). 7 Planeacin tctica. Esta etapa considera aspectos de eficiencia y se encarga de la determinacin de como se van a llevar a cabo cada una de las corridas de prueba que se especifican en el diseo experimental. La planeacin tctica se interesa en dos reas problemticas: las condiciones de inicio, conforme afectan el alcance de equilibrio del sistema y la necesidad de reducir la varianza de las respuestas tanto como sea posible, mientras se minimiza los tamaos de muestra requeridos. Las condiciones inciales. Un experimento de simulacin tiene la facilidad de repetir las condiciones experimentales, as como la comodidad para empezar, detenerse y reiniciar el experimento. Esto es una gran ventaja porque se tiene un mejor control del experimento, pero existe la desventaja de que es necesario pensar y decidir cundo iniciar el modelo y cuando se debe de empezar a recolectar los datos del modelo. La forma ms comn de poner en marcha un modelo es cuando est en reposo, pero para algunos sistemas esto ocurre solo una vez, por ejemplo en: un hospital, una autopista, un aeropuerto, etc. Para eliminar este efecto transitorio inicial del sistema, se tienen tres alternativas: Utilizar corridas lo suficientemente grandes que hagan insignificante el efecto del periodo inicial. Desechar alguna parte del periodo inicial, de acuerdo a consideraciones propias. Seleccionar las condiciones inciales tpicas del funcionamiento del sistema en condiciones estables. El problema de variabilidad. Una de las caractersticas de los modelos estocsticos de simulacin es su variabilidad, por lo tanto, se requiere de su repeticin para obtener la exactitud y precisin de los resultados. Como el tiempo de las corridas, de computo y de simulacin puede ser grande, se debe de obtener yanta informacin como sea posible con el menor nmero de corridas. El experimento se debe de realizar de tal manera que no solo se obtengan los resultados sino que tambin se pueda estimar la precisin de estas y la confianza atribuible a las conclusiones. La cantidad del esfuerzo y la exactitud estn ntimamente relacionadas, por lo tanto debemos establecer la exactitud deseada del estudio para as determinar el esfuerzo a realizar. La pregunta que con mayor frecuencia se realiza es: Cuntas muestras debo de tomar para logra la confianza deseada (significacin estadstica)?, para contestarla necesitamos saber cunto esfuerzo deseamos realizar.
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

Determinacin del tamao de la muestra. Para la determinacin del tamao de la muestra, se pueden usar dos mtodos: Previa e independientemente de la operacin del modelo. Durante la operacin del modelo y en base a sus resultados Para calcular el tamao de la muestra previa e independientemente de la operacin del modelo de simulacin, se requiere de tener conocimiento de las posibles respuestas ms altas y ms bajas que se pueden obtener y usa la siguiente relacin: N= ( Z/2)2 / D2 Donde: = desviacin estndar, se calcula: intervalo de respuestas= 4 Z/2= constante de la distribucin normal, para cierto nivel de error () D=diferencia entre el estimado y el parmetro real. Para calcular el tamao de la muestra en base a los resultados del modelos, se requiere correr el modelo al menos 30 veces, con sus resultados se determina la desviacin estndar () y posteriormente se usa la relacin descrita anteriormente. 8 Experimentacin

13

En la experimentacin se planea un estudio de simulacin como una serie de corridas, cuyo objetivo es comparar entre una diversidad de sistemas alternos y/o condiciones de operacin. Se utilizara el trmino experimento para indicar la prueba de un sistema determinado que opere bajo un conjunto de condiciones. Entendemos por corrida a una sola ejecucin de una configuracin experimental y la observacin es una sola medicin de una variable del sistema. La realizacin de un experimento de simulacin es el proceso de ejecutar el modelo de modo de que se observen las respuestas deseadas. Este experimento, es la realizacin de todas las corridas sugeridas en la planeacin tctica con la determinacin del tamao de la muestra (cantidad de corridas requeridas para lograr cierta confiabilidad en los resultados). Cuando se corre el modelo para obtener la informacin deseada, se empiezan a encontrar los defectos y los descuidos de nuestra planeacin y en ocasiones es necesario volver a nuestros pasos hasta alcanzar los objetivos originalmente establecidos.

9 Interpretacin. Esta etapa tiene como finalidad determinar la sensibilidad de v nuestras respuestas finales a los valores de los parmetros que se usaron. Usualmente el anlisis de sensibilidad consiste en la variacin sistemtica de los valores de los parmetros (o variables de entrada) sobre algn intervalo de inters y en la observacin del efecto en la respuesta del modelo (variables de salida). En la mayora de los modelos de simulacin, gran parte de las variables establecidas se basan en datos sumamente dudosos. Comnmente, estos valores se pueden determinar slo con base a conjeturas del personal experimentado o en un anlisis superficial de datos mnimos. En consecuencia es de vital importancia la determinacin del grado de sensibilidad para los valores que se usaron. 10 Implantacin. Un proyecto de simulacin est exitosamente terminado, cuando hasta que es aceptado, entendido y usado. Se ha determinado a travs del estudio de Gershefsky, que el porcentaje promedio para desarrollar un modelo era de 25%, para la formulacin del problema 25%, para el anlisis y recopilacin de datos 40% y para la implantacin 10%, por lo tanto no es de sorprenderse que una de las causas de principales del fracaso en la investigacin de operaciones y en los proyectos de ciencias administrativas se deba al mal entendimiento de los resultados por parte del usuario y tambin a la falta de implantacin. Este pequeo tiempo dedicado a la implantacin es difcil de entender cuando se considera que en esta etapa se debe de refinar el modelo, entrenar al usuario, ajustar el modelo a las condiciones cambiantes y asegurar que los resultados que se encontraron son vlidos. El mejor modelo de simulacin no tiene valor hasta que sea aceptado por aquel que ponga en prctica los resultados que se obtengan. A menos que se logre la implantacin y se obtengan resultados, nuestros esfuerzos habran sido en vano. El haber construido un sofisticado y elegante modelo de simulacin, el haber usado un buen anlisis estadstico en la generacin e interpretacin de resultados, no tiene mayor importancia para la mayora de los gerentes que se interesan en el problema y como
Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.

INSTITUTO TECNOLGICO DE MRIDA CURSO ENERO-JUNIO 2012

14

resolverlo. Les importa poco el tamao de la muestra, los niveles de confianza y otros detalles que le interesan al investigador al realizar la preparacin de la presentacin de su trabajo. La informacin que genera el simulador debe de ser aceptable por el cliente-usuario antes de ser utilizado. Los criterios de aceptacin incluyen aspectos de credibilidad y utilidad. Es obvio que la informacin de salida debe de ser razonable; es decir, el modelo no debe de proporcionar respuestas absurdas, a pesar de que se usen valores absurdos o extremos. Si las salidas del modelo no son crebles en ciertas circunstancias, estas se vuelven sospechosas an cuando los resultados parezcan razonables. El otro criterio, es que el clienteusuario debe de ser capaz de percatarse de cmo debe usar o actuar con la informacin generada. Si no puede usar directamente la informacin para ayudarse a si mismo a tomar decisiones o apoyar a alguien para que las tome, entonces ignorar la informacin y el esfuerzo realizado habr sido intil. El xito del esfuerzo y de la utilidad est ntimamente ligado al objetivo establecido para el estudio. Para maximizar la oportunidad de implementacin de los resultados del proyecto de simulacin, debemos de tener un modelo que sea: Entendible por el cliente y el usuario. Capaz de dar respuestas razonables. Capaz de proporcionar respuestas posibles de implementar. Realista en lo referente a requerimiento de datos. Capaz de proporcionar respuestas a preguntas como Qu pasa si? Fcil de modificar Econmico en su uso. 11 Documentacin. La documentacin tiene una relacin estrecha con la implantacin. La documentacin cuidadosa y completa del desarrollo y operacin del modelo puede incrementar notablemente su vida til y sus oportunidades para una exitosa implantacin. La buena documentacin facilita la modificacin y asegura que el modelo pueda usarse a pesar de que los servicios de los que se encarga del desarrollo del modelo ya no estn disponibles. La documentacin describe lo que es el sistema, lo que puede hacer y como funciona. Tambin proporciona conocimientos a quien o quienes lo utilizarn o evaluarn. La documentacin sirve a los siguientes propsitos: Mejorar la comunicacin. Proporcionar material de referencia sobre lo que sucedi en el pasado. Proporcionar una gua para el mantenimiento, modificacin y recursin de los sistemas. Servir como herramienta para educacin y capacitacin del personal. La falta de una documentacin puede tares consigo algunas consecuencias, entre las que tenemos: Creacin de operaciones e ineficientes y no coordinadas. Aumento de los esfuerzos redundantes. Decepcin del personal de sistemas y los usuarios acerca del sistema. La documentacin que se debe de presentar, la podemos dividir en tres tipos: Documentacin General. Proporciona una gua y reglas de operacin para los usuarios cuando interactan con el sistema. Incluye el manual del usuario, el cual indica lo que el sistema y como recibir servicios de l. Manual de procedimientos. Induce a todo el personal de operacin de programacin y de sistemas al plan maestro del sistema, a las normas de operacin y procedimientos de programacin. Documentacin de los programas. Se compone de todos los documentos, diagramas y esquemas que explican los aspectos del programa.

Carrera: Ingeniera en Sistemas Computacionales Materia: Simulacin. Maestro: Ing. Sergio H. Amaro Acua. M.A.