矩阵理论在通信的应用.docx

. . Word资料 Word 资料 矩阵理论在通信网络中的应用 ——利用幺模矩阵分析最小费用流问题 摘要 将通信网络中节点间的业务看作是一个流, 假设一对节点间存在 v 个流量的业务需求, 怎样使得最终达到满足要求且费用最小。 通过线性规划建模, 利用矩阵理论中完全幺模矩阵以及幺模矩阵的知识, 保证求得的最优解为整数解, 使得最小费用流问题得以解决。 关键字: 最小费用流,完全幺模矩阵,幺模矩阵,整数解 ABSTRACT View the business communication between nodes in the network as a stream, a v of the flow between nodes business needs, how to make the end meet the requirements and minimum cost. The linear programming model, by using matrix theory totally unimodular matrix and knowledge unimodular matrix, guarantee to obtain the optimal solution for the integer soluti

文档评论(0)

1亿VIP精品文档

相关文档