内容发布更新时间 : 2024/5/7 13:43:40星期一 下面是文章的全部内容请认真阅读。

________________名姓_________________ 号下学以 线本专_此__在_写__案__答_将_级须班生_学_ _ _ __线__封_密_ _ _ __ _ _ _ 业 专 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 院_ 学 ***** 2008 — 2009学年第二学期

2007 级 管理类 本科A卷 课程名称 运筹学

课程号（3520070）考试形式（ 闭卷 ） 时间（ 120 分钟）

题 目 一 二 三 四 总 分 统分人 复核人 得 分 注意：①提醒考生自带直尺等绘图工具。

②解题过程要步骤明确，字迹清晰。

得分 评卷人 一、单项选择题(每小题1分，共20分)

1. 在不确定性决策中，( )不正确。

A .有两个或两个以上可供选择的可行方案 B .决策目标是使利润最大

C .有两种或两种以上的自然状态，且各状态出现的概率未知

D .可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值2. 有关线性规划，( )是错误的。

A .当最优解多于一个时，最优解必有无穷多个 B .当有可行解时必有最优解

C .当有最优解时必有在可行集顶点达到的最优解 D .当有可行解时必有可行基解

3. 对同一种资源来讲，影子价格与市场价格之间的关系为( )。 A .影子价格就是市场价格 B .影子价格高于市场价格 C .影子价格低于市场价格

D .影子价格与市场价格没有关系，只是反映了资源的利用是否充分 4. 对乐观系数决策标准而言，乐观系数a＝1即为( )决策标准，a＝0即为( )决策标准。

A .乐观，悲观 B .悲观，乐观 C .悲观，悲观 D .乐观，乐观

5. 设LP是线性规划问题，DP是其对偶问题，则( )不正确。 A .LP有最优解，DP不一定有最优解

word

B .若LP和DP都有最优解，则二者最优值肯定相等 C .若LP无可行解，则DP无有界最优解 D .DP的对偶问题为LP

6. 动态规划方法中，状态变量的“无后效性”是指 ( )。 A .给定阶段的状态与任何以前的状态有关

B .给定阶段状态后，过程以后的发展与任何以前的状态无关 C .给定阶段的状态后，过程以后的发展与任何以前的状态有关

D .给定阶段的状态与任何以前的状态无关

7. PERT网络图中，关键工序是指( )。 A .最先开始的工序 B .最后结束的工序

C .工序单时差为零的工序

D .关键路线上工序总时差为零的所有工序 8. 二人零和对策中“零和”的含义是指 ( )。 A .甲方的赢得值为零 B .乙方的赢得值为零 C .二人的赢得值都是零

D .二人的得失相加为零

9. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应借助（ ） A .树的生成法 B .求最小树法 C .求最短路法 D .求最大流法

10. 若运输问题在总供应量大于总需要量时，( )。 A .必须用线性规划单纯形法求最优解 B .不存在可行解 C .虚设一个需求点 D .虚设一个供应点 11. 运筹学模型，( )。

A .在任何条件下均有效

B .只有符合模型的简化条件时才有效 C .可以解答管理部门提出的任何问题 D .是定性决策的主要工具

12. 线性规划问题中只满足约束条件的解称为 ( )。 A .基本解 B .最优解 C .可行解 D .基本可行解 13. 在图论中，( )不正确。

A .若树T有n个点，则其边数为n-1 B .树中若多出一边，必出现圈 C .树中点与点可以不连通

D .树中若除去一边，必不连通

14. 在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的( ) A .约10％ B .约20％ C .约30％ D .约60％

15. 决策树法是—种( )条件下的决策方法。 A .确定性 B .不确定性 C .风险

D .A，B，C都不是

16. 传统的求解线性规划的单纯形法的基本原理是 ( )。 A .插值法 B .迭代法 C .分支定界 D .黄金分割

17. 最大流问题中同一段弧上的实际流量与容量之间的关系是( )。 A .流量大于容量 B .流量等于容量 C .流量小于容量

D .流量与容量没有什么关系

18. 在中美篮球比赛（对策论问题）中，称为局中人的是 ( )。 A .双方领导人 B .双方的教练 C .两个国家的人民 D .中美参赛的国家队

19. 能够采用图解法的进行求解的简单线性规划问题的变量个数为 ( )。 A .1个 B .2个 C .3个 D .4个

20. 动态规划是解决（ ）决策过程最优化问题的一种方法。

A .单阶段 B .多阶段 C .单节点 D .多节点

word

题号 1 2 3 4 5 6 7 8 9 答案 题号 11 12 13 14 15 16 17 18 19 答案 得分 评卷人 二、多项选择题(每小题2分，共20分)

1、下面命题正确的是（ ）。

A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解；

C、线性规划一定有可行解； D、线性规划的最优值至多有一个。

2、运输问题的基本可行解有特点（ ）。 A、有m＋n－1个基变量； B、有m+n个位势；

C、产销平衡； D、不含闭回路。

3、下面命题正确的是（ ）。

A、线性规划标准型要求右端项非负； B、任何线性规划都可化为标准形式；

C、线性规划的目标函数可以为不等式； D、可行线性规划的最优解存在。 4、单纯形法计算中哪些说法正确（ ）。 A、非基变量的检验数不为零； B、要保持基变量的取值非负；

C、计算中应进行矩阵的初等行变换； D、要保持检验数的取值非正。

5、线性规划问题的灵敏度分析研究（ ）。 A、对偶单纯形法的计算结果；

B、目标函数中决策变量系数的变化与最优解的关系； C、资源数量变化与最优解的关系；

D、最优单纯形表中的检验数与影子价格的联系。

6、在运输问题的表上作业法选择初始基本可行解时，必须注意（ A、针对产销平衡的表；

10 20 。 ） B、位势的个数与基变量个数相同；

C、填写的运输量要等于行、列限制中较大的数值； D、填写的运输量要等于行、列限制中较小的数值。 7. 存储问题中的不允许缺货模型的假设中，包括 ( )。 A .单位时间的需求量不变

B .供货速度为常数且大于需求速度 C .各种费用为常数 D .存储量为常数

8. 应用决策树法进行决策，以下错误的是( ) A .确定型决策 B .不确定型决策

C .与期望值的表格．计算法一致

D .与期望值的表格计算法是本质上不同的两种计算方法 9. 在决策树方法中，图中的小方框表示决策（ ），由它引出的分枝称为（ ）分枝。

A .决策，方案

B .方案，决策 C .决策，决策 D .方案，方案

10. 风险条件下的决策，不可采用( )

A .乐观主义决策标准 B .决策树法

C .折衷主义决策标准

D .最小最大遗憾值决策标准 题号 1 2 3 4 5 6 7 8 9 10 答案

得分 评卷人 三、解答下列各题（每小题5分，共30分）

1、简述线性规划模型的三个基本特征。 word

2、考虑线性规划问题

Min f(x) = -x1 + 5 x2

S.t. 2x1 – 3x2 ≥3 （P） 5x1 ＋ 2x2 ＝4 x1 ≥ 0 写出（P）的对偶问题；

3、某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：（1）必须调查2000户人家；（2）在晚上调查的户数和白天调查的户数相等；（3）至少应调查700户有孩子的家庭；（4）至少应调查450户无孩子的家庭。

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

家庭 白天会见 晚上会见 有孩子 25元 30元 无孩子 20元 24元 问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）