Matriks atas Aljabar Max-Plus Interval

Marcellinus Andy Rudhito, Sri Wahyuni, Ari Suparwanto, Frans Susilo


This paper aims to discuss the matrix algebra over interval max-plus algebra (interval matrix) and a method tosimplify the computation of the operation of them. This matrix algebra is an extension of matrix algebra over max-plus algebra and can be used to discuss the matrix algebra over fuzzy number max-plus algebra via its alpha-cut.The finding shows that the set of all interval matrices together with the max-plus scalar multiplication operationand max-plus addition is a semimodule. The set of all square matrices over max-plus algebra together with aninterval of max-plus addition operation and max-plus multiplication operation is a semiring idempotent. As reasoningfor the interval matrix operations can be performed through the corresponding matrix interval, because thatsemimodule set of all interval matrices is isomorphic with semimodule the set of corresponding interval matrix,and the semiring set of all square interval matrices is isomorphic with semiring the set of the correspondingsquare interval matrix.


idempotent, interval, matrix algebra, max-plus algebra, semiring

Full Text:



Bacelli, F et al. 2001. Synchronization and Linearity. New York: John Wiley dan Sons.

Chanas, S. & Zielinski, P. 2001. Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems. 122: 195-204.

Krivulin, N.K. 2001. Evaluation of Bounds on Service Cycle Times in Acyclic Fork-Join Queueing Networks. International Journal of Computing Anticipatory Systems 9: 94-109.

Litvinov, G.L. & Sobolevskii, A.N. 2001. Idempotent Interval Anaysis and Optimization Problems. Reliab. Comput 7: 353- 377.

L├╝thi, J. & Haring, G. 1997. Fuzzy Queueing Network Models of Com put ing S yst em s. Proc eedi ngs of the 13t h UK Performance Engineering Workshop, Ilkley, UK, Edinburgh University Press, July 1997.

Rudhito, A. 2003. Sistem Linear Max-Plus Waktu-Invariant. Tesis: Program Pascasarjana, Yogyakarta: UGM.

Rudhito, A. Wahyuni, S. Suparwanto, A. & Susilo, F. 2008. Aljabar Max-Plus Interval. Prosiding Seminar Nasional Matematika S3 UGM. Yogyakarta. 31 Mei 2008.

Susilo, F. 2006. Himpunan dan Logika Kabur serta Aplikasinya. Edisi kedua. Yogyakarta: Graha Ilmu



  • There are currently no refbacks.

Copyright (c) 2012 Marcellinus Andy Rudhito, Sri Wahyuni, Ari Suparwanto, Frans Susilo

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.