运筹学课程设计任务书

合集下载

运筹学课程设计范文

摘要
本文本着企业生产与需求同时考虑，相互影响的原则，利用线性规划的知识对山东临沂景德地毯有限公司的生产及运输进行了初步规划。论文首先对我国生产企业生产与运输方面的现状进行了基本概述，然后以此家地毯企业为例，讲解了进行生产和运输决策时可以采用的基本方法。本文首先对这家企业的情况进行了部分说明，然后针对企业遇到的问题，建立模型，求解对策。在对企业问题选择最优化模型时，选择了线性规划这一最为简单也最为实用的方法，利用 lingo 软件对问题进行了相应的求解，并对结果进行了评述，形成了对企业生产运输规划的一些基本建议。本文意在通过对此家企业问题的解决方法来对企业的一些问题做出指导，以促进企业的发展壮大。
模型的建立 ………………………………………分析……………………………………… (10)
3.1 3.2 模型的最优解 ……………………………………………………… (10) 模型的分析与评价 ……………………………………………………(14)
第四章结论与建议 ………………………………………………………(15)
1.3 研究的意义企业利润问题是事关企业生死存亡的重大问题。企业利润与产品质量存在巨大关系，但是对于生产水平较为落后，且产品质量已经基本确定或产品质量难以再获巨大提高的企业，对产品生产和销售的准确把握则无疑是企业获得利润的法宝。而通过数学规划来计算最优情况下的生产量和销售量则是既实用又简单的方法。产品的生产和销售自商品经济产生之初便应该是一体的，对两者进行统一考虑才能对企业生产制定更好的决策，此种对供求关系，生产和销售限制条件统一考虑的规划方法建立了关于生产与销售集中考虑的一般步骤，对企业的更优决策与发展必然具有一定的指导意义。
1.4 研究的主要方法和思路

运筹学课程设计完美版——龚雪

长春工业大学课程设计报告课程设计名称运筹课程设计专业电子商务班级 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、U2、U3、U4、U5、U6、U7、U8的原料需求量分别为12、15、10、6、3、2、7、20单位。

试确定从原料开采到产品使用的最佳生产计划。

并按要求分别完成下列分析：(1)A1矿区的开采量变为30的生产计划。

(2)A2到加工企业的运费为13.0，12.5，14.1，14.1，12.0，最优基如何变化？(3)B5的生产限量变为22时最优基如何变化？表193、建模过程：3.1设置变量设X ij表示i矿区运往j加工厂的矿量，，其中i=1、2、3；j=1、2、3、4、5； Z表示总费用。

运筹学课程设计(1)

工程建设问题设计题目：工程建设与财政平衡问题课程名称：运筹学指导老师：石磊院系：数学与统计学院班级：11级数学与应用数学2班姓名：王小宁（110801060）梁莎（110801071）牛利明（110801130）任冰珂(110801131) 日期：2014年6月9日工程建设与财政平衡问题摘要目标规划是由线性规划发展演变而来，但比线性规划更加灵活，可以解决线性规划中的两大问题：一是不能处理多目标的优化问题；二是其约束条件过于刚性化，不允许约束资源有丝毫超差，即局限性较大的问题。

总之，目标规划是一较之线性规划更接近于实际决策过程的决策工具。

建立目标规划的数学模型时，需要确定目标值、优先等级、权系数等，它都具有一定的主观性和模糊性，可以用专家评定法给以量化。

