运筹学课程设计

发布 2022-09-15 10:22:28 阅读 9828

工商管理系物流管理专业课程设计。

1.1项目的背景介绍以及现状:

长春是我国重要的高等教育,有着的高等院校,长春工业大学人文信息学院坐落于福祉大路,该校孕育了无数对社会有益的人才,对社会作出了应有的贡献。

大学是我们大学生生活学习的地方,这**的四年承载着我们的梦想,埋藏着我们的未来。作为生活必需品的**,不仅仅是一种通信工具,它同时拉近了我们彼此之间的距离。这里,我们研究的就是我们学校**线铺设的成本费用问题。

1.2开发目的:

通过数据调查与研究,收集我校图书馆、所有宿舍楼、就餐的食堂以及5栋教学楼、体育馆、行政楼、超市作为节点,得出最优的排队论方案,再对所调查的数据理想化,求出节点之间铺设**线路的最小费用。

1.3应用的简单介绍:

**线铺设问题可以归结于最小支撑树的研究范畴当中。通过运用贪婪算法,每一步都抓住了最有利的选择,快捷简单的计算出最优解。

数据流图:行政楼

宿舍楼。教学楼。

节点食堂。体育馆。

超市。图书馆。

理论测量(比例尺测量)

测量方法。实际丈量(步测)

客观误差。误差分析。

主观误差。网络最优化。

费用最省。最小支撑树电信网络问题。

其它问题。3.1所研究问题的基本情况:

下列图表是工大人文个主要建筑物的大致分布图以及建筑物之间的距离(虚线旁的数字标注)。

注:1、建筑物的具体位置由于纸张限制,较实际情况有所改动,但不影响结果计算。

2、所有数值均来自于我校电工班一张比例尺为1:500的地图,即下列图上距离1cm代表实际5m。

3.2问题的提出:

根据要求提出以下问题:

1) 各节点之间的距离。

2) 求出最小支撑树。

3.3模型的建立:

3.3.1所研究问题的简单归类:

上述问题属于网络最优化问题之中的最小支撑树问题。

所谓最小支撑树问题就是。

3.3.2所研究问题的求解过程:

1、输入数据。

2、在excel中运用贪婪算法找出最小支撑树,以此计算出最短距离。

3、计算铺设**线最省费用。

解的分析和评价:

由本次调查的数据计算可知,最短距离为131.5*5=657.5m。

按照市场中高档**线**2元∕米的**来算,最省成本为675.5*2=1315元。

结束语。从计算的结果可以看出,理想状态下的结论和实际还是有一定距离的。

这次采用最小支撑树的方法解决问题是符合实际要求的,这种数学模型对于解决网络问题是符合理论要求的。当然,在统计数据是难免会有一些误差和限制,因此其也存在着一些缺陷和不足,有待进一步调查研究。

运筹学课程设计

华北水院建设项目最优方案分析。报告书。华北水院建设项目最优方案分析。一 面临的问题。现在我们就华北水利水电学院建设文体中心还是建设图书馆的问题展开讨论。一下是我们总结的建设文体中心和图书馆 以下简称项目 所要面对的一些问题,我们就从这些问题入手研究应该实施哪个建设项目 1 项目对学生人文素质的影响。...

运筹学课程设计

运筹学。案例6.1网络中的服务及设施布局。a 在11个小区内准备共建一套医务所,邮局,储蓄所,综合超市等服务设施,应建于哪一个居民小区,使对居民总体来说感到方便 问题分析。为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加,结果最小的便是最...

运筹学课程设计

设计总说明。在企业的实际生产经营活动中,由于市场竞争激烈,需求变化加快,产品寿命周期缩短,所以,大多数企业都实行多品种生产,以适应市场变化需要。这些产品的生产也会受到诸如市场需求量 竞争企业数 设备生产能力 人员生产能力 经营资金数量等多种因素制约。为此将 运用运筹学中的线性规划和多目标规划决策模型...