Tema 5

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

TEMA5 ESTRUCTURA
Introduccin
AnlisisyModeladodeSistemas
LaSimulacincomoHerramientaparael
AnlisisdeSistemas
Formalizacin
MetodologasdeFormalizacinde
ModelosdeEventosDiscretos
FormulacindelProgramadeSimulacin
LenguajesdeSimulacinySimuladoresde
Produccin

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

DEFINICINDESIMULACIN
Simular: Fingir para obtener la esencia de algo sin la realidad
Precisin Complejidad en la definicin

Simulacin

Tcnicanumricaquesirveparaconducirexperimentosalo
largodeltiempomediantelaayudadeunacomputadoradigital,
entendiendoportallarealizacindepruebassobrealgn
MODELO (lgicoomatemtico)quemimeticelasrespuestasde
unSISTEMA frenteaciertascircunstancias,conlafinalidadde
analizarsucomportamientoyevaluarlasposiblesestrategiasa
seguir

SISTEMA

MODELO

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

DEFINICINDESIMULACIN
Generalmenteserefierealaconstruccin
deunmodelo abstractoquerepresenta
algnsistema delavidareal
Describe ciertosaspectos delsistema a
travsdeunaseriedeecuaciones,
relaciones,y/osentenciaslgicas
embebidasenunprogramade
computacin

Lafinalidad dela
simulacinnoesresolver
problemassinoextraer
informacinparalatoma
dedecisiones

Persiguelaexploracin
deescenarios

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

VENTAJASINCONVENIENTES

VENTAJAS

Facilidadparacrearmodelosrealesconelementosestocsticos,
difcilesderesolveranalticamente
Puedeserusadorepetidamenteunavezqueelmodeloseha
construido
Norequieredetantasrestricciones comolosmodelosanalticos
Permiteprobarelcomportamientodelsistemaenvarios
escenarios
Experimentacin conmodelosdesistemasconlosquenose
puedeexperimentar porrazonesdetipotcnico,econmicoo
tico
Graciasalasimulacinpodemoshacerexperimentosentiempo
real,tiempocomprimidooexpandido
Formacin

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

VENTAJASINCONVENIENTES

INCONVENIENTES

Requieredeunaprendizaje especializadoyla
calidaddelanlisisdependedelmodelo
construido
Losresultados sonavecesdifcilesde
interpretar
Requieretiempo ypuedesercaro
Grancargacomputacional
Dificultadparalaconstruccin deunmodelo
preciso
Desconfianza delosresultadoshastaser
probadoenelsistemareal

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

UTILIDAD
OBJETIVO:Evaluaralternativasyseleccionarlamejordeellas
TCNICA

Familiaridad

Utilidad

Aprendizaje

Programacin lineal

Simulacin

Anlisis de redes

Teora de colas

10

rboles de decisin

Programacin entera

Programacin dinmica

11

Programacin no lineal

Procesos de Markov

10

11

Anlisis de sustitucin

10

Teora de juegos

11

12

12

Programacin por
objetivos

12

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
La simulacin, como herramienta de apoyo
dentro del proceso de toma de decisiones,
puede ser usada para la planificacin y
mejora de las diferentes reas dentro del
mbito empresarial de produccin y
servicios

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
SISTEMAS DE LNEAS DE ESPERA:
La simulacin de eventos discretos permite
estudiar y analizar los sistemas de colas o lneas
de espera cuya representacin formal puede
resultar demasiado compleja de analizarla
mediante una formulacin matemtica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
SISTEMA DE INVENTARIOS:
Permite estudiar y comparar polticas para la administracin de
inventarios en los que todos los parmetros (tiempos de entrega,
demanda, coste) son de carcter estocstico

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
SISTEMASDEFABRICACIN:
staesunreaenlaquela
simulacinhatenido
tradicionalmentegranaceptacin
Prcticamentetodoslossectores
industrialesencuentrancabida
paralaaplicacindemodelosde
simulacincomoherramientade
apoyoenelprocesodetomade
decisiones

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
SISTEMAS DE FABRICACIN:
Entre los sectores industriales de mayor aplicacin se encuentran
la industria automotriz, la fabricacin de circuitos integrados,
exploracin petrolfera, la industria qumica, la fabricacin
papelera, la cadena logstica global,...

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
INDUSTRIA DE SERVICIOS:
El rea del sector servicios ha
recibido mucho apoyo de la
simulacin para la toma de
decisiones
Su modelado suele ser algo ms
complejo que la fabricacin de
bienes (por el carcter intangible del
producto servicio)
Las aplicaciones se suelen centrar en
el anlisis y diseo de centros de
llamadas, bancos, supermercados,
etc.

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN

PROYECTOS DE INVERSIN:
Se recomienda la simulacin para el
estudio de proyectos de inversin en
que existe incertidumbre respecto a
la tasa de inflacin, las tasas de
inters, los flujos de efectivo etc.,
haciendo muy difcil y a veces
imposible analizar analticamente los
flujos de caja

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
SISTEMAS DE TRANSPORTE Y DISTRIBUCIN:
Lasimulacinpermiterepresentaryanalizarelcomportamientode
sistemasdetransportetantoenredesmetropolitanas(trficoenlas
autopistasoenlasciudades,pertinenciadeunsemforoenelcrucede
dosvas,)comoensistemasdefabricacin(manejoyalmacenamiento
deproductoenproceso,)
Sepuede,as,comparar varias
estrategiasparalagestindelos
recursos (vehculos)oayudaral
diseodelsistemaatravsdel
clculodelnmeronecesariooa
laconfiguracindelaredde
transporte

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

APLICACIONESENPRODUCCIN
SISTEMAS DE TRANSPORTE Y DISTRIBUCIN:
La distribucin de productos a lo largo de la red logstica es un rea de
particular inters debido a su complejidad

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

VDEOSDEEJEMPLO

Logstica

Parking
Plantafabricacin

Pasodepeatones
Propagacindeuntsunami
Evacuacindeunestadio
Terminaldepasajeros

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

SISTEMAS
A

D
C

B
Definicin
Sedefineunsistema comounconjuntodeelementos
(entidades,recursos,)queestninterrelacionados
dinmicamenteydelqueinteresasucomportamiento
global,frentealdecadaunadesuspartes

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

SISTEMAS

EJEMPLOS

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

SISTEMAS
Unsistemapuedeserconsideradocomounprocesodinmicoque
respondeanteunasentradasparaproducirunassalidas

