2013年9月份考试运筹学第三次作业

第一篇：2013年9月份考试运筹学第三次作业

2013年9月份考试运筹学第三次作业

一、填空题（本大题共20分，共 10 小题，每小题 2 分）

1.多数情况下，模型的 ______ 工作需要借助某些定量化方法。2.模型的基本特征： ______、______、______、______。3.整数规划的基本分类： ______ 和 ______。4.动态规划是解决 ______ 的一种方法。

5.一般整数规划问题可采取： ______、______、______。

6.动态规划的优点首先是通过对一个多阶段的 ______ 进行分级处理，变成了求解多个单阶段的 ______，使求解过程大大简化了。

7.模型的 ______ 是模型能够反映实际系统的整体特性；若模型是一个复杂的 ______，要求模型各子系统分系统之间能够协调一致，精度分配适当。8.______ 是对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得 ______，这就可以用统计分析法建模。9.最小树的求解方法： ______ 和 ______ 10.整数规划若只要求 ______ 取整数值，则称为 ______。

二、简答题（本大题共20分，共 4 小题，每小题 5 分）1.原问题与对偶问题一般矩阵形式。2.灵敏度分析。

3.线性规划标准形式有什么特点？ 4.利用模型进行研究有以下优点？

三、综合分析题（本大题共45分，共 3 小题，每小题 15 分）1.不平衡运输问题的求法的基本思想? 2.影子价格大于零的意义

3.某企业有A1、A2、A3三个分厂生产同一种产品，其产量分别是55、45、60个单位。现拟将该企业的产品运往B1、B2、B3、B4 四个销地进行销售，这四个销地销量分别为20、30、50、60个单位。已知：A1运往B1、B2、B3、B4 四个销地的单位运费分别为：3、8、6、2；A2运往B1、B2、B3、B4 四个销地的单位运费分别为：5、2、7、6；A3运往B1、B2、B3、B4 四个销地的单位运费分别为：2、6、4、5；试建立使总运费最少的调度运输数学模型。

四、论述题（本大题共15分，共 1 小题，每小题 15 分）

请结合自己的实际情况和运筹学的原理及用途，举一个例子，说说学习运筹学能帮助自己解决实际中的什么问题，为什么？

答案：

一、填空题（20分，共 10 题，每小题 2 分）

1.参考答案： 形式化

解题方案：

评分标准： 1空1分 2.参考答案：

准确性 整体性 简洁性 适应性 解题方案：

评分标准： 1空1分 3.参考答案：

整数线性规划 整数非线性规划规划 解题方案：

评分标准： 1空1分 4.参考答案：

多阶段决策过程最优化问题 解题方案：

评分标准： 1空1分 5.参考答案：

计算机方法 分支定界法 割平面法 解题方案：

评分标准： 1空1分 6.参考答案：

复杂动态问题 静态问题 解题方案：

评分标准： 1空1分 7.参考答案： 整体性 巨系统

解题方案：

评分标准： 1空1分 8.参考答案：

数据分析法 大量数据 解题方案：

评分标准： 1空1分 9.参考答案： 破圈法 避圈法 解题方案：

评分标准： 1空1分 10.参考答案：

一部分变量 混合整数规划 解题方案：

评分标准： 1空1分

二、简答题（20分，共 4 题，每小题 5 分）

1.参考答案：

解题方案：

评分标准：

2.参考答案：

是指为了改善决策方案和有效控制实施过程，在获得最优解得基础上，仍假定最优基不变，分别研究参数得波动对最优解有什么影响。解题方案：

评分标准：

概念3分，通畅2分。3.参考答案：

1.目标函数为极大化类型：Max Z=CX；2.全部约束常量为非负值：b>0； 3.全部线性约束式为等式形式：AX=b；4.全部变量为非负值：X>=0。解题方案：

评分标准：

一点一分，通畅一分。4.参考答案：

（1）在建立模型的过程中，需要对被研究系统进行深入细致的分析，可增加人们对系统的了解和把握；（2）模型可以更全面的描述一个复杂的系统，并揭示系统的一些用其它方法不可能发现的内在联系；（3）利用模型，人们可以对系统进行多种试验分析，而这种分析是不可能利用实际系统完成的。解题方案：

评分标准：

总体接近程度2分，概念每个1分

三、综合分析题（45分，共 3 题，每小题 15 分）

1.参考答案：

将不平衡运输问题化为平衡运输问题;然后，应用表上作业法求解。解题方案：

