管理运筹学章节练习(2020.05.19)

名词解释
简单图
答案：在一个图中，没有环也没有多重边则称为简单图。
问答题
某锅炉制造厂，要制造一种新型锅炉10台，需要原材料为∮63.5×4mm的锅炉钢管，每台锅炉需要不同长度的锅炉钢管数量如下表所示：库存的原材料的长度只有5500mm一种规格，问如何下料，才能使总的用料根数最少？需要多少根原材料？
答案：
单项选择题
关于配料问题的运筹学模型，表述不正确的是（）。
A.每种饲料的产量作为决策自变量
B.约束中需包含每种原料供给数量限制
C.目标函数是三种饲料产量乘以单位利润之和
D.每种饲料中某原料与该饲料重量之比应满足比例限制
单项选择题
灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。
A.基
B.松弛变量
C.原始数据
D.条件系数
填空题
运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型（）特性。
答案：综合应用
单项选择题
图解法适用于求解有关线性规划问题，但该问题中只能含有（）
A.一个变量
B.两个变量
C.三个变量
D.四个变量
问答题
下列表格为目标规划求解过程的单纯性表格，试指出下列表格（Ⅰ）、（Ⅱ）、（Ⅲ）优化到哪一级目标，接下去要优化优化哪一级目标？
答案：表Ⅰ正准备对 P₁级目标进行优化，表 Ⅱ P₁级目标已得到最优化，正准备优...
判断题
数T的任两顶点间恰有一条初等链。
答案：正确
问答题
简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。
答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这...
问答题
在一台车床上要加工7个零件，下表列出它们的加工时间，请确定其加工顺序，以使各零件在车间里停留的平均时间最短。
答案：