运筹学课程设计选题
运筹学是一门研究优化决策的学科，其应用范围非常广泛，包括生产、管理、交通、物流等领域。在运筹学课程设计中，学生需要选择一个实际问题，通过建立数学模型、运用优化算法等方法，找到最优解，并提出相应的解决方案。以下是一些可能适合作为运筹学课程设计选题的例子：
1. 线性规划问题：线性规划是一种常见的优化方法，可以用来解决生产计划、资源配置、金融投资等问题。例如，在生产计划中，线性规划可以用来确定最优的生产方案，使得生产成本最低、利润最大。在金融投资中，线性规划可以用来确定最优的投资组合，使得风险和收益达到平衡。
2. 整数规划问题：整数规划是一种特殊的优化方法，要求所有变量都是整数。整数规划可以应用于一些特殊的优化问题，例如排班问题、车辆路径问题等。例如，在排班问题中，整数规划可以用来确定最优的排班方案，使得人员和资源得到合理的利用。
3. 动态规划问题：动态规划是一种解决优化问题的思想和方法，可以应用于多阶段决策问题。例如，在背包问题中，动态规划可以用来确定最优的物品选择方案，使得背包中的物品总价值最大。在排序问题中，动态规划可以用来确定最优的排序方案，使得排序效率最高。
4. 图论问题：图论是运筹学中另一个重要的分支，可以应用于最短路径问题、最小生成树问题、旅行商问题等。例如，在最短路径问题中，图论可以用来确定两点之间的最短路径。在最小生成树问题中，图论可以用来确定一个最小权值的生成树。
5. 决策分析问题：决策分析是运筹学中一个重要的分支，可以应用于风险评估、决策制定等领域。例如，在风险评估问题中，决策分析可以用来评估不同方案的风险和收益，从而选择最优的方案。在决策制定中，决策分析可以用来确定最优的决策方案，使得目标函数达到最优或满足某些约束条件。
以上是一些可能的选题例子，当然也可以根据自己的兴趣和专业背景进行选择。在选题时应该注意问题的实际意义和可操作性，同时要保证有足够的时间和资源来完成设计任务。通过运筹学课程设计，学生可以更加深入地了解运筹学的原理和应用，提高自己的分析和解决问题的能力。
目录 一问题提出 (1) 二问题分析 (1) 三模型建立 (1) 3.1模型一的建立 (3) 3.2模型二的建立 (5) 3.3模型三的建立 (6) 四结果分析 (8) 五模型评价 (8) 5.1模型优点 (8) 5.2模型缺点 (8) 六参考文献 (9)
旅游最短路 一 问题提出 周先生退休后想到各地旅游。计划从沈阳走遍华北各大城市。请你为他按下面要求制定出行方案： 1. 按地理位置（经纬度）设计最短路旅行方案； 2. 如果2010年5月1日周先生从沈阳市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 3. 设计最省时的旅行方案，建立数学模型，修订你的方案； 二 问题分析 第一问要求按地理位置（经纬度）设计最短路旅行方案，求最短路径是一个典型的旅行售货商（TSP ）模型。TSP 模型可解的是知道任意两个城市之间的距离，通过查阅资料可以华北各个城市所在的经纬度，所以首先就需要通过经纬度计算出任意两个城市之间的距离，得到一个距离矩阵，再建立()TSP 模型， 对模型进行求解。问题的目标函数为 ij n i n j ij x d z ∑∑==1min ( )j i ≠ 其中10或=ij x ， 若1=ij x 表示周先生直接从i 市到j 市。建立整数目标规划，用Lindo 软件求解，找出所有1=ij x ，确定最短路的旅行方案。 第二问要求最经济，所以应从票价方面进行考虑，通过查阅资料可得各城市之间航空、铁路（快车卧铺或动车）的不同票价，由于要求最经济的旅行互联网上订票方案，所以选取三种类型票价中最低的票价，构建票价矩阵。用票价矩阵代替第一问中的距离矩阵，求解出一条最经济路径。 第三问要求设定省时的方案就需要考虑时间因素，因为以上三种交通工具中航空用时最短，选择飞机作为旅行交通工具。通过查阅资料得到各城市间航班的时间矩阵，用时间矩阵代替第一问中的距离矩阵，求解一条最省时的路径。 三 模型建立 在具体的实现上，我们采用了整数规划法，并辅以LINGO 软件编程实现 在下述意义下，引入一些0—1变量： ???≠=其他情况 且到巡回路线是从0,1j i j i x ij
0—1规划模型 中国东方航空公司需要分配他的机组成员，使其覆盖所有将要飞行的航班。我们所研究的重点是，为驻扎在北京市的三组机组人员指定如下表第一列列出的所有航班，另外12列显示的是12条可行的航线（每列数字代表该航线覆盖的航班，及其顺序号）。在这些航线中，需要选择3条（一对机组人员负责一条航线），但是要保证覆盖所有的航班（允许在一个航班上有多个机组人员，多出的机组人员被视为乘客，但是工会合同要求，多余的机组人员被视为正在工作，得到应有的工资）。把一对机组人员分配给某条航线的成本由表中的最后一行给出（以万元为单位）。目标是分配三队机组人员，使他们飞行所有的航班的总成本最小。
用0—1变量建模 有12条可行的航线，相应的，我们有12个是或否的决策： 应该指定一地机组人员飞行j航线吗？（j=1，2， (12) 因此，我们使用12个0-1变量分别代表这些决策： 1，如果给航线j指定一组机组人员； X j= 0，否则。 该模型最有趣的地方是，每个约束条件实际上是保证一个航班被覆盖。例如考虑表中的最后一个航班（西安到上海）。五条航线（也就是6航线、9航线、10航线、11航线和12航线）包括航班，因此，公司之上会选择其中一条航线飞 行。结果约束条件是x6+x9+x10+x11+x12≥1 对另外11个航班使用类似的约束完成BIP模型是 Min=2X1+3X2+4X3+6X4+7X5+5X6+7X7 +8X8+9X9+9X10+8X11+9X12 s.t.
x1+x4+x7+x10≥1 (北京—上海) x2+x5+x8+x11≥1 (北京—广州) x3+x6+x9+x12≥1 (北京—西安) x4+x7+x9+x10+x12≥1 (上海—重庆) x1+x6+x10+x11≥1（上海—北京） x4+x5+x9≥1（重庆—广州） x7+x8+x10+x11+x12≥1（重庆—西安） x2+x4+x5+x9≥1（广州—北京） x5+x8+x11≥1（广州—重庆） x3+x7+x8+x12≥1（西安—北京） x6+x9+x10+x11+x12≥1 （西安—上海） x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+ x12=3 (共三队机组成员) 且x j是0-1变量。j=1，2，···，12 该BIP模型的一个最优解是
运筹学课程设计选题 运筹学是一门研究优化决策的学科，其应用范围非常广泛，包括生产、管理、交通、物流等领域。在运筹学课程设计中，学生需要选择一个实际问题，通过建立数学模型、运用优化算法等方法，找到最优解，并提出相应的解决方案。以下是一些可能适合作为运筹学课程设计选题的例子： 1. 线性规划问题：线性规划是一种常见的优化方法，可以用来解决生产计划、资源配置、金融投资等问题。例如，在生产计划中，线性规划可以用来确定最优的生产方案，使得生产成本最低、利润最大。在金融投资中，线性规划可以用来确定最优的投资组合，使得风险和收益达到平衡。 2. 整数规划问题：整数规划是一种特殊的优化方法，要求所有变量都是整数。整数规划可以应用于一些特殊的优化问题，例如排班问题、车辆路径问题等。例如，在排班问题中，整数规划可以用来确定最优的排班方案，使得人员和资源得到合理的利用。 3. 动态规划问题：动态规划是一种解决优化问题的思想和方法，可以应用于多阶段决策问题。例如，在背包问题中，动态规划可以用来确定最优的物品选择方案，使得背包中的物品总价值最大。在排序问题中，动态规划可以用来确定最优的排序方案，使得排序效率最高。 4. 图论问题：图论是运筹学中另一个重要的分支，可以应用于最短路径问题、最小生成树问题、旅行商问题等。例如，在最短路径问题中，图论可以用来确定两点之间的最短路径。在最小生成树问题中，图论可以用来确定一个最小权值的生成树。
5. 决策分析问题：决策分析是运筹学中一个重要的分支，可以应用于风险评估、决策制定等领域。例如，在风险评估问题中，决策分析可以用来评估不同方案的风险和收益，从而选择最优的方案。在决策制定中，决策分析可以用来确定最优的决策方案，使得目标函数达到最优或满足某些约束条件。 以上是一些可能的选题例子，当然也可以根据自己的兴趣和专业背景进行选择。在选题时应该注意问题的实际意义和可操作性，同时要保证有足够的时间和资源来完成设计任务。通过运筹学课程设计，学生可以更加深入地了解运筹学的原理和应用，提高自己的分析和解决问题的能力。
运筹学 课程设计书 学院西昌学院 专业水利水电工程 班级2012级水利水电工程2班 题目生产调运问题的数学模型 教师尹绍军 学生沙马尼色1215030155 刘杰1204100006 杨正朝1215030154 潘顺1215030090 衡武旋1211030002毛庭鑫1215030152 2015年6月15日
摘要 在建筑公司里，领导者如何合理的分配和调运有限的建筑资源，使得建筑公司能够在有限的的人力，财力及资源的条件下创造更多的财富利润，这是每个建筑公司老总所关心的问题。同时决策者如何调配各个车间生产的资料合理的运用到建筑工地上去，使得生产调运费用最小，且效率最高。若某建筑公司有5个施工项目准备开工，该公司有两个金属构件生产车间，有两个仓库，内存3种规格钢材，1种规格塑钢门窗（成套使用）。公司决策者如何调运分配各车间的产品生产计划、由构件车间向各项目和由仓库向各项目、各车间的物资调运计划，使总成本为最小，获取的利润最大化 关键词生产调运，资源合理分配，利润最大化，调运费用最低 1.前言 一个成功的企业最关心的往往是自己实质的利益问题，以最小的成本换最大的利润是他们最关心也一直致力于研究的事情，建筑公司决策者如何合理的分配和调运生产资料进行快速的建设是最重要的一环。 那么，如何分配和调运资源呢？从哪个仓库或生产车间运往哪个项目？从哪里运原材料到目的地所需费用最少？这些问题都是要考虑和解决的，我们学习了运筹学的相关知识后学到了一些简单的模型来解决这些问题，我们可以把它转化为生产资料调配运输问题模型来解决，此模型能够解决我们所需要的问题。我小组在介绍生产资料调配问题的基本理论和方法的基础上,列举如下的实例进行学习和求解。 2.真实例题的展现 2.1.问题背景 某建筑公司有5个施工项目准备开工，该公司有两个金属构件生产车间，有两个仓库，内存3种规格钢材，1种规格塑钢门窗（成套使用）。仓库的钢材品
课程设计（论文） 课程名称：运筹学教程 题目：产销不平衡的运输问题 院（系）：管理学院 专业班级：信息管理与信息系统1201 姓名：陈丹 学号：120440123 指导教师：黄光球 2014年7 月18 日
西安建筑科技大学课程设计（论文）任务书 专业班级：信息管理与信息系统1201 学生姓名：陈丹指导教师（签名）： 一、课程设计（论文）题目 产销不平衡的运输问题 二、本次课程设计（论文）应达到的目的 《系统优算法设计与实现》课程设计是实践教学环节的重要组成部分，其目的是通过课程设计加深学生对系统优算法设计与实现基本知识掌握和基本编程技能的培养，提高综合运用知识解决实际问题的能力；本次要求学生通过掌握系统优算法设计与实现的程序设计方法，以提高学生独立分析问题、解决问题的能力，逐步增强实际工程训练。 三、本次课程设计（论文）任务的主要内容和要求 设计内容： 1. 结合专业知识，对产销不平衡的运输问题进行分析，分析目标函数、约束条件以及必须的参数与系数等等； 2. 按照运筹学建模的基本方法与要求，建立此问题的运筹学模型，判断模型类型并选择求解方法； 3. 通过所学计算软件选择其中一种对所建运筹学模型进行求解，得出最优解、灵敏度计算等相关计算结果； 4. 结合理论课以及计算机程序设计课程所学的基本知识，编写线性规划单纯形法的计算程序，求解相关课后习题，对所编写的算程序进行验证； 5. 总结设计过程，整理与记录设计中的关键工作与成果，撰写设计报告。要求： 1．提交正确的和完整的程序设计代码。 2．提交设计说明书。 3. 接受现场检验。 四、应收集的资料及主要参考文献： 主要参考文献： 1.胡运权.《运筹学》.清华大学出版社，2012 2.胡运权. 《运筹学基础及应用》. 哈尔滨工业大学出版社, 1998 3.袁忠良.《运筹学应用程序集》.清华大学出版社，1989 4.谢金星，薛毅.建优化建模LINDO/LINGO软件.清华大学出版社，2005 5.刘建永.运筹学算法与编程实践：Delphi实现.清华大学出版社，2004 五、审核批准意见 教研室主任（签字）
运筹学课程设计报告书 专业 班级 学号 姓名LMZZ 日期2011.09.01
设计题目：最小生成树问题 设计方案： 本设计是在C语言环境下运行的，主要有: minitree_KRUSKAL() 此函数包含几个算法有对树的邻接矩阵的构造，数据的输入，克鲁斯卡尔算法（又称Kruskal算法，其类似于求生成树的“避圈法”）求网的最小生成树，最小生成树的最小代价，输出最小生成树的顶点及其最小代价。 ljjzprint(int n) 定义并输出邻接矩阵。 主程序： int main() { minitree_KRUSKAL(); （函数调用） printf("输出邻接矩阵是：\n"); ljjzprint(n); （函数调用） } 方案实施： • 1、定义结构体以及各个变量； • 2、数据的输入； • 3、采用克鲁斯卡尔算法求出该图的最小生成树； • 4、采用邻接矩阵做储存结构创建图； • 5 、在主函数中分别调用以上各个函数，最终实现设计目的。 克鲁斯卡尔算法的表示：
while (i 运筹学与最优化方法课程设计 课程概述 《运筹学与最优化方法》是一门涵盖运筹学、优化理论、数理统计学等多个领 域的课程。通过开展本课程的学习，主要目标在于帮助学生掌握基本的运筹学和最优化方法的基础知识和应用，了解运筹学及最优化方法在不同领域的应用，并能在实践中运用所学的理论知识解决实际问题。 课程设计目标 通过本次课程设计，学生应该能够： •运用数学模型、线性规划和整数规划方法，规划、建模、分析和优化典型问题。 •熟悉和掌握优化问题的求解方法、策略、步骤和思考角度。 •对一些运筹学经典问题有深入理解与把握，如网络流、背包问题、旅行商问题等。 •学习和运用一些数值计算方法和算法，如最小二乘法、简单梯度法。 •应用所学知识解决实际问题，例如供应链管理和生产计划等。 课程设计内容 1.题目设计 每位学生选择一项实际问题，并进行分析。学生需收集与自己选题相关的数据，并构建数学模型，并对模型进行求解和分析。 2.数据采集和分析 2.1 数据获取 从公开或私有数据来源收集数据 2.2 数据清洗 清洗数据，删除不需要的数据并进行缺失值处理。 2.3 数据分析 数据探索，绘制可视化图形，可视化数据和进行描述性统计。 3.模型构建 3.1 问题定义 明确实际问题和所需求解的问题。 3.2 模型建立 结合实际问题创造模型，包括收集相关数据、建模、进行模型优化等步骤。 4.模型求解 4.1 线性规划模型求解 使用MATLAB、R、Python或Excel等软件工具求解线性规划模型。 4.2 整数规划模型求解 使用MATLAB、R、Python或Excel等软件工具求解线性规划模型。 4.3 数值计算方法和算法求解 尝试使用最小二乘法、简单梯度法和其他较为高级的数值计算方法和算法进行求解。 5.结果分析和总结 对求解结果进行分析和总结，得出有效的结论和解释方法。 XXXXXXX 课程设计报告书 所属课程名称运筹学课程设计 题目某食品公司的优化决策 分院XXXXXXXXXX 专业班级 XXXXXXXXXXX 学号 XXXXXXXXXXXXXX 学生姓名 XXXXXXXX 指导教师 XXXXXXX 20XX年X月X日 目录 第一章问题表述 (4) 第二章问题分析 (6) 第三章模型建立及求解 (7) 第四章总结 (11) 第五章参考资料 (12) 课程设计（论文）评阅意见 评阅人： 第一章：问题表述 1.背景描述 随着社会的发展，效益问题已在众人心中占据了绝大多数位置，然而如何才能获得理想的效益能，这就涉及到企业的管理问题，管理水平也在很大程度上决定了一个企业的效益。而合理的运用科学知识则能让管理走向智能化和高效化。对于生产计划的安排问题我们就用运筹学的思维来构建一个模型，并用运筹学的方法求的该模型的最优解，来解决企业在生产计划的安排问题上遇到 运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。 合理利用现有的人力，物力，财力等，使获利最大，这就是生产计划的线性优化问题。运用运筹学中的线性规划模型，将题目中各种因素数学量化，就生产计划优化问题转化为线性规划问题。 例：某食品公司下属的一个食品厂生产两种点心甲和乙，采用原料A 和B。一直生产每盒产品甲和乙时消耗的原料kg数，原料月供应量、原料单价和两种点心的批发价（千元/千盒）如下所示。 据对市场的估计，产品乙月销量不超过2千盒，产品乙销量不会超过产品甲1千盒以上。 ①要求计算使批发收入最大的计划安排； 运筹学旅游线路设计课题设计 一、引言 运筹学是一门研究如何进行最优决策的学科，它可以应用到各个领域，其中旅游线路设计是一个很好的例子。旅游线路设计需要考虑多个因素，如景点选择、交通方式、时间安排等等，而运筹学可以帮助我们 在这些因素中找到最优解。本文将以运筹学为基础，探讨旅游线路设 计的课题设计。 二、问题定义 在旅游线路设计中，我们需要考虑以下问题： 1. 景点选择：如何选择最具代表性和吸引力的景点？ 2. 交通方式：如何选择最经济和方便的交通方式？ 3. 时间安排：如何合理地安排时间以充分体验每个景点？ 4. 餐饮住宿：如何选择性价比高的餐饮和住宿？ 三、模型建立 为了解决上述问题，我们可以建立以下模型： 1. 景点选择模型：根据景点评分和距离等因素综合计算每个景点的得分，并根据得分排序选择前几个景点。 2. 交通方式模型：根据不同交通方式的价格和时间消耗等因素综合计 算每种交通方式的得分，并选择得分最高的交通方式。 3. 时间安排模型：根据每个景点的游玩时间和交通时间等因素综合计 算每个景点的得分，并根据得分排序安排游玩顺序。 4. 餐饮住宿模型：根据不同餐饮和住宿的价格和评价等因素综合计算 每种餐饮和住宿的得分，并选择得分最高的餐饮和住宿。 四、数据采集 为了建立上述模型，我们需要采集以下数据： 1. 景点评分和距离等信息； 2. 不同交通方式的价格和时间消耗等信息； 3. 每个景点的游玩时间和交通时间等信息； 4. 不同餐饮和住宿的价格和评价等信息。 五、模型求解 在采集到数据之后，我们可以使用运筹学算法求解上述问题。具体来说，可以使用线性规划、整数规划、动态规划等方法求解。例如，在 景点选择模型中，可以使用整数规划求解最大化总得分的问题；在时 间安排模型中，可以使用动态规划求解最小化总时间消耗的问题。 六、结果展示 最后，我们可以将结果以图表或文字形式展示出来，以便旅游者参考。例如，在景点选择模型中，可以展示每个景点的得分和排序结果；在 时间安排模型中，可以展示每个景点的游玩时间和交通时间等信息， 并标注游玩顺序。 https://www.doczj.com/doc/7619292335.html, 运筹学论文题目 一、最新运筹学论文选题参考 1、运筹学课程群的设置与教学实践 2、运筹学课程教学改革思路 3、工程运筹学 4、遗传算法在运筹学领域的应用研究进展与展望 5、运筹学课程建设与改革实践研究 6、运筹学方法与模型 7、理论与实践互动的经管类运筹学教学体系研讨 8、运筹学教学内容改革与教学大纲设计 9、工业工程专业运筹学课程教学研究 10、管理类专业运筹学教学存在的问题及对策 11、运筹学中的转化思想 12、只有刻苦钻研专业知识,才能上好所教课程——《运筹学》教学的一点体会 13、优化软件LINDO在运筹学中的应用 14、运筹学教学与数学建模 15、运筹学课程的教学改革研究 16、运筹学实验的瓶颈解读 17、旅游线路优化中的运筹学问题 18、在运筹学课程教学中培养学生的创新思维 https://www.doczj.com/doc/7619292335.html, 19、运筹学在复杂网络社团结构分析中的应用 20、运筹学:21世纪通向繁荣的大道——第15届国际运筹学会联合会大会综述 二、运筹学论文题目大全 1、中国运筹学:生机勃勃四十年 2、研究性教学方法在运筹学课程教学中的实践 3、运筹学模型与实验 4、现代武器运筹学导论 5、运筹学基础 6、对运筹学课程教学改革的看法和建议 7、优化建模软件LINGO在运筹学中的应用 8、应用运筹学 9、基于运筹学知识表示理论的电子商务物流配送调度Agent——国家自然科学基金项目(7017040)回溯 10、现代应用数学手册:运筹学与最优化理论卷 11、Matlab在经管类运筹学教学中的探索与实践 12、运筹学在应急物流中的一些应用 13、运筹学ABC 14、管理运筹学研究与实践中的问题研究 15、管理类专业运筹学课程教学改革探讨 16、案例教学在运筹学教学中的运用 17、运筹学在物流配送中心的应用研究 运筹学课程设计 运筹学课程设计论文 一、问题重述 一奶制品加工厂用牛奶生产A 1，A 2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A 1，或者在乙车间用8小时加工成4公斤A 2。根据市场需求，生产的A 1，A 2全部能售出，且每公斤A 1获利24元，每公斤A 2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A 1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大，并进一步讨论一下3个附加问题：1）若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2）若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3）由于市场需求变化，每公斤A 1的获利增加到30元，应否改变生产计划？ 二、问题分析 这是一个求获利最大的优化问题，要分析的问题是每天要用多少桶牛奶在哪个加工1A 种类的奶制品，又要用多少桶牛奶在哪个车间加工2A 种类的奶制品。问题的主要约束条件有牛奶的数量、甲乙两种设备的加工能力和人工的劳动时间。依据题目中所给的条件，建立以下模型。 三、模型假设 1.每千克奶制品的获利与它们各自的产量无关。 2.设备和人工都没有突然停止不加工的现象。 3.牛奶的供应不会中断。 四、符号说明 1x 表示每天生产奶制品1A 所要的牛奶桶数，2x 表示每天生产2A 奶制品所用的牛 奶桶数，z 为每天的利润。 五、基本模型的建立 每天用1x 桶的牛奶可以生产13x 千克的1A 种奶制品，此时获利为1243x ?；用 2x 桶牛奶可以生产24x 千克的2A 种奶制品，此时获利为2164x ?，所以得到目标 函数为12max 7264z x x =+ 下面是约束条件 1.生产两种奶制品的牛奶总量不能超过50桶即1250x x +≤ 2.每天加工两种奶制品的时间不能超过正式员工的总的劳动时间即12128480x x +≤ 3.1A 种奶制品的产量不得超过甲设备每天的工作能力即3100x ≤ 12,x x 均不能为负值 即12,0x x ≥ 综上可得 12 1212312max 726450128480100,0z x x x x x x x x x =++≤??+≤?? ≤??≥? 六、模型求解 ---- 运 筹 学 课 程 设 计 题目：石化建设监理公司监理工程师配置问题 指导老师：xxxxxx 时间：2010年6月1日 小组成员：xxxxxxx 一：案例 (3) 二：案例分析 (5) 1.案例： (5) 2.分析过程： (5) 三：求解过程： (6) 1.设置变量： (6) 2.建立模型： (6) 四：求解： (8) 五．总结 (13) 一：案例 案例2.石化建设监理公司监理工程师配置问题 石华建设监理公司（国家甲级）侧重于国家大中型项目的监理，仅在河北省石家庄市就曾同时监理七项工程，总投资均在5000万元以上，由于工程开工的时间不同，各工程工期之间相互搭接具有较长的连续性。1988年监理的工程量与1999年监理的工程量大致相同。 每项工程安排多少监理工程师进驻工地，一般是根据工程的投资、建筑规模、使用功能、施工的形象进度，施工阶段来决定的，监理工程师的配置数量随之变化。由于监理工程师从事的专业不同，他们每个人承担的工作量也是不等的。有的专业一个工地需要三人以上，而有的专业一人则可以兼管三个以上的工地。因为从事监理业的专业多大几十个，仅以高层民用建筑为例就涉及到建筑学专业、工民建（结构）专业、给水排水专业、采暖通风专业、强电专业、弱电专业、自动控制专业、技术经济专业、总图专业，合同和信息管理专业等。这就需要我们合理配置这些人力资源，为了方便计算，我们把所涉及的专业技术人员按总平均人数来计算，工程的施工形象进度按标准施工期和高峰施工期来划分。通常标准施工期需求的人数容易确定，但高峰施工期就比较难确定了，原因有两点： 1)高峰施工期各工地不是同时来到，是可以事先预测的，在同一个 城市里相距不远的工地，就存在着各工地的监理工程师如何交错使用的运筹问题。 一、生产计划问题的Matlab 求解 某工厂拥有A 、B 、C 三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示： 如何安排生产使利润最大。 二、工厂-销售点配置问题 生产厂 顾客需求 销售点 问题: 为使经营成本最低,应开设那些工厂及销售点? 三、选址问题 某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 记(x j,y j),j=1,2, 日储量e j各有20吨。 目标：制定每天的供应计划，即从A, B两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。 四、最短路问题 求各点到T的最短路 五、钢管下料问题 问题1. 如何下料最节省 ? 问题2. 客户增加需求： 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何 下料最节省？ 六、露天矿生产的车辆安排问题 露天矿里铲位已分成矿石和岩石: 平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多安置一台电铲，电铲平均装车时间5分钟。矿石卸点需要的铁含量要求都为29.5% 1%(品位限制），搭配量在一个班次（8小时）内满足品位限制即可。卸点在一个班次内不变。卡车载重量为154吨，平均时速28km,平均卸车时间为3分钟。卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。 问题：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次 ? 原料钢管:每根19米 4米50根 6米20根 8米15根 5米10根 运筹学课程设计- 题目是《某车间有两台机床甲和乙，可 用来加工三种工件》 工业大学 课程设计报告 课程设计名称运筹课程设计专业班级学生姓名指导教师 2011年7月12日 课程设计任务书课程设计题目: 第 11 题 起止日期:2011.6.29,2011.7.12 设计地点:教室、电子商务中心设计任务及日程安排: 1、设计任务 1.1通过课程设计可以增强学生解决实际运筹学问题的能力 1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。 1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。 1.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。 2、设计进度安排 本课程设计时间分为两周: 第一周(2011年6月29日----2011年7月5日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 : 1.1 6月29日上午:发指导书;按组布置设计题目;说明进度安排。 1.2 6月29日下午至7月1日:各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 7月1日至7月5日:各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅;同时阅读，理解求解程序，为上机求解做好准备。 第二周(2011年7月6日---7月12日):上机求解，结果分析及答辩。主要环节包括 1.1 7月6日至7月8日:上机调试程序 1.2 7月8日:完成计算机求解与结果分析。 1.3 7月11日:撰写设计报告。 1.4 7月12日:设计答辩及成绩评定。 (答辩时间:7月12日上午8:30,12:00，下午2:00,5:00) 1 组别:第十九组 设计人员: 设计时间:2011年6月29日—2011年7月12日 1.设计进度 本课程设计时间分为两周: 第一周(2011年6月29日----2011年7月12日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 : 1.1 6月29日上午:发指导书;按组布置设计题目;说明进度安排。 1.2 6月29日下午至7月1日:各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 7月4日至7月5日:各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅;同时阅读，理解求解程序，为上机求解做好准备。 《运筹学》课程设计 网络的数据传输 最大流问题的模型探讨 院（系）名称 xxxxxx 专业班级xxxxx 学号xxxxxx 学生姓名 xxxxxx 指导教师 xxxxxx 2014年05 月26日 课程设计任务书 2013—2014学年第二学期 专业班级：xxxxx 学号：xxxxx 姓名：xxxxx 课程设计名称：运筹学 设计题目：网络的数据传输最大流问题的模型探讨 完成期限：自2014 年05 月19 日至2014年05 月26 日 1 周 设计依据、要求及主要内容： 一、设计目的 一个网络中流量的最大值对企业尤为重要,而一个具体量化的解决方案的制定是一 个很棘手的问题．本论文结合建模知识，建立实际最大流问题的合理正确的模型，利用 线性规划和最大流的知识，对上述问题建立适当的数学模型，并借助LINGO软件求 解．对上述问题给出一个量化可行的解决方案，从而使网络中的流量达到最大化，从而 更好的合理的解决实际问题，将所学理论知识更好的服务于实践． 二、设计要求 结合实际问题的例子，以线性规划理论和最大流理论为基础，建立最大流问题的模 型，利用LINGO软件求解，探讨网络中最大流的问题．给出一个最优化的解决方案， 使网络中的流量达到最大． 三、参考文献 [1] 刁在筠,刘桂真,宿洁,马建华.运筹学[M].北京:高等教育出版社,2007. [2] 韩中庚,郭晓丽,杜剑平,宋留勇.实用运筹学[M].北京:清华大学出版 社,2011. [3] 谢金星.数学模型与LINGO软件[M].北京:清华大学出版社,2005. 计划答辩时间：2014年05月26日 指导教师（签字）：教研室主任（签字）： 批准日期：年月日 课程设计选题（1）农场的经营方案问题 某农场有100亩土地及2万元资金可用于进展生产。农场劳动力情形为秋冬季3600人日，春夏日5400人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种植作物时不需要专门投资，而饲养家畜和家禽时，每头奶牛需投资400元，每只鸡需投资3元。养奶牛时每头需拨出亩饲料地，秋冬季需人工30人日，春夏日需人工50人日，年净收入为600元/每头。养鸡时，秋冬季需人工人日/每只，春夏日需人工人日/每只，年净收入为3元/每只。农场现有鸡舍最多能养4000只鸡，牛栏最多能养40头奶牛。三种作物每一年需要的人工及收入情形如表1所示。 表1 三种作物每亩每一年需要的人工及收入 试决定该农场经营方案，使年净收入为最大。在决策方案中土地是不是闲置？如何解决土地闲置？ 课程设计选题（2）：饲料配比问题 为了进展家禽饲养业，某养猪场所用饲料由6种饲料混合而成，各类饲料每单位所含营养成份如表2所示。 表2 各类饲料每单位所含养分及价钱 此刻要求所配饲料每单位的营养标准为：蛋白质含量很多于21%但不得大于40%，纤维很多于5%但不得大于25%，脂肪很多于%但不得大于10%，铁很多于1%但不得大于%，钙很多于%但不得大于%，如何配比饲料本钱最低？ 课程设计选题（3）：企业季度生产打算问题 某企业生产甲、乙两种产品，第二季度的最大需求量及单位产品利润和每一个月的库存本钱如表3所示。 表3 产品需求量、利润及库存本钱 生产这两种产品都必需经由两道工序，别离利用A、B两类机械。A类机械有4台，B类机械有5台。假定4月和5月A类机械各有一台检修，6月份A类机械有两台检修；每一个月各有一台B类机械检修。A类机械检修需30工时，B类机械检修需25工时。生产单位甲产品需机械A为工时，机械B为工时；生产单位乙产品需机械A为工时，机械B为工时。不考虑上述检修打算，每一个月各类机械所能提供的总工时数均为700工时。 该企业仓库容量为100m2，存贮每单位甲产品需占面积0.8 m2，每单位乙产品需占面积1.1 m2。该季度开始时无库存量，打算在本季度终止时甲、乙两种产品各库存40单位，该厂应如何安排生产打算，才能使本季度获利最大？ 课程设计（论文） 课程设计（论文） 西安建筑科技大学华清学院课程设计（论文） 西安建筑科技大学华清学院课程设计（论文）任务书 华清学院课程设计 长春工业大学 课程设计报告 课程设计名称运筹课程设计 专业电子商务 班级 090509 学生姓名龚雪 指导教师王亚君 2012年6月15日 课程设计任务书 运筹学课程设计提纲 组别：第一组 设计人员：龚雪、方浩、高利新 设计时间：2012年6月4日—2012年6月15日 1、设计进度： 本课程设计时间分两周： 第一周（2012年6月4——2012年6月8日）： 建模阶段。此阶段各小组根据给出的题目完成模型的建立。 主要环节包括： 1.16月4日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月4日下午至6月6日：各小组审题，查阅资料，进行建模前的必要准备（包括求解程序的编写与查找）。 1.36月7日至6月8日：各小组进行建模，并根据题目设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2012年6月11日————2012年6月15日）： 上机求解，结果分析及答辩。 主要环节包括： 1.1 6月11日6月12日：上机调试程序 1.2 6月13日：完成计算机求解与结果分析 1.36月14日：撰写设计报告 1.46月15日：设计答辩及成绩评定 2、设计题目： 第十题 某种生产原料需经过开采和初步加工两个阶段后才能使用。已知原料开采在A1、A2、A3三个矿区进行，原料的初步加工在B1、B2、B3、B4、B5五个企业进行，加工后的原料供给U1、U2、U3、U4、U5、U6、U7、U8八个用户使用；各矿区到各加工企业的运输费用资料见表18；各加工企业向各用户运输单位量原料的运输费用见表19；初步加工企业B1、B2、B3、B4、B5的最大加工能力分别为24、18、18、6、18单位；用户U1、 西安建筑科技大学课程设计（论文）任务书 一、本次课程设计（论文）应达到的目的 1.掌握运筹学知识在管理问题中应用的基本方法与步骤； 2.稳固和加深对所学运筹学理论知识及方法的理解与掌握； 3.培育与锻炼学生从管理实践中提炼问题、剖析问题、建立模型求解问题的综 合应用能力； 4.上机练习，认识与掌握几种常用的运筹学计算软件及其使用与操作方法； 5.初步认识学术研究的基本方法与步骤，并经过设计报告（论文）的撰写，认 识学术报告（论文）的写作方法。 二、本次课程设计（论文）任务的主要内容和要求（包含原始数据、技术参数、设 计要求等） 1.联合专业知识，对某一实质管理问题进行剖析，检查采集有关数据，并整理 出切合问题特色的数据，包含目标要素、拘束要素以及一定的参数与系数等等； 2.在上一步剖析基础上，依据运筹学建模的基本方法与要求，经过抽象办理， 成立所研究问题的运筹学模型，判断模型的种类并选择求解方法； 3.上机练习，学习常用运筹学计算软件的使用与基本操作方法，并选择此中一 种对所建运筹学模型进行求解，得出最优解、敏捷度计算等有关计算结果； 4.总结设计过程，整理与记录设计中的重点工作与成就，撰写设计报告。 三、应采集的资料及主要参照文件： 1.应采集的资料： ［1］研究对象的现状数据资料 ［2］与所建模型的参数、系数、拘束条件等要素有关的数据资料 2.主要参照文件： ［1］杨旺盛 . 运筹学 ( 第三版 ). 陕西科学技术第一版社， 2006 ［2］运筹学编写组 . 运筹学 ( 第三版 ). 清华大学第一版社， 2005 ［3］徐玖平 , 胡知能 , 王緌 . 运筹学 ( 第二版 ). 北京 : 科学第一版社 , 2004 ［4］胡运权 . 运筹学基础及应用 . 哈尔滨 : 哈尔滨工业大学第一版社 , 1998 ［5］陈汝栋，于延荣 . 数学模型与数学建模 ( 第 2版 ). 国防工业第一版社， 2009［6］刘建永 . 运筹学算法与编程实践： Delphi 实现 . 清华大学第一版社， 2004 ［7］谢金星，薛毅 . 建优化建模 LINDO/LINGO软件 . 清华大学第一版社， 2005 目录 目录 (1) 1 运筹学课程设计任务书 (3) 2 单纯形法 (6) 2.1具体问题的提出 (6) 2.2相关模型的建立 (6) 2.3具体解题过程 (7) 2.4函数的最优解 (8) 2.5利用管理运筹学2.0软件验算 (8) 3 指派问题与匈牙利法 (9) 3.1具体问题的提出 (9) 3.2相关模型的建立及具体解题过程 (9) 3.3函数的最优解 (10) 4 决策问题 (10) 4.1具体问题的提出 (10) 4.2相关计算过程 (11) 4.3相关模型的建立与求解 (12) 5 管理运筹学2.0软件应用练习 (13) 5.1线性规划问题的练习 (13) 5.1.1线性规划问题的练习题1 (13) 5.1.2线性规划问题的练习题2 (14) 5.1.3线性规划问题的练习题3 (15) 5.1.4线性规划问题的练习题4 (16) 5.2运输问题的练习 (17) 5.2.1运输模型 (17) 5.2.2产销平衡问题 (19) 5.2.3运输问题 (20) 5.2.4总的费用最少 (21) 5.3 最小运费最大流问题 (21) 5.3.1最小运费最大流问题1 (21) 5.3.2最小运费最大流问题2 (22) 5.3.3最小运费最大流问题3 (23) 5.4 最短路问题 (24) 5.4.1最短路问题1 (24) 5.4.2最短路问题2 (24) 5.4.3最短路问题3 (25) 5.4.4最短路问题4 (26) 5.4.5最短路问题5 (26) 5.5 最小支撑树问题 (27) 5.5.1最小支撑树问题1 (27) 5.5.2最小支撑树问题2 (28) 5.5.3最小支撑树问题3 (28) 5.5.4最小支撑树问题4 (29) 6 参考文献 (30)运筹学与最优化方法课程设计 (2)
运筹学课程设计----某食品公司的优化决策分析
运筹学旅游线路设计课题设计
运筹学论文题目选题参考
运筹学课程设计
运筹学课程设计——线性规划解决实际问题
运筹学课程设计题目
运筹学课程设计- 题目是《某车间有两台机床甲和乙,可用来加工三种工件》
运筹学课程设计.
运筹学课程设计指导选题
运筹学课程设计。生产计划问题
课程名称： 题 目：
运筹学 生产计划问题
院 （系） 124366487 ： 专业班级： 211111221232423 姓 学 名： 分别 vfdznfzg 号： 用途特技人员突击体育就特 意寄 指导教师： 214253556
2011 年
12
月
30
日
一、本次课程设计（论文）应达到的目的 本次课程设计（论文）
1.掌握运筹学知识在管理问题中应用的基本方法与步骤； 2.巩固和加深对所学运筹学理论知识及方法的理解与掌握； 3.培养与锻炼学生从管理实践中提炼问题、分析问题、构建模型求解问题的综合应 用能力； 4.上机练习，了解与掌握几种常用的运筹学计算软件及其使用与操作方法； 5.初步了解学术研究的基本方法与步骤，并通过设计报告（论文）的撰写，了解学 术报告（论文）的写作方法。
二、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参 本次课程设计（ 论文）任务的主要内容和要求（包括原始数据、 数、设计要求等） 设计要求等）
1.结合专业知识，对某一实际管理问题进行分析，调查收集相关数据，并整理出符 合问题特征的数据，包括目标因素、约束因素以及必须的参数与系数等等； 2.在上一步分析基础上，按照运筹学建模的基本方法与要求，通过抽象处理，建立 所研究问题的运筹学模型，判断模型的类型并选择求解方法； 3.上机练习，学习常用运筹学计算软件的使用与基本操作方法，并选择其中一种对 所建运筹学模型进行求解，得出最优解、灵敏度计算等相关计算结果； 4.总结设计过程，整理与记录设计中的关键工作与成果，撰写设计报告。
三、应收集的资料及主要参考文献： 应收集的资料及主要参考文献：
1.应收集的资料： 应收集的资料： 应收集的资料 ［1］研究对象的现状数据材料 ［2］与所建模型的参数、系数、约束条件等因素相关的数据材料 2.主要参考文献 主要参考文献： 主要参考文献 ［1］应用运筹学 浙江大学出版社 2005 [2] 杨茂盛 《运筹学》陕西科技技术出版社 2011运筹学课程设计完美版——龚雪
运筹学课设
管理运筹学课程设计
相关主题
文本预览