Optimierung in
dynamischer Umgebung Lösung 5
PD Dr. Ulf Lorenz 11.07.2011
Aufgabe 2 Nondeterministic Constraint Logic
a) Die Formel ist nicht erfüllbar. Dies erkennt man daran, dass an der markierten Stelle die beiden roten Kanten nicht gleichzeitig nach oben zeigen können, während die blaue Kante nach unten zeigt.
b) Eine von vielen möglichen Lösungen ist folgende:
1
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
2
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
3
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
4
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
5
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
6
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
7
Optimierung in dynamischer Umgebung – Lösung 5 11.07.2011
8