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

《运筹学》课程设计报告姓名：班级：学号：一、问题描述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 软件对问题进行了相应的求解，并对结果进行了评述，形 成了对企业生产运输规划的一些基本建议。 本文意在通过对此家企业问题的解决方法来对企业的一些问题做出指导， 以 促进企业的发展壮大。
模型的建立 ………………………………………分析……………………………………… (10)
3.1 3.2 模型的最优解 ……………………………………………………… (10) 模型的分析与评价 ……………………………………………………(14)
第四章 结论与建议 ………………………………………………………(15)
1.3 研究的意义 企业利润问题是事关企业生死存亡的重大问题。 企业利润与产品质量存在巨 大关系，但是对于生产水平较为落后，且产品质量已经基本确定或产品质量难以 再获巨大提高的企业， 对产品生产和销售的准确把握则无疑是企业获得利润的法 宝。 而通过数学规划来计算最优情况下的生产量和销售量则是既实用又简单的方 法。 产品的生产和销售自商品经济产生之初便应该是一体的， 对两者进行统一考 虑才能对企业生产制定更好的决策，此种对供求关系，生产和销售限制条件统一 考虑的规划方法建立了关于生产与销售集中考虑的一般步骤， 对企业的更优决策 与发展必然具有一定的指导意义。
1.4 研究的主要方法和思路

学号11540000 11540001系统工程与运筹学课程设计设计说明书市场营销调查问题研究万博公司生产调运问题研究家庭轿车综合质量评价体系分析与评价起止日期：2013年11月21日至2013年12月7日学生姓名张三李四班级成绩指导教师经济与管理学院2013年12月7日目录Ⅰ研究报告 (1)课程设计题目（一）：市场营销调查问题的研究 (1)1 问题的提出 (1)2 问题分析 (1)3 基本假设与符号说明 (2)3。

1 基本假设 (2)3.2 符号说明 (2)4 模型的建立及求解结果 (2)4。

1 模型的建立 (2)4.2 模型求解的结果 (3)5模型评价 (3)课程设计题目(二)：万博公司生产调运问题研究 (3)1问题的提出 (3)2 问题分析 (6)3基本假设与符号说明 (7)3。

1 基本假设 (7)3.2 符号说明 (7)4 模型的建立及求解结果 (8)4.1 模型的建立 (8)4.2 模型求解的结果 (9)5模型评价 (9)课程设计题目（三)：家庭轿车综合质量评价体系 (9)1问题的提出： (9)2 分层递阶结构模型： (10)3 判断矩阵 (10)4 单排序及总排序计算过程及结果 (11)5 结果分析: (17)参考文献 (17)Ⅱ工作报告 (18)1课程设计小组成员构成及分工 (18)2.心得体会： (19)附件一：市场营销问题lingo程序及结果 (19)附件二：生产调运问题lingo程序及结果 (22)Ⅰ研究报告课程设计题目（一）:市场营销调查问题的研究1问题的提出某公司开展市场营销调查以了解消费者个性特点、态度以及偏好，现在接受一个客户公司的要求帮助确定消费者对近期推出的家居产品的反应。

在与客户会面的过程中，该公司同意开展个人入户调查，以从有儿童的家庭和无儿童的家庭中获得回答，而且还分为日间调查和晚间调查，客户的合同要求依据以下限制条款进行1000个访问。

1、至少访问400个有儿童的家庭；2、至少访问400个无儿童的家庭;3、晚间访问的家庭数量必须不少于日间访问的家庭数量；4、至少40%有儿童的家庭必须在晚间访问；5、至少60%无儿童的家庭必须在晚间访问。

关于生产计划的线性规划模型摘 要本文利用问题中的数据信息，建立了线性规划模型，并运用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.教学模式一般的，本课程设计采取的教学模式是以案例教学和对比分析为主。

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

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

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

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

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

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

四． 课程设计的问题叙述临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬该市的卫星城镇，好处是土地、房租费及排污处理费用都较便宜，但这样做会增加车间之间的交通运输费用。

该厂原在市区车间有A 、B 、C 、D 、E 五个，计划搬迁去的卫星城镇有甲、乙两处。

规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。

从市区搬至卫星城带来的年费用节约见表4-24所示：但搬迁后带来运输费用增加由ik C 和jl D 值决定，ik C 为i 和k 车间之间的年运量，jl D 为市区同卫星城镇间单位运量的运费，具体数据分别见表4-25和表4-26. 表4-25 ik C 值 单位：t/年表4-26 jl D 值 单位：元/t请为潘厂长提供一个决策建议方案，哪几个车间搬至卫星城镇及搬至甲还是乙，能带来最大的经济上的好处。

五． 模型的假设和建立设ij x 为bool 型变量，当j 车间在i 地时，此值为1，否则，此值为0。

其中表示车间在甲地为1j x ，表示车间在乙地为2j x ，表示车间在市区为3j x ，A 、B 、C 、D 、E 车间在i 地则用1i x 、2i x 、3i x 、4i x 、5i x 表示。

运筹学课程设计报告组别：第三组设计人员：设计时间：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.考试：包括期中考试和期末考试，全面测试学生的知识水平和运用能力。

《运筹学》课程设计报告姓名：班级：学号：一、问题描述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的架数*每架座位数*座英里成本*该航班的飞行距离+机型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. 前言--------------------------------------------------------12. 华中金刚石锯片厂的销售分配----------------------------------12.1 企业背景-----------------------------------------------12.2 销售方案案例分析---------------------------------------12.3 建模与求解---------------------------------------------33.案例拓展---------------------------------------------------6 3.1 增加产量-----------------------------------------------6 3.2 缩减销售费用支出---------------------------------------6 3.3 销售产品比例改变---------------------------------------63.4 销售地区的选择-----------------------------------------74.结束语--------------------------------------------------------7参考文献--------------------------------------------------------7 致谢词----------------------------------------------------------7 附录------------------------------------------------------------81 前言天下熙熙，皆为利来；天下攘攘，皆为利往；一个企业最关心的往往是自己实质的利益问题，以最小的成本换最大的利润是他们最关心也一直致力于研究的事情，销售管理是生产经营管理的最后一环也是最重要的一环，在这个环节做好了盈利便是预料之中的事情。

运筹学 课程设计一、课程目标知识目标：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。