Skip to content
Research Article Open access CC BY 4.0

Max-plus Algebra and Application to Matrix Operations

Samuel Asante Gyamerah, Peter Kwaku Boateng, Prince Harvim

Journal of Advances in Mathematics and Computer Science · pp. 1–14 · Published 17 Oct 2015

10.9734/BJMCS/2016/21639

Abstract

This paper study mathematical theory, called the max-plus algebra, which have the wherewithal for a uniform treatment of most problems that arise in the area of Operations Research. The basic properties of max-plus algebra is also explained including how to solve systems of max-plus equations. In this paper, the discrepancy method of max-plus is used to solve n×n and m×n system of linear equations where m ≤ n. From the examples presented, it is clear that an n × n system of linear equations in (max, ⊕,⊗) and (,+, ·) either had One solution, an In nite number of solutions or No solution. Also, both m × n system of linear equations (where m < n) in (max,⊕,⊗) and (,+, ·) have either an in nite number of solutions or no solution. It is therefore clear that many charateristics of the max-plus algebraic structure can be likened to the conventional mathematical structures. Max-plus is used to solve di erent types of matrix operations. We also applied max-plus algebra in solving linear programming problem involving linear equations and inequalities.

Max-plus algebra matrix operations.

Cited by 13

CRAMER’S RULE IN INTERVAL MIN-PLUS ALGEBRA

Siswanto Siswanto, A. Septiany · BAREKENG JURNAL ILMU MATEMATIKA DAN TERAPAN · 2025

PEMODELAN DAN ANALISA PRODUKSI KERAJINAN BAMBU UMKM PRINX MAS DENGAN MENGGUNAKAN ALJABAR MAX-PLUS

Krisma Yonantha, Franciscus Budi Pranata, Marcellinus Andy Rudhito · Transformasi : Jurnal Pendidikan Matematika dan Matematika · 2024

PERMANENT AND DOMINANT OF MATRIX OVER INTERVAL MIN-PLUS ALGEBRA

A. Septiany, Siswanto Siswanto, Vika Yugi Kurniawan · BAREKENG JURNAL ILMU MATEMATIKA DAN TERAPAN · 2024

Characteristic Polynomial and Eigenproblem of Triangular Matrix over Interval Min-Plus Algebra

Anita Rahmawati, Siswanto Siswanto, Supriyadi Wibowo · JTAM (Jurnal Teori dan Aplikasi Matematika) · 2024

Determining the Inverse of a Matrix over Min-Plus Algebra

Siswanto Siswanto, A. Gusmizain · JTAM (Jurnal Teori dan Aplikasi Matematika) · 2024

TERMINOLOGI DASAR PADA HIMPUNAN SIMETRISASI ALJABAR MIN-PLUS

Suroto, Ari Wardayani, Chumaedi Sugihandardji · Jurnal Matematika, Sains dan Teknologi · 2022

Some properties of Max-Plus Algebra and generalized inverses on 2x2 matrices integers modulo 3

I. Hadi, Y. Mahatma, A. Sulistyaningrum · 2021

Assessing manufacturing flow lines under uncertainties in processing time: An application based on max-plus equations, multicriteria decisions, and global sensitivity analysis

C. Rocco, Elvis Hernández-Perdomo, Johnathan Mun · 2021

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

A. Permana, Siswanto Siswanto, Pangadi Pangadi · Numerical: Jurnal Matematika dan Pendidikan Matematika · 2020

A Max-Plus Algebra Approach to Study Time Disturbance Propagation within a Robustness Improvement Context

C. Martínez-Olvera, Jaime Mora-Vargas · Mathematical Problems in Engineering · 2018

Article metrics

Real usage data collected on this platform.

11

Page views

0

PDF downloads

0

Outbound clicks

13

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.