I1
I2

O1

SistemaDinmico
On

Im

I=[I1,I2,I3,Im]

O=[O1,O2,O3,On]

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CARACTERSTICASDELOSSISTEMAS
Sinergia: Propiedad fundamental de los sistemas que
indica que el todo no es igual a la suma de sus
partes (Aristteles), ni se puede explicar o predecir
su comportamiento a partir el examen de sus partes
de forma aislada. El efecto sinrgico proviene de las
relaciones que se establecen entre las partes

Recursividad: Alude a la relacin Supersistema

SistemaSubsistema y defiende que un objeto
sinrgico est compuesto de partes que son a su vez
objetos sinrgicos

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CARACTERSTICASDELOSSISTEMAS
Homeostasis: Es una propiedad de los sistemas y
expresa su capacidad de adaptacin. Su finalidad es
buscar un equilibrio interno que pueda compensar los
cambios que se puedan producir en el exterior
Entropa: Es la tendencia que tienen todos los sistemas
al desgaste y a la desintegracin, evolucionando hacia
estados ms simples y de menor energa
Complejidad: Los sistemas son entes muy complejos,
por lo que ser necesario establecer hiptesis
simplificatorias (que establecen el grado de detalle y
limitan la complejidad) que nos permitan abordar su
estudio sin perder rigurosidad

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

LMITESDELOSSISTEMAS
Existen unos lmites que separan el sistema del medio ambiente en el
que est incluido
Elcomportamientodeintersdel
sistemasegeneraenelinteriorde
loslmitesynoestcondicionado
dinmicamenteporloselementos
delexterior

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

LMITESDELOSSISTEMAS
Eleccindeloslmitesdeunsistema
Loslmitesdelsistemadebenescogersedetalmaneraque
seincluyan ensuinterioraquelloselementosnecesarios
paragenerarelcomportamientoqueesobjetodeestudio
Laseleccindeelementospasaporestimarculessonlos
queinteractanparaproducirelcomportamientoa
investigar(elementosinteriores),excluyendolosqueson
irrelevantes(elementosexteriores)

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

LMITESDELOSSISTEMAS
Recomendacionesenlaseleccinde
elementos
Lasrelacionescausaefectoentreelmedioyel
sistemasonunidireccionales
Loselementos enelinterior delsistemaestn
relacionadospormediodebuclesderealimentacin
quedeterminanunafuerteinteraccin

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

LMITESDELOSSISTEMAS

Utilizando el concepto de lmite, se puede hacer una

clasificacin de los elementos que forman un sistema, en:
Elementos exgenos
cuyomanejosellevaacabodesdeel
exterior

Elementos endgenos
cuyocomportamientoyevolucinest
determinadoporlaestructuradelsistema

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

ESTUDIODELOSSISTEMAS
Sistema

Experimentacin
conelsistema

Experimentacin
conunmodelo

Modelofsico

Modelomatemtico

Solucinanaltica

SIMULACIN

Solucinptima

Solucinaceptable

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

MODELOSMATEMTICOS
Solucinanaltica:
Dificultad paraplantear elmodeloen
ecuacionesquerepresenteelsistemareal
Dificultadderesolver elmodelo

Simulacin:
Representaelsistemamedianteunmodelo
dinmicoydiscreto
Noseresuelveningnmodelo,sloseejecuta

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

MODELOS

Definicin:

Representacinsimplificadadeunsistema,
construidoconelpropsitodeestudiarlo

Sedebenconsiderarlosaspectosqueafectanalproblemadeestudioydebeser
suficientementedetalladocomoparaobtenerconclusionesqueseapliquenal
sistemareal
Parmetros
SISTEMA
REAL

MODELO

Comportamiento

Interpretacinde
losresultados

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

MODELOS
Todoelmundoempleainstintivamentemodelos
cuandotomadecisionessobredeterminados
aspectosdelarealidad
Enelprocesodetomadedecisinseelige una
entrevariasacciones posibles,teniendoen
cuentaelefecto quecadaaccinvayaa
producir
Larelacin queligalasposiblesacciones con
susefectos eselmodelo delsistema.Porlo
tanto,enelprocesodetomadedecisionesse
estempleandounmodelodelsistema

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
UNMODELODEBESERTANSENCILLOCOMOSEA
POSIBLEYTANCOMPLEJOCOMOSEANECESARIO
Realismovs.Simplicidad

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
Fases
Conceptualizacin

Formalizacin

Evaluacin

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
Fasede
Conceptualizacin

Consisteenlacomprensinmentaldelcomportamientodeun
fenmenodelmundoreal
Resultado:modeloformal

Caractersticas
Lainformacin seobtieneatravsdelaopinindeexpertos y
delaliteratura relacionada
Definicindelosaspectosdelproblemaaresolver
Particularizacindelcomportamientodinmicodelsistema
mediantelaestructuramssimplequepermitareproducirlo
Identificacin deloselementosdelsistema,loquellevara
establecersuslmites

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS

Fasede
Formalizacin

Trataderepresentarloselementosmanejadosenlafase
anteriorpormediodeunlenguajeformalquepermitareflejarel
conocimiento,sucomprensinyposiblemodificacin
Resultado:modelosformalycomputerizado

Caractersticas
Seestablecenlosdiagramasformalesyecuacionesdinmicas
delmodelo
Implementacinencomputadorutilizandounlenguaje
apropiadoqueproceseelconjuntodeecuacionesdinmicas

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS

Fasede
Evaluacin

Sellevaacaboelanlisisdelmodeloascomosu
sometimientoacriteriosdeaceptabilidad(cualitativay/o
cuantitativa)

Caractersticas
Ensayosmediantesimulacindelashiptesissobrelas
queseasientaelmodeloysuconsistencia.
Anlisisdesensibilidadparaestudiarladependenciade
lasconclusionesextradasdelmodeloconlasvariaciones
delosparmetrosqueaparecenenelmismo

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS

Modelo
Mental

Basadoenelconocimientoquesetienesobreunaspectodela
realidadadquiridoatravsdelaexperienciaeintuicin,del
cualseextraenaquellascaractersticasesencialesquesirven
pararepresentarelaspectoconsiderado

Cuandoconstruimosun
modelomentaltendemos
apensarentrminosde
relacionescausaefecto
unidireccionales,olvidando
lasestructurasde
realimentacinexistentes

Percepcin
Cantidad