评分标准： 概念5分 2.参考答案：

如果某资源在系统内的影子价格大于零(yj＞o)，该资源必是紧缺资源。解题方案：

评分标准： 概念5分 3.参考答案：

使总运费最少的调度运输数学模型为：

解题方案：

评分标准：

目标函数4分，约束一个2分

四、论述题（15分，共 1 题，每小题 15 分）

0.参考答案： B[SEPARATOR]C 解题方案：

评分标准：

结合实际6分，发现问题5分，用运筹学方法进行分析5分，给出粗略求解方案4分。

第二篇：运筹学考试

运筹学

（一）教学大纲

运筹学（Operation’sResearch）

（一）课程

教学大纲

（5学分，88学时：讲课64，上机24）（本院各专业，四年制；必修，考试）

一、课程性质与任务

运筹学的目的是为职能管理人员提供定量分析的方法与科学决策的依据。本课程是管理学院各专业的主干技术基础课。通过本课程的学习，应使学生掌握运筹学主要分支的基本概念、理论、模型与方法，重点是对各种模型与方法的运用；要求教师注意“案例分析”，重视对学生“建模”与上机的训练，加强对学生实际应用能力的开发与培养，以便为学习后续课程和本课程的高深内容，以及为将来实际应用打下良好的基础，为培养适应“四化”宏业需要的合格的高级管理人才服务。

二、理论教学内容、基本要求与学时分配

（O）绪论 1-3学时

1.熟知运筹学的名称及其来源、研究对象、有关定义、特点、内容，了解相关学科；

2.了解运筹学发展史；

3.了解运筹学模型的基本知识。

（一）线性规划基本性质 4-6学时

1．了解线性规划的一般模型；

2．掌握图解法；

3．掌握标准形，会化标准形；

4．掌握解的概念与性质，了解枚举法。

5．掌握建模的基本方法，具有一定的建模能力。

（二）单纯形法 6-8学时

1．了解单纯形法的基本思想与原理；

2．掌握单纯形法，人工变量法及各种具体规则，会求解线形规划问题；

3．了解改进单纯形法。

运筹学

（一）教学大纲

（九）矩阵对策 3-5学时

1．了解对策的要素与分类，掌握矩阵对策的基本概念与模型；

2．了解鞍点属性，掌握鞍点的求法；

3．了解混合对策的基本原理；掌握四种特殊解法和两种特殊化简方法，会用其求解相应问题；

4．掌握矩阵对策的线性规划方法，会求解矩阵对策问题。

（十）排队论

6-8学时

1．了解排队系统的概念，基本结构与三个基本特征；掌握排队论的常用术语与记号，会对排队系统按肯道尔方法进行分类；了解排队系统的常用输入、输出分布；

2．掌握几种排队系统的基本模型，并会进行定量评价与初步的优化设计。

（十一）存贮论 6-8学时

1．了解存贮系统的概念，三个环节，存贮策略，运营费用与模型概念；

2．掌握模型 I---VII 会用其求解相应的问题；了解模型 VIII 及其应用。

三、课程的其它教学环节

（一）上机训练的基本内容，要求与学时

1．OR程序应用

4-8学时

学会使用OR 软件求解相应的OR问题；

2．OR软件开发

20-16学时

（1）十几种OR算法，分组选题，编写程序；

（2）要求在 windows环境下实现汉化，具有模型存储、修改功能，计算过程与结果有多种输出选择功能，输出方式有屏显和打印两种方式。

3．案例建模计算

20-16学时 [注] 本课程上机训练共计24机时，以上2、3两项轮换执行其一。

（二）案例教学的基本内容

1．渤海罐头食品厂（线性规划）

2．东方红农场（线性规划）

3．区域能源系统（多目标线性规划）

4．投资决策（决策论）

5．重庆作息时间表（对策论）

6．古巴导弹危机（超对策）教师酌情选用以上案例。

第三篇：运筹学 考试范围

3、试卷内容结构

线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）约45 %

动态规划 约15 %

图与网络分析 约20 %

存贮论 约10 %

决策论（单目标）约5 %

排队论 约5 %

Ⅳ.考查内容

1.线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）

（1）理解线性规划的几何意义及图解法的基本思想，掌握如何建立线性规划的数学模型及如何化为线性规划的标准型。

（2）掌握线性规划的单纯形方法及对偶单纯形法；

（3）掌握线性规划的对偶理论及对偶问题的经济意义解释；

（4）了解整数规划问题的数学模型；

