LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On a transport problem and monoids of non-negative integers

Photo from archive.org

A problem about how to transport profitably a group of cars leads us to studying the set T formed by the integers n such that the system of inequalities, with… Click to show full abstract

A problem about how to transport profitably a group of cars leads us to studying the set T formed by the integers n such that the system of inequalities, with non-negative integer coefficients, $$\begin{aligned} a_1x_1 +\cdots + a_px_p + \alpha \le n \le b_1x_1 +\cdots + b_px_p - \beta \end{aligned}$$a1x1+⋯+apxp+α≤n≤b1x1+⋯+bpxp-βhas at least one solution in $${\mathbb N}^p$$Np. We prove that $$T\cup \{0\}$$T∪{0} is a submonoid of $$({\mathbb N},+)$$(N,+) and, moreover, we give algorithmic processes to compute T.

Keywords: negative integers; problem; transport problem; non negative; problem monoids; monoids non

Journal Title: Aequationes mathematicae
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.