运筹学课程设计报告

合集下载

运筹学课程设计报告(附代码)范文

《运筹学》课程设计报告姓名：班级：学号：一、问题描述1、机型指派问题机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各机型飞机总数约束的条件下，将各机型飞机指派给相应的航班，使运行成本最小化。

本课程设计要求建立机型指派问题的数学模型，应用优化软件Lindo/Lingo进行建模求解，给出决策建议，包括各机型执行的航班子集和相应的运行成本。

2、问题描述已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示，航班需求数据和运输距离如表2所示，其中，OrignA/P表示起飞机场，Dep.T.表示起飞时间，Dest.A/P表示目标机场，Dist表示轮挡距离，Demand表示航班需求量，Std Dev.表示需求的标准差。

该航空公司的机队有两种机型：9架B737-800，座位数162；6架B757-200，座位数200。

飞八个机场：A,B,I,J,L,M,O,S。

B737-800的CASM(座英里成本)是0.34元，B757-200是0.36元。

两种机型的 RASM（座英里收益）都是 1.2元。

以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客。

旅客溢出成本是指旅客需求大于航班可提供座位数时，旅客流失到其他航空公司造成的损失。

旅客需求服从N(μ,σ)的正态分布。

如果机票推销工作做得好，溢出旅客并不全部损失，有部分溢出旅客将该成本航空公司其他航班，这种现象叫做“再获得”（Recapture）。

设有15%的溢出旅客被再获得。

将飞机指派到航班上去，并使飞机总成本最小。

二、分析建模1．确定决策变量经过对问题描述的分析得出，要解决飞机机型指派问题，我设定了两类变量：（1）针对各条航线的机型，令B737-800和B757-200分别为机型1和机型2，设变量Xi,j.其中101≤i≤142,j=1或2。

运筹学课程设计报告

关于生产计划的线性规划模型摘要本文利用问题中的数据信息，建立了线性规划模型，并运用LINGO 软件求解，得出了让工厂赢利最大的生产计划，并讨论了增加设备、投产新产品、改进产品工艺等各种情况对生产计划的影响。

对于问题（1）：按照题目给出的数据，可以得到一个每月生产赢利最大为目标的线性规划模型。

然后利用LINGO 软件求解出模型的全局最优解，最优值为134.5，最优解为52424321===x x x ，，。

即每月安排生产24件产品Ⅰ，24件产品Ⅱ，5件产品Ⅲ，能使工厂获得最大赢利为134.5千元。

对于问题（2）：因为设备B 每台时的租金为0.3千元，高于它的对偶价格，所以得出结论：借用设备B 是不合算的。

我们又建立了线性规划模型来验证结论。

模型计算结果显示借用设备B ，工厂最大赢利为127千元，比原生产计划下的赢利134.5千元少，证明了借用设备B 确实是不合算的。

对于问题（3）：为了更好的讨论新产品Ⅳ、Ⅴ投产是否合算，我们分三种情况建立模型：同时投产Ⅳ和Ⅴ、只投产Ⅳ、只投产Ⅴ。

结合三个模型的结果可知：若单独投产Ⅳ或Ⅴ，工厂赢利的增量分别是0.1千元和1.36千元。

只投产Ⅳ则利润增长是很小的，同时投产Ⅳ和Ⅴ的收益增量是最大的，为1.46千元。

所以在计划新产品的投产时，不能单独投产新产品Ⅳ，最好是同时投产新产品Ⅳ和Ⅴ。

对于问题（4）：根据新数据，可以得到线性规划模型，模型的最优解为22422321===x x x ，，。

改进工艺结构后最大赢利为152.8千元，给工厂增加了18.3千元的赢利。

关键词：工厂赢利，生产计划，线性规划，LINGO 软件，对偶价格一、问题重述已知某工厂计划生产Ⅰ，Ⅱ，Ⅲ三种产品，各产品需要在C B A ,,设备上加工，有关数据见下表。

试回答：（1）如何充分发挥设备能力，使生产赢利最大？（2）若为了增加产量，可借用其他工厂的设备B ，每月可借用60台时，租金为8.1万元，问借用B 设备是否合算？（3）若另有两种新产品Ⅳ,Ⅴ，其中Ⅳ需用设备A 为12台时，B 为5台时；C 为10台时，单位产品赢利1.2千元；新产品Ⅴ需用设备A 为4台时，B 为4台设备代号 ⅠⅡ Ⅲ 设备有效台时/月 A 82 10 300 B 105 8 400 C 213 10 420 单位产品利润/千元3 2 2.9时；C 为12台时，单位产品赢利87.1千元。

运筹学课程设计报告

题目：劳动力安排戴维斯仪器公司在佐治亚州的亚特兰大有两家制造厂。

每月的产品需求变化很大，使戴维斯公司很难排定劳动力计划表。

最近，戴维斯公司开始雇佣由劳工无限公司提供的临时工。

该公司专长于为亚特兰大地区的公司提供临时工。

劳工无限公司提供签署3种不同合同的临时工，合同规定的雇佣时间长短及费用各不相同。

3合同期越长，费用越高。

这是因为找到愿意长时间工作的临时工对劳工无限公司更困难。

每个月戴维斯公司可根据需要雇佣能签署每种合同的员工。

例如，如戴维斯公司1月份雇佣了5名符合第二项选择的员工，劳工无限公司将为戴维斯公司提供5名员工，均在1、2月份工作。

