Max-plus Algebra and Application to Matrix Operations

Gyamerah, Samuel Asante; Boateng, Peter Kwaku; Harvim, Prince

doi:10.9734/bjmcs/2016/21639

Cited by 6 publications

(4 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Untuk selanjutnya, aljabar max-plus dinotasikan dengan R_max dan aljabar min-plus dinotasikan dengan R_min. Pembahasan mengenai aljabar max-plus dapat dilihat pada (Baccelli et al, 2001), (Goto, 2014), (Gyamerah et al, 2016). Pembahasan mengenai aljabar min-plus dapat dilihat pada (Subiono, 2015), (Watanabe & Watanabe, 2014).…”

Section: Abstrakunclassified

Terminologi Dasar Pada Himpunan Simetrisasi Aljabar Min-Plus

Suroto

Wardayani

Sugihandardji

2022

j. Matematika Sains dan Teknologi

View full text Add to dashboard Cite

This paper discusses some of the terminology and basic properties of the set of min-plus algebra symmetrization. The results are algebraic structure of the positive or zero part of the set of min-plus algebra symmetrization is a semi-field, and the min-plus algebra can be viewed as the positive or zero part in the context of the set of min-plus algebra symmetrization. Furthermore, the form of the result of the subtraction of the elements in the set of min-plus algebra symmetrization, the multiplicative inverse of element in the non zero-positive and negative part, and some basic properties of balance as an analogy to the similarity of linear algebra are also obtained.

show abstract

Section: Abstrakunclassified

Terminologi Dasar Pada Himpunan Simetrisasi Aljabar Min-Plus

Suroto

Wardayani

Sugihandardji

2022

j. Matematika Sains dan Teknologi

View full text Add to dashboard Cite

show abstract

“…And so on in the same way for 2 , 3 , 4 , … , 20 so that 20 linear equations are obtained for maxplus algebra. The system of equations obtained is then modified in matrix operations on algebra max plus as described Gyamerah [2], it becomes a form…”

Section: Figure 1 T3 Shuttlecock Production Flowchartmentioning

confidence: 99%

Eigen Problem Over Max-Plus Algebra on Determination of the T3 Brand Shuttlecock Production Schedule

Permana

Siswanto

Pangadi

2020

Numerical: J.Mat and Pend.Mat

View full text Add to dashboard Cite

The production process is included in the Discrete Event System (DES). The DES independent variable generally depends on the event, so an event is influenced by the previous event. Max-plus algebra can be applied in the DES problem to change the system of nonlinear equations obtained into linear equations. Max-plus algebra is a set of real numbers combined with equipped with operations max and plus ⊗ or can be denoted with . An effective and efficient production process needs to pay attention scheduling steps well. The purpose of this research is to determine the Shuttlecock T3 production schedule using eigenvalue and eigenvector in max-plus algebra. The research method in this research is study of literature and observation. Literature study is carried out by studying references about max-plus algebra, especially material related to scheduling problems, while observation are carried out in the process of taking data of the Shuttlecock T3 production process in Surakarta. The linear equation system that is formed based on the results of the observation is then presented in the form and . The periodic time and initial system production time are determined from the eigenvalue and eigenvector matrix where . The results of the research showed that the production system run periodically every 249 minutes, then the best time for each processing unit to start working can be determined, as well as the Shuttlecock T3 production schedule according to the working hours more effective and efficient can be determined too.

show abstract

“…Research conducted by Gyamerah et al (2016); Komenda et al (2018); Schutter et al (2020) discusses max-plus algebra. This means that many have developed related to the concept of max-plus algebra.…”

Section: A Introductionmentioning

confidence: 99%

Determining the Inverse of a Matrix over Min-Plus Algebra

Siswanto,

Gusmizain

2024

JTAM

View full text Add to dashboard Cite

Linear algebra over the semiring R_ε with ⊗ (plus) and ⨁ (maximum) operations which is known as max-plus algebra. One of the isomorphic with this algebra is a min-plus algebra. Min-plus algebra that is the set R_(ε^' )=R∪{ε'}, with ⊗^' (plus) and ⨁' (minimum) operations. Given a matrix whose components are elements of R_(ε^' ) is called min-plus algebra matrices. Any matrix can be connected by an inverse. In conventional algebra, a square matrix is said an invertible matrix if the det⁡〖(A)〗≠0. In contrast to max-plus algebra, a matrix is said to have inverse condition if it meets certain conditions. Some concepts from the max-plus algebra can be transformed to the min-plus, because of their structural similarity. This means that the inverse matrix concept in max-plus can be constructed into a min-plus version. Thus, this study will explain the inverse of a matrix over the min-plus algebra, property of multiplying two invertible matrices, and connection between invertible matrix and linear mapping used the literature study method, with literature sources such as books, journals, articles, and theses. The data analysis technique used in this research is qualitative data analysis technique. Then, this article has a principal result that is matrix A∈R_(ε^')^(n×n) has a right inverse if and only if there are permutations of σ and the value of λ_i<ε', i∈{1,2,3,…,n} such that A=P_σ ⊗^' D(λ_i ) which is the inverse of matrices. Furthermore, if B is the correct inverse that satisfies A⊗^' B=E then B⊗^' A=E and B is uniquely determined by A.

show abstract

Max-plus Algebra and Application to Matrix Operations

Cited by 6 publications

References 3 publications

Terminologi Dasar Pada Himpunan Simetrisasi Aljabar Min-Plus

Terminologi Dasar Pada Himpunan Simetrisasi Aljabar Min-Plus

Eigen Problem Over Max-Plus Algebra on Determination of the T3 Brand Shuttlecock Production Schedule

Determining the Inverse of a Matrix over Min-Plus Algebra

Contact Info

Product

Resources

About