中文

一个运输问题与非负整数幺半群

群论 2018-07-26 v2 交换代数

摘要

一个关于如何盈利地运输一群汽车的问题引导我们去研究由整数 nn 组成的集合 TT,使得具有非负整数系数的不等式组 a1x1++apxp+αnb1x1++bpxpβa_1x_1 +\cdots+ a_px_p + \alpha \leq n \leq b_1x_1 +\cdots+ b_px_p - \beta{N}p\{\mathbb N\}^p 中至少有一个解。我们将看到 T{0}T\cup\{0\}({N},+)(\{\mathbb N\},+) 的一个子幺半群。此外,我们展示了计算 TT 的算法过程。

关键词

引用

@article{arxiv.1611.02627,
  title  = {On a transport problem and monoids of non-negative integers},
  author = {Aureliano M. Robles-Pérez and José Carlos Rosales},
  journal= {arXiv preprint arXiv:1611.02627},
  year   = {2018}
}

备注

9 pages