在这种情况下，戴维斯公司将支付5*4800=240000美元。

由于进行中的某些合并谈判，戴维斯公司不希望任何临时工的合同签到6月份以后。

戴维斯公司有一个质量控制项目，并需要每名临时工在受雇的同时接受培训。

即使以前曾在戴维斯公司工作过，该临时工也要接受培训。

戴维斯公司估计每雇佣一名临时工，培训费用为875美元。

因此，如一名临时工被雇佣一个月，戴维斯公司将支付875美元的培训费用，但如该员工签了2个月或3个月，则不需要支付更多的培训费用。

管理报告构造一个模型，确定戴维斯公司每月应雇佣的签署各种合同的员工数，使达到计划目标的总花费最少。

确定你的报告中包括并且分析了以下几项：1．一份计划表，其中描述了戴维斯公司每月应雇佣签署各种合同的临时工总数。

2．一份总结表，其中描述了戴维斯公司应雇佣签署各种合同的临时工数、与每种选择相关的合同费用以及相关培训费。

给出合计数，包括所雇佣临时工总数、合同总费用以及培训总费用。

3．如每个临时工的每月培训费降至700美元，雇佣计划将受何影响？请加以解释。

讨论减少培训费用的方法。

与基于875美元培训费用的雇佣计划相比，培训费将减少多少？4．假设戴维斯公司1月份雇佣了10名全职员工，以满足接下来6个月的部分劳工需求。

如果该公司可支付全职员工每人每小时16. 50美元，其中包括附加福利，与雇佣临时工相比，这对总工资和培训费用有何影响？估计全职员工和临时员工大约每月工作160小时。

运筹学课程设计报告

运筹学课程设计报告一、课程设计的理论依据及背景随着社会的不断发展，组织的规模不断增大，越来越多的管理问题也不断出现，而运筹学正是针对这些管理问题而产生的一门重要的理论学科。

运筹学主要研究解决复杂系统优化问题，提供有效的策略，帮助我们解决现实环境中的棘手问题。

运筹学课程设计的背景考虑在本科阶段的分析方法教学。

基于实践的教学方法，结合参数实验以及现实环境中的案例，以深入浅出的思路更好的向学生传授运筹学知识和方法，从而引导他们对运筹学理论的理解以及实践运用。

二、课程设计的内容1.教学内容运筹学课程设计主要围绕运筹学理论知识及其实践应用进行阐述，具体分为六部分：1) 运筹学基础原理、模型和方法：讲授运筹学基础原理，其中包括系统的优化模型和解决方法，如线性规划、非线性规划、随机过程模型及混合规划模型等。

2) 系统分析理论：讲授系统分析的基本原理，如决策方程、决策层次、决策结构和意义以及决策过程等。

3) 优化技术应用：讲授优化技术的各种方法和应用，比如灰色分析、神经网络模型和启发式方法等。

4)投资风险管理：探讨投资风险管理的技术和理论，学生将学习到如何运用优化方法处理投资风险管理问题。

5)运输规划：探讨运输系统规划问题，根据客观情况下，学生将学到如何分析现实商务环境的运输问题，并根据其大量的量化要求，对相关的各种运输方案进行比较评估，找到最优的运输方案。

6) 数据挖掘技术：数据挖掘技术是一种结合决策分析与优化技术的数据处理方法，本部分会介绍数据挖掘技术的原理和应用。

2.教学模式一般的，本课程设计采取的教学模式是以案例教学和对比分析为主。

首先，教师会从典型的案例中为学生讲解运筹学的基本原理及其应用。

接着，教师引导学生分析案例中的优化问题，总结出相应的运筹学解决方法，并与其他优化方式进行对比分析。

最后，学生可以结合现实环境中的具体情况和自身实际能力，针对给定的问题，运用运筹学理论模型及解决方法给出最优解决方案，实现运筹学理论的落地应用。

运筹学课程设计报告-某厂排气管车间生产计划的优化问题

课程设计报告课程设计名称运筹学课程设计课程设计内容某厂排气管车间生产计划的优化问题专业班级姓名学号指导教师xxxx年 xx 月 xx 日目录1、问题描述…………………………………………………………………（ 2 ）2、建模分析……………………………………………………………………（ 5 ）2.1…………………………………………………………………………（ 5 ）2.2…………………………………………………………………………（ 5 ）2.3…………………………………………………………………………（ 6 ）3、程序设计……………………………………………………………………（ 7 ）4、结果分析………………………………………………………………………（ 9 ）小组人员详细分工1、问题描述：排气管作为发动机的重要部件之一，极大地影响着发动机的性能。

某发动机厂排气管车间长期以来，只生产一种四缸及一种六缸发动机的排气管。

由于其产量一直徘徊不前，致使投资较大的排气管生产线，一直处于不饱和状态，造成资源的大量浪费，全车间设备开动率不足50%。

针对这个问题，该车间组织工程技术人员对8种排气管的产品图纸进行了评审、工艺设计和开发、样品试制，同时对现生产能力和成本进行了核算与预测工作。

其相关的生产状况及资料如下：（1）、车间概况：车间按两班制生产，每班8小时，标准工作日为22天。

车间现有员工30名，其中生产工人27人，每月安排职工政治学习及业务培训时间为4小时，进行文明生产等非生产性工作每人每月平均2小时，排气管工废按产量的1%计算，料费按2%计算。