本文从市政府三年间为了完成五项基本工程项目的实际“工程建设与财政平衡问题”建立目标规划模型∑∑∑∑∑∑∑∑=++=-=-=-=-=-=-=+++++++315513153143133123117154]23[3]d d 2[21min k kt i t t t t t t t t t t k k d P d P d d d P P s P ，按多目标的优先级逐级展开，利用目标规划的层次算法，将多目标转化为线性规划，并使用Lindo 软件求解该模型。

给出该政府的具体的详细投资计划、资金分配方案。

关键词：目标规划、线性规划、优先级、权系数、层次算法一、问题的提出某市政府为改善其基础设施，在近3年内要着手如下5项工程的建设，按重要性排序的工程建设项目名称及造价如表1所示。

3年内该三项总收入分别估计为e1，e2和e3。

除此之外就靠向银行贷款和发行债券，3年中可贷款的上限为U11、U12和U13，，年利率为g；可发行债券的上限为U21、U22和U23，年利率为f。

银行还贷款期限为1年(假定贷款在年初付出)，债券则由下年起每年按一定比例(r)归还部分债主的本金。

运筹学课程设计

《运筹学课程设计》——指导书一、目的充分发挥WinQSB软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到运筹学的建模和计算中，实现理论和应用相结合。

使学生能使用WinQSB软件来建立运筹学模型，求解模型，以及进行结果的简单分析。

二、设计题目教师给定八个案例题目，见附录。

由学生自选一个题目，进行运筹学建模，利用WinQSB软件进行求解，并对软件运行结果进行相关分析。

三、设计要求时间：1周。

要求：4~6人一组，自己选择课题，在小组内进行分工，进行运筹学建模、软件计算、以及相关结果的分析，并编写课程设计报告等任务。

成果形式：课程结束，要求每组学生上交一份课程设计报告打印稿（A4）。

四、纪律要求充分认识课程设计对培养自己的重要性，认真做好设计前各项准备工作。

独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。

课程设计期间，无故缺席按旷课处理；缺席时间达三分之一以上者，其成绩按不及格处理。

五、时间安排共1周。

具体分两个阶段：第一阶段：第1~3天，熟悉WinQSB软件，能够用WinQSB软件求解常见的运筹学问题。

练习以下实验：1. 运用WinQSB软件求解线性规划，建立新问题，输入模型，求解模型，结果的简单分析。

2.运用winQSB软件写对偶规划，灵敏度分析和参数分析。

3.运用WinQSB软件求解运输问题和指派问题。

4. 运用WinQSB软件求解网络模型。

5. 运用WinQSB软件绘制计划网络图，求关键路线，计算时间参数，进行网络优化6.用WinQSB软件求解动态规划中的最短路问题、背包问题及生产与储存问题第二阶段：第4~6天，从教师给定的8个案例题目中自选一题，进行运筹学建模、软件计算、以及相关结果的分析。

第7天：写系统设计报告。

六、考核方法1、考核类别：考查2、考核形式：课程设计报告。

3、成绩评定：五分制（优、良、中、及格、不及格）附录【案例1】某厂排气管车间生产计划的优化分析1．问题的提出排气管作为发动机的重要部件之一，极大地影响发动机的性能。

运筹学课程设计封面及任务书

[7]陈士成. 实用管理运筹学——基于Excel. 北京: 清华大学出版社, 2011年4月第1版.
[8]叶向. 实用运筹学——运用Excel 2010 建模和求解. 北京：中国人民大学出版社,2013年5月第2版.
[9]王泽文. 数学实验与数学建模案例.北京：高等教育出版社,2012年9月第1版.
[10] 张杰.郭丽杰等.运筹学模型及其应用.北京: 清华大学出版社, 2012年8月第1版.
[11] 焦永兰. 管理运筹学[M]. 北京: 中国铁道出版社, 2000年9月第1版.
[12]滕传琳. 管理运筹学[M]. 北京: 中国铁道出版社, 1986年9月第1版.
[13]陈宝林. 最优化理论与方法[M]. 北京: 清华大学出版社, 1989年9月第1版.
2.培养学生综合运用所学运筹学知识与运用软件分析和解决工程技术问题的能力。பைடு நூலகம்
3.通过课程设计实践，训练并提高学生在运筹学模型建立、综合运用EXCEL和LINGO求解模型和使用办公软件编写技术文档等方面的能力。
三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）
1.基础题目：任选其中15道题，要求用LINGO建模并求解的不少于8道题。
交通运输学院
运筹学课程设计
学院班级
姓名学号
成绩指导老师董鹏
2016年7月1日
兰州交通大学交通运输学院课程设计任务书
所在系：课程名称：指导教师（签名）：董鹏
专业班级：学生姓名：学号：
一、课程设计题目
《运筹学课程设计》
二、课程设计的目的
1.培养学生理论联系实际的工作作风，严肃认真、实事求是的科学态度和勇于探索的创新精神。
2.提高题目：

运筹学课设

西安建筑科技大学课程设计（论文）任务书一、本次课程设计（论文）应达到的目的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设计总说明（纲要）运筹学是一门研究系统优化的科学。

运筹学课程设计.

《运筹学》课程设计网络的数据传输最大流问题的模型探讨院（系）名称 xxxxxx专业班级xxxxx学号xxxxxx学生姓名 xxxxxx指导教师 xxxxxx2014年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日指导教师（签字）：教研室主任（签字）：批准日期：年月日网络的数据传输最大流问题的探讨摘要网络最大流问题是网络的另一个基本问题．许多系统包含了流量问题．例如交通系统有车流量，金融系统有现金流，控制系统有信息流等．许多流问题主要是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量．同样地，网络的数据传输最大流问题也采用了这样的原理，利用了线性规划模型求解了最大流问题．运用LINGO软件编程得到了求解结果为，计算机网络中，从节点1到节点9的最大传输带宽为14.2Mb/s.关键词：最大流，LINGO软件，模型目录1 问题重述 (1)2 探讨过程 (1)2.1 参考知识背景 (1)2.1.1 数学模型背景 (1)2.1.2 最大流问题背景 (2)2.1.3 LINGO软件背景 (2)2.2 建模过程 (3)2.2.1 模型假设 (3)2.2.2 符号说明 (3)2.2.3 问题分析 (3)2.2.4 建立最大流问题的模型 (4)2.2.5 模型求解 (5)3实际应用 (10)总结 (11)参考文献 (12)1问题重述分组交换技术在计算机网络发挥着重要的作用，从源节点到目的节点传送文件不再需要固定的一条“虚路径”，而是将文件分割为几个分组，再通过不同的路径传送到目的节点，目的节点再根据分组信息进行重组，还原文件，分组交换技术具有文件传输时不需要始终占用一条线路，不怕单条线路掉线，多路传输提高传输速率等优点．现在考察如图所示的网络，假设图中连接两个节点间的数字表示两交换机间的可用带宽，建立数学模型，计算从节点1到节点9的最大传输带宽是多少？图1 计算机网络带宽示意图(单位:Mb/s)2探讨过程本次设计在综合了解一定的数学模型、运筹学中的最大流、LINGO软件中一些知识的基础上，以图论理论为基础，对实际例子进行一定的分析后，建立合理的最大流问题模型．然后，利用LINGO软件求得结果．给出节点1到节点9的最大传输带宽是多少．2.1 参考知识背景2.1.1数学模型背景一提到数学，人们首先想到的是它的抽象和难懂，以及它的严密的推理和证明，也正是由于数学的高度抽象性，才决定了它也具有广泛的应用性．要运用数学方法解决实际问题，不论这个问题是来自工程、经济、金融还是社会、生命科学领域，都必须设法在数学与实际问题之间架设一座桥梁，首先要将这个实际问题化为一个相应的数学问题，其次对这个数学问题进行分析与计算，最后将所求的解答回归为现实，就是数学模型，而架设桥梁的过程，就称为数学建模，即为所考察的实际问题建立数学模型．当然，建立数学模型的过程一次成功的可能性不是很大．只有最后经过实践检验为有效的数学模型，才能算是成功的数学模型．2.1.2 最大流问题背景图论[1]是运筹学的一个重要分支，随着计算机的逐渐普及，它越来越急速的渗透到工农业生产、商业活动、军事行动和科学研究的各个方面．它是以图为研究对象的，这里所说的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应的两个事物之间具有的这种特定关系．图论其广阔的应用领域涵盖了人类学、计算机科学、化学、环境保护、流体动力学、心理学、社会学、交通管理、电信网络等领域．特别是在20世纪50年代以后，随着科学技术的发展和计算机的出现与广泛的应用，促使了运筹学的发展，图论的理论也得到了进一步的发展．特别是庞大的复杂工程系统和管理问题都可以转化为图的问题，从而可以解决很多工程设计和管理决策中的最优化问题．诸如像完成工程任务的时间最少、距离最短、费用最少、收益最大、成本最低等实际问题．因此，图论在数学、工程技术及经济等各个领域都受到了越来越广泛的重视．其中，最大流问题是是图论中最常见的问题．2.1.3 LINGO软件背景Lingo [3]是用来求解线性和非线性优化问题的简易工具．LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果．LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器．它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具．包括功能强大的建模语言,建立和编辑问题的全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序．Lindo/Lingo软件作为著名的专业优化软件，其功能比较强、计算效果比较好，与那些包含部分优化功能的非专业软件相比，通常具有明显的优势．此外，Lindo/Lingo软件使用起来非常简便，很容易学会，在优化软件（尤其是运行于个人电脑上的优化软件）市场占有很大份额，在国外运筹学类的教科书中也被广泛用做教学软件．2.2建模过程2.2.1 模型假设（1）假设网络传输过程中没有流量损失．（2）假设网络传输没有中断．（3）假设网络信号良好．2.2.2 符号说明F：分组传输方式矩阵的表示f：从节点i到节点j的实际传输带宽ijC：容量矩阵()V f：网络传输带宽值p c f：边集,,2.2.3 问题分析网络的数据传输问题是关于图论中的最大流问题，如图1就是一个网络，各边上的数值代表该边的容量，其中标号为1的点为源，标号为9的点为汇，其他节点为中间顶点．实际中，可以把“网络”看成是水管组成的网络，“容量”看成是水管的单位时间的最大通过量，而“流”则是水管网络中流动的水，“源”是水管网络的水的注入口，“汇”是水管网络水的流出口．对于所有中间顶点，流入的总量应该等于流出的总量，一个网络的流量值定义为从源流出的总流量，不难得到网络的总流量也等于流入汇的总流量，综上所述，我们可以得到网络中的最大流的值．2.2.4 建立最大流问题的模型将此问题视为一个网络的最大流问题，寻找网络的最大流问题,事实上可以化为求解一个特殊的线性规划问题,即求一组函数{}{(,)}ij i j f f v v =在满足0(,)(,)f u v c u v ≤≤和(),;(,)(,)0,,,(),.s s t u V w V t V f v v f v u f w v v V v v v V f v v ∈∈=⎧⎪-==≠⎨⎪-=⎩∑∑的条件下，使()V f 有最大值的问题，即max V ,,=0,,,,..(),.0(,)j j ff i s ij ji i i s t UV w V i t ij ij i j V v v f f v V v v v s t V f v v f c v v V ∈∈⎧=⎧⎪⎪-∈≠⎨⎪⎨⎪-=⎩⎪⎪≤≤∈⎩∑∑将分组的传输方式用以下矩阵来刻画：111219212229919299f f f f f f F f f f ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦，其中ij f 表示从节点i 到节点j 的实际传输带宽，记容量矩阵为：0 2.50 5.6 6.10000007.100 3.60000000000 3.400000 4.907.4000 2.40007.2 5.70000 3.80000 5.3 4.500000 3.800 6.7000000007.4000000000C ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦，由此可以建立线性规划模型如下：max V (1)=(9)..0(1,9)0.ffij ki f j V k V V i f f V i s t i F C ∈∈⎧=⎧⎪⎪--=⎪⎨⎨⎪≠⎩⎪⎪≤≤⎩∑∑2.2.5 模型求解该模型的求解，采用LINGO软件，其相应的程序如下：MODEL:sets:nodes/1,2,3,4,5,6,7,8,9/; ！节点集arcs(nodes,nodes):p,c,f; ！边集endsetsdata:！邻接矩阵p=0,1,0,1,1,0,0,0,0, 1,0,1,0,1,1,0,0,0, 0,1,0,0,0,1,0,1,0,1,0,0,0,1,0,1,0,0,1,1,0,1,0,1,1,0,0, 0,1,1,0,1,0,1,1,1, 0,0,0,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,0,0,0,1,1,1,0;！容量矩阵C=0,2.5,0,5.6,6.1,0,0,0,0, 0,0,7.1,0,0,3.6,0,0,0, 0,0,0,0,0,0,0,3.4,0, 0,0,0,0,4.9,0,7.4,0,0, 0,2.4,0,0,0,7.2,5.7,0,0,0,0,3.8,0,0,0,0,5.3,4.5,0,0,0,0,0,3.8,0,0,6.7, 0,0,0,0,0,0,0,0,7.4, 0,0,0,0,0,0,0,0,0;enddatamax=flow;@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes): ！去除源和汇@sum(nodes(j):p(i,j)*f(i,j)) ！中间节点约束=@sum(nodes(j):p(j,i)*f(j,i)));@sum(nodes(i):p(1,i)*f(1,i))=flow; ！源汇节点约束@for(arcs:@bnd(0,f,c)); ！容量约束END运行该程序，得到运行结果如下：Global optimal solution found.Objective value: 14.20000Infeasibilities: 0.000000Total solver iterations: 11Variable Value Reduced CostFLOW 14.20000 0.000000P( 1, 1) 0.000000 0.000000P( 1, 2) 1.000000 0.000000P( 1, 3) 0.000000 0.000000P( 1, 4) 1.000000 0.000000P( 1, 5) 1.000000 0.000000P( 1, 6) 0.000000 0.000000P( 1, 7) 0.000000 0.000000 P( 1, 8) 0.000000 0.000000 P( 1, 9) 0.000000 0.000000 P( 2, 1) 1.000000 0.000000 P( 2, 2) 0.000000 0.000000 P( 2, 3) 1.000000 0.000000 P( 2, 4) 0.000000 0.000000 P( 2, 5) 1.000000 0.000000 P( 2, 6) 1.000000 0.000000 P( 2, 7) 0.000000 0.000000 P( 2, 8) 0.000000 0.000000 P( 2, 9) 0.000000 0.000000 P( 3, 1) 0.000000 0.000000 P( 3, 2) 1.000000 0.000000 P( 3, 3) 0.000000 0.000000 P( 3, 4) 0.000000 0.000000 P( 3, 5) 0.000000 0.000000 P( 3, 6) 1.000000 0.000000 P( 3, 7) 0.000000 0.000000 P( 3, 8) 1.000000 0.000000 P( 3, 9) 0.000000 0.000000 P( 4, 1) 1.000000 0.000000 P( 4, 2) 0.000000 0.000000 P( 4, 3) 0.000000 0.000000 P( 4, 4) 0.000000 0.000000 P( 4, 5) 1.000000 0.000000 P( 4, 6) 0.000000 0.000000 P( 4, 7) 1.000000 0.000000 P( 4, 8) 0.000000 0.000000 P( 4, 9) 0.000000 0.000000 P( 5, 1) 1.000000 0.000000 P( 5, 2) 1.000000 0.000000 P( 5, 3) 0.000000 0.000000 P( 5, 4) 1.000000 0.000000 P( 5, 5) 0.000000 0.000000 P( 5, 6) 1.000000 0.000000 P( 5, 7) 1.000000 0.000000 P( 5, 8) 0.000000 0.000000 P( 5, 9) 0.000000 0.000000 P( 6, 1) 0.000000 0.000000 P( 6, 2) 1.000000 0.000000 P( 6, 3) 1.000000 0.000000 P( 6, 4) 0.000000 0.000000 P( 6, 5) 1.000000 0.000000P( 6, 6) 0.000000 0.000000 P( 6, 7) 1.000000 0.000000 P( 6, 8) 1.000000 0.000000 P( 6, 9) 1.000000 0.000000 P( 7, 1) 0.000000 0.000000 P( 7, 2) 0.000000 0.000000 P( 7, 3) 0.000000 0.000000 P( 7, 4) 1.000000 0.000000 P( 7, 5) 1.000000 0.000000 P( 7, 6) 1.000000 0.000000 P( 7, 7) 0.000000 0.000000 P( 7, 8) 0.000000 0.000000 P( 7, 9) 1.000000 0.000000 P( 8, 1) 0.000000 0.000000 P( 8, 2) 0.000000 0.000000 P( 8, 3) 1.000000 0.000000 P( 8, 4) 0.000000 0.000000 P( 8, 5) 0.000000 0.000000 P( 8, 6) 1.000000 0.000000 P( 8, 7) 0.000000 0.000000 P( 8, 8) 0.000000 0.000000 P( 8, 9) 1.000000 0.000000 P( 9, 1) 0.000000 0.000000 P( 9, 2) 0.000000 0.000000 P( 9, 3) 0.000000 0.000000 P( 9, 4) 0.000000 0.000000 P( 9, 5) 0.000000 0.000000 P( 9, 6) 1.000000 0.000000 P( 9, 7) 1.000000 0.000000 P( 9, 8) 1.000000 0.000000 P( 9, 9) 0.000000 0.000000 C( 1, 1) 0.000000 0.000000 C( 1, 2) 2.500000 0.000000 C( 1, 3) 0.000000 0.000000 C( 1, 4) 5.600000 0.000000 C( 1, 5) 6.100000 0.000000 C( 1, 6) 0.000000 0.000000 C( 1, 7) 0.000000 0.000000 C( 1, 8) 0.000000 0.000000 C( 1, 9) 0.000000 0.000000 C( 2, 1) 0.000000 0.000000 C( 2, 2) 0.000000 0.000000 C( 2, 3) 7.100000 0.000000C( 2, 5) 0.000000 0.000000 C( 2, 6) 3.600000 0.000000 C( 2, 7) 0.000000 0.000000 C( 2, 8) 0.000000 0.000000 C( 2, 9) 0.000000 0.000000 C( 3, 1) 0.000000 0.000000 C( 3, 2) 0.000000 0.000000 C( 3, 3) 0.000000 0.000000 C( 3, 4) 0.000000 0.000000 C( 3, 5) 0.000000 0.000000 C( 3, 6) 0.000000 0.000000 C( 3, 7) 0.000000 0.000000 C( 3, 8) 3.400000 0.000000 C( 3, 9) 0.000000 0.000000 C( 4, 1) 0.000000 0.000000 C( 4, 2) 0.000000 0.000000 C( 4, 3) 0.000000 0.000000 C( 4, 4) 0.000000 0.000000 C( 4, 5) 4.900000 0.000000 C( 4, 6) 0.000000 0.000000 C( 4, 7) 7.400000 0.000000 C( 4, 8) 0.000000 0.000000 C( 4, 9) 0.000000 0.000000 C( 5, 1) 0.000000 0.000000 C( 5, 2) 2.400000 0.000000 C( 5, 3) 0.000000 0.000000 C( 5, 4) 0.000000 0.000000 C( 5, 5) 0.000000 0.000000 C( 5, 6) 7.200000 0.000000 C( 5, 7) 5.700000 0.000000 C( 5, 8) 0.000000 0.000000 C( 5, 9) 0.000000 0.000000 C( 6, 1) 0.000000 0.000000 C( 6, 2) 0.000000 0.000000 C( 6, 3) 3.800000 0.000000 C( 6, 4) 0.000000 0.000000 C( 6, 5) 0.000000 0.000000 C( 6, 6) 0.000000 0.000000 C( 6, 7) 0.000000 0.000000 C( 6, 8) 5.300000 0.000000 C( 6, 9) 4.500000 0.000000 C( 7, 1) 0.000000 0.000000 C( 7, 2) 0.000000 0.000000C( 7, 4) 0.000000 0.000000 C( 7, 5) 0.000000 0.000000 C( 7, 6) 3.800000 0.000000 C( 7, 7) 0.000000 0.000000 C( 7, 8) 0.000000 0.000000 C( 7, 9) 6.700000 0.000000 C( 8, 1) 0.000000 0.000000 C( 8, 2) 0.000000 0.000000 C( 8, 3) 0.000000 0.000000 C( 8, 4) 0.000000 0.000000 C( 8, 5) 0.000000 0.000000 C( 8, 6) 0.000000 0.000000 C( 8, 7) 0.000000 0.000000 C( 8, 8) 0.000000 0.000000 C( 8, 9) 7.400000 0.000000 C( 9, 1) 0.000000 0.000000 C( 9, 2) 0.000000 0.000000 C( 9, 3) 0.000000 0.000000 C( 9, 4) 0.000000 0.000000 C( 9, 5) 0.000000 0.000000 C( 9, 6) 0.000000 0.000000 C( 9, 7) 0.000000 0.000000 C( 9, 8) 0.000000 0.000000 C( 9, 9) 0.000000 0.000000 F( 1, 2) 2.500000 -1.000000 F( 1, 4) 5.600000 -1.000000 F( 1, 5) 6.100000 -1.000000 F( 2, 6) 3.600000 0.000000 F( 4, 5) 4.600000 0.000000 F( 4, 6) 0.000000 0.000000 F( 4, 7) 1.000000 0.000000 F( 5, 2) 1.100000 0.000000 F( 5, 6) 3.900000 0.000000 F( 5, 7) 5.700000 0.000000 F( 6, 8) 5.300000 0.000000 F( 6, 9) 2.200000 0.000000F( 7, 9) 6.700000 0.000000 F( 8, 9) 5.300000 0.000000Row Slack or Surplus Dual Price 1 14.20000 1.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 -1.000000由以上运行结果可知：F(1,2)=2.5, F(1,4)=5.6, F(1,5)=6.1, F(2,6)=2.5, F(4,5)=4.6, F(4,7)=1.0, F(5,6)=5.0, F(5,7)=5.7, F(6,8)=3.0, F(6,9)=4.5, F(7,9)=6.7,F(8,9)=3.0,其他的F(i,j)=0，最优值为14.2.结果显示，此时可得到最大流为14.2Mb/s，实际流量分布如下图所示：图2计算机网络流量示意图3实际应用根据实际情况可知，最大流问题是涉及怎样使得配送网络中物流量最大的问题，将实际问题按照最大流问题的一般假设和原理用网络描述并建立数学模型，用计算机程序进行求解，研究如何应用最大流问题应对企业物流配送，求解一个在资源稀缺的条件下最大限度的进行物流合理配送，做到反映及时，措施果断．根据具体数值和条件，建立新最大流问题的模型．模型确定后，同样可以运用LINGO软件进行求解，此时的模型更符合实际情况，也能更好更合理的服务于企业．总结运筹学涉及到许多领域的知识，可以解决许多实际问题．这门课对于我们来说非常重要，我们不仅能够学到理论知识，还可将它应用到实际中去，为我们解决很多问题．如本次课程设计就是用运筹学知识，通过对实际问题建立合理的数学模型，然后求解，给出了一个量化的生产计划，进而更好的服务于社会．一个合理有效的生产计划对企业尤为重要,而一个具体量化的生产计划的制定是一个很棘手的问题．本论文结合建模知识，建立实际生产问题的合理正确的模型，利用线性规划知识，对上述问题建立适当的数学模型，并借助LINGO软件求解．对上述问题给出一个量化可行的生产计划，从而使生产利润达到最大化，或消耗量最少，从而更好的合理的解决实际问题，将所学理论知识更好的服务于实践．在此过程中，我也走了不少弯路．刚开始一直找不到合适的软件去求解，看到周围的同学们都早早的做好后．更加急躁，曾试图放弃这个课题，再找一个简单的容易完成的课题．由于自己的急躁心理和急于求成的想法，导致最终仍一无所获．最后，静下心来发现自己处理事情的方式存在很大的问题．总将课程设计当做一项任务去完成，而没有将自己所学的知识与社会实践相结合，试图解决世纪问题的尝试与热情．有一次，一个上午辛辛苦苦一个框架后，不料电脑中毒数据全部丢失．但此时我已经可以心平气和的静下心从头再来．于是很快又建立了新的框架，然后认真的将此课题作为一种尝试，全身心的投入去完成．通过这次课程设计，我也发现了自身的很多不足之处，在以后的学习中，我会不断的完善自我，不断进取，能使自己更加熟练掌握数学这门学科，更加巧妙的用所学到的知识解决实际问题，使其最终服务于实践，造福社会．参考文献[1] 刁在筠,刘桂真,宿洁,马建华.运筹学[M].北京:高等教育出版社,2007.[2] 韩中庚,郭晓丽,杜剑平,宋留勇.实用运筹学[M].北京:清华大学出版社,2011.[3] 谢金星.数学模型与LINGO软件[M].北京:清华大学出版社,2005.。

