《运筹学课程设计(lingo和excel规划求解)》由会员分享，可在线阅读，更多相关《运筹学课程设计(lingo和excel规划求解)（45页珍藏版）》请在金锄头文库上搜索。
1、交通运输学院交通运输学院 运筹学课程设计 学院班级 姓名学号 成绩指导老师 交通运输学院课程设计 指导教师评语及成绩指导教师评语及成绩 指 导 教 师 评 语 成 绩 导师签字： 年月日 交通运输学院课程设计 兰州交通大学交通运输学院课程设计任务书兰州交通大学交通运输学院课程设计任务书 所在系：所在系： 交通运输交通运输课程名称：课程名称： 运筹学课程设计运筹学课程设计指导教师（签名）：指导教师（签名）： 专业班级：专业班级：学生姓名：学生姓名：学号：学号： 一、课程设计题目一、课程设计题目 运筹学课程设计 二、课程设计的目的二、课程设计的目的 1.培养学生理论联系实际的工作作风，严肃认真、实
2、事求是的科学态度和勇于探索的 创新精神。 2.培养学生综合运用所学运筹学知识与运用软件分析和解决工程技术问题的能力。 3.通过课程设计实践，训练并提高学生在运筹学模型建立、综合运用EXCEL和LINGO求 解模型和使用办公软件编写技术文档等方面的能力。 三三、课程设计的主要内容和要求课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求 等） 1.1. 自选自选题目：从教师所给练习册和教材中各选两题，每题题目：从教师所给练习册和教材中各选两题，每题1010分。分。 2.2. 提高提高题目：题目： 在教师给定的五道题中选择三道题，在教师给定的五道题中选择三道题，建立数学模型并求解
3、，每题建立数学模型并求解，每题2020分分。 1) 智能手机的生产计划 某 IT 制造商生产三种型号的智能手机，每季度的合同需求量如下表所示： 表 1.每个季度手机的合同需求量 手机型号 季度 1234 A1200130020001200 B100015006003000 C150050025002800 三种型号的手机在第 1 季度初都没有库存，要求在第 1 季度末各存储 300 部。 已知该厂每季度生产工时为 18000h， A、 B 和 C 型手机每部分别需要工时 2.5h、 3.2h 和 4.8h。 规定当手机不能按期交货时，A 型和 B 型手机每部每个季度需赔偿 200 元，C 型手
4、 机每部每个季度需赔偿 100 元。 如果生产出的手机不在本季度交货，则每部每季度的库存费用为 5 元。 A.问该厂如何安排生产才能使总的赔偿加库存费用最小？ B.如果不采取在第一季度末将三种型号的手机各存储 300 部的措施，结果会怎么 样？ 【出处：李引珍.管理运筹学（第一版）.北京: 科学出版社,2012,9，第 57 页第 2 题。 】 交通运输学院课程设计 2) 消防站的选址问题 下面图 1 为某城市的 8 个区，每个区可最多设 1 个消防站。为了节省开支，政府 希望设置的消防站数量越少越好，但必须保证在任何地区发生火警时，消防车能在 10 分钟内赶到现场。假定各区的消防站都建在每个
5、区的中心，各区之间消防车行驶的最 长时间（单位：分钟）如下面表 2 所示。请建立模型，求出应该在哪几个区建立消防 站。 图 1 城区示意图 表 2 各区之间消防车的行驶最长时间（单位：min） 区12345678 1712182024262528 214581516181818 319941410221613 41415151018151418 5201812209251412 6182120162061015 722182015161559 830221520141886 【出处：李引珍.管理运筹学（第一版）.北京: 科学出版社,2012,9，第 156 页第 7 题。 】 3) 允许转运的
6、物资运输问题 某种物资需要从甲、乙两个产地运往 A、B 和 C 三个销地，并且允许中间经过 某些产地或销地转运，其运输网络图如图 3 所示。 产地甲和乙的供应量分别是 100 吨和 200 吨，销地 A、B 和 C 的需求量分别是 100 吨，100 吨和 170 吨，图 3 中线段上的 数字为该物资每吨的运输价格（单位：千 元） 。建立此问题的数学模型，并确定使总 运费最少的运输方案。 图 3.物资的单位运价（单位：千元） 4) 快递网点的设立问题 某城区有 12 个主要的居民点，分别标号 1,2,3,12，每个居民点的人口数见表 3， （单位：千人） 。居民点之间的距离见图 4 中边上的数
7、字（单位：千米） 。现拟在这 些居民点设置若干快递网点，以便服务。假设每个网点的设置情况基本一样。请你建 立相应的数学模型完成下面的几个问题： 表 3 各居民点的人口数（单位：千人） 居民点123456789101112 人口数15101218511161324221920 交通运输学院课程设计 图 4 居民点之间的距离（单位：千米） A若在 12 个居民点设立一个快递网点，要求使得最大服务距离最小，应如何设 立？若是要求各个居民点到网点的平均服务距离最小，应如何设立？ B若是要求设置 2 个快递网点，请重新求解问题 A。 C本着便民的服务宗旨，现拟建立若干快递网点，但是同时考虑到设置快递网点
8、 的成本问题，所设立的网点不能超过 5 个。请建立模型确定应设立几个快递网点，在 哪些居民点设立比较合理。 （要考虑所设立每个网点的工作量均衡问题） 。 5) 网络最大流问题 一个有向网络由 20 个顶点组成，顶点之间的弧上的容量（也就是最大流量）如表 4 所示。注意弧有方向，例如 12 的弧容量为 14，21 的弧容量为 0，也就是这条弧 上不能分配流量，表示实际上没有这条弧。建立一个整数规划的数学模型，求出从顶 点 1 出发到达顶点 20 的网络最大流，前用表格表示各条弧上的实际流量。 表 4 任意两个顶点之间的弧上的容量（最大流量） 123456789101112131415161718
9、1920 10141001038130180000335000390 20047210403643054040463205322235328 307000010045221347003437131648 4001400000344900590960900 5180550036551914301004713132700057 613000000362500250800100 72300001905304904423135395003235 8027250481659026281258448600473250 92180058056380251000040431292728 10005822049
10、13471305340330330410043 11000264807270000742055005132 1213410355504704124110380112003100 1355458545822440045550025029302336 14443601313273249270561238028504805456 1538405458293503141444210055380053 交通运输学院课程设计 160056562104958512635440423000320 1700000505604310312191800133 1831016141135501122000580043
11、0350 19374233050007014520482303348000 20260039530000580043252650026590 3.3. 设计设计要求：要求： 1 1）每个）每个同学要交一份课程设计说明书同学要交一份课程设计说明书，提高题目提高题目每人选择三道每人选择三道。 2 2）所有图和表格都要编号。所有图和表格都要编号。 3 3）数学公式采用公式编辑器（数学公式采用公式编辑器（M Microsofticrosoft 公式公式 3.03.0）输入。）输入。 4 4）要求每道题都用）要求每道题都用EXCELEXCEL和和LINGOLINGO建模和求解。建模和求解。 5 5）自选
12、题目每道题目要有自选题目每道题目要有EXCELEXCEL建模和求解的截图建模和求解的截图，和和LINGOLINGO模型和计算结果模型和计算结果，并结合并结合 问题对结果进行分析和说明。自选题目不能和教师给定的提高题目重复。问题对结果进行分析和说明。自选题目不能和教师给定的提高题目重复。 6 6）提高题目格式提高题目格式要求必须有要求必须有完整完整的问题描述与分析的问题描述与分析，符号说明符号说明，建立建立模型模型，求解代码求解代码 和和求出的结果。求出的结果。 四、工作进度安排四、工作进度安排 1、 2017/7.3 通过老师讲解及查阅有关相关资料学习有关Excel和Lingo建模和求 解基础
13、知识。 2、 2017/7.4 根据课程设计要求，确定设计题目。 3、 2017/7.52017/7.7 完成所选七道题的Excel建模和Lingo模型设计并求解。 4、 2017/7.82017/7.10 按照课程设计要求撰写课程设计说明书。 5、 2017/7.11 上交课程说明书。 五、主要参考文献五、主要参考文献 1 谢金星, 薛毅. 优化建模与LINDO/LINGO软件. 北京: 清华大学出版社, 2005年7 月第1版. 2 袁新生, 邵大宏, 郁时炼.LINGO和Excel在数学建模中的应用. 北京: 科学出版 社, 2007年1月第1版. 交通运输学院课程设计 3 马建华. 运
14、筹学. 北京: 清华大学出版社, 2014年7月第1版. 4 林健良. 运筹学及实验. 广州：华南理工大学出版社, 2005年9月第1版. 5 邢光军, 孙建敏等. 实用运筹学：案例、方法及应用. 北京: 人民邮电出版社, 2015年6月第1版. 6 李引珍. 管理运筹学. 北京：科学出版社, 2012年9月第1版. 7 陈士成. 实用管理运筹学基于Excel. 北京: 清华大学出版社, 2011年4月第1 版. 8 叶向. 实用运筹学运用Excel 2010 建模和求解. 北京： 中国人民大学出版社, 2013年5月第2版. 9 王泽文. 数学实验与数学建模案例.北京：高等教育出版社, 20
15、12年9月第1版. 10 张杰, 郭丽杰等. 运筹学模型及其应用. 北京: 清华大学出版社, 2012年8月第1 版. 11 Excel Home 编著.Excel应用大全. 人民邮电出版社,2008年3月第1版 12 王文平,侯来银,来向红主编. 运筹学. 北京：科学出版社,2007 年. 审核批准意见审核批准意见 系主任（签字）系主任（签字）年年月月日日 交通运输学院课程设计 目录页目录页 目录目录 一、固定成本问题. 1 1、问题说明. 1 2、问题分析. 1 3、符号说明. 1 4、数学模型. 2 5、用 Excel 求解2 （1）设置规划求解参数.2 （2）Excel 运行结果3 6
16、、LINGO 模型及结果3 （1）Lingo 模型3 （2）Lingo 运算结果4 7、结果分析. 5 二、产销不平衡问题. 5 1、问题说明. 5 2、问题分析. 6 3、符号说明. 6 4、数学模型. 6 5、用 Excel 求解. 7 （1）设置规划求解参数.7 （2）Excel 运行结果8 6、LINGO 模型及结果8 （1）Lingo 模型8 （2）Lingo 运算结果9 7、结果分析. 9 三、背包问题9 1、问题说明. 9 3、符号说明. 10 4、数学模型. 10 5、用 Excel 求解11 （1）设置规划求解参数. 11 （2）Excel 运行结果12 6、LINGO 模型及结果12 （1）Lingo 模型12 （2）Lingo 运算结果13 7、结果分析. 13 四、指派问题. 13 1、问题说明. 13 2、问题分析. 14 交通运输学院课程设计 3、符号说明. 14 4、数学模型. 14 5、用 Excel 求解. 15 （1）设置规划求解参数.15 （2）