（2）、生产状况：该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表C-1所示。

各种排气管的成本构成如表C-2所示。

根据以往经验，设备加工能力见表C-3.同时，客户对某些产品提出了特殊要求如下：第一种、第七种排气管月产量均不低于10000根，第三种不低于5000根/月，第六种排气管产量不高于60000根/月，第二与第四种排气管配对使用，但由于第二种排气管使用中易损，因此每月必须多生产3000根。

运筹学课程设计报告(完)

运筹学课程设计报告组别：第三组设计人员：设计时间：2012年6月25日-2012年7月6日1 设计进度本课程设计时间分为两周：第一周（2012年6月25日----2012年6月29日）：建模阶段。

此阶段各小组根据给出的题目完成模型的建立。

主要环节包括：2.1 6月25日上午：发指导书；按组布置设计题目；说明进度安排。

2.2 6月25日下午至6月27日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。

2.3 6月28日至6月29日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

第二周（2012年7月2日---7月6日）：上机求解，结果分析及答辩。

主要环节包括2.1 7月2日至7月3日：上机调试程序2.2 7月4日：完成计算机求解与结果分析。

2.3 7月5日：撰写设计报告。

2.4 7月6日：设计答辩及成绩评定。

2 设计题目第三十三题某商店要制订明年第一季度某种商品的进货和销售计划。

一直该店的仓库容量最多可存储该种商品500件，而今年年底有200件存货。

该店在每月月初进货一次。

已知各月份进货和销售该种商品的单价如下表所示。

问每个月应进货和销售该种商品各多少件，才能使总利润最大。

并按要求分别完成下列分析：（1）2月份的进货单价在何范围内变化时最优进销策略不变?（2）3月份的售价在何范围内变化是最优进销策略不变？（3）第一月份初库存量在何范围内变化时最优基不变？（4）仓库容量在何范围内变化时最优基不变？3 建模过程（1）分析过程设定变量设x1表示一月的进货量，x4表示一月的销售量。

x2表示二月的进货量，x5表示二月的销售量。

x3表示三月的进货量，x6表示三月的销售量。

根据题意推理总成本费用=8 x1+6 x2+9 x3总收益=9 x4+8 x5+10 x6各约束条件的范围：一月份的进货量与年底存货之和不能大于500：x1+200≦500一月份的销售量不能大于一月份的进货量与年底存货量之和：x4 ≦x1+200二月份的进货量与一月份剩余量之和不能大于500：x2+（x1+200 -x4）≦500二月份的销售量不能大于二月份的进货量与一月份剩余量之和：x5≦x2+ x1+200-x4三月份的进货量与二月份剩余量之和不能大于500：x3+（x1+200 -x4+ x2–x5）≦500三月份的销售量不能大于三月份的进货量与二月份剩余量之和：x6≦x3+（x1+200 -x4+ x2–x5）（2）模型由以上设定和题目要求，整理得数学模型如下：max z=-8 x1-6 x2-9 x3+9 x4+8 x5+10x6约束条件：x1≦300- x1+x4≦200x1+ x2- x4≦300- x1- x2+x4+ x5≦200x1+ x2+ x3 -x4- x5≦300- x1- x2- x3+x4+x5+ x6≦200x i≧0，i=1 (6)（3）计算机求解前的手工数据准备将原问题添加松弛变量：x7、x8、x9、x10、x11、x12化成标准形式：max z=-8 x1-6 x2-9 x3+9 x4+8 x5+10x6约束条件:x1+ x7=300- x1+x4+ x8=200x1+ x2- x4+ x9=300- x1- x2+x4+ x5+ x10=200x1+ x2+ x3 -x4- x5+ x11=300- x1- x2- x3+x4+x5+ x6+ x12=200x i≧0，i=1 (12)4 求解程序功能介绍（1）程序功能介绍Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，Java 技术具有卓越的通用性、高效性、平台移植性和安全性，能运行于不同的平台，对程序提供了安全管理器，防止程序的非法访问。

运筹学课程设计总结

运筹学课程设计总结一、教学目标本课程的教学目标分为三个维度：知识目标、技能目标和情感态度价值观目标。

1.知识目标：通过本课程的学习，学生将掌握运筹学的基本概念、方法和应用，包括线性规划、整数规划、动态规划、概率论和统计学等。

2.技能目标：学生将能够运用运筹学的方法解决实际问题，提高问题分析和解决的能力。

具体包括：（1）能够运用线性规划解决最大（小）化问题；（2）能够运用整数规划解决组合优化问题；（3）能够运用动态规划解决多阶段决策问题；（4）能够运用概率论和统计学方法分析不确定性问题。

3.情感态度价值观目标：通过本课程的学习，学生将培养严谨的科学态度、团队合作精神和创新意识，提高综合素质。

二、教学内容本课程的教学内容主要包括以下几个部分：1.运筹学基本概念和方法：线性规划、整数规划、动态规划、概率论和统计学等；2.线性规划：图解法、单纯形法、灵敏度分析等；3.整数规划：分支定界法、动态规划法等；4.动态规划：多阶段决策问题、最优化原理等；5.概率论和统计学：随机事件、随机变量、数学期望、方差、协方差、假设检验等。

三、教学方法本课程采用多种教学方法，以激发学生的学习兴趣和主动性：1.讲授法：用于传授基本概念、理论和方法；2.案例分析法：通过实际案例，让学生学会运用运筹学方法解决问题；3.实验法：上机实验，巩固理论知识，提高实际操作能力；4.讨论法：分组讨论，培养学生的团队合作精神和沟通能力。

