运筹学课程设计模板(参考)

学学 生生 实实 践践 报报 告告 文科类 文科类 课程名称 物流运筹学 专业班级 14 物流管理 1 班 学生学号 1401106022 学生姓名 陈雪韵 所属院部 商学院 指导教师 何 宽 20201515 2020 1616 学年学年 第第 2 2 学期学期 金陵科技学院教务处制 实践报告书写要求实践报告书写要求 实践报告原则上要求学生手写 要求书写工整 若因课程特点 需打印的 要遵照以下字体 字号 间距等的具体要求 纸张一律 采用 A4 的纸张 实践报告书写说明实践报告书写说明 实践报告中一至四项内容为必填项 包括实践目的和要求 实 践环境与条件 实践内容 实践报告 各院部可根据学科特点和实 践具体要求增加项目 填写注意事项填写注意事项 1 细致观察 及时 准确 如实记录 2 准确说明 层次清晰 3 尽量采用专用术语来说明事物 4 外文 符号 公式要准确 应使用统一规定的名词和符号 5 应独立完成实践报告的书写 严禁抄袭 复印 一经发现 以零分论处 实践报告批改说明实践报告批改说明 实践报告的批改要及时 认真 仔细 一律用红色笔批改 实 践报告的批改成绩采用百分制 具体评分标准由各院部自行制定 实践报告装订要求实践报告装订要求 实践报告批改完毕后 任课老师将每门课程的每个实践项目的 实践报告以自然班为单位 按学号升序排列 装订成册 并附上一 份该门课程的实践大纲 实践项目名称 卫岗乳品工业园到江宁大学城的牛奶派送问题 学时 8 同组学生姓名 费琳莎费琳莎 印玉涵印玉涵 冯逸琪冯逸琪 实践地点 江宁大学城 实践日期 第 11 周 第 12 周 实践成绩 批改教师 批改时间 指导教师评阅 一 实践目的和要求 物流运筹学创新实验要求学生运用课程所学理论与方法 以现实问题为背 景 解决工作 学习或生活中的具体问题 二 实践环境与条件 采用计算机 运用相关软件程序及 WORD 基本编辑工具 三 实践内容 我们采用 PC 机 运用相关软件程序及 WORD 基本编辑工具 1 根据实际问题 运用典型的运筹学方法构建相关的模型 2 要求能够具体描述问题的背景 涉及的运筹学理论与方法 3 运用相关方法求解问题 4 给出相关结论 四 实践报告 附件 题目名称 卫岗乳品工业园到江宁大学城的牛奶派送问题 一一 问题描述问题描述 每个人在日常生活中常常都离不开牛奶 大学生也是这样 天天喝牛奶能 较好的补充体力 给我们能量去更好的学习生活 那我们在喝牛奶的时候有没 有想到它是以什么路线运送过来的呢 是不是最短路呢 最近 我们就江宁大 学城的卫岗牛奶配送问题进行了研究 并找出了从卫岗乳品工业园到中国药科 大学的配送最短路 二 基本模型与应用二 基本模型与应用 最短路问题最短路问题是图论中应用最广泛的问题之一 最短路问题一般可描述在给定的 有向网络中找出任意给定点间的权数之和最小路 许多优化问题 例如设备更 新 厂区布局等选址投资问题 以及某些整数规划和动态规划的问题 都可以 归结为最短路问题 而且依据图论方法能够使问题描述的更清楚 求解更有效 因此这类问题在生产实际中应用非常广泛 算法的基本思想是从 Vs 出发 逐步的向外探寻最短路 采用标号法 执行过程 中与每个点对应 记录下一个数称为这个点的标号 它或是表示从未掩饰到该 点的最短路程 称为 P 标号 或是从 Vs 到该点的最短路程的上街 称为 T 标号 算法每一步都把某个顶点的 t 标号改为 p 标号 当终点为 t 得到 p 标 号时 计算结束 起点 起点 卫岗乳品工业园 终点终点 中国药科大学 V1 卫岗乳业工业园 卫岗乳业工业园 V2 南工程 南工程 V3 东南 东南 V4 交院 交院 V5 金科 金科 V6 南南 广广 V7 药科大 药科大 给起点 v1 标号 0 s u1 0 标号点集 S v1 1 标号点集合 S v1 与没标号点的集合 v2 v3 v7 弧集 A v1 v2 s v1 v3 计算 min u1 w12 u1 w13 min 13 5 5 确定标号点为 v3 前趋点为 v1 故点 v3 的双标号为 5 1 2 标号点集合 S v1 v3 与没标号点的集合 v2 v4 v7 弧集 A v1 v2 s v3 v5 v3 v6 计算 min u1 w12 u3 w35 u3 w36 min 13 5 13 5 12 13 确定标号点为 v2 前趋点为 v1 故点 v2 的双标号 为 13 1 3 标号点集合 S v1 v2 v3 与没标号点的集合 v4 v7 弧集s A v2 v4 v2 v5 v3 v5 v3 v6 计算 min u2 w24 u2 w25 u3 w35 u3 w36 min 13 6 5 13 5 13 5 12 17 确 定标号点为 v6 前趋点为 v3 故点 v6 的双标号为 17 3 4 标号点集合 S v1 v2 v3 v6 与没标号点的集合 v4 v5 v7 弧集s A v2 v4 v2 v5 v3 v5 计算 min u2 w24 u2 w25 u3 w35 min 13 6 5 13 5 13 18 确定标号点为 v5 前趋点为 v2 或 v3 故点 v5 的双标号为 18 2 18 3 5 标号点集合 S v1 v2 v3 v5 v6 与没标号点的集合 v4 v7 弧集s A v2 v4 v5 v4 v5 v7 计算 min u2 w24 u5 w54 u5 w57 min 13 6 18 4 18 2 19 确定标号点为 v4 前趋点为 v2 故点 v4 的双标 号为 19 2 6 标号点集合 S v1 v2 v3 v4 v5 v6 与没标号点的集合 v7 弧集s A v4 v7 v5 v7 计算 min u4 w47 u5 w57 min 19 4 18 2 20 确定标号点为 v7 前趋点为 v5 故点 v7 的双标号为 20 5 得出以下最短路线 得出以下最短路线 三 三 相关建议相关建议 为了实现快速运输使得牛奶到达学生手里时更加新鲜 实现有效的时间空间利 用 我们可以使用这种方法求得到各个学校的最短路线 例如去中国药科大学 是 这样既能为企业节省运输费用 也能更好的为大学生服务 四 心得体会四 心得体会 随着行业越来越竟争激烈 时效性很强的鲜奶运输行业中对于奶质新鲜度的要求越来越 严苛 而运输中在路上的时间长短也是一个很大的制约因素 而怎样建立起完善的物流运 输路线网络 以更小的成本更优的服务争取客户 这是一个值得深入探讨的课题 实现低 碳物流 绿色物流 也将是公司可持续发展的新契机 本方案通过运用运筹学相关理论知识 结合大学城路段的实际情况 研究提出基于 Dijkstra