It is important, of course, to provide real world contexts for mathematics whenever possible. Burkard has just stumbled upon a notable example, in a very old reddit thread. This is how the example is introduced, as the topic of a 1971 SIAM paper (submitted in 1969), by Steven Lippman and Sheldon Ross:
Lippmann and Ross’s paper is titled, with no great surprise, The Streetwalker’s Dilemma: A Job Shop model. The example also appears in Ross’s book, above, first published in 1970 and reprinted by Dover in 1991. In the book version, Ross considers “a prostitute working in the city of San Francisco”, although he then softens it a little by suggesting another context:
(Those readers who do not like to think in the above terms may view this as a model for determining whether or not a factory should accept or reject potential jobs, when the factory is only able to handle one job at a time.)
It’s an interesting problem, and teacher-readers should feel free to adapt it for a SAC. It’s just a shame that the problem is unsuitable for AMT. Unfortunately, the pronouns are all wrong.