Cramer’s Rule in Min-Plus Algebra

Abstract

Cramer’s rule is one of a method for solving a system of linear equations in conventional algebra. The system of linear equation can be solved using Cramer’s rule if . Max-plus algebra is a set where is a set of real numbers, equipped with biner operations and where and . Min-plus Algebra is a set where is a set of real numbers, equipped with biner operations and where and . In max-plus algebra has been formulated Cramer’s rule to solve a system of linear equations. Because max-plus algebra is isomorphic to min-plus algebra, Cramer’s rule can be formulated into min-plus algebra. The purpose of this research is to determine the sufficient conditions for a system of linear equations can be solved using Cramer’s rule. The method used in this research is a literature study that reviews previous research related to min-plus algebra, max-plus algebra, and Cramer’s rule in max-plus algebra. By using the appropriate analogy in max-plus algebra, we can determine the sufficient conditions so that a system of linear equations in min-plus algebra can be solved using Cramer’s rule. Based on the research, the sufficient conditions for a system of linear equations can be solved using Cramer’s rule are for and with the Cramer’s rule is . For an invertible matrix A, Cramer’s rule can be written as .