运筹学上册课程设计 (2)

运筹学上册课程设计一、选题背景运筹学是一门解决复杂决策问题的学科，广泛应用于工业、能源、交通、军事、金融等领域。

本课程设计旨在通过实践，帮助学生深入理解并应用运筹学的基本原理与方法，提高解决实际问题的能力。

二、设计目标本课程设计旨在通过以下方式，达到以下目标：1.帮助学生深入理解运筹学的基本原理与方法；2.提高学生的运筹学模型建立和求解能力；3.培养学生的团队合作能力和实践能力；4.通过实际案例，让学生能够将理论应用于实际问题中；5.做到理论与实践相结合，让学生真正掌握运筹学知识。

三、设计内容1. 选题本课程设计的选题是《生产计划问题的建模与求解》。

该问题是一个典型的运筹学问题，可以帮助学生深入理解并应用运筹学的基本原理与方法。

2. 学生组成本课程设计分为小组进行，每个小组由3名学生组成。

每个小组需要选择一件实际的生产问题，进行建模和求解。

3. 设计流程本课程设计的流程如下：1.第一步，小组成员需要对选定的生产问题进行调研，并确定模型所需要的数据和相关参数。

2.第二步，小组成员需要对生产问题进行建模，并选择适当的运筹学方法进行求解。

