|
|
|
|
Dynamic
Programming Supplements
|
|
|
Supplements are PDF files covering subjects not included in the
textbook. |
|
|
|
Many operational problems in manufacturing, service and distribution
require the sequencing of various types of activities or items.
Examples include a production facility in which chassis must be
sequenced through an assembly line, an express mail service where
parcels and letters must be routed for delivery, and a utility
company that must schedule repair work. In general, problems in
this class are easily formulated as mathematical programs but,
with a few exceptions owing to special structure, are difficult
to solve. In this section, we introduce a robust dynamic programming
formulation that can be used to tackle a number of such problems.
|
|