四、教学资源本课程的教学资源包括：1.教材：《运筹学导论》、《线性规划与应用》、《整数规划》等；2.参考书：相关领域的研究论文、书籍等；3.多媒体资料：课件、教学视频等；4.实验设备：计算机、投影仪等。

以上教学资源将有助于实现本课程的教学目标，提高学生的综合素质。

五、教学评估本课程的评估方式包括平时表现、作业、考试等，以全面客观地评价学生的学习成果。

1.平时表现：通过课堂参与、提问、讨论等环节，评估学生的学习态度和理解能力；2.作业：布置适量作业，检验学生对知识的掌握和运用能力；3.考试：包括期中考试和期末考试，全面测试学生的知识水平和运用能力。

运筹学课程设计文库

运筹学课程设计报告书专业班级：姓名：学号：指导教师：日期：2016年7月14日数学系2016年07月14 日一．课程设计的目的和意义运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。

二．课程设计的时间本课程设计时间2周。

三．课程设计的基本任务和要求由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可：1．选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模型，然后利用winQSB、LINGO、matlab或者其它数学软件进行求解；2．选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识，对于运筹学中部分算法编写高级语言的具有可用性的程序软件。

四．课程设计的问题叙述便民超市的网点布设：南平市规划在其远郊建一卫星城镇，下设20个街区，如图所示。

各街区居民数预期为1、4、9、13、17、20各12000人；2、3、5、8、11、14、19各14000人；6、7、10、12、15、16、18各15000人。

便民超市准备在上述街区进行布点。

根据方便就近的原则，在某一街区设点，该点将服务于该街区及相邻街区。

例如在编号为3的街区设一超市点，它服务的街区为1、2、3、4、6。

由于受到经费限制，便民超市将在上述20个街区内先设两个点。

请提供你的建议：在哪两个街区设点，使其服务范围的居民人数为最多。

五．模型的假设与建立1、根据图示及材料可以总结出以下表格：2、设街区编号为i x ,在第i 个街区设点能服务到的人数为i a令 i x =1时，表示在第i 街区设点；i x =0时，表示在第i 街区不设点()20,...,2,101=⎩⎨⎧=i x i 目标函数： ∑==201max i ii x a Z⎪⎩⎪⎨⎧==∑=1,02.201i i i x x t s3、根据上述模型编写lingo 程序：model:sets:jihe/1..20/:a,x;endsetsmax=@sum(jihe(i):a(i)*x(i));@for(jihe:@sum(jihe(i):x(i))=2);@for(jihe(i):@bin(x(i)));data:a=52000 81000 67000 67000 55000 96000 85000 58000 55000 68000 70000 85000 85000 112000 85000 56000 71000 82000 53000 70000;enddataend六．模型求解Global optimal solution found.Objective value: 208000.0Objective bound: 208000.0Infeasibilities: 0.000000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostA( 1) 52000.00 0.000000A( 2) 81000.00 0.000000A( 3) 67000.00 0.000000A( 4) 67000.00 0.000000A( 5) 55000.00 0.000000A( 6) 96000.00 0.000000A( 7) 85000.00 0.000000A( 8) 58000.00 0.000000A( 9) 55000.00 0.000000A( 10) 68000.00 0.000000A( 11) 70000.00 0.000000A( 12) 85000.00 0.000000A( 13) 85000.00 0.000000A( 14) 112000.0 0.000000A( 15) 85000.00 0.000000A( 16) 56000.00 0.000000A( 17) 71000.00 0.000000A( 19) 53000.00 0.000000 A( 20) 70000.00 0.000000 X( 1) 0.000000 -52000.00 X( 2) 0.000000 -81000.00 X( 3) 0.000000 -67000.00 X( 4) 0.000000 -67000.00 X( 5) 0.000000 -55000.00 X( 6) 1.000000 -96000.00 X( 7) 0.000000 -85000.00 X( 8) 0.000000 -58000.00 X( 9) 0.000000 -55000.00 X( 10) 0.000000 -68000.00 X( 11) 0.000000 -70000.00 X( 12) 0.000000 -85000.00 X( 13) 0.000000 -85000.00 X( 14) 1.000000 -112000.0 X( 15) 0.000000 -85000.00 X( 16) 0.000000 -56000.00 X( 17) 0.000000 -71000.00 X( 18) 0.000000 -82000.00 X( 19) 0.000000 -53000.00 X( 20) 0.000000 -70000.00Row Slack or Surplus Dual Price1 208000.0 1.0000002 0.000000 0.0000003 0.000000 0.0000004 0.000000 0.0000005 0.000000 0.0000006 0.000000 0.0000007 0.000000 0.0000008 0.000000 0.0000009 0.000000 0.00000010 0.000000 0.00000011 0.000000 0.00000012 0.000000 0.00000013 0.000000 0.00000014 0.000000 0.00000015 0.000000 0.00000016 0.000000 0.00000017 0.000000 0.00000018 0.000000 0.00000019 0.000000 0.00000021 0.000000 0.000000七．结果分析根据上述程序运行结果可以看出 X( 6)、X( 14)=1，则可以得出结果：当便民超市在街区6和14设点时，其服务范围内的居民人数为最多；此时，预期最多服务人数为208000人。