（5）理解分枝定界法与割平面法的基本原理；

（6）掌握运输问题的数学模型，能用表上作业法求解运输问题；（7）掌握指派问题的数学模型，能用匈牙利法求解指派问题；

（8）掌握线性规划的灵敏度分析。

2.动态规划

（1）掌握动态规划的基本概念与基本方程；

（2）理解动态规划的最优化原理和最优化定理；

（3）掌握确定型动态规划模型的建立技巧；

（4）掌握运用图解法，表格法和解析法求解离散确定型动态规划和连续确定型动态规划问题；

（5）掌握动态规划的简单应用。

3.图论与网络优化技术

（1）理解图与网络的基本概念

（2）掌握树与最小支撑树、最短路径、最大流等网络极值问题及其求解；

（3）了解网络最小费用流问题和中国邮递员问题求解原理及应用；

（4）掌握网络图的构成、虚工序的运用及网络图的绘制；

（5）掌握事项和工序的各种时间参数计算，关键路线及工程完工期的确定；

（6）掌握网络计划的调整与优化，工期、资源和最低费用工期的优化方法。

4.存贮论

（1）理解存贮论的基本概念与存贮问题的基本要素；（2）掌握确定性存贮模型的求解及应用；

（3）掌握简单单周期随机性存贮模型的求解及应用。

5.决策论

（1）掌握决策问题的概念及分类；

（2）掌握风险型决策方法；

（3）掌握不确定型决策方法；

（4）了解效用理论及效用函数方法；

（5）掌握决策树的方法和应用。

6.排队论

（1）了解排队论的有关基本概念和基础知识，哥尔莫可尔夫方程、生灭过程和李太勒公式等；

（2）掌握马尔可夫排队模型的建立方法及其效益指标的计算；

（3）掌握等待制（单通道和多通道）马尔科夫排队模型的建立方法及其效益指标的计算；

（4）了解排队服务系统的优化方法及应用。

第四篇：作业第三次

1.一般来讲，逻辑命题没有对事实的发生发展过程作出任何论断，以下命题不属于逻辑命题的是（）

A.在进化历史上，先有了猿猴，才有了人 B.朱熹：理先于气 C.杨朱：舍一毛而济天下尤未允 D.道家：有生于无

2.汉字在中国历史上历经沿革，以下有关汉字演变说法不正确的有（）

A.“金文”又称“钟鼎文”，指出现在商周时代所铸青铜器上的文字 B.“小篆”盛行于六国统一后的秦帝国 C.“楷书”又称“真书”，定型于两晋南北朝时期，成熟于隋唐帝国时期 D.“隶书”肇始于东汉，至魏晋时期逐渐定型化、成熟化

3.喇嘛教是佛教传入中国西藏地区经过本土化的宗教，经过长期的历史发展，形成了别具特色的组织和传教制度。以下关于西藏喇嘛教的说法错误的有（）

A.公元7世纪，吐蕃赞普松赞干布信仰佛教并大力推行，使佛教在西藏获得重大发展 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 8

B 10

C 12

D 14 9.文成公主与松赞干布和亲是在：()A唐太宗

B唐高宗 C唐中宗

D唐玄宗

10.“宰相”的“宰”最早指：（）

A高级官吏

B官吏统称

C低级官吏

D皇帝

11.孔子谓季氏：“八佾舞于庭”（）

A、士可忍，孰不可忍B、是可忍，孰不可忍

C、士可忍也，孰不可忍也D、是可忍也，孰不可忍也

12.“阳关大道”原是指通往那里的道路（）

A东海

B西域

C南国

D中原

13.在东亚形成的以中国为中心的“汉字文化圈”的不包括哪些地方：

A 日本列岛

B青藏高原

C 越南以及东南亚

D 中亚地区

14.构成历史上的汉字文化圈的主要要素不包括哪个方面：

A、儒学 B 道教

C律令制度 D 中国化的佛教

15.中华文明的奠基及元典创制期到持续到哪个时代：

A 商 B周C春秋战国 D 汉 16.中国商代已经出现文字，下列哪个文字不是商代出现的：

A、玉石铭文 B、金文 C、陶文

D、青铜铭文

17.佛教传入中国的时间是：

A、秦朝 B、两汉 C、三国时期 D、南北朝

18.科举制度出现在哪个时代：

A、汉朝 B、魏晋 C、隋唐

D、宋朝

19.宋代理学的开山人物是指周敦颐和: A、张载 B 程颐 C、朱熹 D、邵雍

