使用matlab求解最小费用最大流算问题(共8页).docx

精选优质文档-倾情为你奉上北京联合大学实验报告项目名称： 运筹学专题实验报告 学 院： 自动化 专 业： 物流工程 班 级： 1201B 学 号：81 姓 名： 管水城 成 绩： 2015 年5月6日实验三：使用matlab求解最小费用最大流算问题一、实验目的：(1)使学生在程序设计方面得到进一步的训练;，学习Matlab语言进行程序设计求解最大流最小费用问题。二、实验用仪器设备、器材或软件环境 计算机, Matlab R2006a三、算法步骤、计算框图、计算程序等1. 最小费用最大流问题的概念。在网络D(V,A)中,对应每条弧(vi,vj)IA,规定其容量限制为cij(cij0),单位流量通过弧(vi,vj)的费用为dij(dij0),求从发点到收点的最大流f,使得流量的总费用d(f)为最小,即m