《运筹学》课程设计报告

《运筹学》课程设计报告姓名：班级：学号：一、问题描述1、机型指派问题众所周知，机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各级型飞机总数的约束条件下，将各级型飞机指派给相应的航班，使运行成本最小化。

本课程设计就是通过建立机型指派问题的数学模型，并应用优化软件Lindo/Lingo进行建模求解，同时给出决策建议，包括各机型执行的航班子集和相应的运行成本。

该航空公司的机队有两种机型：9架B737-800，座位数162；6架B757-200，座位数200。

飞八个机场：A, B, I, J, L, M, O, S.B737-800的CASM(座英里成本)是0.34元，B757-200是0.36元。

两种机型的 RASM（座英里收益）都是 1.2元。

以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客。

旅客溢出成本是指旅客需求大于航班可提供座位数时，旅客流失到其他航空公司造成的损失。

旅客需求服从N(μ,σ)的正态分布。

如果机票工作做得好，溢出旅客并不全部损失，有部分溢出旅客将该成本航空公司其他航班，这种现象叫做“再获得（Recapture）”。

设有15%的溢出旅客被再获得。

将飞机指派到航班上去，并使飞机总成本最小。

二、分析建模1.目标函数以成本最小为求解目标。

该成本包括两个部分，第一是运输成本，其表达式为：机型1的架数*每架座位数*座英里成本*该航班的飞行距离+机型2的架数*每架座位数*座英里成本*该航班的飞行距离；第二个为旅客溢出成本，表达式为：机型1旅客溢出的期望值*机型1的架数*机型1的座英里收益*该航班的飞行距离*0.85+机型2旅客溢出的期望值*机型2的架数*机型2的座英里收益*该航班的飞行距离*0.85。

运筹学课设报告

运筹学课设报告⽬录Ⅰ研究报告 (1)课程设计题⽬（⼀）：值班安排问题 (1)摘要 (1)1.问题提出 (1)2.问题分析 (1)3.基本假设与符号说明 (1)4.模型建⽴于求解 (2)5.结果分析 (3)6.模型评价 (3)课程设计题⽬（⼆）：⽣产任务分配问题研究 (4)摘要 (4)1.问题提出 (4)2.问题分析 (5)3.基本假设与符号说明 (5)4.模型的建⽴及求解结果 (6)5.结果分析 (7)6.模型评价 (7)课程设计题⽬（三）：数学建模⼩组成员的系统综合评价 (8)摘要 (8)1.问题提出 (8)2.问题分析 (8)3.系统评价 (10)4.系统决策 (13)5.模型评价 (13)参考⽂献 (15)Ⅱ⼯作报告 (16)1.本组成员分⼯情况 (16)2.⼼得与体会 (16)附件⼀：值班安排问题lingo程序及结果 (18)附件⼆：⽣产任务分配问题lingo程序及结果 (22)Ⅰ研究报告课程设计题⽬（⼀）：值班安排问题摘要本题主要是有关⼤学计算机机房值班的问题，其中受到⼤学⽣和研究⽣⼈数以及各⾃值班时间的限制，还要求总报酬费⽤最低。

从实际出发，建⽴简单可⾏的基本模型，得出符合要求的最优可⾏⽅案，进⽽为⼤学计算机机房值班问题提供参考和指导。

1.问题提出某⼤学计算机机房聘⽤三名⼤学⽣(代号1，2，3)和三名研究⽣（代号4，5，6）值班。

已知每⼈从周⼀⾄周五每天最多可安排的值班时间及每⼈每⼩时的报酬见表下表。

该实验室开放时间为上午9：00⾄晚上10：00，开放时间内须有且仅须⼀名学⽣值班，规定⼤学⽣每周值班不少于8⼩时，研究⽣每周不少于9⼩时，每名学⽣每周值班不超过5次，每次值班不少于2⼩时，每天安排值班的学⽣不超过4⼈，且其中必须有⼀名研究⽣。

试为该实验室安排⼀张⼈员的值班表，使总⽀付的报酬为最少。

2.问题分析此问题考虑如何合理的安排学⽣值班，并且花费的费⽤最少。

