内蒙古科技大学2009/2010 学年第二学期。
管理运筹学》考试试题a卷。
课程号：65138204-01考试方式：闭卷。
使用专业、年级：工程管理08级任课教师：张爱琳。
考试时间：2023年6月3日19:00-21:00备注：
一、单项选择题（共5题，每题2分，共10分）
1. 等可能决策准则是用来决策（ ）条件下的决策问题。
a不确定型 b确定型 c 风险型 d风险型或不确定型。
2. 原问题与对偶问题的最优（ ）相同。
a．解 b．目标值 c． 解结构 d．解的分量个数。
3. 若产销平衡的运输问题有m个产地、n个销地，用最小元素法确定其初始基本可行解的个数为( )
a m+n个 b m+n+1个 c m+n-1个 d m*n个。
4. 若用**法求解线性规划问题，则该问题所含决策变量的个数应为（ ）
a 无限制 b五个以下 c三个以上 d 二个。
5. 线性规划问题若有最优解，则一定可以在可行域的 （ 上达到。
a．内点 b．外点 c．极点 d．几何点。
二、判断题（共5题，每题2分，共10分）
1. 在图g中，如果一条链是初等链则一定是简单链。(
2. 用单纯形法求解标准形式的线性规划问题时，与бj＞0对应的变量都可以被选作换基变量。（
3. 当所有产地的产量和销地的销量均为整数时，运输问题的最优解也为整数。（
4. 用割平面法求解整数规划时，构成的割平面有可能切去一些不属于最优解的整数解。
5. 任何线性规划问题存在并具有唯一的对偶问题。（
三、计算题（共7题，共80分）
1. （8分）用**法求解以下线性规划问题。
max z= x1+ 2x2
2x1- x2≤6 (a)
3x1+ 2x2≤12 (b)
x1 ≤3 (c)
x1，x2≥0
2. （8分）如下图所示，每个节点代表工厂的一个车间，线上的数字为两个节点间的距离（单位：米）。
试为该厂选择铺设暖气管道的路线，使管道的总长度最小。（要求画出管道线路铺设图，并求出线路的总长度）
3. （15分）用单纯形法求解下列线性规划问题。
4. （12分）求出下图中从s到t的最短路线及其长度。
5.（10分）假设有五项工作任务要分派给五名工人，由于每人的工作能力不同，而且同一工人对各项工作可能发挥的效率也不相等，所以希望各项工作都能由最适当的工人担任，以求每个工人都能发挥最大的工作效率。表。
下表表示工人担任不同工作所需时间，试求最佳指派方案。
6. (12分) 用表上作业法求解下列运输问题的最小运费值（表上数字为产品从产地运往销地的单位运价）
7.（15分）某公司为了改变落后的工艺，拟采用新工艺。有两个途径：
自行研究和购买专利。自行研究成功的概率和购买专利谈判成功的概率都为0.6。
无论哪个方案成功后，生产决策都有两种方案：产量不变和增加产量。有关数据和损益值见后表。
65138204 管理运筹学A卷答案
内蒙古科技大学考试标准答案及评分标准。课程名称 管理运筹学考试班级 工管08 1.2班。考试时间标准制订人 张爱琳。一 单项选择题 共5题，每题2分，共10分 二 判断题 共5题，每题2分，共10分 三 计算题 共7题，共80分 1.8分 解 max z x1 2x2x2a2x1 x2 6 a8c ...
管理运筹学 模拟卷
福建师范大学协和学院2011 2012学年第一学期 级 管理运筹学 试卷 模拟卷 试卷类别 闭卷考试时间 120分钟。一 单项选择题 本大题共10小题，每小题2分，共20分 二 判断下列说法是否正确。正确的在括号内打 错误的打 本大题共10小题，每小题1分，共10分 三 计算题 本大题共6小题，第 ...
管理运筹学卷三
名 姓 密 号 学 级 封 业 专 线 院 学 山东大学管理运筹学本科课程试卷试卷。学年学期表1 题号一二三四五六七 十总分总分人高级科学家。小组得分。00.400.600.80一 名词解释。10.200.400.501.可行域2.策略2 3.连通图。4.截量。3.某电信公司准备在甲 乙两地沿路架设...