运筹学试卷a卷答案

绝密★启用前

黑龙江外国语学院继续教育学院 2014 年 秋 季学期

《运筹学》试卷（ A 卷）

题号 一 二 三 四 总分 评卷人 审核人 得分

一、 选择题（本大题共 10小题，每小题 2分，共 20分）

本题得分 1．线性规划具有唯一最优解是指（ ）

A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为（ ）

则基本可行解为

A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0)

3．则（ ）

A．无可行解 B．有唯一最优解medn C．有多重最优解 D．有无界解

4．互为对偶的两个线性规划, 对任意

可行解X 和Y，存在关系（ ）

A．Z > W B．Z =

W C．Z≥W D．Z≤W 5．有6 个产地4个销地的

浙江理工大学继续教育学院2015学年第一学期

《管理运筹学》试卷（A卷）

装 考试时间：120分钟 闭卷 任课老师：

班级： 学号： 姓名： 成绩：

一、判断题（10×3’） 1．若

X1，X2分别是某一线性规划问题的最优解，则X??1X1??2X2也是该线性

规划问题的最优解，其中

?1,?2为正的实数。

（ ）

?k对应的变量xk作为换入变量，将使目标

2. 单纯形法计算中，选取最大正检验数函数值得到最快的增长。（ ）

3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对订 偶问题无可行解时，其原问题具有无界解。（ ）

5．若某种资源的影子价格等于k，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k。（ ）

6. 在运输问题中，只要给出一组含（m＋N－1）个非零的

xij，且满足

?xj?1nij?ai，

?xi?1mij?bj，就可以作为一个初始基可行解。（ ）

7. 运输问题的数学模型是线性规划模型。（ ） 8. 隐枚举法也可以用来求解分配问题。（ ）

使用班级： * * * * * * * * * * * * * * * * * * * * * * * * 《运筹学 》试卷 * * * * * * * * * * * * * * * * * * * * * * * * 总分 一 二 三 四 五 六 七 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 二○○六——二○○七学年 第一学期

八 九 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

《运筹学》试题参考答案 ．．

一、填空题

1、在线性规划问题中，若存在两个最优解时，必有 无穷多 最优解。 2、线性规划的图解法适用于决策变量为 两个 线性规划模型。

3、在线性规划问题中，将约束条件不等式变为等式所引入的变量被称为 松弛变量 。

4、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。

5、运输问题中求初始基本可行解的方法通常有 最小费用法 与 西北角法 两种方法。

二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x1+4x2

⑴

?2x1?x2?10?x?x?8?12? x?72???x1，x2?0 ⑵ ⑶ ⑷ ⑸、⑹

第 1 页 共 9 页

2）min z =2x1+x2

⑴ ⑵ ⑶ ⑷、⑸ ⑹

??x1?4x2?24?x?x?8?12? ?5?x1?10??x2?0解：

从上图分析，可行解域为abcde，最优解为e点。 由

运筹学试题 (代码：8054)

一、填空题(本大题共8小题，每空2分，共20分)

1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加___的方法来产生初始可行基。

2．线性规划模型有三种参数，其名称分别为价值系数、___和___。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是___变量。 4．求最小生成树问题，常用的方法有：避圈法和 ___。

5．排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。

6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。

7．在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。

8．目标规划总是求目标函数的___信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。

二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数非零的人工变量，表明该线性规

（勤奋、求是、创新、奉献） 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

------------------ - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -名---姓-- 线 -- - -- - -- - -- - -- - -- - 封 -- - -- - -- - -- - -- - -号---学---- 密 - -- - -- - -- 队---区---- -- - -- - -- 队---- -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- - -- -军事交通学院《军事运筹学（60学时）》试卷1

题号 一 二 三 四 五 六 七 总分 得分 一、判断题（共10小题，共30分）

得分

判断下面的说法，正确的在下面表格对应位置画√，错误的

评卷人 在下面表格对应位置画×

题号 1 2 3 4 5 6 7 8 9 10 判断 √ √ √ √ × × × × × × 1、 求网络最大流的问题可归结为求解一个线性规划模型。

2、 若Q为关于流f的一条增广链，则Q中所有前向弧都为f的不饱和弧。 3、 在一个目标规划模型中，若不含有刚

中国计量学院运筹学试卷

中国计量学院200 ~ 200 学年第 一 学期

《 运筹学 》课程考试试卷（ I ）

一、选择题（20分，每题2分）

对于如下的线性规划问题

min z = -x1 + 2x2

s.t. 2x1 + 3x2 12 (1) 3x1 + x2 6 (2) -x1 + 3x2 3 (3) x1 0， x2 0

的图解如右图所示。三个约束对应的松弛变量分别为

x3、x4、x5；三个约束条件对应的对偶变量分别

为y1、y2、y3

1、这个问题的可行域为（ ）；

A、（IHFE） B、（EGCA） C、（EAD） D、（ICA） 2、该问题的最优解为（ ）；

A、（G） B、（F） C、（H） D、（C） 3、这个问题的基础解为（ ）；

A、（ABCDEFGH） B、（ABCEFGHIJ） C、（ABCDEFGHIJ） D、（EFHI） 4、这个问题的基础可行解为（ ）；

A、（ICA） B、（EGCA） C、（EAD） D、（IHFE） 5、G点对应的解

华东理工大学网络教育学院

（全部答在答题纸上，请写清题号，反面可用。试卷与答题纸分开交）

运筹学（本）1606 模拟卷1答案

一、判断题 （共5题,每题2分,共10分）

1. 对一个动态规划问题，应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。（） （2分） ( ) . ★标准答案：错误

2. 排队系统中只要运行最够长时间后，系统将进入稳定状态。（） （2分） ( ) . ★标准答案：错误

3. 目标规划中正偏差变量应取正值，负偏差变量应取负值。（） （2分） ( ) . ★标准答案：错误

4. 运输问题按最小元素法给出初始基本可行解后，从每一空格出发可以找出而且只能找出唯一的闭回路。（） （2分） ( ) . ★标准答案：正确

5. (s , S)存储策略也适用于确定性存储问题。（） （2分） ( ) . ★标准答案：正确

B.运筹学

C.对策论与经济行为 D.管理运筹学 . ★标准答案：A

4. 线性规划的标准型中P称为（ ）。 （3分）

A.技术向量 B.价值向量 C.资源向量 D.约束矩阵 . ★标准答案：A

5. 1915年谁首先推导出存贮论的经济批

浙江科技学院考试试卷

浙江科技学院

学年第 学期考试试卷 卷

考试科目 考试方式 闭卷 完成时限 拟题人 批准人 年 月 日 年级 专业

班级 学号 姓名

题序 一 二 三 四 五 六 七 八 九 十 总分 得分 命题：

一、 考虑下列线性规划（20分） MaxZ=2X1+3X2 2X1+ 2X2+X3=12 X1+2X2 +X4=8

4X1 +X5=16 4X2 +X6=12 Xj≥0（j=1,2,…6） 其最优单纯形表如下： 基变量 X1 X2 X3 X4 X5 X6 X3 0 0 0 1 -1 -1/4 0 X1 4 1 0 0 0 1/4 0 X6 4 0 0 0 -2 1/2 1 X2 2 0 1 0 1/2 -1/8 0 σj 0 0 0 -3/2 -1/8 0 1）