3.第三步，小组成员需要使用MATLAB或其他运筹学软件编程，对模型进行求解，并得出相应的生产计划方案。

4.第四步，小组成员需要对求解结果进行分析和评估，并确定是否需要对模型进行优化。

如有需要，可对模型进行优化，并得出更优的生产计划方案。

5.最后，小组成员需要将其研究成果呈现给全班同学，进行讨论和评价。

4. 评分标准本课程设计按照以下标准进行评分：1.选题的广度和难度（10分）；2.模型的准确性和创新性（30分）；3.求解方法的选择与应用（30分）；4.编程与结果分析的规范性（20分）；5.团队合作与报告的表达能力（10分）。

四、预期效果通过本课程设计，我们期望达到以下效果：1.学生能够深入理解并掌握运筹学的基本原理与方法；2.学生能够独立完成生产计划问题的建模和求解，并得出较为优秀的生产计划方案；3.学生能够熟练使用MATLAB等运筹学软件进行编程和求解；4.学生能够培养团队合作精神和实践能力；5.学生能够将理论应用于实际问题中，并在实践中不断提高自己的能力。

《运筹学》课程设计教学大纲

《运筹学》课程教学大纲《运筹学》课程设计教学大纲课程编号：093210924课程学分：4学分总学时数：68学时开课单位：理学院包括两个教学大纲：《运筹学》课程教学大纲、《运筹学》课程设计教学大纲运筹学Operational Research教学大纲一、课程类别信息与计算科学、数学与应用数学专业必修课二、教学对象信息与计算科学、数学与应用数学专业大二学生三、教学目的在系统讲授运筹学基本理论的基础上，重在培养学生利用运筹学理论解决实际问题的创新实践能力，使学生掌握运筹学的思想方法以及它的模型结构和求解算法，培养学生对实际问题的建模能力和借助计算机软件迅速求解的能力。

