24、学校超市选址问题.docVIP

物品库存管理 物品库存管理 PAGE 数学与计算机学院 课程设计说明书 课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 7106620 题 目: 超市选址问题 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 2010 年 12 月 27 日 完 成 时 间: 2011 年 01 月 07 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 TOC \o 1-2 \h \z 1 引 言 1 1.1 问题的提出 1 1.2国内外研究的现状 1 1.3任务与分析 1 2 程序的主要功能 1 2.1输入功能 1 2.2求权值功能 2 2.3 求最优功能 2 2.4显示功能 2 3 程序运行平台 2 4 总体设计 2 5 程序说明 2 6 模块分析 5 6.1输入功能 5 6.2求权值功能 5 6.3求最优功能 5 6.4显示功能 5 7 系统测试 6 8 结论 6 致谢 7 参考文献 8 附录 9  摘 要 学校超市的选址问题，一般需要考虑各个单位到它的综合距离最近。其实质是找一个综合权数最小的地点，但手工求解会造成很大的麻烦。 随着计算机科学的不断进步，为我们找到了机算的途径，大大地节约了劳动资源。其中计算机图形学的发展，为我们提供了很多科学有效地算法。使得计算快速，方便。 关键词：超市选址、计算机、图形学 物品库存管理 物品库存管理 PAGE - 课程设计题目（改为黑色） 课程设计题目（改为黑色） 1 引 言 1.1 问题的提出 对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。 2．设计要求： （1）设计该问题的核心算法； （2）设计程序能有效指出学校超市可设立的地点和各单位的位置以及它们之间的有效路径； （3）程序能自动计算出最优设立点，并显示出最优设立点。 1.2国内外研究的现状 不仅超市选址，其他诸多重要设施在建立前都需要对其地点，作出最优的抉择。该问题归根到底，就是要我们运用图的原理对其找到一个离各个单位综合最近的地点。随着数学方法。当今，数学的图理论，已经较为完善。这为我们运用计算机解决该类问题提供了条件。 1.3任务与分析 说到求解一个地点，实现总体最优。就需要找到一个度量优、劣的标准。 由于一个学校的单位数量不会超过两位数，所以用蛮力法是可行的。 我们将各个单位到选址地的距离与该单位人员去超市频度的乘积作为单位的权数，再把各单位总权数相加所得的和作为该选址的一个优、劣度量标准。 当然，权数和最小的为最优选址 2 程序的主要功能 2.1输入功能 输入学校的单位总数； 输入学校各单位名称； 输入学校各单位员工去超市频度； 输入学校各单位间的距离（用矩阵表示）。 2.2求权值功能 求出将超市设在各个单位时，所得总的权值，返回用数组存储。 2.3 求最优功能 从上述的各个权值中，选出最小值为最优。并将最优值和对应的选址储存在链表中，返回头指针。 2.4显示功能 显示最优选址的地点、总权数以及各单位到它的距离。 3 程序运行平台 Windows操作系统 Visual C++ 4 总体设计 进入主函数 进入主函数 输入数据 求权值 求最优选址 输出最优信息 退出主函数 图4.1总体流程图 5 程序说明 struct ZY //定义链表结构体，储存最优信息 { double min; int n; ZY *next; }; void input(int n,float** a,float* b,char** DW)//输入信息 { int i,j; printf(请输入单位数量：); scanf(%d,n);//输入单位数量 printf(\n); a=(float **)malloc(n*sizeof(float*));//分配内存空间 for(i=0;in;i++) a[i]=(float *)malloc(n*sizeof(float));//分配内存空间 b=(float *)