THE GRAPHIC PALETTE Case Problem The Graphic Palette is a firm in Charleston, South Carolina, that does graphic artwork and produces color and black-and-white posters, lithographs, and banners. The firm's owners, Kathleen and Lindsey Taylor, have been ap- proached by a client to produce a spectacularly colored 284 off the machines at each stage can be processed on any of the machines at the next stage. However, all the machines are of different models and of varying ages, so they cannot process the same number of posters in the specified time frame necessary to complete the job. The different ma- chine capacities at each stage are as follows: Stage 1 Machine 1750 Machine 2 900 Machine 3670 Machine 1 2 3 CHAPTER 6 TRANSPORTATION, TRANSSHIPMENT, AND ASSIGNMENT PROBLEMS Because the machines are of different ages and types, the costs of producing posters on them differ. For example, a poster that starts on machine 1 and then proceeds to machine 4 costs $18. If this poster at machine 4 is then processed on machine 8, it costs an additional $36. The processing costs for each combination of machines for stages 1, 2, and 3 are as follows: 4 Stage 2 Machine 4 = 530 Machine 5 320 Machine 6 = 450 Machine 7 250 $18 20 24 Machine (cost) 5 $23 26 24 Stage 3 Machine 8 = 620 Machine 9 = 750 6 $25 24 22 poster for an upcoming arts festival. The poster is more complex than anything Kathleen and Lindsey have previ- ously worked on. It requires color screening in three stages, and the processing must proceed rapidly to produce the desired color effect. 7 $21 19 23 By suspending all their other jobs, they can devote three machines to the first stage, four to the second stage, and two to the last stage of the process. Posters that come Machine 4 5 6 7 Machine (cost) 9 $41 52 46 49 8 $36 40 42 33 Kathleen and Lindsey are unsure how to route the posters from one stage to the next to make as many posters as they possibly can at the lowest cost. Determine how to route the posters through the various stages for Graphic Palette to minimize costs.