OR/MS Today - October 2009



The PuzzlOR


Connected and Infected

By John Toczek


Disease can spread quickly in a globalized world where increased travel raises the opportunity for transmission. Figure 1 shows a modified map of the world divided into five areas. The arrows show the potential path for the spread of disease. For example, the Blue area can transmit infections directly to the Red and Violet areas but not to the Yellow or Green areas. Each area can also transmit disease to its own population, indicated by the arrows that circle back onto themselves.

operations research

Figure 1:

The populations for each area are as follows: Blue has .5 billion people, Red has .5 billion people, Violet has 4 billion people, Yellow has 1 billion people and Green has .5 billion people. Initially everyone is healthy except for 10,000 people in the Blue area who are infected with a virus.

Each month, 30 percent of the infected people transmit the virus to healthy people along each transmission route. For example, at the end of month 1, the Red and Violet areas will each have 3,000 infected people (10,000 infected people from the Blue area x 30 percent) and the Blue area will have 13,000 infected people (10,000 who were originally infected plus 10,000 x 30 percent from infecting its own population). Infected people stay infected and no deaths occur in this scenario.

Question:


After how many months is half of the world's population infected?

Send your answer to puzzlor@gmail.com by Dec 15. The winner, chosen randomly from the correct scores, will receive an "O.R.: The Science of Better" T-shirt. Congratulations to Brian Martin for correctly solving June's Queuing PuzzlOR. Past questions and answers can be found at puzzlor.com.



John Toczek (toczek@gmail.com) is the senor decision support analyst for ARAMARK Corporation in the Global Risk Management group.





  • Table of Contents
  • OR/MS Today Home Page


    OR/MS Today copyright © 2009 by the Institute for Operations Research and the Management Sciences. All rights reserved.


    Lionheart Publishing, Inc.
    506 Roswell Rd., Suite 220, Marietta, GA 30060 USA
    Phone: 770-431-0867 | Fax: 770-432-6969
    E-mail: lpi@lionhrtpub.com
    URL: http://www.lionhrtpub.com


    Web Site © Copyright 2009 by Lionheart Publishing, Inc. All rights reserved.