运筹学西北工业大学参考答案

提升大学生职场竞争力的社交平台

浙江工业大学运筹学考试试卷

学院： 班级： 姓名： 学号：

一、填空题（共30分）

?x1?3x2?x3?4?x1?3x2?41. 如果把约束方程?标准化为?时, x3是______变

2x?5x?x?x?52x?5x?5?12452?1量，x4是______变量，x5是______变量. 2. 右图对应于某线性规划问题的约束集合，

则其基解为 __________, 基可行解为____________.

A B C D O F E maxz?CX3. 设原问题为?AX?b， 则其对偶问题为__________________; 若对偶问题为无界解,

??X?0则其原问题为__________.

4. 线性规划中，影子价格Y?CB是原问题的__________, 也是对偶问题的___________. 5. 某工程拟从4个项目中选择若干项目，若令xi???1 ?1, 第i个项目被选中 ， 第i个项目未被选中 ?0，i?1,2,3,4. 则用xi的线性表达式表示下列要求：

(1) 4个项目中有且仅有一个被选中_________

西北工业大学2011研究生招生学科、专业领域

为重点学科。 学院代码及名称 一级学科、专业 二级学科、专业 ※080102固体力学 0801 力学 ※080103流体力学 ★080120流固耦合与控制 ※0805 材料科学与工程 0807 动力工程及工程热物理 001航空学院傅金华88494925 0810 信息与通信工程 0823 交通运输工程 080502材料学 080704 流体机械及工程 081001通信与信息系统 082303交通运输规划与管理 082304载运工具运用工程 082501 飞行器设计 ※0825 航空宇航科学与技术 082504人机与环境工程 ★082521航空航天安全工程 4301 工程硕士 0811 控制科学与工程 0823 交通运输工程 ※0825 航空宇航科学与技术 002 航天学院李栓学 88460301-602 0826 兵器科学与技术 430133 航空工程 ※081105 导航、制导与控制 082303 交通运输规划与管理 082501 飞行器设计 082502 航空宇航推进理论与工程 082602兵器发射理论与技术 082603火炮、自动武器与弹药工程 430111 控制工程 430134 航天工程

西北工业大学2011研究生招生学科、专业领域

为重点学科。 学院代码及名称 一级学科、专业 二级学科、专业 ※080102固体力学 0801 力学 ※080103流体力学 ★080120流固耦合与控制 ※0805 材料科学与工程 0807 动力工程及工程热物理 001航空学院傅金华88494925 0810 信息与通信工程 0823 交通运输工程 080502材料学 080704 流体机械及工程 081001通信与信息系统 082303交通运输规划与管理 082304载运工具运用工程 082501 飞行器设计 ※0825 航空宇航科学与技术 082504人机与环境工程 ★082521航空航天安全工程 4301 工程硕士 0811 控制科学与工程 0823 交通运输工程 ※0825 航空宇航科学与技术 002 航天学院李栓学 88460301-602 0826 兵器科学与技术 430133 航空工程 ※081105 导航、制导与控制 082303 交通运输规划与管理 082501 飞行器设计 082502 航空宇航推进理论与工程 082602兵器发射理论与技术 082603火炮、自动武器与弹药工程 430111 控制工程 430134 航天工程

运筹学 试卷B及参考答案

（本题20分）一、考虑下面的线性规划问题：

Min z=6X1+4X2

约束条件： 2X1+X2 ≥1 3X1+4X2≥3 X1 , X2 ≥ 0

