At a machine tool plant, five jobs must be completed each day. The time it takes to do each job depends on the machine used to do the job. If a machine is used at all, there is a setup time required. The relevant times are given in Table.
|
|
|
Job
|
|
|
Machine Setup
|
|
|
|
|
|
|
Machine
|
1
|
2
|
3
|
4
|
5
|
Time (Minutes)
|
|
1
|
42
|
70
|
93
|
X
|
X
|
30
|
|
2
|
X
|
85
|
45
|
X
|
X
|
40
|
|
3
|
58
|
X
|
X
|
37
|
X
|
50
|
|
4
|
58
|
X
|
55
|
X
|
38
|
60
|
|
5
|
X
|
60
|
X
|
54
|
X
|
20
|
The company's goal is to minimize the sum of the setup and machine operation times needed to complete all jobs. Formulate and solve (with LINDO, LINGO, or Excel Solver) an IP whose solution will do this.