×

时间最小化的运输问题。 (英语) Zbl 0197.45604号

给出了一种确定满足约束条件的非负值\(x_{ij}\)\((i=1,\ldots,m;\j=1,\ldots,n)\的算法
\[\sum_{j=1}^nx_{ij}=a_i\quad(i=1,\ldots,m),\qquad\sum_{i=1}^mx_{ij}=b_j\quad
这样,\(\显示样式\max{{(i,j)\mid-x{ij}>0\}}t{ij{)应该是最小的;这里,给了(a i)、(b_j)和(t{ij})非负实,使得(displaystyle\sum{i=1}^ma_i=sum{j=1}^nb_j)。得到了几个推广。
审核人:彼得·哈默

MSC公司:

90B06型 运输、物流和供应链管理

关键词:

运筹学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴拉斯(Balas),“关于运输问题”,Cahiers du Centre d'Etudes de Recherche Opérationnelle。第4页,98–(1962)
[2] Charnes,“运输模型的对偶方法和Balas和Ivanescu(Hammer)方法”,Cahiers du Centre d'Etudes de Recherche Opérationnelle 6 pp 5–(1964)·Zbl 0129.34404号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。