24、学校超市选址问题

《24、学校超市选址问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、物品库存管理数学与计算机学院课程设计说明书课程名称:算法设计与分析-课程设计课程代码:7106620题目:超市选址问题年级/专业/班:学生姓名:学　　号:开始时间:2010年12月27日完成时间:2011年01月07日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总分（100）指导教师签名：年月日目录物品库存管理1引言11.1问题的提出11.2国内外研究的现状11.3任务与分析12程序的主要功能12.1输入功能12.2求权值功能22.3求最优功能22.4显示功能2

2、3程序运行平台24总体设计25程序说明26模块分析56.1输入功能56.2求权值功能56.3求最优功能56.4显示功能57系统测试68结论6致谢7参考文献8附录9物品库存管理摘要学校超市的选址问题，一般需要考虑各个单位到它的综合距离最近。其实质是找一个综合权数最小的地点，但手工求解会造成很大的麻烦。随着计算机科学的不断进步，为我们找到了机算的途径，大大地节约了劳动资源。其中计算机图形学的发展，为我们提供了很多科学有效地算法。使得计算快速，方便。关键词：超市选址、计算机、图形学物品库存管理1引言1.1问题的提出对于某

3、一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。2．设计要求：（1）设计该问题的核心算法；（2）设计程序能有效指出学校超市可设立的地点和各单位的位置以及它们之间的有效路径；（3）程序能自动计算出最优设立点，并显示出最优设立点。1.2国内外研究的现状不仅超市选址，其他诸多重要设施在建立前都需要对其地点，作出最优的抉择。该问题归根到底，就是要我们运用图的原理对其找到一个离各个单位综合最近的地点。随着数学方法。当今，数学的图理论，已经较为完善。这为我们运用计算机解决

4、该类问题提供了条件。1.3任务与分析说到求解一个地点，实现总体最优。就需要找到一个度量优、劣的标准。由于一个学校的单位数量不会超过两位数，所以用蛮力法是可行的。我们将各个单位到选址地的距离与该单位人员去超市频度的乘积作为单位的权数，再把各单位总权数相加所得的和作为该选址的一个优、劣度量标准。当然，权数和最小的为最优选址2程序的主要功能2.1输入功能输入学校的单位总数；输入学校各单位名称；输入学校各单位员工去超市频度；输入学校各单位间的距离（用矩阵表示）。-10-物品库存管理2.2求权值功能求出将超市设在各个单位时，

5、所得总的权值，返回用数组存储。2.3求最优功能从上述的各个权值中，选出最小值为最优。并将最优值和对应的选址储存在链表中，返回头指针。2.4显示功能显示最优选址的地点、总权数以及各单位到它的距离。3程序运行平台Windows操作系统VisualC++4总体设计进入主函数输入数据求权值求最优选址输出最优信息退出主函数图4.1总体流程图5程序说明structZY//定义链表结构体，储存最优信息{doublemin;intn;-10-物品库存管理ZY*next;};voidinput(int&n,float**&a,flo

6、at*&b,char**&DW)//输入信息{inti,j;printf("请输入单位数量：");scanf("%d",&n);//输入单位数量printf("");a=(float**)malloc(n*sizeof(float*));//分配内存空间for(i=0;i

7、har*));//分配内存空间for(i=0;i

8、位间的距离矩阵for(j=0;j