Happy Halloween! Here are five Halloween themed posts from Punk Rock OR:
how to (optimally) prepare for a zombie outbreak
on vampires and operations research
werewolves and star wars: two exam questions
vampire-inspired network flows
pumpkin patches and queuing theory
Do you have an OR Halloween costume?
I’m recovering from the end of the semester. I’m looking forward to a return to regular blogging. I’ll start writing about the end of the semester. I decided to have some fun with my stochastic processes final this semester and to write questions about werewolves and Star Wars (I was inspired by Tallys Yunes’s vampire network flow). I’ll be honest, I think that I had more fun with this than did my students.
The werewolf question: The werewolf population in the Richmond area can be modeled as a linear growth birth and death process. Each werewolf independently reproduces at a rate of lambda = 0.15 werewolves/year and is killed by vampires at a rate of mu = 0.1/year. If the population started with a pack of three werewolves in the year 1860, find the average size of the werewolf population today (150 years later).
The Star Wars question (pre-Episode IV): Suppose that every month, Darth Vader organizes a gathering on the Death Star to build morale and promote bonding among the Storm Troopers. The Storm Troopers’ attendance at the gatherings is represented by a Markov chain. Given that a Storm Trooper has attended the last gathering (state 0), they go to the next gathering with probability p0. In general, given that they last attended the kth prior gathering, they go to the next gathering with probability pk, with 0 < pk < 1 , k = 0,1,2,3,4. Storm Troopers are required to attend a gathering every six months, and hence, given that they last attended the 5th prior gathering, they go to the next gathering with probability 1 (p5 = 1).
a. Define the Markov chain for this problem, specify the classes, and determine whether they are recurrent or transient.
b. What is the cumulative density function representing the number of months until a Storm Trooper first returns to the gathering (i.e., the first return to state 0)? Assume that they have just attended a gathering (i.e., they start in state 0).
b. In the long run, what is the proportion of Storm Troopers that have attended one of the last three gatherings?
Related post:
Kudos to you if you find the correct solutions!
Punk Rock Operations Research 