Sensacin
Trmica

Caudal

Agua
fra

Agua
caliente

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS

Modelo
Formal

Apartirdelashiptesisconformadasoempleadasenlos
modelosmentales,seestablecenlasrelacionesformalesode
funcionamientoquedefinenelcomportamientodeaquellos
aspectosdelarealidadquesequieremodelar

Unmodeloformal(omatemtico)es
msexplcitoqueunmodelomental,
perosebasaenelanteriorparasu
formulacin
DiagramadesecuenciasUML

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
Modelo
Computerizado

Elmodelocomputerizadoresultadelaimplementacin
delmodeloformalmedianteunlenguaje

Elobjetivo espoderutilizarla
capacidaddeclculodel
computadorparahacer
evolucionaralmodeloalolargode
ladimensintiempo,segnlas
interaccionesdinmicas
establecidasenelmodeloyque
representanalsistemabajo
estudio

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
SISTEMAREAL

Simbolizacin

MODELOMENTAL
Formalizacin

MODELOFORMAL
Codificacin

OBSERVACINDEL
COMPORTAMIENTO

MODELO
COMPUTERIZADO
Simulacin
Experimentacin

COMPARACIN
OBSERVACINPREDICCIN

AJUSTEDEMEJORA

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
El proceso de construccin de un modelo no es lineal, se basa en un
proceso de mejora progresiva de los modelos que representan el sistema
mejorados de acuerdo con los criterios de aceptabilidad.
De esta forma, el proceso de modelado consta de dos etapas:
Etapa Inicial [aproximacin]
Etapa de Perfeccionamiento [mejora iterativa]
Las sucesivas etapas consistirn en una eliminacin progresiva de las
hiptesis ms restrictivas de forma que el modelo se aproxime cada vez
ms a la realidad.

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

CONSTRUCCINDEMODELOS
DECISIONES
A PARTIR DEL
MODELO

Modelo 1

Formalizacin

MUNDO
REAL

Modelo
Mental

Conceptualizacin

Modelo
Formal
Anlisis
Evaluacin

Modelo 2

Modelo 3

Conocimiento
Humano

CONJUNTO DE
OBJETIVOS

Eleccin
Final

MODELO
COMPUTERIZADO

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

TIPOSDEMODELOS
Tiposdemodelos
Existenmuchostiposdemodelosatendiendoadiversas
clasificaciones:
Concretosvs.Abstractos
Fsicosvs.Matemticos
Abiertosvs.Cerrados
LazoAbiertovs.LazoCerrado
Continuosvs.Discretos
etc.

Nosotrosdistinguiremosentre:
Modelosestticos vs.modelosdinmicos
Modelosdeterminsticos vs.modelosestocsticos
Modelosprescriptivos vs.modelosdescriptivos
Modelosdetiempocontinuovs.detiempodiscreto

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

TIPOSDEMODELOS
Estticos
Notieneencuentaeltiempo(ej.simulacionesdeMonte
Carlo)

Dinmicos
Tienenencuentalaevolucindeunsistemaalolargodeltiempo

Determinsticos
Nointervieneningunavariablealeatoria

Estocsticos
Algunaentradaocomponenteesmodeladoconvariablesaleatoria

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

TIPOSDEMODELOS
Prescriptivos
Persiguenlaoptimizacindelsistemaquerepresentan

Descriptivos
Serecogeelcomportamientodinmicodeunsistemaparasuanlisis

Tiempocontinuo
Utilizacindevariablescontinuas(ej.ecuacionesdiferenciales)

Tiempodiscreto
Lasvariablescambianenunconjuntonumerabledepuntoseneltiempo

ANLISIS YMODELADODESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

TIPOSDEMODELOS

Estocsticos

Descriptivos

Dinmicos
Simulacin
de eventos
discretos

Tiempo
discreto

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

ANLISISYESTUDIODESISTEMAS
Sistema
NoExistente

Existente

Mejorar

DEMING

AnlisisdelSistema

Sistema
Modelodel
Sistema

Modelodel
Sistema

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

FASESENELPROCESODEMEJORA

ACTUAR

Adaptary
mejorar

PLANIFICAR

Planificar

Analizar Implementar
informacin

EVALUAR

HACER

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

FASESENLASIMULACIN
PLANIFICACIN
1.Establecerobjetivos

ANLISIS
8.Realizacindeexperimentos

2.Determinarelniveldealcanceydetalle
9.Documentacin
3.Recogidadedatos
10.Presentacinderesultados
DESARROLLO
4.Estructurarelmodelo

MEJORA
11.Anlisisderesultados>Implementacin

5.Construccindelmodelo(programa)
6.Verificacindelmodelo

7.Validacindelmodelo

C D

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

1. Formulacindelproblema
2. Recoleccinyprocesamientode
losdatostomadosdelarealidad
3. Formulacindelmodelo
4. Estimacindelosparmetrosdelmodelo
5. Cualificacindelmodelo
6. Formulacindel
programadecomputadora

DIAGRAMA

Problema
Datos
Modelo
Parmetros
Vlido?
Si

No

Programa
Verificacin?

No

Si

7. VerificacinyValidacin

Pruebas
Vlidos?
Si

8. Diseodeexperimentosdesimulacin
9. Anlisiseinformesdelosresultados

No

Experimentos
Anlisis

(Law yMcCommas,1990)

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

PLANIFICACIN

Problema
Datos

FORMULACINDELPROBLEMA
Modelo
Parmetros
Vlido?
Si

No

Programa
Verificacin?

RECOLECCINYPROCESAMIENTODEDATOS
No

DATOSVS.FORMULACIN
Funciones:

Si
Pruebas
Vlidos?
Si
Experimentos
Anlisis

Equipo
Declaracindeobjetivos:precisos,clarosyalcance
Criteriosdesatisfaccin:medicin

No

Establecerhiptesisdeciertavalidez
Sugerirmejorasosimplificacionesdelmodelo
Recogidadatosparaestimacindeparmetros
Validacindelmodelo

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

DESARROLLO

Problema
Datos

FORMALIZACINDELMODELO

Modelo
Parmetros
Vlido?
Si

No

Programa
Verificacin?

No

Si
Pruebas
Vlidos?
Si
Experimentos
Anlisis

No

Dificultades
Arte?
Fases:

Separtedelmodelomentaloconceptual
Especificacindecomponentes
Determinacindevariablesyparmetros
Establecerrelacionesfuncionales
Elaboracinmodeloformal

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

