运输问题和分配问题的c语言程序

时间:2014-07-01 07:19:47
【文件属性】:

文件名称:运输问题和分配问题的c语言程序

文件大小:264KB

文件格式:RAR

更新时间:2014-07-01 07:19:47

运筹学 运输问题 分配问题 c语言

关于运输问题使用说明 1. 将单位运价表写入“in.txt”中,格式为:(拿书中P102页作业题为例) # 3 4 10 2 20 11 12 7 9 20 2 14 16 18 15 25 5 5 15 15 10 其中, 第一行的‘#’表示一个问题的开始,是必须要的; 第二行中的3 4(中间用空格隔开,后面不能有空格)表示m和n,即单位运价表的行和列; 第三行到第五行 10 2 20 11 12 7 9 20 2 14 16 18 表示单位运价表;(中间用空格或TAB隔开) 第六行 15 25 5 表示三个产地的产量; 第七行 5 15 15 10 表示四个销地的销量; 2. 程序将会把最有运输方案写在“out.txt”中,(该文件将由程序自动产生); 3. 改程序能解决平衡运输问题和平衡分配问题; 下面是书中部分运输问题和分配问题测试用例:(写入in.txt中) # 3 4 10 2 20 11 12 7 9 20 2 14 16 18 15 25 5 5 15 15 10 # 3 4 3 11 3 10 1 9 2 8 7 4 10 5 7 4 9 3 6 5 6 # 3 4 8 4 1 2 6 9 4 7 5 3 4 3 7 25 26 10 10 20 15 # 3 5 8 6 3 7 5 5 100 8 4 7 6 3 9 6 8 20 30 30 25 25 20 10 20 # 4 4 2 10 9 7 15 4 14 8 13 14 16 11 4 15 13 9 1 1 1 1 1 1 1 1


【文件预览】:
运输问题和分配问题的c语言程序
----说明.doc(30KB)
----in.txt(64B)
----运输问题.cpp(20KB)
----运输问题.exe(585KB)
----new()
--------in.txt(315B)
--------运输问题.cpp(20KB)
--------运输问题.exe(585KB)

网友评论

  • 其实这套问题目前有一个成熟的类库,叫做EMD(Earth mover's distance)的,建议大家下来直接用就好了