运输问题.zip

Lucas_ftc
了解作者
matlab

开发工具
4KB

文件大小
zip

文件格式
0

收藏次数
10 积分

下载积分
3

下载次数
2020-05-25 10:51

上传日期

使用matlab解决运筹学之中的运输问题。

递进结构

运输问题.zip
（共9个文件 · 4KB）

dual_variable.m

831B
adjust_distribution.m

459B
find_close_path.m

4.5KB
greedy.m

1.1KB
README.md

592B
traffic.m

642B
check_sigma.m

262B
calculate.m

304B

内容介绍

## README 本方案实现了运输问题的解决，其中traffic是主函数，接受价格矩阵，各地的生产量向量和各地的销售量向量作为输入，输出为调度矩阵和最终的最优总代价。其余函数为辅助函数： + greedy（）：利用贪心算法找到一个可行初始解 + dual-variable 利用势差法计算对偶变量的值 + check_sigma:计算各个空格的检验数 + find_close_path：如果出现了负的检验数，寻找闭回路 + adjust-distribution：跟据找到的闭回路调整调度 + calculate：计算最终的总代价