20.明世宗年间，耶稣会士中而打开中国传教局面的是：

A 方济各 B 利玛窦

C、南怀仁 D、汤若望

21.以下哪个历史人物不属于唐宋八大家的是（）

A.韩愈B.欧阳修C.曾巩D.李白

22.古代中国画的一个重要特征是（）

A.注重线的作用B.注重的光的作用 C.注重色的作用D.重视材料的运用

23.秦始皇灭六国后，统一了全国文字，这种汉字称作：()A隶书

B小篆

C楷书

D行书

24.中国古代宫殿建筑普遍采用什么颜色？()A黄色

B 紫色

C红色

D蓝色

25.“青梅竹马”取自下列哪个典故（）

A、李白《长干行》

B、白居易《长恨歌》 C、李煜《虞美人》

D、李商隐《无题》

26.王维擅长的诗体是（）

A、咏物诗

B、咏景诗

C、山水田园诗

D、叙事诗

27.地动仪发明于哪个朝代（）

A、西汉

B、东汉

C、西晋

D、东晋

28.“文武二圣”指的是（）

A孔子曹操

B老子关羽

C孔子刘备

D、孔子关羽

29.“小李杜”指（）

A、李白杜甫

B、李白杜牧 C、李商隐杜牧

D、李商隐杜甫

30.三冥节指的是（）

A鬼节五月节下元节 B清明节中元节下元节 C鬼节端午节中元节 D重阳节冥节下元节

31.为了有效地控制地方，元朝统治者在地方设置的管理机构是（）

A.西域都护

B.行中书省

C.宣政院

D.理藩院

32.明朝建立后，为加强中央集权，在地方实行三司分权。“三司”指的是（）

①承宣布政使司②提刑按察使司 ③奴儿干都司④都指挥使司 A.①②③

B.①②④ C.①③④

D.②③④

33.清朝中央政府对西藏管辖加强的标志是（）

A.顺治帝册封五世**

B.康熙帝册封五世** C.雍正时期设置驻藏大臣

D.乾隆时期设立伊犁将军 34.古代音律分为分为五音，其前后顺序是（）

A.宫、羽、角、商、址 B.宫、商、址、角、羽 C.宫、商、角、址、羽 D.宫、羽、商、角、址

35.《史记》是中国第一部（）

A.纪传体通史 B.编年史 C.国别史 D.编年体通史

36.中国哲学发展的高潮期是在（）年代

A.春秋战国

B.宋明

C.先秦

D.近代

37.佛教汉化的一个重要表现是（）

A.改变全部原来教义B.分化为大、小乘 C.融合儒道思想D.自我完善

38.名句“孔雀东南飞，五里一徘徊”出自哪里：（）

A、诗经 B、元曲 C、乐府 D、信天游

39.明代抗击倭寇的著名将领是：（）

A.戚继光 B.郑成功 C.郑和 D.汉武帝

40.中国传统文化的特质不包括哪个方面：

A、伦理中心 B、尊君重民

C、中庸协和

D、重农轻商

第五篇：第三次作业

一个国家需要法律来规范人们的言行，国家才能朝着正确的方向发展。在教师行业同样需要相关的法律来规范教师言行，得以让教师队伍向更加健康有序的方向发展。？《教师专业化标准》的制定就向教师提出了严格而系统的标准化要求。《标准》提出“学生为本”、“师德为先”、“能力为重”、“终身学习”四个基本理念，是教师作为专业人员在专业实践和专业发展中应当秉持的价值导向。因此，我们要时刻用《教师专业标准》来严格要求自己。

首先，作为一名教师要时刻谨记学生是教学活动的主体。教育教学的终极目的是为了学生的发展。教师为了适应新时代的教育教学需要，必须终身学习，提高教育教学能力，加强师德修养。

其次，作为一名教师一定要有高尚的品德。在教学活动中注意自己的一言一行。时刻用高标准，严要求来约束自己的行为。

再次，教师的责任是教书育人，因此教学能力的高低与否至关重要。在平时的教学工作中，我始终坚持认认真真备课，扎扎实实上课。

最后，作为一名教师，要始终抱着终身学习的学习态度。因此，平时我积极地汲取先进的教学理念和教学方法，并将其运用到自己的教学实践活动中。

总之，《教师专业化标准》向教师提出了新要求，我们要将这些先进的思想注入到平时的教学活动中去，让我们成长成为一名合格的教师。