DESARROLLO

Problema
Datos

ESTIMACINDELOSPARMETROS
Modelo

Experienciayconocimientodetcnicas
estadsticas(Estimacinporpuntos,

Parmetros
Vlido?
Si

No

CUALIFICACINDELMODELO

Programa
Verificacin?

No

Si

Experimentos
Anlisis

Testypruebasdehiptesis(Testde
KolmogorovSmirnov,testdelaChi
cuadrado(2))

Pruebas
Vlidos?
Si

estimacindeintervalosdeconfianza)

No

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

DESARROLLO

Problema
Datos

FORMULACINDELPROGRAMADE
SIMULACIN

Modelo
Parmetros
Vlido?
Si

No

Programa
Verificacin?

No

Si
Pruebas
Vlidos?
Si
Experimentos
Anlisis

No

Seleccindellenguajedecomputadora
Elaboracindeldiagramadeflujo
Programacin

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

DESARROLLO

Problema
Datos

VERIFICACINDELPROGRAMADESIMULACIN

Modelomatemtico
Parmetros
Vlidos?
Si

No

Programa
Verificacin?

No

Si
Pruebas
Vlidos?
Si
Experimentos
Anlisis

No

Verificacin:hacereferenciaaqueelmodelofuncione
respondiendoalasinstruccionesqueenlse
programaron
Tcnicas
Mtododeprogramacinestructurada:diseotopdown,
modularidad,refinamientopasoapaso,
Obtenertrazasdevariables,parmetros,contadores,
Testdelprograma
Comprobacindelasrelacioneslgicas
Comparacinconmodelosanalticos
Simulacionesanimadas

Esaconsejablequelaverificacinlarealiceunapersona
diferentealprogramador

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

DESARROLLO

Problema
Datos

VALIDACINOPERACIONALDELASIMULACIN

Modelomatemtico

Validacin:determinarsilosdatosgeneradosconel
programasonreflejodelaconductadelsistemareal

Parmetros
Vlidos?
Si

No

Programa
Verificacin?

No

Si
Pruebas
Vlidos?
Si
Experimentos
Anlisis

No

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

DESARROLLO

Problema
Datos

RelacinentreVALIDACIN,VERIFICACINY
CREDIBILIDAD

Modelomatemtico
Parmetros
Vlidos?
Si

No

Programa
Verificacin?

No

Si
Pruebas
Vlidos?
Si
Experimentos
Anlisis

No

LASIMULACIN COMO HERRAMIENTAPARAELANALISISDESISTEMAS

SIMULACINDE
SISTEMASDE
PRODUCCIN

ANLISISYMEJORA

Problema
Datos

DISEODEEXPERIMENTOSDESIMULACIN

Modelomatemtico
Parmetros
Vlidos?
Si

No

Programa
Verificacin?

No

Pruebas

Experimentos
Anlisis

ANLISISEINFORMEDERESULTADOS
Grficas,diagramasdebarras,informes,etc.,delos
resultados

Si

Vlidos?
Si

Asignaralasvariableslosvaloresadecuadospara
ejecutarlosexperimentos
Ejecucindesuficientesexperimentosdesimulacin

No

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Entidades
Soncomponentes quesemueven,cambiandeestadoe
interaccionanconotrasentidades
Temporales,quepermanecenenelsistemasloportiempolimitado
(piezas)
Permanentes,queseencuentransiempreenelsistema(recursos)
SISTEMA

ENTIDADES

BANCO

Clientes

FBRICA

Televisor
Vehculo

COMUNICACIONES

Mensajes

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Variables
Reflejancaractersticasdelsistemadeformaglobal,demaneraquecadauna
esnicaparatodoelmodelo
Noestnasociadasalasentidades,aunquepuedensermodificadasporellas
Puedenestarpredefinidasporelsoftwaredesimulacinoserestablecidaspor
elusuario
Puedenserinternas (endgenas),externas (exgenas)odeestado
Seranvariables,porejemplo,elnmerodepiezasentrantesenelsistema
(endgena),eltiempototaldesimulacin(exgena)olasituacindeuna
mquina(estado)
SISTEMA

VARIABLES DE ESTADO

BANCO

N cajeros ocupados, N clientes esperando

FBRICA

Estado de las mquinas (ocupada , averiada, )

COMUNICACIONES

N paquetes a la espera de ser transmitidos

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Atributos
Sedenominanasalascaractersticasdelasentidades,usadaspara
describirlasydiferenciarlas
Todaslasentidadesdelamismaclasetienenlosmismosatributos,pero
puedentomardiferentesvaloresparacadaentidad
Sepuedenconsiderarcomovariableslocalesdecadaentidad
SISTEMA

ATRIBUTOS

BANCO

Tarjeta Oro, Cliente preferencial,

FBRICA

Pulgadas, Prestaciones, Color,

COMUNICACIONES

Longitud, Destino,

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Recursos
Sonuntipoespecialdeentidad,utilizadosporotrasentidades
pararealizarunaaccin
Todaentidadsolicitarecursos.Unavezasignado,loutilizay
posteriormentelolibera
Seconsideranrecursoselpersonal(operarios),losequipos
(maquinaria,mediosdetransportes)oelespaciofsico
(almacenes)
SISTEMA

RECURSOS

BANCO

Oficinista, Cajero Automtico,

FBRICA

Torno, Robot,

COMUNICACIONES

CPU, Buffer,

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Actividades
Funcionesquerealizanlosrecursossobrelasentidades
Encadaunadeellassuelendarsecitaunaovariasentidadconunoo
variosrecursos

Todaactividaddebetenerunaduracindefinida,aunquepuede
haberactividadesficticias(0)
Lastareasrealizadasencadaprocesoorutaseranactividadesde
nuestrosistema
SISTEMA

ACTIVIDADES

BANCO

Realizar Ingreso, Consultar Saldo,

FBRICA

Taladrar, Soldar,

COMUNICACIONES

Transmitir,

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Parmetros
Sonuntipoespecialdeatributos quedeterminanlaspropiedades
delosrecursos
Sumodificacin conllevaladefinicindenuevaspropiedadespara
losrecursosy,porlotanto,ladefinicindenuevosexperimentos
SISTEMA

PARMETROS

BANCO

N oficinistas, Tiempo de atencin

FBRICA

Velocidades, Avances

COMUNICACIONES

