aufgabe 27
TRANSCRIPT
![Page 1: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/1.jpg)
![Page 2: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/2.jpg)
![Page 3: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/3.jpg)
![Page 4: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/4.jpg)
![Page 5: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/5.jpg)
![Page 6: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/6.jpg)
![Page 7: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/7.jpg)
![Page 8: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/8.jpg)
![Page 9: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/9.jpg)
![Page 10: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/10.jpg)
![Page 11: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/11.jpg)
![Page 12: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/12.jpg)
![Page 13: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/13.jpg)
![Page 14: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/14.jpg)
![Page 15: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/15.jpg)
![Page 16: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/16.jpg)
![Page 17: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/17.jpg)
![Page 18: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/18.jpg)
![Page 19: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/19.jpg)
![Page 20: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/20.jpg)
![Page 21: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/21.jpg)
![Page 22: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/22.jpg)
![Page 23: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/23.jpg)
Problem A1 Given a transportation problem:
i \ j 1 2 3 4 si
11 6 7 8 1 35 9 3 8 7
2 35 10 4 5 9
3 70
dj 25 30 40 45 a) Compute a base solution with a method of your choice b) Compute the optimal solution with the stepping stone algorithm
![Page 24: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/24.jpg)
Problem A2
1) Given a directed graph:
(a) Determine the shortest path from 1 to 10 using the method by Bellman. (b) Determine the shortest path from 1 to 10 using the method by Dijkstra.
![Page 25: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/25.jpg)
Problem A3 Two logistic companies, G and S, need special containers for some customers. There are 5 types of special containers. The two companies decided to share the containers since they are very expensive. The table below denotes how long each company would need those containers: G Container Time liquid fuel 4 solid fuel 3 acids 2 leach 5 toxic substances 1 Stefan Container Time liquid fuel 2 solid fuel 6 acids 2 leach 1 toxic substances 5 G needs the containers in the following order: liquid fuel, solid fuel, acids, leach, toxic substances. S needs the containers in the following order: solid fuel, leach, acids, toxic substances, liquid fuel.
a) Use the method by Akers to to determine all optimal schedules that minimize the total time.
![Page 26: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/26.jpg)
2
0 4 2 0 8 6 12 10 16 14
4
6
8
10
12
14
16
b) Draw for those optimal solutions the job-oriented and the machine-oriented
GANTT chart.
![Page 27: Aufgabe 27](https://reader031.vdocuments.site/reader031/viewer/2022021816/5889b8e31a28abc6518bb81d/html5/thumbnails/27.jpg)
Problem A4 The table below denotes processing times for 2 jobs of a 5 machine job shop problem:
M1 M2 M3 M4 M5 J1 3 4 1 3 5 J2 2 5 2 1 6
Job J1 has to be processed in the following sequence: M1, M2, M3, M4, M5, J2 needs M1, M3, M2, M4, M5.
a) Use the method by Akers to to determine all optimal schedules that minimize the total time.
2
0 4 2 0 8 6 12 10 16 14
4
6
8
10
12
14
16
b) Draw for those optimal solutions the job-oriented and the machine-oriented
GANTT chart.