四、课程教学基本要求及基本内容（一）运筹学基本理论第一章绪论教学要求：1．了解运筹学的发展历史；2．明确课程的学习要求。

主要内容：1．运筹学的发展历史2．课程的学习要求第二章线性规划模型教学要求：1．具有初步的建立实际问题线性规划模型的能力；2．准确、熟练的应用单纯形法计算四个以下决策变量的线性规划问题；3．熟练的应用数学软件计算线性规划问题；4．理解、掌握线性规划对偶问题的经济含义及对偶单纯形法；5．了解线性规划的灵敏度分析及其应用。

主要内容：1．线性规划问题的数学模型及标准形式2．线性规划模型的图解法3．线性规划模型的单纯形法4．线性规划的对偶理论5．灵敏度分析6．线性规划模型的典型实例第三章运输问题模型教学要求：1．理解掌握运输问题的本质，并能正确地建立实际运输问题的数学模型；2．熟练掌握求解运输问题的表上作业法；3．准确、熟练地将产销不平衡问题转化为产销平衡问题；4．熟练地应用数学软件解决运输问题。

主要内容：1．问题的概述2．运输问题模型3．表上作业法4．产销不平衡的运输问题5．运输问题模型典型实例第四章整数规划模型教学要求：1．理解掌握整数规划问题的本质，并能正确地建立实际整数规划问题的数学模型；2．能够借助数学软件应用分支定界法熟练求解整数规划问题；3．理解、掌握分配问题的本质，并能够熟练、正确地应用匈牙利法求解分配问题；4．熟练地应用逻辑变量建立数学模型，并利用隐枚举法求解0－1规划问题；5．熟练应用数学软件求解整数规划问题。