Velocidad, transmisin

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Eventos
Hechosqueocurrenenuninstantedetiempoyquepuedendar
lugaracambiosenelestadodeunaentidadyportantodelsistema
Endgenos,siseproducenporcondicionespropiasdelmodelo
Exgenos,silascausassonexternasalmodelo
Seransucesoslallegadadeunanuevapieza,lafinalizacindeunaactividad,
laasignacindeunrecurso,etc.
Eventoscondicionados,sedebencumplirunaovariascondiciones
Eventosnocondicionados,nodependendecondiciones(planificados)
SISTEMA

EVENTOS

BANCO

Llegada de clientes, Salida de clientes

FBRICA

Avera, Entrada de piezas

COMUNICACIONES

Llegada a destino

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Colas
Lugardondeesperanlasentidades cuandonopuedenmoverseporquelos
recursos quequierenutilizarnoestndisponibles
Sepuedenconsiderarinfinitas(simplificacinmatemtica),sinohay
restriccindeespacio,opuedendefinirseconunacapacidadlimitada(ms
cercanaalarealidad)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

CONCEPTOSBSICOS
Relacionesfuncionales
Sonelconjuntodevnculosointerrelaciones queseestablecenentrelos
recursosdelsistema
Dichasrelacionessirvenparadefinirlosprocesosdelsistemay,porlotanto,su
funcionamiento
Estadodeunaentidadvs.Estadodelsistema
Elestadodeunaentidad orecursoeslasituacinenlaqueseencuentra
comoconsecuenciadeloseventosquesevansucediendoalolargodel
tiempo
ElEstadodelsistema recogeelconjuntodeestadosdetodaslasentidadesy
recursosdelsistema
Ambostiposevolucionan coneltiempo

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

ORIENTACIONES
A losprocesos
Secentra enlosprocesosquellevanacabo
lasentidades
Setomaelpuntodevistadelasentidadesy
sedescribesucirculacinatravsdelsistema
Eslaformamsnaturalysencilladedescribirel
funcionamientodelossistemas
Suusoesposiblegraciasalempleodelenguajes
desimulacin,quetraducendemanera
automticaladescripcinorientadaalos
procesosaunadescripcinorientadaalos
eventos
Desventaja:enfoquegenrico

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

ORIENTACIONES
Aloseventos
Secentra entornoaladescripcindelos
eventos
Losprincipaleselementosson:
eventos quepuedenproducirse
condicionesdeactivacindecadaeventoy
flujodeaccionesasociadasalaactivacin
decadaevento
Presentaunadesventaja importante:la
realizacindemodelosdegrandes
dimensiones,condiferentestiposdeeventos,
entidadesyrecursos,resultaexcesivamente
compleja

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

METODODOLOGASDE
FORMALIZACINDEMODELOS
Orientacinalosprocesos
Diagramasdeflujo
Redesdecolas
IDEF0(LenguajedeModeladodeDefinicinIntegrada)
...

Orientacinaloseventos
Diagramasdetransicindeestados
RedesdePetri
..

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DIAGRAMASDEFLUJO
Quson?
Losdiagramasdeflujooflujogramas,son
representacionesgrficasqueempleansmbolos
pararepresentarlasetapas opasosdeunproceso,
lasecuencialgicaenqueestasrealizan,yla
interaccin entrelosdiferenteselementos
Selesllamadiagramasdeflujoporquelossmbolos
utilizadosseconectanpormediodeflechaspara
indicarlasecuenciadelaoperacin
Dndeseutilizan?
Seutilizaendisciplinascomolaprogramacin,la
economa,losprocesosindustrialesylapsicologa
cognitiva

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DIAGRAMASDEFLUJO
Recomendaciones
Debeindicarseclaramentedndeiniciaydndeterminaeldiagrama
Todotextoescritodentrodeunsmbolodebeserlegible,preciso,
evitandoelusodemuchaspalabras
Solodebellegarunasolalneadeflujoaunsmbolo.Peropuedenllegar
muchaslneasdeflujoaotraslneas
Todoslossmbolostienenunalneadeentradayunadesalida,a
excepcindelsmboloinicialyfinal
Laslneasdeflujodebendeentraraunsmboloporlapartesuperior
y/oizquierdaysalirdelporlaparteinferiory/oderecha
Sololossmbolosdedecisinpuedenydebentenermsdeunalnea
deflujodesalida
Laslneasdebenserverticalesuhorizontales,nuncadiagonales
Cadaflecharepresentaelflujodeunainformacin
Nofraccionareldiagramaconelusoexcesivodeconectores

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DIAGRAMASDEFLUJO

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:SIMBOLOGAS

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:SIMBOLOGAS

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:EJEMPLO
SERVICIO DE URGENCIAS PEDITRICAS DE UN HOSPITAL
Se pretende elaborar el diagrama de flujo simplificado de los pacientes infantiles en el
servicio de urgencias peditricas de un hospital
Los pacientes que llegan al servicio son, en primer lugar, registrados en la administracin
del servicio. A continuacin se efecta un chequeo rpido inicial para determinar si el
estado del paciente precisa su traslado directo al departamento de emergencias
El resto de pacientes son atendidos, por orden de llegada, en los boxes dispuestos para tal
efecto. Como resultado del chequeo el mdico puede recomendar rayos X o analticas
complementarias. En estos casos, el paciente tiene que ser atendido por segunda vez en
uno de los boxes para confirmar el diagnstico. Finalmente, el paciente recibe el alta del
servicio de pediatra

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:EJEMPLO
Diagramadeflujodelserviciode
urgenciaspeditricas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:SIMBOLOGAS

AmericanSocietyof
MechanicalEngineers
(ASME)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:SIMBOLOGAS

AmericanSocietyof
MechanicalEngineers
(ASME)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:EJEMPLO

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DdF:EJEMPLO

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

REDESDECOLAS
El formalismo de redes de colas representa los distintos servidores
donde se llevarn a cabo las actividades como un conjunto de colas

Poblacin

Ruta
A

Taquilla
1

Taquilla
s

Salida

Ruta
X

Ruta
A

Ruta
X

Torno
Entrada
1

Torno
Salida
1

Torno
Entrada
p

Torno
Salida
q

Ruta
A

Ruta
X

Ruta
A

Ruta
X

Salida

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