(1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无

可行解；

(2) 写出此线性规划问题的标准形式； (3) 求出此线性规划问题的两个剩余变量的值； (4) 写出此问题的对偶问题。

解：（1）阴影部分所示ABC即为此线性规划问题的可行域。其中，A（0，1），B（1，3/4），C（1/5，3/5）。显然，C（1/5，3/5）为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：x1

?1/5,x2?3/5,z*?18/5。

X2

A

L1

C

L2

X1 0 B

——8分。说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。

（2）标准形式为：

minz?6x1?4x2?2x1?x2?x3?1 ??3x1?4x2?x4?3?x,x,x,x?0?1234

1

机械专业 机械原理

第一章

绪

论

§1-1 本课程研究的对象和内容§1-2 本课程在教学中的地位

§1-3 课程的性质和学习方法§1-4 机械原理学科发展现状简介

湖南理工学院专用

作者： 潘存云教授

机械专业 机械原理

§1-1 本课程研究的对象和内容顾名思义，本课程研究对象为：机械 机械-人造的用来减轻或替代人类劳动的多件实物的 组合体。 原理-机械的组成原理、工作原理、分析和设计原理(方法)等。 任何机械都经历了：简单→复杂的发展过程。 起重机的发展历程： 斜面 →杠杆 →起重轱辘 →滑轮组 →手动(电动)葫芦 →现代起重机 (包括：龙门吊、鹤式吊、汽车吊、 卷扬机、叉车、电梯-电脑控制)。一般而言， 机械是机器和机构的总称

机械湖南理工学院专用

机构 机器作者： 潘存云教授

机械专业 机械原理

湖南理工学院专用

作者： 潘存云教授

机械专业 机械原理

机构-能够用来传递运动和力或改变运动形式的多件 实物的组合体。如：连杆机构、凸轮机构、 齿轮机构等。种类有限 机器-根据某种具体使用要求而设计的多件实物的组合 体。

如 : 缝纫机、洗衣机、各类机床、运输车辆、农用 机器、起重机等。机器的种类繁多，结构、性能和用

西北工业大学2009年

西北工业大学2009年 网络教育学院现代远程教育工作研讨会

规范管理

提高质量 切实做好教学及教学服务保障工作

西北工业大学网络教育学院 中国 宁波

刘潮东

西北工业大学2009年

在学院领导的正确领导下，在各学习中心的鼎立配合下， 教务部和技术部的全体员工认真贯彻教育部“积极发展、规范 管理、强化服务、提高质量、改革创新”二十字方针，明确办 学思路，提高办学质量，突出办学特色，完善体制机制，立足 社会需要，以育人为宗旨，牢固树立服务意识。在全体同志的 共同努力下，圆满地完成了2008-2009年度的教学工作任务。现 将工作情况总结如下：

2009年西北工业大学网络教育学院现代远程教育工作年会 2009年西北工业大学网络教育学院现代远程教育工作年会

http://www.77cn.com.cn

西北工业大学2009年

一、规范管理 建立健全规章制度

随着网络教育事业的发展，各试点高校的网络学院均将 ’ 规范管理、强化服务、提高质量’ 作为工作重点，教育部在 二十字方针的基础上进一步提出了 ‘规范教学’ 的概念，预 示着规范将成为网络教育所有环节的基本要求。为了适应形 势的变化，更好的把握网络教育的教学规律，进一步规范教 学过程，加强教学管理，

西北工业大学2009年

西北工业大学2009年 网络教育学院现代远程教育工作研讨会

规范管理

提高质量 切实做好教学及教学服务保障工作

西北工业大学网络教育学院 中国 宁波

刘潮东

西北工业大学2009年

在学院领导的正确领导下，在各学习中心的鼎立配合下， 教务部和技术部的全体员工认真贯彻教育部“积极发展、规范 管理、强化服务、提高质量、改革创新”二十字方针，明确办 学思路，提高办学质量，突出办学特色，完善体制机制，立足 社会需要，以育人为宗旨，牢固树立服务意识。在全体同志的 共同努力下，圆满地完成了2008-2009年度的教学工作任务。现 将工作情况总结如下：

2009年西北工业大学网络教育学院现代远程教育工作年会 2009年西北工业大学网络教育学院现代远程教育工作年会

http://www.77cn.com.cn

西北工业大学2009年

一、规范管理 建立健全规章制度

随着网络教育事业的发展，各试点高校的网络学院均将 ’ 规范管理、强化服务、提高质量’ 作为工作重点，教育部在 二十字方针的基础上进一步提出了 ‘规范教学’ 的概念，预 示着规范将成为网络教育所有环节的基本要求。为了适应形 势的变化，更好的把握网络教育的教学规律，进一步规范教 学过程，加强教学管理，

《运筹学》考试试卷及参考答案

一、填空题

1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。

2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

3．模型是一件实际事物或现实情况的代表或抽象。

4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。 5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。

6．运筹学用系统的观点研究功能之间的关系。

7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。 8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。

11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。

12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。

13用运筹学解决问题时，要分析，定议待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束。

16．建立数学模

（勤奋、求是、创新、奉献） 2007～ 2008学年第二学期末考查试卷 主考教师：__ _ 张伯生_ _ 学院 _________________ 班级 __________ 姓名 __________ 学

号 ___________

《运筹学、运筹学（一）》课程试卷A参考答案及评分标准 （本卷考试时间 120 分钟） 题号 一 二 三 四 五 六 七 八 九 十 总得分 题分 15 10 10 15 10 15 10 15 100 得分 一、辨析题（本题共5小题，每小题3分，共15分） 1、已知网络上某条链如下图，问：x为何值时，该链不是增流链，为v(3,1)v(1,x)v(4,2)vs13t什么？ x＝0（1分）。此时后向边为零边，不符合增流链定义（2分）。 2、线性规划模型中，设系数矩阵A＝(aij)3?6，则X＝（0，1，2，3，4，0）T有无可能是A的基可行解？ 不可能（1分）。基可行解中非零值的个数不超过m，（题中m＝3），而给定解中X有4个非零值分量。（2分） 3、极大化线性规划模型的某步单纯形表如下所示（x4、x5为松弛变量）： CB XB x1 x2 x3 x4

一、 辨析题（共2小题，每题 5 分，共计 10 分） 二、 问答题（共3小题，每题 5 分，共计 15 分） 三、 计算题（共7小题，每题 5 分，共计 35 分） 四、 编程题（共4小题，每题 10 分，共计 40 分）

填空题（计算部分）

1、标点符号; _______可以使命令行不显示运算结果，

%——用来表示该行为注释行。

2、x 为0 ～4pi ，步长为0.1pi 的向量，使用命令_______创建。

x=0:0.1*pi:4*pi 3、输入矩阵A=，使用全下标方式用A(2,2) 取出元素错误！未找到引用源。

“-5 ”，使用单下标方式用_______取出元素“-5 ”。

A(5)

4、符号表达式sin(2*a+t)+m 中独立的符号变量为_______。

t

5、M脚本文件和M函数文件的主要区别是M脚本文件没有函数定义和M函数文件有函数定义_______。

6. 设x是一维数组，x的倒数第3个元素表示为_______；

设y为二维数组，要删除y的第34行和48列，可使用命令_______; _______； x(_end-2_) y(34,:)=[] y(:,48)=[]

7. 将变量x以Ascii文本格式存储到文件fnam