运筹学A（二）上机任务书

运筹学A（⼆）上机任务书实验报告运筹学A（⼆）学号：姓名：学院：交通运输⼯程学院指导教师：⼆O⼀⼀年五⽉“运筹学”上机实验指导书课程中⽂名称：运筹学课程英⽂名称：Operations Research实验学时：4适⽤专业：交通运输、⼯程管理、交通⼯程先修课程：线性代数概率论与数理统计开课学院：交通运输学院开课学期：4⼀、课程简介本实验是《运筹学》课程教学的课程实践的⼀部分。

本实验是使⽤与教材配套的教学软件和计算机通⽤软件进⾏运筹学建模求解的实践环节。

上机实验以WinQSB为主，进⾏问题描述、数据处理、模型建⽴与求解。

通过实验使学⽣掌握使⽤相应软件辅助解决运筹学问题的基本⽅法，巩固课程学习内容，为进⼀步学以致⽤打下基础。

⼆、实验⽬的1）熟练掌握运筹学软件的相关操作。

2）学会使⽤软件求解运筹学中常见的数学模型，如求解最⼩树，最短路，最⼤流，排队论，存储论和对策论等问题。

三、实验项⽬根据课程教学安排分两次进⾏，包括《运筹学》（⼀）和《运筹学》（⼆），其中《运筹学》（⼆）实验内容如下：Ⅰ、图与⽹络分析：1）求解最⼩树问题：要求编题求解2）求解最短路问题：运⽤⽹络图求解最短路问题3）求解最⼤流问题：运⽤⽹络图求解最短路问题4）⽹络计划时间参数的计算Ⅱ、排队论：模型M / M / C / ∞/ ∞Ⅲ、存储论Ⅳ、对策论四、报告撰写格式课程名称：实验名称：实验学时：实验⽇期：班级：学号：姓名：1、问题描述与分析（将上机题⽬copy⾄此处，简单分析问题模型—----注）2、实验步骤或过程（描述操作过程，粘贴主要界⾯）3、实验结果分析、问题讨论或实验⼼得五、附Ⅰ：上机题⽬（本内容不装订）六、附Ⅱ：上机指导⼿册（本内容不装订）附Ⅰ：上机题⽬①最⼩树问题求下图的最⼩⽣成树：6V1V26 6 2 2V67 V7 3 V38 3 4 3V5 1 V4②最短路问题如图所⽰⽹络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。