1：每位学⽣⼀周的值班天数对安排值班的约束；2：每天每位学⽣的值班时间对安排值班的约束；3：每位学⽣每周的值班时间不能低于8⼩时对安排值班的约束；3.基本假设与符号说明3.1基本假设x （i ，j ）：表⽰学⽣i 周j 值班的时间； 3.2 符号说明pay （i ）：学⽣i 每⼩时值班的报酬； t （i ，j ）：学⽣i 周j 最多值班时间； c （i ，j ）：学⽣i 周j 是否值班； 4.模型建⽴于求解 4.1模型的建⽴⽬标函数minZ=约束条件s.t ①学⽣每天值班时间约束： x(i,j)≤t(i,j)②值班的次数约束: c(i,j)=1(x>0)(i,j)=0(x=0)③值班⼈数的约束:1),(64≥∑=i j i c④学⽣每周值班时间的约束：8),(51≥∑=j j i x （i =1，2，3）9),(51≥∑=j j i x （i=4，5,6）⑤开放时间为上午9：00⾄晚上10：00，且开放时间内须有且仅须⼀名学⽣值班：13),(61=∑=i j i xx 为整数；4.2模型求解的结果Global optimal solution found.Objective value: 739.0000 Infeasibilities: 0.000000 Total solver iterations: 478∑∑==5161),(*)(j i j i x i pay 4),(61≤∑=i j i c 5),(6151≤∑∑j i c5.结果分析通过对求解结果的观察与分析，按求解结果表中进⾏⼤学⽣和研究⽣的值班安排为全局最优结果。

运筹学实验报告设计书

《运筹学课程设计》实验报告项目选择：综合实验A线材切割问题设能购买到的不同长度的原线材有m种，长度分别为L1,...,Lm，这些原线材只是长度不同，其它都相同。

某工程中所要切割出的线材长度分别为li,i=1,2,...,n(这里 li < 所有Li)，对应数量分别为Ni,i=1,2,...,n。

设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案及线材利用率。

现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。

现在假设要切割长度和数量如下所示的铝合金线材：表 5.1应用所设计的计算方案，请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少，并给出切割方案和计算线材利用率。

实验目的：一、学习LINDO软件的操作，能够用LINDO解决基本的运筹学规划问题LP和运筹学整数规划问题IP。

二、培养利用运筹学理论知识，结合lindo软件，加上团结合作的能力，解决复杂性的综合性问题。

实验原理：一、本课程设计使用LINDO 6.01进行操作。

LINDO （Linear Interactive and Discrete Optimizer ）是一种专门用于求解数学规划问题的软件包，主要用于解线性规划、非线性规划、二次规划和整数规划等问题。

二、LINDO 可用于求解单纯的或混合型的整数规划(IP)问题. 但目前尚无相应完善的敏感性分析理论. IP 问题的输入与LP 问题类似, 但在END 标志后需定义整型变量.三、就本课程设计而言，主要任务是建摸的过程，然后由lindo 软件进行规划。

因为要求得最少的原材料根数，考虑到“全部用完，没有剩余”的原则，首先将切割后没有剩余的情况全部列出，利用lindo 软件求出最优结果。

四、本课程设计采用整数规划，整数线性规划数学模型的一般形式为:⎪⎪⎩⎪⎪⎨⎧--=≥-=≥=≤-=∑∑==)44(,,,)34(,,2,10)24(,,2,1),(..)14(min)max(2111中部分或全部取整数或或或nj nj ij ij nj jj x x x n j x m i b x a t s x c z实验步骤：一、安装LINDO软件，学习软件自带的HELP文档，掌握该软件的基本操作。

运筹学课程设计

运筹学课程设计一、课程目标知识目标：1. 理解运筹学的基本概念，掌握线性规划、整数规划等基本模型；2. 学会运用图与网络分析解决问题，掌握关键路径法、最小生成树等算法；3. 了解库存管理、排队论等运筹学在实际生活中的应用。

技能目标：1. 能够运用运筹学方法解决实际问题，提高问题分析和解决能力；2. 培养逻辑思维和数学建模能力，提高数学素养；3. 提高团队协作和沟通能力，学会在小组讨论中分享观点、倾听他人意见。

情感态度价值观目标：1. 培养学生对运筹学的兴趣，激发学习热情；2. 培养学生的创新意识和实践能力，使其敢于面对挑战，勇于解决问题；3. 增强学生的社会责任感，认识到运筹学在国家和企业发展中的重要作用。

课程性质分析：本课程为高中年级的选修课程，旨在帮助学生掌握运筹学的基本知识和方法，提高解决实际问题的能力。

学生特点分析：高中年级的学生具有一定的数学基础和逻辑思维能力，对新鲜事物充满好奇，但可能对理论性较强的知识缺乏兴趣。

教学要求：1. 注重理论与实践相结合，提高课程的实用性；2. 采用案例教学，激发学生学习兴趣；3. 强化小组讨论和团队合作，培养学生的沟通能力和协作精神。

二、教学内容1. 运筹学基本概念：介绍运筹学的定义、发展历程、应用领域，使学生了解运筹学的基本框架。

教材章节：第一章运筹学导论2. 线性规划：讲解线性规划的基本理论、数学模型以及求解方法，如单纯形法、对偶问题等。

教材章节：第二章线性规划3. 整数规划：介绍整数规划的概念、分类以及求解方法，如分支定界法、割平面法等。

教材章节：第三章整数规划4. 图与网络分析：讲解图的基本概念、最小生成树、最短路径、关键路径等算法。

教材章节：第四章图与网络分析5. 库存管理：分析库存管理的基本原理，介绍库存控制、订货策略等。

教材章节：第五章库存管理6. 排队论：介绍排队论的基本概念、排队系统性能指标，分析排队策略。

教材章节：第六章排队论7. 运筹学应用案例：分析实际生活中的运筹学应用，如交通运输、生产调度等，提高学生运用运筹学方法解决实际问题的能力。

运筹学课程设计报告

课程设计报告课程设计名称运筹课程设计专业信息管理与信息系统班级 140505班学生姓名王凤禹指导教师王亚君2016年7月15日课程设计任务书运筹学课程设计报告组别：第8组题号：37设计人员：孙玉玲、王凤禹、王美玲设计时间： 2016年7月4日至2016年7月15日1.设计进度计划第一周（2016年7月4日----2016年7月8日）：建模阶段。

此阶段各小组根据给出的题目完成模型的建立。

主要环节包括：1.1 7月4日上午：发指导书；按组布置设计题目；说明进度安排。

1.2 7月4日下午至7月6日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。

1.3 7月7日至7月8日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。

第二周（2016年7月11日---7月15日）：上机求解，结果分析及答辩。

主要环节包括1.1 7月11日至7月12日：上机调试程序1.2 7月13日：完成计算机求解与结果分析。

1.3 7月14日：撰写设计报告。

1.4 7月15日：设计答辩及成绩评定。

2.设计题目华中市场调査公司受白云洗涤剂厂委托，调査消费者对新型洗衣粉的了解与反应，白云洗涤剂厂对市场调查公司提出了以下要求：(1)共对500个家庭进行调査；(2)在被调查家庭中，至少有200个是没有孩子的家庭，同时至少有200个是有孩子的家庭；(3)至少对300个被调査家庭采用问卷式书面调査，其余家庭可采用口头调查；(4)在有孩子的被调査家庭中，至少有50%的家庭采用问卷式书面调查；(5)在没有孩子的被调査家庭中，至少有60%的家庭采用问卷式书面调查。

华中市场调查公司应如何进行调査，使得在满足厂房要求的条件下使得总调查费用最小？并按要求完成下列分析：（1)如果有孩子家庭的书面调査费用降为46元，最优解是否发生变化？（2)书面调査的家庭数量变更为250个，其余家庭可采用书面调查，最优基是否犮生变化?（3)在没有孩子的被调査家庭中，至少有50%的家庭采用问卷式书面调查，调查方案将发生如何变化？3.建模3.1 题目分析,变量设定根据题意，本问题的决策变量如下：X1--对有孩子家庭采用问卷式书面调查的数目X2--对有孩子家庭采用口头调查的数目X3--对没有孩子家庭采用问卷式书面调查的数目X4--对没有孩子家庭采用口头调查的数目本问题的目标是使得总调查费用最小。