REDESDECOLAS
Loselementosbsicosdeunsistemadecolasson:
Lasentidades temporales:quecompitenentresiparacapturarlosrecursos
Losrecursos (generalmentelimitados):queproporcionanservicioalas
entidadestemporales
Lascolas:queeselespaciodondeesperanlasentidadestemporalescuando
elrecursoalquedeseanaccederestocupado
Unidaddeservicio

Colade
espera
Poblacin

Llegadas

Salidas

Sistema
deseleccin

SISTEMADESERVICIO

Servidores

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdC:NOMENCLATURA
Para especificar un modelo de colas se debern especificar seis parmetros,
que de forma compacta se suele utilizar una notacin abreviada introducida
por Kendall. La forma general es la siguiente:
A/S/m [/B/K/DS]

A es la distribucin del tiempo entre llegadas

S es la distribucin del tiempo de servicio
m es el nmero de servidores
B es la capacidad del sistema (por defecto: )
K es el tamao de la poblacin (por defecto: )
DS es la poltica de servicio: FIFO, LIFO, Azar,
Prioridad, etc. (por defecto: FIFO)

*Lostresltimos
parmetros,sinose
explicitan,tomanelvalor
pordefecto

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdC:TIPOS
1servidor
1cola

nservidores
1colaparacadacanal

Sistemabsico
Esaqueldondeexisteunapoblacin,un
sistemadellegada,existesolounsistema
decolaydeservicio(sinimportaren
numerodecolas,nielnumerode
servidores)
Enestesistemalasentidadesalrecibirel
serviciosalendelsistemaynoingresana
otro

nservidores
1colacompartida

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdC:TIPOS

Sistemamultifase oencascada
Enestecasoexisteunconjuntodesistemasinterconectados:existeuna
poblacin,unsistemadellegada,ymsdeunsistemadecolaydeservicio
(sinimportarennumerodecolas,nielnumerodeservidores)conrelacin
entreellos
Enestesistemalasentidadesalrecibirelserviciopuedensalirdelsistemao
ingresarenunoomssistemasdecolayservicio,quepuedenonotenerlas
mismascaractersticas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdC:EJEMPLO
SISTEMA DE CLASIFICACIN CON RECIRCULACIN
Cada 60 segundos (tiempo constante) entra un nuevo producto por una cinta
circular. Dependiendo de su cdigo de barras se debe dirigir a una de tres
salidas (A, B, C) con igual probabilidad, donde distintas mquinas lo procesan
durante 160 seg. Si un producto debe dejar la cinta por una salida cuya
mquina est ocupada, sigue recirculando, lo que ocurre en el 40% de las
ocasiones
A la salida de las mquinas un operador acude a inspeccionar el producto y un
12% lo vuelve a mandar a la recirculacin por clasificacin o procesamiento
defectuoso
Elaborar el modelo formal que nos permitira implementar este sistema

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdC:SOLUCIN
12%

20%

M1

40%

Llegada
Id

20%

M2

Insp

productos
Identificacin
deproductos

G5
20%

M3

Inspeccin
deproductos

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

METODOLOGAIDEF0
IDEF0 se trata de una metodologa formalizada para la descripcin de
procesos de negocio
IDEF0 se basa en que la descripcin de cada proceso puede hacerse como
combinacin de cinco magnitudes bsicas:
1. Procesos o actividades
2. Inputs (insumos). Materia prima (barra de acero, tornillo, capital, etc.)
3. Controles, que tienen influencia en la forma en la que se realiza el proceso
(cumplir normas de seguridad, especificaciones de cliente, etc.)
4. Mecanismos o recursos para la realizacin de tareas (herramientas,
personas, etc.)
5. Outputs o resultados de la actividad y se transmite a otros procesos
(producto, informacin, servicio, etc.)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

IDEF0:REPRESENTACIN
Control/s
Restriccin/es

ACTIVIDAD
Input/s

AEJECUTAR

Mecanismo/s
Recurso/s

Output/s

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

IDEF0:EJEMPLO
Terreno

Presupuesto

Leyes

Esposa

Terreno

CONSTRUCCIN
Materiales

DEUNACASA

Personal Herramientas

Casa

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

Materiales

I1

FORMALIZACIN

Terreno
Presupuesto
Esposa
C1 C2 C3 C4 Leyesdeconstruccin

Hacer
diseo

Diseo

Tramitar
permisos 2

IDEF0:EJEMPLO

Diseo
aceptado/
permisos

Diseorechazado

Implantar
diseo 3

Terreno

I2
Arquitecto

Albailes

O1
Casa

Herramientas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DIAGRAMADETRANSICINDEESTADOS
Los eventos estn representados por nodos, que estarn conectados
mediante arcos dirigidos o flechas, que representan cmo se programan
los eventos a partir de otros eventos o de ellos mismos
Cada arco dirigido puede tener asociada una condicin booleana
(condicin del arco) y/o un retardo en el tiempo

(i)
t

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DIAGRAMADETRANSICINDEESTADOS
A planifica B en t unidades de tiempo

A planifica B en t unidades de tiempo con una probabilidad p

B
X=p

A inhabilita B en t unidades de tiempo

A planifica B en t unidades de tiempo

si satisface la condicin cond

B
cond

A planifica B, C o D en t1, t2, t3 unidades de tiempo con una

probabilidad p1, p2 p3

B
t1

X=p1

t2
t3

X=p2

X=p3

C
D

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

DTE EJEMPLO:prestacindeservicios

tA

Inicio

tA

tS

Llegada
(S>0)

{Q=0,S=k}

{Q++}

Comienza
servicio

Finaliza
servicio
{S++}

{Q,S}
(Q>0)

tA: Tiempo entre llegada de clientes

tS: Tiempo de servicio a los clientes
Q: Nmero de clientes en la cola
S: Nmero de servidores libres

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

REDESDEPETRI
Una Red de Petri es un grafo compuesto de dos tipos de nodos: lugares y
transiciones, donde los arcos pueden conectar los nodos lugar a los nodos
transicin y viceversa

RdP =(P,T,A,W,M0)

P = (P1, P2, P3, , Pn)

conjunto de nodos tipo lugar

T = (T1, T2, T3, , Tm)

A (P x T) U (T x P)

conjunto de nodos tipo transicin

conjunto de arcos de la RdP subconjunto del

producto cartesiano de todos los nodos P y T
W = Ai {1, 2, 3, } Ai peso asociado a cada arco
M0 = Pi {1, 2, 3, } Pi nmero de marcas iniciales en cada nodo tipo lugar

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

