文件名称:运筹学中运输问题和分配问题的c语言程序
文件大小:529KB
文件格式:RAR
更新时间:2014-07-01 07:22:37
运筹学 运输问题 分配问题
关于运输问题使用说明 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
【文件预览】:
运输问题
----in.txt(315B)
----transport_problem1.cpp(20KB)
----说明.doc(30KB)
----rear_one()
--------in.txt(315B)
--------wl.exe(585KB)
--------transport_problem.exe(585KB)
--------out.txt(33B)
--------transport_problem.cpp(19KB)
--------wl.cpp(24KB)
--------temp_close.txt(33B)
----out.txt(349B)
----function()
--------my_define.h(1KB)
--------in.txt(315B)
--------myread.h(2KB)
--------close_loop.h(9KB)
--------main.cpp(1KB)
--------min_method.h(5KB)
--------close_method.h(2KB)
----transport_problem1.exe(585KB)
----my_method()
--------in.txt(315B)
--------out.txt(349B)
--------my_transport_problem.cpp(20KB)
--------my_transport_problem.exe(586KB)
--------temp_close.txt(23B)
----temp_close.txt(23B)