运筹学课程设计报告

运筹学课程设计报告运筹学是一门研究如何在限制条件下，通过优化方法来达到最佳决策的学科。

它是一门综合性强、应用广泛的学科，包括线性规划、整数规划、非线性规划、动态规划、图论等多个领域。

在实际生产和管理中，运筹学的应用十分广泛，如物流系统优化、供应链管理、生产调度、资源分配等方面都有用武之地。

本次课程设计的主要任务是通过一个实际案例来学习和应用运筹学的理论知识，掌握运筹学的分析方法和解决问题的实际操作能力。

案例背景某公司是一家生产和销售化妆品的企业，主要产品包括洗面奶、面霜、精华液等多个系列。

由于产品种类繁多，生产调度和物流配送非常复杂，需要考虑多个因素，如生产成本、物流成本、配送时间等。

为了实现最优化的生产和物流调度，公司希望运用运筹学的方法来规划生产和物流过程，降低成本，提高效率。

解决方案1. 线性规划模型针对生产调度问题，可以采用线性规划模型来求解最优化方案。

首先需要确定决策变量，如生产数量、生产时间等；然后确定目标函数和限制条件，如最小化生产成本、保证生产数量满足需求等。

2. 整数规划模型在物流配送方面，可以采用整数规划模型来求解最优化方案。

由于物流配送需要考虑多个因素，如配送时间、物流成本等，因此需要将决策变量离散化。

例如，将配送时间划分为几个时间段，将物流成本设定为整数等。

然后可以根据目标函数和限制条件来求解最优化方案。

3. 动态规划模型在面对复杂的生产调度和物流配送问题时，可以采用动态规划模型来求解最优化方案。

动态规划是一种递推算法，可以将问题分解成多个子问题来求解。

例如，在物流配送中，可以将整个配送过程分解为多个子过程，并通过动态规划算法来求解最优化方案。

4. 图论模型在物流配送中，可以采用图论模型来求解最优化方案。

图论是研究图和网络的学科，可以将物流配送过程表示为一个图，通过图的算法来求解最优化方案。

例如，可以采用最小生成树算法来求解最优的物流配送路线。

结论通过本次课程设计，我们学习了运筹学的理论知识，并应用到实际案例中，掌握了运筹学的分析方法和解决问题的实际操作能力。

《运筹学》运输问题课程设计报告

《运筹学》运输问题课程设计报告一、课程设计的目的«运筹与最优化方法»是信息与运算科学专业的一门重要的专业课程，是一门综合应用课程。

要紧内容包括：线性规划、整数规划、动态规划、非线性规划、库存论、排队论、博奕论、图与网络分析的差不多概念、方法和模型等，以及有广泛应用前景的运筹学问题的启发式算法。

«运筹学与最优化方法»中的运输问题是一种应用广泛的网络最优化模型，该模型的要紧目的是为物资调运，车辆调度选择最经济的运输路线。

«运筹学与最优化方法»运输问题课程设计的目的是为了适应信息治理与信息系统培养目标的要求，使我们学习把握如何应用运筹学中的数量方法与模型来分析通过运算机来实现研究现代企业生产与技术治理以及经营治理决策问题。

课程设计使我们能成熟的明白得和应用运筹学模型，使我们认识运筹学在生产与技术治理和经营治理决策中的作用，领会其差不多思想和分析与解决问题的思路。

为我们以后毕业参加工作单位的策略策划打下坚实的基础。

二、课程设计地点：第三实验楼4楼，运筹学实验室三、课程设计时刻：第十八周，第十九周四、课程设计原理与过程〔一〕运输问题的内容及其解决方法运输问题是一种应用广泛的网络最优化模型，该模型的要紧目的是为物资调运、车辆高度选择最经济的运输路线。