REDESDEPETRI

amanecer

NOCHE
1

1
MAANA

Transiciones

Lugares
Arcos
Marca
1

1
anochecer

Pesos
TARDE

atardecer

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

REDESDEPETRI
Disparodeunatransicin
EldisparodelatransicinT1 hacequeelsistemaevolucionedesdeelestado1
alestado2
Unatransicinpuededispararseslosiestactivada
UnatransicinTi estactivadasicadaunodelosnodosPj tipolugarconectadosala
entradacontienenalmenosW(Pj,Ti)marcas.W(Pj,Ti)representaelpesodelarcoqueune
elnodoPj conlatransicinTi (sienunarconoaparecesupeso,sesuponequees1)

P1

P2

Estado 1
2

P4

P1

T1

P4
1

1
2

P3

T1

Estado 2

P2

3
2

P5
P3

P5

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:ELEMENTOSBSICOS
Ejecucin secuencial
P1

P2

T1

Concurrencia
P3

T0

T2

Decisin
P1

T1

T2

P1

P2

T1

T3

P3

T2

T3

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:ELEMENTOSBSICOS
Sincronizacin
P1

P2

Inhibicin
P1

P3

P2

T1

T1

Agrupacin
P4

T1

T2

P1
T4

T3

P3

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:EJEMPLO
ESTACIN DE TRABAJO
Sea un proceso productivo compuesto de una lnea en las que se procesan
piezas de acuerdo con el esquema que se muestra a continuacin:

Piezas

Cola

Dos tornos

Elaborar una Red de Petri que represente dicho funcionamiento

Cinta

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:EJEMPLO
T1 (llegadas)

P1 (pieza/s en cola)

T2 (inicio proceso)

P2 (mquina/s libre/s)

P3 (pieza/s en proceso y
mquina/s ocupada/s)
T3 (fin proceso)

P4 (pieza/s procesada/s)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:EJEMPLO
T1 (llegadas)

P1 (pieza/s en cola)

T2 (inicio proceso)

P2 (mquina/s libre/s)

P3 (pieza/s en proceso y
mquina/s ocupada/s)
T3 (fin proceso)

P4 (pieza/s procesada/s)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:EJEMPLO
T1 (llegadas)

P1 (pieza/s en cola)

T2 (inicio proceso)

P2 (mquina/s libre/s)

P3 (pieza/s en proceso y
mquina/s ocupada/s)
T3 (fin proceso)

P4 (pieza/s procesada/s)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

RdP:EJEMPLO

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Lenguaje de
simulacin

Simulador

Opciones

Lenguaje de
programacin

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN

Simulador

Elementos
(parametrizacin,
relaciones
funcionales, )

Lenguaje de
simulacin

Diagrama de
flujo del
programa de
simulacin

Reloj del
sistema

Lenguaje de
programacin

Generacin de
n aleatorios

Funciones de
distribucin

Informes

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Programacin:Relojdelsistema
t

Reloj de
pulso fijo

e1

e1
0

e2
t

Reloj de
pulso por
evento

e3

2t

3t

e2

e3

Tiempo

e4
4t

e4

Tiempo

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Programacin:GeneracindealeatoriedadU(0,1)
Problema
No es posible generar nmero aleatorios
computacionalmente
Empleamos nmeros pseudoaleatorios

Cuadrados
medios

Propiedades n pseudoaleatorios
Distribucin uniforme
Independencia estadstica
Reproducibilidad
Ciclo repetitivo suficientemente largo
Generar n a alta velocidad
Ocupar poca memoria

Mtodos

Lehmer

Congruenciales

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
U(0,1):Cuadradosmedios
x0 =4122

ri =Xi /(10001) U(0,1)

x02 =16|9908|84

x1=9908

x12 =98|1684|64

x2=1684

x22 = 2|8358|56

x3=8358

x32 =69|8561|64

x4=8561

x42 =73|2907|21

x5=2907

x52 = 8|4506|49

x6=4506

x62 =20|3040|36

x7=3040

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
U(0,1):Cuadradosmedios
x0 =3708

ri =Xi /(10001) U(0,1)

x02 =13|7492|64

x1=7492

x12 =56|1300|64

x2=1300

x22 = 1|6900|00

x3=6900

x32 =47|6100|00

x4=6100

x42 =47|2100|00

x5=2100

x52 = 4|4100|00

x6=4100

x62 =16|8100|00

x7=8100

x72 =65|6100|00

x8=6100

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
U(0,1):Lehmer
x0 =4122

p=76

ri =Xi /m1 U(0,1)

4122*76=31|3272

3272 31=3241

x1 =3241

3241*76=24|6316

6316 24=6292

x2 =6292

6292*76=47|8192

8192 47=8145

x3 =8145

8145*76=61|9020

9020 61=8959

x4 =8959

8959*76=68|0884

0884 68=0816

x5 =0816

0816*76=06|2016

2016 06=2010

x6 =2010

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
U(0,1):Congruenciales Lineales
Xi+1 =(aXi +c)modm
a0,c0
c=0

Ejemplo

ri =Xi /m1 U(0,1)

mixto
multiplicativo

X0=27a=8c=47

m=100

X1 =(827+47)mod 100=263mod 100=63

r1 =63/99=0,6363

X2 =(863+47)mod 100=551mod 100=51

r2 =51/99=0,5151

X3 =(851+47)mod 100=455mod 100=55

r3 =55/99=0,5555

..................

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
U(0,1):Congruencial aditivo
Xi+1 = Xi +Xik modm
k=1

Ejemplo

ri =Xi /m1 U(0,1)

sucessindeFibonacci

X0=65;X1=89; X2=98; X3=03; X4=69(k=5,m=100)

X5 =(69+65)mod 100=34

r5 =34/99=0,3434

X6 =(34+89)mod 100=23

r6 =23/99=0,2323

X7 =(23+98)mod 100=21

r7 =21/99=0,2121

..

...

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
U(0,1):PSEUDOALEATORIOS?

Uniformidad

Cmosabemossi
realmentesonnmeros
pseudoaleatorios?

Test de Kolmogorov-Smirnov
Test de la chi-cuadrado (2)