“运筹学”课内实验任务书

课内实验指导书运筹学模块化课内实脸二、实验/实训目的收集和统计拟定模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。

三、实验/实训内容利用EXCEL/SPSS/LINDo的求解运筹学问题。

建模后，需自学规划软件的对话框式解法，然后得出答案和敏感性分析报告。

）四、实验实训报告内容根据提出的问题，建立相应的模型，运用运筹学计算软件求解所建立的运筹学模型。

五、实验/实训要求I、每5・6人为一个团队，以团队为单位选择以下模块中的其中一个模块进行，团队提交实验报告1份，每个模块题目所选团队不超过4个（自行交流调节）。

2、提交的课程设计报告内容由以下部分组成：问题描述问题分析假设及符号说明建立模型软件求解结果结果分析六、实验内容模块L北方某金属罐铸造厂生产计划的优化分析北方某金属罐铸造厂历史悠久，一直是制造各类金属罐的专业厂家。

其主要产品有4中，遵照厂家的意见，分别用代号A、B、C、D表示，产品销售情况良好，市场对这4种产品的需求量很大，而且预测结果表明，需求还有进一步扩大的趋势，但有些客户希望能有更多的不同功能的新产品问世，至少对原产品在现有基础上加以改进以满足某些特殊需要。

这就面临着进一步扩大在生产，努力开发适销对路新产品的问题。

已经做的一些基础工作是：对引进新的制罐技术和生产线有关资料和信息的调查和整理；对目前生产计划情况的成本核算及分析等等。

但对如何调整当前的生产计划？是否下决心引进新技术和生产线？开发出来的新产品何时投入批量生产和正式投产最为有利？等一系列问题尚缺乏科学的、定量的决策依据。

而厂里目前最关心的是资源问题，主要是各种加工设备的生产能力情况。

关于生产计划的优化后分析就是在这样的背景下提出来的。

为了研究这个问题，首先必需将现有的4种主要产品生产的简单过程及生产计划的有关资料熟悉一下。

生产主要过程生产A、B、C、D4种金属罐主要经过4个阶段：第1阶段是冲压：金属板经冲压机冲压，制造成金属罐所需要的零件；第2阶段是成形：在该车间里把零件制成符合规格的形状；第3阶段是装配：在装配车间，各种成形的零件按技术要求焊接在一起成为完整的金属罐；最后阶段是喷漆：装配好的金属罐送到喷漆车间被喷上防火的瓷漆装饰外表。

运筹课程设计1

运筹课程设计1长春工业大学课程设计报告课程设计名称运筹课程设计专业信息管理与信息系统班级 080505 班学生姓名王盛之指导教师王亚君2011年7月8日课程设计任务书12组别：第八组设计人员：王盛之、王有琳、王泽旭设计时间：2007年6月27日---2007年7月8日1.设计进度：第一周（2011年6月27日----2011年73月1日）：建模阶段。

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

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

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

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

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

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

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

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

2.设计题目 (第一题)某工厂生产三种原料，用B1、B2、B3来表示.该工厂用这三种原料采用不同的配料方法还可以生产出三种不同的成品,其数量分别为E1、E2、E3.这三种不同的配料方法用A1.A2.A3表示.假定在每一种配料方法A1中,要求B1原料所占比例不低于1/3,要求B2原料所占比例不高于1/4,对B3原料没有要求;在第二种配料方法A2中,要求B1原料所占比例不低于1/4,要求B2原料所占比例不高于41/3,对B3原料仍没有要求；不符合前二种配料方法要求的即为第三种配料方法。

A1配料方法所产大品的价格为8（千克/吨），A2配料方法所产大品的价格为5（千克/吨），A3配料方法所产大品的价格为4（千克/吨）。

原料B1的价格为7（千克/吨），原料B2的价格为3（千克/吨），原料B3的价格为4（千克/吨）。

运筹学学生(大型作业1学分)(上海电力学院)任务书资料

上海电力学院课程设计（大型作业）任务书（2012/2013 学年第1学期）课题名称运筹学大型作业课题代码141303501,141303513院（系）经济与管理学院专业信息管理与信息系统2011级班级2011131学生时间2013.1.14-18老师签名：赵文会，曹金龙教研室主任（系主任）签名：《运筹学》大型作业任务书一、内容1、基础训练——熟悉计算机软件Winqsb的子菜单和Lindo软件求解线性规二、目的通过大型作业教学，培养学生利用所学的运筹学知识,根据具体的问题,进行综合分析、计算、评价的能力,以全面理解运筹学的思想和方法并能用于实际工作。

