Segundo examen parcial - Simulación Computacional
Duración 2 horas
Carlos Andres Delgado S, Ing
29 de Mayo de 2018
Nombre:
Código:
1. Simulación de sistemas dis-
cretas [60 pts]
Puesto de comidas rápidas UV-Tulua Ultra
System no Fake
Hoy, Lunes 29 de Mayo del 2028, nuestra Colombia
ha sido dominada por una élite que ha empobrecido el
paı́s y por no apoyar la candidatura de Urbitron III
(Ahora con Windows Vista) a la presidencia, usted
ha perdido su trabajo de desarrollador de software en
PHP. ¡Gran preocupación!, usted que se ha divorciado
siete veces tiene a su cargo cuatro niños y siete
gatos, los cuales deben ser alimentados. Para ello ha
instalado un puesto de comidas rápidas, el que vende
los siguientes productos:
1. Producto A: Hamburguesa el niño rata. Su precio
de venta es 200 nuevos pesos,
2. Producto B: Sándwich Porky dolor de patria. Su
precio de venta es 300 nuevos pesos.
3. Producto C: Morcilla el tocino alegre. Su precio
de venta es 150 nuevos pesos.
Usted encuentra que está perdiendo dinero porque
al final de cada jornada le quedan materiales para pro-
ducir productos sin vender y muchos clientes se retiran
porque ven cola o no encuentran el producto de su gus-
to.
En medio de su reflexión, le trae recuerdos de hace
10 años de sus tiempos en la ahora Universidad ser pilo
* carlos.andres.delgado@correounivalle.edu.co
1
*
paga del Valle. Aquel terrible año, en que una sociedad
ciega, con miedo y comiendo tamales eligió mal y nues-
tro paı́s se convirtió en lo que hoy es dı́a. Pero llega un
recuerdo más, usted vio Simulación Computacional y
de repente se acuerda de que puede hacer algo por su
problema.
Decide caracterizar su problema y encuentra:
1. El producto A se produce de acuerdo a una distri-
bución U(4,10) minutos. Usted tiene material para
producir 200.
2. El producto B se produce de acuerdo a una distri-
bución U(8,15) minutos. Usted tiene material para
producir 300.
3. El producto C se produce de acuerdo a una distri-
bución U(6,14) minutos. Usted tiene material para
producir 150.
4. El puesto es solamente atendido por usted y los
productos los hace manualmente (Sin ninguna
ayuda mecánica)
5. Los clientes llegan de acuerdo a una distribución
exponencial con media 5 minutos
6. El cliente al llegar puede:
Si ve una cola con más de 5 personas, hay un
40 % de probabilidad que vaya al sitio vecino.
HotDogs Lord Petrosky.
Si decide comprar, compra producto A con
30 % de probabilidad, produce B con 10 % de
probabilidad y producto C con 60 % de pro-
babilidad
7. Su horario de atención es de 5pm a 2am. Una vez
se llega a esta hora, no se atienden más clientes
además de los que están en cola.
 Con estos datos determine:

1. (5 pts) Variables de entrada y de estado.

Explı́quelas brevemente
2. (10 pts) Variables de desempeño. Explı́quelas y
sustente porque son importantes para su proble-
ma.
3. (15 pts) Especifique las actividades de la simula-
ción. Dibuje el diagrama de actividades.
4. (15 pts) Dibuje los diagramas de eventos para
cada actividad.
5. (15 pts) Especifique 3 escenarios diferentes pa-
ra examinar opciones para resolver su problema.
¿Como plantea cada escenario?. ¿Que debe anali-
zar para tomar una decisión?
6. (0 pts) Ánimos, ¿Su análisis le ha ayudado en este
hipotético futuro?

2. Algoritmos probabilı́sticos [50

pts]

1. (30 pts) Diseñe un algoritmo las vegas tipo II

para calcular un cuadrado mágico de nxn. La idea
es llenar una cuadrado con número entre 1 y n2
de tal forma filas, columnas y diagonales sumen lo
mismo. A continuación un cuadrado mágico 4x4:

Figura 1: Cuadrado mágico. Fuente

https://isytems.blogspot.com.co

Explique el procedimiento que debe realizar el al-

goritmo con un Pseudocódigo.
2. (20 pts) Diseñe un método de MonteCarlo para
determinar si la suma de dos vectores A y B es
igual a C. Es decir A+B = C. ¿De acuerdo a lo
visto en clase, cuantas veces deberı́a iterar este al-
goritmo para obtener un resultado con cierto valor
de probabilidad de precisión?