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.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

PLEASE ANSWER THE REQUIRED (COMPLETE) THIS THRU EXCEL ONLY WITH STEP BY STEP SOLUTION AND FORMULAS. I WILL UPVOTE. SKIP THIS IF YOU ALREADY ANSWERED THIS.

PROBLEM 10
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 approached by a client to produce a spectacularly colored poster for an upcoming
arts festival. The poster is more complex than anything Kathleen and Lindsey have previously worked
on. It requires color screening in three stages, and the processing must proceed rapidly to produce the
desired color effect.
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 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 machine capacities at each stage are as follows:
Stage 3
Machine 8 = 620
Machine 9 = 750
Stage 1
Machine 1 = 750
Machine 2 = 900
Machine 3 = 670
Machine
1
2
WN
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:
3
4
$ 18
20
24
Machine (Cost)
6
5
$ 23
26
24
Stage 2
Machine 4 = 530
Machine 5 = 320
$ 25
24
22
Machine 6 = 450
Machine 7 = 250
7
$ 21
19
23
Machine
4
5
6
7
Machine (Cost)
8
9
$36
$ 41
40
52
42
46
33
49
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.
Transcribed Image Text:PROBLEM 10 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 approached by a client to produce a spectacularly colored poster for an upcoming arts festival. The poster is more complex than anything Kathleen and Lindsey have previously worked on. It requires color screening in three stages, and the processing must proceed rapidly to produce the desired color effect. 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 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 machine capacities at each stage are as follows: Stage 3 Machine 8 = 620 Machine 9 = 750 Stage 1 Machine 1 = 750 Machine 2 = 900 Machine 3 = 670 Machine 1 2 WN 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: 3 4 $ 18 20 24 Machine (Cost) 6 5 $ 23 26 24 Stage 2 Machine 4 = 530 Machine 5 = 320 $ 25 24 22 Machine 6 = 450 Machine 7 = 250 7 $ 21 19 23 Machine 4 5 6 7 Machine (Cost) 8 9 $36 $ 41 40 52 42 46 33 49 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.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Knowledge Booster
Processes of 3D Graphics
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education