三、要求：1、总体要求全面结合运筹学的内容，根据自己对问题的理解,通过分析,建立合理的运筹学模型,能利用计算机软件Winqsb求出最优解,并能根据自己的理解给出合理分析。

2、形式要求所用的运筹学内容应先有简明阐述，再与具体问题相结合的结论。

整个作业力求全面、丰富，应用资料注明来源。

打印成稿。

四、组织形式基础训练单独完成；每人交一份打印稿作业（正反打印）。

综合训练分组进行，每小组4人(含4人)，小组完成时必须有明确的分工，必须有总负责人(总负责人也必须有自己的局部内容)。

综合训练部分小组提交一份打印稿作业。

任务书与大作业封面要在综合训练部分作业中。

注：小组完成的，应根据各人完成的具体工作,在大型作业的成品上注明,并按顺序排名。

五、考核形式大型作业的所有内容在1月18日结束之前交稿，教师可根据评阅情况的需要,指定部分作品进行答辩质疑与交流。

六、成绩评定1、大作业的总评成绩由三部分组成：基础训练+综合训练报告质量+平时表现（出席和答辩表现），具体比例为：40：30：30成绩由任课老师根据完成质量进行评定,以优\良\中\及格\不及格计分。

2.答辩表述要求答辩,如果由个人完成时由个人全面阐述,小组完成时应由一人总述(总述人也应有自己的局部内容)，各成员陈述自己完成部分。

winqsb运筹学课程设计

winqsb运筹学课程设计一、课程目标知识目标：1. 理解运筹学的基本概念，掌握线性规划、整数规划等基本模型；2. 学会运用Winqsb软件进行运筹问题的建模与求解；3. 了解运筹学在实际问题中的应用，如生产计划、物流配送等。

技能目标：1. 能够运用运筹学方法分析实际问题，建立数学模型；2. 掌握Winqsb软件的操作技巧，能够运用软件解决简单的运筹问题；3. 培养学生的逻辑思维能力和问题解决能力。

情感态度价值观目标：1. 培养学生对运筹学的兴趣，激发学生学习数学的积极性；2. 培养学生团队协作意识，提高沟通与交流能力；3. 增强学生运用所学知识解决实际问题的信心，培养勇于挑战的精神。

课程性质：本课程为高中年级的选修课程，旨在让学生了解运筹学的基本知识，学会运用Winqsb软件解决实际问题。

学生特点：高中年级的学生具备一定的数学基础，对新鲜事物充满好奇，具备一定的自学能力和团队协作意识。

教学要求：结合学生特点，课程设计应注重理论与实践相结合，以实际案例引导学生学习，注重培养学生的动手操作能力和问题解决能力。

通过本课程的学习，使学生能够将所学知识应用于实际生活，提高学生的综合素质。

二、教学内容1. 运筹学基本概念：介绍运筹学的定义、发展历程、应用领域；教材章节：第一章运筹学导论。

2. 线性规划：讲解线性规划的基本理论，包括线性规划模型、单纯形法、对偶理论；教材章节：第二章线性规划。

3. 整数规划：介绍整数规划的概念、特点，以及求解方法，如分支定界法、割平面法；教材章节：第三章整数规划。

4. Winqsb软件操作：讲解Winqsb软件的基本功能、操作界面，以及如何建立和求解运筹问题模型；教材章节：第四章 Winqsb软件应用。

5. 运筹学应用案例分析：分析生产计划、物流配送等实际案例，让学生了解运筹学在现实生活中的应用；教材章节：第五章运筹学应用案例。

教学内容安排与进度：第一周：运筹学基本概念；第二周：线性规划；第三周：整数规划；第四周：Winqsb软件操作；第五周：运筹学应用案例分析。

线性规划问题课程设计-运筹学

《青岛农业大学课程设计论文题目：救援物资最优调运问题姓名： *** 学院：理学与信息科学学院专业：信息与计算科学|班级： 2014级01班学号： ******** 指导教师：许洋2016年12月31日课程论文任务书学生姓名 *** 指导教师许洋论文题目救援物资最优调运问题论文内容（需明确列出研究的问题）：（1）对甲、乙、丙、企业调运方案的问题进行介绍；（2）完成对三个公司调运物资运输限制的问题的分析；（3）应用运筹学相关知识，建立问题的数学模型；（4）利用LINGO软件编程，并且求出问题的最优解；（5）最后对论文的结果进行分析和总结。

资料、数据、技术水平等方面的要求：本文格式内容要求符合一般学术论文的写作规范，具备了一定的学术性、科学性、创造性和推广性。

通过学校图书馆和网络资源等多渠道搜集资料，借鉴已有的研究成果以及掌握扎实的数学知识；文字要求流畅清晰、语言准确简练；内容上接近实际，有自己独到的观点和见解；方法简单有效；论文中涉及到他人的观点、统计数据或计算公式等都要求标明了出处；参考文献按论文中引用的先后顺序连续编码，且不能少于8篇，字数不能少于3000字，杜绝抄袭。

发出任务书日期 2016,12,12 完成论文日期 2016,12,31教研室意见（签字）院长意见（签字）注：此表装订在课程论文之前。

最优救援物资调运问题信息与计算科学专业 ***指导老师许洋摘要：由于近几年来地売运动剧烈,各种自然灾害频频发生,其中各地的地定灾害尤其严重。

汉川地震发生后, 为了最大可能可能的減小国家和人民的损失, 各级政府有对灾区进行物资救助。

为了解决大规模物资调运的实际同题(通常要处理的实际同题都是大表现的物资调运问题)以及物流管理中的类似同题[1],我们必须先建立这类问题的数学模型, 而后选择合适的计算方法并利用计算机工具求解[4]。

这种数学模型称为美说划同题, 大现划同题中涉及的线性函数关系,我们就称为线性规划同题。