Some applications of Max-Plus Algebra
Loading...
Date
2014-10-30
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Max-plus algebra is an analogue of conventional linear algebra developed on the
operations and
. The algebraic structure is a semi-ring whose elements are the
usual real numbers along with = 1 and e = 0, where represents taking the
maximum and
is the standard addition. In this thesis we use the discrepancy
method of max-plus to solve n n and m n system of linear equations where
m < n. We apply the above concept to solve a real-life problem in a synchronised
event. We also apply max-plus algebra in solving linear programming problem
involving linear equations and inequalities.
Description
A thesis submitted to the Department of Mathematics,
Kwame Nkrumah University of Science and Technology in
partial fufillment of the requirement for the Degree
of M.Phil applied Mathematics,