运筹学课程设计
报告书
专业班级：信息与计算科学10-1班
姓名：
指导教师：
日期：2012/07/12
黑龙江工程学院数学系
2012年07月12日
一．课程设计的目的和意义
运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学
生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，
加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运
用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。
二．课程设计的时间
本课程设计时间1周。
三．课程设计的基本任务和要求
由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可：
1．选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模
型，然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解；
2．选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识，
对于运筹学中部分算法编写高级语言的具有可用性的程序软件。
四．课程设计的问题叙述
网络中的服务及设施布局
长虹街道今年来建立了11个居民小区,各小区的大致位置及相互间的道路距离(单位: 100 m)如图所示，各居民小区数为：①3000，②3500，③3700，④5000，
⑤30000，⑥2500，⑦2800，⑧4500，⑨3300，⑩4000，○113500。试帮助决策：（a）在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施，应建于哪一小区，使对居民总体来说感到方便；
（b）电信部门拟将宽带网铺设到各小区，应如何铺设最为经济；
（c）一个考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，试帮助选择一条最短的考察路线。
五． 模型的假设与建立
1、对于问题（a ）,用最短距离的矩阵算法建立邻接矩阵用matlab 求解。
定义ij d 为图中相邻点的距离，若i 与j 不相邻，令ij d =inf(表示无穷)，由此
????????????????
??????????????????=Inf 6
65Inf Inf Inf Inf Inf Inf Inf 6Inf
Inf Inf 5Inf Inf Inf Inf Inf Inf 6Inf
Inf 4Inf 76Inf Inf Inf Inf 5Inf 4Inf 4Inf 86Inf Inf Inf Inf 5
Inf 4Inf Inf Inf Inf Inf Inf 8Inf Inf
7Inf Inf Inf 4Inf 5Inf Inf Inf Inf
68Inf 4Inf 56Inf Inf Inf Inf
Inf 6Inf Inf 5Inf Inf 56Inf Inf
Inf Inf Inf 56Inf Inf 7Inf Inf Inf
Inf Inf Inf Inf Inf 57Inf 4Inf Inf
Inf Inf 8Inf Inf 6Inf 40D 的矩阵表明从i 点到j 点的直接最短距离。
通过程序求解得到最后矩阵为：
??????????????????????????????????=106659131211181617610129519171523171361284876101215165948411861411129584815121018128131971115849512151217681248561011111510610951011561823121418561110711161715111212105784171316128151161140D D 中的元素ij d 表明网络图中从i 到j 的最短距离，即从① ○11最短距离为17. 因为要在11个小区内建一套服务设施，已知各居民小区数为：①3000，②3500，③3700，④5000，⑤30000，⑥2500，⑦2800，⑧4500，⑨3300，⑩4000，○113500，要想使居民方便只需居民的总路程最短，即只需将上述计算得到D 的所有行分别乘各个小区的居民数，则乘积的数字为假定建立服 务设施时小区的居民所走的路程。 小区建服务设施地点时居民所走的路程 ①
② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ ○11 0
14000 40700 30000 33000 37500 22400 54000 52800 52000 59500 12000
28000 25900 25000 30000 30000 33600 49500 49500 68000 56000 33000
24500 37000 55000 18000 12500 50400 63000 39600 92000 63000 18000
17500 40700 50000 15000 22500 28000 27000 33000 60000 38500 33000
35000 22200 25000 24000 10000 33600 36000 19800 68000 42000 45000
42000 18500 45000 12000 20000 42000 49500 23100 76000 45500 24000
42000 66600 50000 36000 37500 22400 18000 26400 20000 31500 36000
38500 51800 30000 24000 27500 11200 36000 13200 36000 17500 48000
52500 44400 50000 18000 17500 22400 18000 26400 48000 21000 39000
59500 85100 75000 51000 47500 14000 40500 39600 40000 21000 51000
56000 66600 55000 36000 32500 25200 22500 19800 24000 35000 339000 409500 499500 490000 297000 295000 305200 414000 343200 584000
430500
由表中最后一行可，应服务设施应建在⑥小区。
2、对于问题（2）电信部门拟将宽带网铺设到各小区，铺设最为经济应该在图中
找一个最小树，按照最小树铺设最小最小距离为47。最小树如下：
3、对于问题（c），在问题一中求得的D矩阵分别是各个小区之间的最短路。考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，要想达到目的可以从①出发，根据矩阵D找到，到⑤、⑧、⑩得最短路径
①④⑤，再从⑤小区出发到⑧、⑩的最短路径⑤⑧同理找到⑨、⑩即⑧⑦⑩○11○11⑨. 六．模型求解
（一）、对于问题（a）求解程序：
D=[0 4 inf 6 inf inf 8 inf inf inf inf;4 inf 7 5 inf inf inf inf inf inf inf;inf 7 inf inf 6 5 inf inf inf inf inf;6 5 inf inf 5 inf inf 6 inf inf inf;
inf inf 6 5 inf 4 inf 8 6 inf inf;inf inf 5 inf 4 inf inf inf 7 inf inf;8 inf inf inf inf inf inf 4 inf 5 inf;inf inf inf 6 8 inf 4 inf 4 inf 5;
inf inf inf inf 6 7 inf 4 inf inf 6;inf inf inf inf inf inf 5 inf inf inf 6;inf inf inf inf inf inf inf 5 6 6 inf];
n=length(D);
for k=1:n
for i=1:n
for j=1:n
if 0 if D(i,j)==0 & i~=j D(i,j)=D(i,k)+D(k,j); Else D(i,j)=min(D(i,j),D(i,k)+D(k,j)); end end end end end m=[3000 3500 3700 5000 3000 2500 2800 4500 3300 4000 3500]; for i=1:11; z(:,i)=D(i,:)*m(i) end for i=1:11; z(12,i)=sum(z(1:11,i)) end min(12,:) （二）、对于问题（b）的求解程序： model: sets: nodes/1..11/:d; roads(nodes,nodes):w,x,p; endsets data: w=0 4 999999 6 999999 999999 8 999999 999999 999999 999999 4 0 7 5 999999 999999 999999 999999 999999 999999 999999 999999 7 0 999999 6 5 999999 999999 999999 999999 999999 6 5 999999 0 5 999999 999999 6 999999 999999 999999 999999 999999 6 5 0 4 999999 8 6 999999 999999 999999 999999 5 999999 4 0 999999 999999 7 999999 999999 8 999999 999999 999999 999999 999999 0 4 999999 5 999999 999999 999999 999999 6 8 999999 4 0 4 999999 5 999999 999999 999999 999999 6 7 999999 4 0 999999 6 999999 999999 999999 999999 999999 999999 5 999999 999999 0 6 999999 999999 999999 999999 999999 999999 999999 5 6 6 0; enddata n=@size(nodes); min=@sum(roads(i,j)|i#ne#j:w(i,j)*x(i,j)); !目标函数; @sum(nodes(i)|i#gt#1:x(1,i))>=1; !根至少有一个出口; @for(nodes(i)|i#gt#1: @sum(nodes(j)|j#ne#i:x(j,i))=1; !除根外的点只允许有一个入口; @for(nodes(j)|j#gt#1#and#j#ne#i: d(j)>=d(i)+x(i,j)-(n-2)*(1-x(i,j))+(n-3)*x(j,i); ); @bnd(1,d(i),999999); d(i)<=n-1-(n-2)*x(1,i); !限制构成圈; ); @for(roads:@bin(x)); !零一化; end 计算结果为： Global optimal solution found. Objective value: 47.00000 Objective bound: 47.00000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 61 Variable Value Reduced Cost X( 1, 1) 0.000000 0.000000 X( 1, 2) 1.000000 4.000000 X( 1, 3) 0.000000 999999.0 X( 1, 4) 0.000000 6.000000 X( 1, 5) 0.000000 999999.0 X( 1, 6) 0.000000 999999.0 X( 1, 7) 0.000000 8.000000 X( 1, 8) 0.000000 999999.0 X( 1, 9) 0.000000 999999.0 X( 1, 10) 0.000000 999999.0 X( 1, 11) 0.000000 999999.0 X( 2, 1) 0.000000 4.000000 X( 2, 2) 0.000000 0.000000 X( 2, 3) 0.000000 7.000000 X( 2, 4) 1.000000 5.000000 X( 2, 5) 0.000000 999999.0 X( 2, 6) 0.000000 999999.0 X( 2, 7) 0.000000 999999.0 X( 2, 8) 0.000000 999999.0 X( 2, 9) 0.000000 999999.0 X( 2, 10) 0.000000 999999.0 X( 2, 11) 0.000000 999999.0 X( 3, 1) 0.000000 999999.0 X( 3, 2) 0.000000 7.000000 X( 3, 3) 0.000000 0.000000 X( 3, 4) 0.000000 999999.0 X( 3, 5) 0.000000 6.000000 X( 3, 6) 0.000000 5.000000 X( 3, 7) 0.000000 999999.0 X( 3, 8) 0.000000 999999.0 X( 3, 9) 0.000000 999999.0 X( 3, 10) 0.000000 999999.0 X( 3, 11) 0.000000 999999.0 X( 4, 2) 0.000000 5.000000 X( 4, 3) 0.000000 999999.0 X( 4, 4) 0.000000 0.000000 X( 4, 5) 1.000000 5.000000 X( 4, 6) 0.000000 999999.0 X( 4, 7) 0.000000 999999.0 X( 4, 8) 1.000000 6.000000 X( 4, 9) 0.000000 999999.0 X( 4, 10) 0.000000 999999.0 X( 4, 11) 0.000000 999999.0 X( 5, 1) 0.000000 999999.0 X( 5, 2) 0.000000 999999.0 X( 5, 3) 0.000000 6.000000 X( 5, 4) 0.000000 5.000000 X( 5, 5) 0.000000 0.000000 X( 5, 6) 1.000000 4.000000 X( 5, 7) 0.000000 999999.0 X( 5, 8) 0.000000 8.000000 X( 5, 9) 0.000000 6.000000 X( 5, 10) 0.000000 999999.0 X( 5, 11) 0.000000 999999.0 X( 6, 1) 0.000000 999999.0 X( 6, 2) 0.000000 999999.0 X( 6, 3) 1.000000 5.000000 X( 6, 4) 0.000000 999999.0 X( 6, 5) 0.000000 4.000000 X( 6, 6) 0.000000 0.000000 X( 6, 7) 0.000000 999999.0 X( 6, 8) 0.000000 999999.0 X( 6, 9) 0.000000 7.000000 X( 6, 10) 0.000000 999999.0 X( 6, 11) 0.000000 999999.0 X( 7, 1) 0.000000 8.000000 X( 7, 2) 0.000000 999999.0 X( 7, 3) 0.000000 999999.0 X( 7, 4) 0.000000 999999.0 X( 7, 5) 0.000000 999999.0 X( 7, 6) 0.000000 999999.0 X( 7, 7) 0.000000 0.000000 X( 7, 8) 0.000000 4.000000 X( 7, 9) 0.000000 999999.0 X( 7, 10) 1.000000 5.000000 X( 7, 11) 0.000000 999999.0 X( 8, 2) 0.000000 999999.0 X( 8, 3) 0.000000 999999.0 X( 8, 4) 0.000000 6.000000 X( 8, 5) 0.000000 8.000000 X( 8, 6) 0.000000 999999.0 X( 8, 7) 1.000000 4.000000 X( 8, 8) 0.000000 0.000000 X( 8, 9) 1.000000 4.000000 X( 8, 10) 0.000000 999999.0 X( 8, 11) 1.000000 5.000000 X( 9, 1) 0.000000 999999.0 X( 9, 2) 0.000000 999999.0 X( 9, 3) 0.000000 999999.0 X( 9, 4) 0.000000 999999.0 X( 9, 5) 0.000000 6.000000 X( 9, 6) 0.000000 7.000000 X( 9, 7) 0.000000 999999.0 X( 9, 8) 0.000000 4.000000 X( 9, 9) 0.000000 0.000000 X( 9, 10) 0.000000 999999.0 X( 9, 11) 0.000000 6.000000 X( 10, 1) 0.000000 999999.0 X( 10, 2) 0.000000 999999.0 X( 10, 3) 0.000000 999999.0 X( 10, 4) 0.000000 999999.0 X( 10, 5) 0.000000 999999.0 X( 10, 6) 0.000000 999999.0 X( 10, 7) 0.000000 5.000000 X( 10, 8) 0.000000 999999.0 X( 10, 9) 0.000000 999999.0 X( 10, 10) 0.000000 0.000000 X( 10, 11) 0.000000 6.000000 X( 11, 1) 0.000000 999999.0 X( 11, 2) 0.000000 999999.0 X( 11, 3) 0.000000 999999.0 X( 11, 4) 0.000000 999999.0 X( 11, 5) 0.000000 999999.0 X( 11, 6) 0.000000 999999.0 X( 11, 7) 0.000000 999999.0 X( 11, 8) 0.000000 5.000000 X( 11, 9) 0.000000 6.000000 X( 11, 10) 0.000000 6.000000 X( 11, 11) 0.000000 0.000000 （三）、对于问题（c）于问题（a）求解程序相同。 七．结果分析 1、问题（a）是通过邻接矩阵的方式求的最短路，再根据每个小区的总人口分别算出每个小区居民到达各个小区的总路程，取最短的一个⑥小区。 2、问题（b）按照最小树铺设最为经济，最小树的长度为47,铺设方法见图。 3、问题（c）在第一问求得的邻接矩阵中找到最短路径为①④⑤⑧⑦⑩○11⑨。 运筹学概念整理 名解5、简答4、建模与模型转换2、计算5~6 第1章线性规划与单纯形法(计算、建模:图解法) 线性规划涉及的两个方面：使利润最大化或成本最小化 线性规划问题的数学模型包含的三要素： 一组决策变量：是模型中需要首确定的未知量。 一个目标函数：是关于决策变量的最优函数，max或min。 一组约束条件：是模型中决策变量受到的约束限制，包括两个部分：不等式或等式；非负取值（实际问题）。 线性规划问题(数学模型)的特点：目标函数和约束条件都是线性的。 1.解决的问题是规划问题； 2解决问题的目标函数是多个决策变量的线性函数，通常是求最大值或最小值； 3解决问题的约束条件是多个决策变量的线性不等式或等式。 图解法利用几何图形求解两个变量线性规划问题的方法。 求解步骤：第一步：建立平面直角坐标系； 第二步：根据约束条件画出可行域； 第三步：在可行域内平移目标函数等值线，确定最优解及最优目标函数值。 LP问题的解：（原因） 唯一最优解、无穷多最优解（有2个最优解，则一定是有无穷多最优解） 无界解（缺少必要的约束条件）、无可行解（约束条件互相矛盾，可行域为空集） 标准形式的LP模型特点：目标函数为求最大值、约束条件全部为等式、约束条件右端常数项bi全部为非负值，决策变量xj的取值为非负 ●线性规划模型标准化（模型转化） (1) “决策变量非负”。若某决策变量x k为“取值无约束”(无符号限制)，令：x k= x’k–x”k，(x’k≥0, x”k≥0) 。 (2) “目标函数求最大值”。如果极小化原问题minZ = CX，则令Z’ = – Z，转为求maxZ’ = –CX 。注意：求解后还原。 (3) “约束条件为等式”。对于“≤”型约束，则在“≤”左端加上一个非负松弛变量，使其为等式。对于“≥”型约束，则在“≥”左端减去一个非负剩余变量，使其为等式。(4) “资源限量非负”。若某个bi < 0，则将该约束两端同乘“–1” ，以满足非负性的要求。基假设线性规划问题模型系数矩阵为m行、n列，则系数矩阵中秩为m的m行m列子矩阵，称为基矩阵，简称为基 可行解：满足约束条件AX=b和X≥0的解。 基(本)解：在某一确定的基中，令所有非基变量等于零，解得的唯一解。 基(本)可行解：满足X≥0的基解。 可行基：基可行解对应的基矩阵。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 最优解判别定理：在单纯形表中，若所有非基变量的检验数小于零，且B-1b均为非负，则线性规划问题具有唯一最优解。 无穷多最优解判别定理：在单纯形表中，若所有非基变量的检验数小于等于零，且B-1b均为非负，其中某个检验数等于零，则线性规划问题具有无穷多最优解(多重最优解)。 无界解判定定理：在单纯形表中，若某个检验数σk 大于零，且xk对应列向量的元素均为非正，导致出基变量无法确定，则线性规划问题具有无界解 《运筹学》课程教学大纲 课程代码：090532003 课程英文名称：Operational Research 课程总学时：40 讲课：32 实验：8 上机：0 适用专业：应用统计学 大纲编写（修订）时间：2017.6 一、大纲使用说明 （一）课程的地位及教学目标 本课程是应用统计学专业的一门专业基础课，通过本课程的学习，可以使学生掌握运筹学各主要分支的基本模型及其求解原理和方法技巧；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；使学生初步掌握将实际问题抽象成运筹学模型并进行模拟、预测方案和分析结果的方法，提高学生解决实际问题的能力；通过运用运筹学软件（如LINDO、LINGO等），使学生具备能用计算机软件对各类运筹学模型进行求解和对求解结果进行简单分析的能力。 （二）知识、能力及技能方面的基本要求 1.基本知识：要求学生掌握运筹学整体优化思想及课程中各基本模型的基本概念及基本原理；线性规划、目标规划等基本模型的功能特点以及运输、分配等问题的求解方法。 2.基本能力：培养学生逻辑推理能力和抽象思维能力；根据实际问题抽象出适当的运筹学模型的能力；运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用能力。 3.基本技能：使学生获得运筹学的基本运算技能；运用计算机软件求解基本模型和分析结果的技能。 （三）实施说明 1. 本大纲主要依据应用统计学专业2017版教学计划、应用统计学专业建设和特色发展规划和沈阳理工大学编写本科教学大纲的有关规定及全国通用《运筹学教学大纲》并根据我校实际情况进行编写的； 2. 教师在授课过程中可以根据实际情况酌情安排各部分的学时，课时分配表仅供参考； 3. 教师在授课过程中对内容不相关的部分可以自行安排讲授顺序； 4. 本课程建议采用课堂讲授、讨论、多媒体教学和实际问题的分析解决相结合的多种手段开展教学。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程有：数学分析、高等代数及计算机基础方面的课程。 （五）对习题课、实验环节的要求 习题的选取应体现相应的教学内容的基本概念、基本计算方法及应用，以教材上习题为主，实验环节见运筹学实验教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对课程中各基本模型的基本概念及基本原理的基础上，重点考核学生的分析能力、模型求解能力及方法的运用和分析结果的能力。 3．成绩构成：本课程的总成绩主要由三部分组成：平时成绩（包括作业情况、出勤情况、课堂提问及小测验等）占20%，实验占10%，期末考试成绩占70%。 （七）参考书目: 《运筹学》，胡运权主编，哈尔滨工业大学出版社，2003年。 2014年4月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.线性规划单纯形法求解时，若约束条件是小于或等于(≤)不等式，则应当在每个不等式中引入一个 A.基变量 B.非基变量 C.松弛变量 D.剩余变量 2.对于供求不平衡的运输问题，若需求量大于供应量，为了转化为供求平衡的运输问题，我们往往虚设一个 A.供应点 B.需求点 C.仓库 D.运输渠道 3.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为 A.网络计划技术 B.计划评核术 C.关键路线法 D.单纯形法 4.在网络图中，两个活动之间的交接点，称之为 A.线路 B.结点(事项) C.活动 D.流量 5.网络图中，正常条件下完成一项活动可能性最大的时间，称为 A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 6.在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为 A.树 B.杈 C.枝叉 D.最小枝叉树 7.单纯形法作为一种简单解法，常用于求解线性规划的 A.多变量模型 B.两变量模型 C.最大化模型 D.最小化模型 8.对科学发展趋势的预测属于 A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 9.在固定成本中，由所提供的生产能力所决定的费用，称之为 A.总成本 B.可变成本 C.预付成本 D.计划成本 10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为 A.随机数 B.随机数分布 C.离散的随机变量 D.连续的随机变量 11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是 A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 12.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态 运筹学试题研究生|运筹学研究生 中国矿业大学2010～2011学年第一学期研究生 《运筹学》试卷 一、（20分）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设 备，不考虑固定费用，则每件防寒服售出一件所得利润分别为10、12、13元，可用资源分别为: 尼龙绸1500米、尼龙棉1000米、劳动力4000和缝纫设备3000小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：大号200元、中号150元、小号100元。现欲制定一生产计划使获得的利润为最大，试写出其数学模型（不求解）。 二、(20分) 已知下述线性规划问题： max z =5x 1-x 2-x 3 ?-3x 1+x 2+x 3≤11 ? -x +x +x ≥3?123 ?x ≥0, i =1, 2, 3 i ? ①用大M 法求其最优解。②写出其对偶问题。 ③用三种方法求出其对偶问题的最优解。④求使最优解不变的c 2的取值范围。 三、（20分）某公司有资金10万元，若投资于项目i (i =1,2,3) 的投资额为x i 时，其收益函数分别为g 1(x 1)=4x 1， g 2(x 2)=9x 2，g 3(x 3)=x 32，又知其中项目1投资额不 能少于2万元，项目3投资额不能超过5万元，现需要分配投资额是总收益最大。为此① 试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。七、（10分）某公司有资金10万元，若投资于项目i (i =1,2,3) 的投资额为x i 时，其收益函数分别为g 1(x 1)=4x 1，g 2(x 2)=9x 2，g 3(x 3)=x 32，又知其中项目1投资额不能少于2万元，项目3投资额不能超过5万元，现需要分配投资额是总收益最大。为此 ①试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。② 用逆序法求出该问题的最优解。 四、（20分）对于如下生产计划问题： 某厂生产I ，II ，III 三种产品，都分别经A ，B 两道工序。设A 工序可分别在设备A 1和A 2上完成，有B 1，B 2，B 3三种设备可用于完成B 工序。已知产品I 可在A ，B 任何一种设备上加工，产品II 可在任何规格的A 设备上加工，但完成B 工序时，只能在B 设备上加工。加工单位产品所需工序时间及其它各项数据见下表： 1 该工厂计划期经营目标如下：①利润尽可能多； ②产品II 的产量要尽可能与产品I 的产量达到1:2的比例；③设备A 1和A 2的负荷（指加工产品时间）尽量保 1定性决策：基本上根据决策人员的主观经验或感觉或知识制定的决策。 2定量决策：借助于某些正规的计量方法做出的决策。 3特尔斐法：希望在“专家群”中取得比较一致的方法。适用于长期或者中期预测 特点：1专家发表意见是匿名的。 2进行多次信息反馈。 3 最后调研人员整理归纳专家的意见，将比较统一和特 殊的意见一起交给有关部门，以供决策。 4专家小组法：在接受咨询的专家间组成一个小组，面对面地进行讨论和磋商，最后对需要预测的课题得出比较一致的意 见。 优点：可以相互协商，补充，但当小组会议组织不好时，也可能使权威人士左右会场或多数人湮没了少数人的创新见解。 此方法预测过程比较紧凑，适用于短期预测。 5简单平均数预测法：1横向比较法。 2纵向比较法：简单滑动平均数法。 6加权平均数预测法：1横向比较法。 2纵向比较法：加权移动平均数法。（加大近 期的重。） 纵向比较法求算术平均数是一种最简单的时间序列预测法 7最小二乘法：Y=a+bx最小二乘法 系数确定的原则是使预测值尽可能地接近实际值，应用 的方法是最小二乘法。最小二乘法是指寻求使误差平方 总和为最小的配合趋势的方法。 8线性回归：是利用数理统计中的回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。是依 据事物发展的内部因素变化的因果关系来预测事物未来的 发展趋势，它是研究变量间相互关系的一种定量预测方 法，又称回归模型预测法，或因果法。多用于经济预测和 科技预测。 9确定条件下的决策：只存在一种自然状态，所谓自然状态，按决策论的观点来说，就是指不是决策者所能控制的未来状 态。 10不确定条件下的决策：存在一个以上的自然状态，而决策者不了解其他状态，甚至不完全了解如何把概率分配给自然状 态。 11风险条件下的决策：存在一个以上的自然状态，但是决策者具 有将概率值分配到每个可能状态的信息。 12不确定条件下的决策标准 1最大最大决策标准：从每个方案选择最大收益值，再选择最大收益值的方案（乐观主义决策标准。） 2最大最小决策标准：选择每个方案的最小收益值，再选择收益最大的方案。 （悲观主义决策标准） 3最小最大遗憾值决策标准：将每种状态下的最大收益值减去其他方案的值，找出每个方案的最大遗憾值，然后从中选择最小的。 4现实主义决策标准：折中主义决策标准。 13经济订货批量：是使总的存货费用达到最低的为某个台套或者 某个存货单元确定的最佳的订货批量， 1表格计算法（列表法）步骤：1选择一定数目的每次可能购买的数量方案 2确定每种方案的总费用 3选出总费用最小的订货量 2图解法：库存保管和订货两项的总费用，开始是递减的，然后再保管费用与订货费用相等处达到最低点。 3数学方法 1代数方法： （1）设定变量 （2）推导公式 2导数方法 14线性规划的模型结构： 1变量：是指实际系统或者决策问题中有待确定的未知因素，也是指系统中的可控因素，一般来说，这些因素对系统目标的实现及各项经济指 标的完成起决定作用。故又称决策变量（一个模型的决策变量的多 少，决定于所要决策问题需控制的粗细程度） 2目标函数：是决策者对决策问题目标的数学描述，是一个极值问题，即极小值或者极大值 3约束条件：是指实现目标的限制因素，这些限制因素，反应到模型中，就是需要满足的基本条件，即约束方程。 15图解法求解线性规划问题的计算 我对管理运筹学的认识 运筹学（Operation Research—“OR”） Operation Research原意是操作研究、作业研究、运用研究、作战研究，译作运筹学。“运筹”一词出自《汉书*高帝纪》中的一段话，“上（指汉高祖刘邦）曰：‘夫运筹帷幄之中，决胜于千里之外，吾不如子房’（子房是刘邦的得力辅佐大臣张良的字）。”运筹这个词具有运用筹划、运谋筹策、规划调度、运营研究等内涵。“运筹学作为一门现代科学，是在第二次世界大战期间首先在英美两国发展起来的，有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。使用运筹学是为了应用数量化的科学方法。对要解决的问题作出最优决策，因此运筹学解决问题的核心——建立模型在经济建设中得到了极大的应用，如运输问题，动态规划等。运筹学的应用使仅凭主观作决定的时代成为过去，进入了依据科学的技术知识和数学方法量化问题，并作出最优决策的时代。 《空城计》诸葛亮误用马谡，致使街亭失守。司马懿引大军十五万蜂拥而来。当时孔明身边别无大将，只有一班文官，五千军士，已分一半先运粮草去了，只剩二千五百军士在城中。众官听得这个消息，尽皆失色。孔明登城望之，果然尘土冲天，魏兵分两路杀来。孔明传令众将旌旗尽皆藏匿，诸军各收城铺。打开城门，每一门用二十军士，扮作百姓，洒扫街道。而孔明乃披鹤氅，戴纶巾，引二小童携琴一张，于城上敌楼前凭栏而坐，焚香操琴。司马懿自飞马上远远望之，见诸葛亮焚香操琴，笑容可掬。司马懿顿然怀疑其中有诈，立即叫后军作前军，前军作后军，急速退去。司马懿之子司马昭问：“莫非诸葛亮无军，故作此态，父亲何故便退兵？”司马懿说：“亮平生谨慎，不曾弄险。今大开城门，必有埋伏。我兵若进，中其计也。”孔明见魏军退去，抚掌而笑，众官无不骇然。诸葛亮说，司马懿“料吾生平谨慎，必不弄险；见如此模样，疑有伏兵，所以退去。吾非行险，盖因不得已而用之”，我兵只有二千五百，若弃城而去，必为之所擒。 这里，司马懿不知道自己和对方在不同行动策略下的支付，而诸葛亮是知道的，他们对博弈结构的了解是不对称的，诸葛亮拥有比司马懿更多的信息，当然有。这种信息的不对称完全是诸葛亮“制造出来的”。因此这是一个信息不对称的博弈。在这里，孔明可以选择的策略是“弃城”或“守城”。无论是“弃”还是“守”，只要司马懿明确知道他自己的支付，那么孔明均要被其所擒。孔明惟一的办法就是不让司马懿知道他自己的策略结果。他的空城计是降低司马懿进攻的可能收益，使得司马懿认为，后退比进攻要好。司马懿孔明进攻后退守城(被擒，大胜)(逃脱，不胜不败)弃城(被擒，大胜)(逃脱，不胜不败)。 运筹学不是单纯的一门数学课程，而是各种生活生产实际问题的结合。它让我知道了数学不仅仅是理论的学术问题，更是具体的生活问题。而对于个人，我应该更好地学习如何将学过的知识与实际生活相运筹学又是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具，在现代化建设中发挥着重要作用。运筹学是一门综合的学科，并不仅仅是只与数学有关，但是也离不开数学知识为基础。在以后的学习当中我们更应该时刻温习，不时巩固，以达到知新的效果。将运筹学运用到实际问题上去，学以致用，这样才是真正地学到知识，掌握知识。 第1章导论 【真题演练】 1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A ) A．定量决策 B．定性决策 C．混合性决策 D．满意决策 2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c ) A．经济预测 B．科技预测 C．定性预测 D．定量预测 3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。 5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。 6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。 7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。 8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。 9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。 10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。 11、（09年4月）名词解释：定性预测 12、（11年7月）名词解释：定量预测 【同步练习】 1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。 2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。 3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。 4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束 《绪论》（2课时） 【教学流程图】 运筹学 运筹学与数学模型的基本概念管理学 布置作业 【教学方法】 本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。 【教学内容】 一、教学过程： （一）举例引入：（5分钟） （1）齐王赛马的故事 （2）两个囚犯的故事 导入提问：什么叫运筹学？ （二）新课： 绪论 一、运筹学的基本概念 （用实例引入） 例1-1战国初期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、中马、下马中各选一匹马来比赛，并且说好每输一匹马就得支付一千两银子给予获胜者。当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银子。但孙膑给田忌出主意，可使田忌反输为赢。试问：如果双方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢多少？反之呢？ 例1-2有甲乙两个囚犯正被隔离审讯，若两人都坦白，则每人判入狱8年；若两个人都抵赖，则每人判入狱1年；若只有一人坦白，则他初释放，但另一罪犯被判刑10年。求双方的最优策略。 乙囚犯 抵赖坦白 甲囚犯抵赖 -1，-1 -10，0 坦白 0，-10 -8，-8 定义：运筹学（Operation Research）是运用系统化的方法，通过建成立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。 二、学习运筹学的方法 1、读懂教材上的文字； 全国2004年4月高等教育自学考试 运筹学基础试题 课程代码：02375 第一部分选择题（共15分） 一、单项选择题（更多科目请访问https://www.doczj.com/doc/0915216515.html,/zikao.htm）（本大题共15小题， 每小题1分，共15分） 1．下列向量中的概率向量是（ A ） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5） 2．当企业盈亏平衡时，利润为（ C ） A．正B．负C．零D．不确定 3．记M为产品价格，V'为单件可变成本，则边际贡献等于（ B ） A．M+V'B．M-V'C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A ） A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（ C ） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（ D ） A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（ D ） A．搞技术革新、缩短活动，特别是关键活动的作业时间 B．尽量采用标准件、通用件等 C．组织平行作业D．改多班制为一班制 8．一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（ A ） A．（1）（2）（3）（4）B．（2）（1）（3）（4） C．（1）（2）（4）（3）D．（2）（1）（4）（3） 9．求解需求量小于供应量的运输问题不需要做的是（ D ） A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为0 C．取虚设的需求点的需求量为恰当值D．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A．分析实际问题，绘制运输图B．用单纯形法求得初始运输方案 C．计算空格的改进指数D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（ A ）存货单元。 A．A类B．B类C．C类D．待定 运筹学 主讲：李晓辉 南昌航空大学经管学院 １ 第一章绪言 教学目的和要求： 目的：使学生对运筹学学科有一个初步的、基本的了解和认识。 要求：理解运筹学的研究对象，了解运筹学研究问题的工作步骤、运筹学的主要内容、运筹学与其他学科的关系以及运筹学的简史及应用。 重点：运筹学的研究对象、工作步骤及主要内容。 难点：运筹学的研究对象。 教学方法：讲授法 学时分配：2学时 一、运筹学的简史及应用 (一)运筹学的简史 运筹学作为一门学科诞生于20世纪30年代末期。它是一门以决策支持为目标的学科。运筹学的英文名称是Operations Research (美)或Operational Research(英)，缩写为OR，直译是作业研究，操作研究或运作研究。运筹学是OR的意译，来源于我国古代《汉书˙高帝纪》，书中记载，“上(刘邦)曰：夫运筹帷幄之中，决胜于千里之外，吾不如子房(张良)。”因此运筹学具有运用筹划，出谋献策，以策略取胜等内涵。 20世纪30年代末期，第二次世界大战爆发了。当时英国为了研究“如何最好地运用空军及最新发明的雷达保卫国家”，成立了一个由各方面专家组成的交叉学科小组，这就是最早的运筹学小组。后来美国也从事这方面的研究，并取得了最快的进展。 第二次世界大战期间，英国和美国的军队中都有运筹学小组，它们研究了护航舰队保护商船队的编队问题；当船队遭受德国潜艇攻击时,如何使船队损失最小的问题；反潜深水炸弹的合理起爆深度问题；稀有资源在军队中的分配问题等等。通过研究提出了船只在受敌机攻击时,大船应急转向，小船应缓慢转向的躲避方法，该研究成果使船只的中弹率由47%降到29%；通过研究反潜深水炸弹的合理起爆深度后，德国潜艇的被摧毁数增加到原来的400%。 运筹学的早期工作历史可追溯到1914年，军事运筹学中的兰彻斯特（Lanchester）战斗方程是在1914年提出的。排队论的先驱者丹麦工程师爱尔朗（Erlang）1917年在哥本哈根电话公司研究电话通讯系统时，提出了排队论的一些著名公式。存贮论的最优批量公式是在20世纪20年代初提出的。在商业方面列温逊在20世纪30年代已用运筹思想分析商业广告、顾客心理。 第二次世界大战期间，英美军队中的运筹学小组研究和解决的问题都是短期的和战术性的。二次世界大战后，在英、美军队中相继成立了更为正式的运筹研究组织。并以兰德公司（RAND）为首的一些部门开始着重研究战略性问题，以及未来的武器系统的设计和其可能合理运用的方法。例如为美国空军评价各种轰炸机系统，讨论了未来的武器系统和未来战争的战略。还研究了前苏联的军事能力及未来的预报，分析了前苏联政治局计划的行动原则和将来的行动预测。二战结束后，运筹学除了在军事领域的应用研究以外，还相继在工业、农业、经济和社会问题等各领域都得到了极为广泛的应用。 在20世纪50年代中期，钱学森，许国志等教授将运筹学由西方引入我国。1957年，我国在建筑业和纺织业中首先应用运筹学。从1958年开始在交通运输、工业、农业、水利建设、邮电等方面陆续得到推广应用。比如，粮食部门为解决粮食的合理调运问题，提出了“图上作业法”，我国的运筹学工作者从理论上证明了它的科学性；在解决邮递员合理投递路线时，管梅谷提出了国外称之为“中国邮路问题”的解决方法。从60年代起，运筹学在钢铁和石油部门开始得到了比较全面、深入的应用。从1965年起统筹法在建筑业，大型设备维修计划等方面的应用取得可喜的进展。从1970起在全国大部分省、市和部门推广优选法。70年代中期，最优化方法在工程设计界受到广泛的重视，并在许多方面取得成果。排队论开始应用于矿山、港口、电讯及计算机设计等方面。图论用于线路布置，计算机设计，化学物品存放等。70年代后期，存贮论应用于汽车工业等方面并获得成功。近年来，运筹学已趋向研究和解决规模更大、更复杂的问题，并与系统工程紧密结合。 (二) 运筹学的应用 在我国古代，“田忌赛马”和“丁谓复宫”都体现了朴素的运筹学思想。 田忌赛马：战国时候齐国的国王要和大臣田忌赛马，他们各有上马，中马，下马，竞赛分三场进行，拿相同等级的马来比较，齐王的马都比田忌的好，因此每次比赛后田忌都失败。后来田忌有一个叫孙膑的门客经过分析发现田忌的上马虽劣于齐王的上马，但仍优于其中马，田忌的中马虽劣于齐王的中马，但仍优于其下马。因此孙膑提出对策，以田忌的下马对齐王的上马，以田忌的上马对齐王的中马，以田忌的中 ２ 《运筹学基础》复习要点 一、基本概念与理论 1．任意多个凸集的交集还是凸集。 2．任意多个凸集的并集不一定是凸集 3．给定1R b ∈及非零向量n R a ∈，称集合}|{b x a R x H T n =∈=是n R 的一个超平面。 4．由超平面}|{b x a R x H T n =∈=的两个半平面 }|{b x a R x H T n ≥∈=+和}|{1b x a R x H T n ≤∈= 都是凸集。 5．设S 是凸集，S x ∈。若对任何z y S z S y ≠∈∈,,，以及任何10<<λ，都有 z y x )1(λλ-+≠，则称x 为S 的顶点。 6．如果一个LP 问题无界，则它的对偶问题必无可行解。 7．设w x ,分别为原始LP 问题、对偶问题的可行解，若b w x c T T =，则原始LP 问题、对偶问题的最优解分别为w x ,。 8.可行解x 是基本可行解的充分必要条件是x 的正分量，所对应的A 中列向量线性无关。 9.写出LP 问题的对偶问题 0..min ≥≥?????x b Ax x c t s T 的对偶问题是： 0..min ≥≤?????w c w A w b t s T T 10．设一个标准形式的LP 问题的基为B ，右端向量为b ，则对应的基本解是??? ? ??=-01b B x 。 11．线性规划问题的可行域是凸集。 12．设线性规划问题LP 为 0..min ≥=?? ? ??x b Ax t s x c T B 为一个基，对应的典式为 0..min 111≥=+?? ? ? ?-=---x b B Nx B x t s x b B c z N B T T B ζ 其中),0(1T N T B T c N B c -=-ζ 。 运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9 运筹学概念部分 一、填空题 1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。 2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。 3．模型是一件实际事物或现实情况的代表或抽象。 4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。 6．运筹学用系统的观点研究功能之间的关系。 7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。 13用运筹学解决问题时，要分析，定义待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束（subjectto 的缩写）。 16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。 二、单选题 19．建立数学模型时，考虑可以由决策者控制的因素是（ A ） A．销售数量B．销售价格C．顾客的需求 D．竞争价格 20．我们可以通过（ C）来验证模型最优解。 A．观察B．应用C．实验D．调查 21．建立运筹学模型的过程不包括（ A ）阶段。 A．观察环境B．数据分析C．模型设计D．模型实施 22.建立模型的一个基本理由是去揭晓那些重要的或有关的（B ） A数量B变量C约束条件 D 目标函数 23.模型中要求变量取值（ D ） A可正 B可负 C非正 D非负 24.运筹学研究和解决问题的效果具有（A ） A 连续性 B整体性C 阶段性D再生性 全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.doczj.com/doc/0915216515.html,/ D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.doczj.com/doc/0915216515.html,/ 《运筹学》课程教学大纲一、课程基本信息 二、教学内容及基本要求 1．教学内容： （1）绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。 （2）线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学模型的步骤、方法。 （3）线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算思路。 （4）单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。 （5）对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系 ——对偶理论，提出对偶单纯形法。 （6）灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用。 （7）运输问题：提出一种特殊的线性规划问题——运输问题，即从M个产地向N个销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给 出求解运输问题的特殊方法：表上作业法，最后举出一些可以用运输问题数学 模型描述的实际问题的解法。 （8）目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为 先后顺序的目标参数，以期达到距离总目标最小的决策方案——即满意解。 （9）整数规划：研究（线性）整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。 （10）图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。 设备综合管理：设备管理概述；设备的选择和评价；设备维修管理；设备的更 新和技术改造。 （11）动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。 （12）对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。 （13）决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。 2. 基本要求： （1）掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力； （2）能够把所学知识和方法初步应用于管理的实际问题中； （3）独立或以小组的形式分析管理应用案例。 （4）掌握计算机应用方法，并有一定的编程能力。 （5）熟练应用运筹学课程提供的软件解决实际问题。 （6）能够使用POWERPOINT 进行案例分析的演示和讲解。 运筹学 班级信息0901 姓名王伟伟学号200901010108 1、运筹学研究的特点？ 答；运筹学的研究方法有：1.从现实生活场合抽出本质的要素来构造数学模型，因而可寻求一个跟决策者的目标有关的解；2.探索求解的结构并导出系统的求解过程；3.从可行方案中寻求系统的最优解法。特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。2、运筹学解决问题的过程？ 答：应用运筹学处理问题的步骤可以概括如下： ①提出和形成问题。提出需要解决的问题，确定目标；分析问题所处的环境和约束条件。②建立模型。把问题中的决策变量、参数与目标函数和约束条件之间的关系用一定的模型表示出来。模型是研究者经过研究后用文字、图表、符号、关系式以及实体模样描述所认识到的客观对象，成功的模型对问题的解决有关键作用。③最优化。确定与模型有关的各种参数，选择求解方法，求出最优解。④解的评价。通过灵敏度分析等方法，对所求解进行分析和评价，并据此提出修正方案。⑤决策。向决策者提出决策所需的数据、信息和方案，帮助决策者决定处理问题的方案。 运筹学正朝着3个领域发展：运筹学应用、运筹科学和运筹数学。现代运筹学面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的复杂系统，因此必须注意大系统、注意与系统分析相结合，与未来学相结合，引入一些非数学的方法和理论，采用软系统的思考方法。 3、运筹学就你自己所知的分支并举例说明分支在哪些方面的应用？ 答：运筹学是一门多分支的应用学科，随着新的系统问题的不断出现，运筹学的有关分支也在不断的发展，内容在不断充实和扩大。其主要分支有：规划理论（线性规划、整数规划、非线性规划、动态规划、目标规划），图与网络理论，排队论，存储论，决策论，对策论，冲突分析，搜索论，可靠性理论，计划协调技术，图解协调啊技术等。 货物运输排班优化： 举例： 某港口拖车公司，自己购买了约100部大型集装箱拖车，每天公司大约有500个不同的运输订单需要完成，而其运输订单又会包括：A、进口货物运输，B、出口货物运输 其拖车作业分为很多段：拖头去拉相应的车架，之后去码头拉空箱（或重箱）；将箱运至客户处，拆箱（或装箱）；将空箱或（重箱）运输至目的地； 资源是有限的（拖头，车架），这些成为约束条件，次要的约束条件包括：码头的作业时间，船期，司机的工作时间，司机的营业额的平衡系数，等等； 在未采用运筹学进行优化调度作业之前，其拖头的利用效率（每天实际作业时间与可利用作业时间的对比为35％，单车的营业额约为3.5万元/月；） 而采用了优化调度系统之后，其车头的利用效率提升了100％，单车的营业额可以上升至5.2万元/月； 100台拖车规模的公司，采用优化调度系统之后，大概只需要3－6个月就可以收回IT方面运筹学概念整理
《运筹学》教学大纲
运筹学基础
运筹学试题研究生-运筹学研究生
运筹学
我对运筹学的认识
自学考试运筹学基础历年试题和答案
运筹学教案(胡运权版)
运筹学基础历年考题汇总
运筹学
运筹学基础复习要点
运筹学基础课后习题答案
运筹学期末复习及答案
02375_运筹学基础试题及答案_201007
《运筹学》课程教学大纲(新)
运筹学研究的特点
相关主题
文本预览