Abstract
Dieser Beitrag befasst sich mit der Max-Plus-Algebra als mathematisches Werkzeug zur Beschreibung und Analyse ereignisdiskreter Systeme. Es werden die theoretischen Grundlagen zur graphischen oder mathematischen Beschreibung der kausalen Zusammenhänge und der logischen Abfolge von Ereignissen innerhalb des Systems zur Verfügung gestellt. Ereignisdiskrete Systeme, die sich durch Digraphen beschreiben lassen, können mit der Max-Plus-Algebra analytisch behandelt werden. Die Struktur des Systems wie z.B. die Koordination und die Synchronisation einzelner Komponenten, kann mit Hilfe der Max-Plus-Algebra modelliert werden. Anhand der gewonnenen Gleichungen ist es möglich, das Systemverhalten zu beschreiben und zu analysieren, z.B. durch die Berechnung von Eigenwerten und Eigenvektoren.
Abstract
This paper focuses on the max-plus algebra as a mathematic tool for the description and analysis of discrete event systems. The basic principles for specifying causal connections and logical sequences in these systems are presented. Discrete event systems modeled as digraphs can be analyzed by means of the max-plus algebra. It is possible to specify the system structure e. g. the synchronisation or coordination of particular components. On the basis of analytic equations the system behavior can be analyzed, such as the calculation of eigenvectors and eigenvalues.
© Oldenbourg Verlag