有些问题，如m 台机床加工零件问题、工厂合理布局问题，虽要求与提法不同，经适当变化也能够使用本模型求得最付佳方案。

运输问题的一样提法：某种物资有m 个产地Ai ，产量是ai 〔i ＝1，2,…,m 〕，有m 个销售地Bi ，销量(需求量)是bj(j=1,2,…,m)。

假设从Ai 运到Bi 单位运价为dij(i=1,2,…,m;j=1,2,…,m),又假设产销平稳，即 ∑∑===mi nj j i b a 11问如何安排运输可使总运费最小？假设用x ij (i=1,2,…,m;j=1,2,…,n)表示由A i 运到B j 的运输量，那么平稳运输问题可写出以下线性规划模型： ∑∑===mi nj ij ij x d Z 11min约束条件⎪⎪⎪⎩⎪⎪⎪⎨⎧==≥====∑∑==),...,2,1;...,2,1(0)...,2,1()...,2,1(11n j m i x n j b x m i a x ij m i j ij nj i ij 具体问题如下：三个工厂B 1，B 2，B 3，它们需要同一种原料，数量分别是72吨、102吨、41吨，另外有三座仓库A 1、A 2、A 3能够供应上述原料56吨、82吨、77吨，由于工厂和仓库位置不同，单位运价不同，具体数据如表1。

运筹课程设计报告怎么写

运筹课程设计报告怎么写一、教学目标本课程的教学目标是使学生掌握运筹学的基本概念、方法和应用，能够运用运筹学的知识解决实际问题。

具体来说，知识目标包括掌握线性规划、整数规划、动态规划、非线性规划等基本运筹方法；技能目标包括能够运用运筹学方法解决实际问题，具备一定的数学建模和编程能力；情感态度价值观目标包括培养学生的创新意识、团队合作能力和解决问题的能力。

二、教学内容本课程的教学内容主要包括运筹学的基本概念、方法和应用。

具体来说，教学大纲如下：1.运筹学概述：介绍运筹学的定义、发展历程和应用领域。

2.线性规划：介绍线性规划的基本概念、原理和方法，包括图解法、单纯形法和灵敏度分析等。

3.整数规划：介绍整数规划的基本概念、原理和方法，包括分支定界法、动态规划和贪心算法等。

4.动态规划：介绍动态规划的基本概念、原理和方法，包括最优化原理和状态转移方程等。

5.非线性规划：介绍非线性规划的基本概念、原理和方法，包括无约束优化和有约束优化等。

6.运筹应用案例：分析实际问题，运用运筹学方法进行求解和优化。

三、教学方法为了实现教学目标，本课程将采用多种教学方法，包括讲授法、讨论法、案例分析法和实验法等。

具体来说：1.讲授法：通过讲解运筹学的基本概念、原理和方法，使学生掌握基本的运筹学知识。

2.讨论法：学生进行小组讨论，培养学生的思考能力和团队合作能力。

3.案例分析法：分析实际问题，引导学生运用运筹学方法进行求解和优化，提高学生的应用能力。

4.实验法：通过编程实验，使学生熟练掌握运筹学方法的编程实现，培养学生的动手能力。

四、教学资源为了支持教学内容和教学方法的实施，本课程将选择和准备以下教学资源：1.教材：选用权威、实用的运筹学教材，作为学生学习的主要参考资料。

2.参考书：推荐一些相关的参考书籍，供学生深入学习和拓展视野。

3.多媒体资料：制作课件、教学视频等多媒体资料，丰富教学手段，提高学生的学习兴趣。

4.实验设备：提供计算机实验室，供学生进行编程实验和实践操作。

运筹学课程设计汇报

x
ij
2000
根据各年龄段人数的约束，有
x1 1 x2 1 x3 1 2 0% 2 0 0 0 ; x1 2 x2 2 x3 2 2 7.5% 2 0 0 0 ; x1 3 x2 3 x3 3 1 5% 2 0 0 0 ; x1 4 x2 4 x3 4 1 5% 2 0 0 0 ;
结论
在对18～25岁间的人的调研成本增加后，新的成本为＄12025，边际收益＄1803.75，则标价将是＄13828.75。
问题F：为了保证所要求的取样，罗伯做了更严格的约束，规定各类人数的比例必须符合下表：
数据整合
第一类
年龄段分类 18~2 5 >=20
第二类 26~40
第三类
41~5 0 >=15
第四类
51以上 >=15
各类占总人数的比例 (%)
总调研人数地区各地区人数占总人数的比例(%)
>=27. 5
2000 硅谷大城市小城市
>=15
>=35
>=20
成本估计精致调研公司(Sophisticated Surveys)是投标该项目的三家调研公司中的一家,该公司对调研的成本做了初步的估计,每人的调研费用如下图所示:
x
ij
2000
x1 1 x2 1 x3 1 20% 2000 x1 2 x2 2 x3 2 27.5% 2000 x1 3 x2 3 x3 3 15% 2000 x1 4 x2 4 x3 4 15% 2000 x1 1 x1 2 x1 3 x1 4 15% 2000 x2 1 x2 2 x2 3 x2 4 35% 2000 x3 1 x3 2 x3 3 x3 4 20% 2000 xij 50 x11 x 21 x 31 600 x11 x12 x13 x14 650 xij 0 xij 为整数 i 1,2,3; j 1,2,3,4