Aleatoriedad
Test de rachas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica1
Primeraparte Generacindenmerospseudoaleatorios
Enestaprimerapartedelaprcticadeberisgenerarunaseriedenmeros
pseudoaleatorios quepresenteuncomportamientouniformeU(0,1).Paraello:
a. ProgramarisenExcelelmtodocongruencial mixtodeformaqueal
introducircualquier parmetro inicial(semilla,mdulo,)segenerenlos
1.000primeroselementosdelaserie.
b. Paraverificargrficamentequealmenosunadelasserieshalladaspresenta
uncomportamientouniformedeberisrepresentarelhistogramadelos
datos (tantoparalasfrecuenciasobservadascomoparalasacumuladas)y
calcularlamedia,ladesviacinestndar,elmnimo yelmximo,elrango y
lospercentiles 10,25,75y90.

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica1

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica1

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Programacin:Estimacindeparmetros
Distribuciones
Hayqueutilizarsiempreladistribucinquemejorreproducelos
datos
Nosepuedeutilizarnuncacomovalorrepresentativoelvalordesu
media

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Programacin:Estimacindeparmetros
Supongamos un sistema compuesto de 1 cola con 1 servidor del que
conocemos los siguientes datos:

El tiempo entre llegadas tiene una distribucin exponencial

negativa con media de 1 minuto

El tiempo de servicio sigue una distribucin exponencial negativa

de media 0,99 minutos
Cul es el tiempo medio que una peticin permanece en la cola?
Sepuededemostraranalticamente(y
medianteelsimulador)queeltiempo
mediodeesperaenlacolaesmuy
superior

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Programacin:Funcindedistribucin
Funciones matemticas tericas
Discretas: Poisson, Uniforme, Binomial,
Continuas: Normal, Uniforme, Exponencial,
Triangular, Lognormal,
Distribuciones empricas
Funcin de distribucin acumulada

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Distribuciones:Tericas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Distribuciones:Tericas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Distribuciones:Tericas

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
Tengogenerarunaseriede
datos siguiendouna
determinadafuncinde
distribucin(tericao
emprica)

Cmoobtengolafuncindedistribucin
apartirdeunaU(0,1)?

Atravsdelmtodo deinversino
mtododelatransformadainversa

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcincontinua(Normal)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcincontinua(Normal)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcincontinua(Normal)

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica
Supongamos que tenemos una variable aleatoria que representa el tiempo
que tarda una mquina en romperse. Construir la funcin de distribucin y
la funcin de distribucin acumulada sabiendo que los tiempos tomados son
los siguientes:

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
TransformadaInversa:Funcindistribucinemprica

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica1
Segundaparte Distribucinamedidadelusuario
Supongamosquetenemosunavariablealeatoriaquerepresentaeltiempoquetardauna
mquinaenromperse.Sabiendoquelostiempostomadossonlossiguientes:

a)Construir enExcellafuncindedistribucinylafuncindedistribucinacumulada
b)Generarunaseriededatosquesiganladistribucinamedidaquehabisencontrado
Enamboscasos,representarlosdatosgrficamente

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica1

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

LENGUAJESYSIMULADORES
Cualidades deseables de una herramienta de simulacin
Flexibilidad
Facilidad para el desarrollo de modelos
Velocidad de ejecucin
Animacin grfica
Tratamiento estadstico de datos
Informes de salida

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

LENGUAJESYSIMULADORES

Lenguajes de Propsito
General

Software Especfico de
Simulacin

Lenguajes de Simulacin
Similar a los lenguajes de
propsito general
Aplicaciones especficas
Simuladores
Bajo nivel de programacin
Gran productividad
Elevada especificidad

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

LENGUAJESYSIMULADORES

Lenguajes de Propsito
General

Software Especfico de
Simulacin

Lenguajes de Simulacin
C++, JAVA, PYTHON, BASIC,
FORTRAN, PASCAL, )

DYNAMO, GPSS, SIMAN, SIMSCRIPT,

SIMULATE,

Simuladores
ARENA, AUTOMOD, EXTEND,
PROMODEL, SIMULA8, TAYLOR,
WITNESS,

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

LENGUAJESYSIMULADORES

Lenguajes de Propsito
General

Ventajas
Portabilidad de la aplicacin
Inexistencia de limitaciones
Rapidez de la ejecucin de
experimentos
Modularidad
Herramientas de depuracin
Inconvenientes
Tiempo de desarrollo
Control de flujo

Software Especfico de
Simulacin

Ventajas
Breve tiempo de desarrollo
Herramientas especficas de deteccin de
errores
Inconvenientes

Conocimiento de lenguaje especfico

Formatos de entrada y salida estrictos
Dificultad de integracin
Poco flexibles

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

SIMULADORES

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica2
Pacoelfruterodeseaevaluarsupolticadepedidosdiariosparalacomprade
naranjas.DuranteelltimoaoPacohaanotadolascantidadesdekilogramos
demandadasdiariamente,ascomoelnmerodeveces.Elnmerodedasquela
fruterapermaneciabiertafuede200dasyrecogilasiguienteinformacin:
DemandaPromediodiaria

Ndedas

10
15
20
25
30

20
50
30
40
60

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica2
Suactualpolticadepedidosesrecibircadadaunpedidoigualalademandadel
daanterior.Elpedidoloformulaaltrminodecadajornadaylorecibeala
maanasiguiente.Lafrutaquenovendecadadasepierde
Paraunamayorcomodidad,Pacoseestplanteandolaposibilidaddepedircada
daunacantidadfijade20kilogramosdiarios(polticaalternativa)
Elkilogramodenaranjasescompradoaunprecio cuyovalorsueleoscilarsegn
unadistribucinnormaldemedia1 ydesviacintpicade0,1.Elpreciode
ventalofijaelfruteroestableciendounmargendel50%sobreelcostede
adquisicin.

5
SIMULACINDE
SISTEMASDE
PRODUCCIN

FORMALIZACIN

PROGRAMACIN
PRCTICASDELABORATORIO:prctica2
Analicemediantesimulacinambaspolticasdepedido(realizaralmenos10
experimentosdeunaduracindeunao).Lamejorpolticadepedidosser
aqullaqueproporcione,portrminomedio,mayoresbeneficiosanuales
Considerar,adems,laposibilidaddecontemplarcostesdeoportunidad.Como
afectaraalosresultadossiPacoquieretenerencuentaunoscostesde
oportunidadquecifraenel50%delpreciodeventa?

P.D. Todoslosnmerosaleatorios(pseudoaleatorios)queseutilicenenelejercicio
debengenerarsemediantealgunodelosmtodosvistosenlaasignatura