运筹学试卷17答案

绝密★启用前

黑龙江外国语学院继续教育学院 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点对应的解

浙江科技学院考试试卷

浙江科技学院

学年第 学期考试试卷 卷

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

班级 学号 姓名

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

一、 考虑下列线性规划（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）

管理运筹学试卷和答案2

《管理运筹学》考试试卷（B）

一、（10分）某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：

（1）必须调查2000户人家；

（2）在晚上调查的户数和白天调查的户数相等；

（3）至少应调查700户有孩子的家庭；

（4）至少应调查450户无孩子的家庭。

每会见一户家庭，进行调查所需费用为

问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）

二、（10分）

某公司受委托，准备把120万元投资两种基金A和B，其中A基金的每单位投资额为50元，年回报率为10%，B基金的每单位投资额为100元，年回报率为4%。委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。据测定每单位A基金的投资风险指数为8，每单位B基金的投资风险指数为3，投资风险指数越大表明投资风险越大。委托人要求在B基金中的投资额不少于30万元。为了使总的投资风险最小，该公司应该在基金A和基金B中各投资多少单位？这时每年的回报金额是多少？

为求该解问题，设

管理运筹学试卷和答案2

可以建立下面的线性规划模型

使用《管理运筹学》软件，求得计算机解如下图所示