超星管理运筹学_4期末答案(学习通2023完整答案)

分类：计算机类考试发布于：2024-06-02 12:05:16ė42272次浏览650条评论

超星管理运筹学_4期末答案(学习通2023完整答案)

第一周和第二周（书的超星前三章）

前三章测试题

1、1947年是管理谁提出了单纯形法的方法论：
A、丹捷格
B、运筹华罗庚
C、学期习通管梅谷
D、末答高斯

2、案学可行域是完整（）：
A、可行解的答案集合
B、包含最优解的超星区域
C、包含可行解的管理区域
D、包含基本解的运筹区域

3、约束条件中常数项的学期习通百分之一百法则，对所有变化的末答约束条件的常数项，当其允许增加百分比与允许减少百分比之和（）百分之一百时，案学（）不变：
A、完整不超过对偶价格
B、不超过最优解
C、超过最优解
D、超过对偶价格

4、运筹学发展史上的两大里程碑是：
A、单纯形法、计算机的普及与发展
B、单纯形法、统筹法
C、单纯形法、优选法
D、统筹法、优选法

5、线性规划 max z = 2x1 + 3x2 s.t. x1 + 2x2 ≤ 6 5x1 + 3x2 ≤ 15 x1 , x2 ≥ 0 的可行域是（）：
A、
B、
C、
D、可行域为空

6、对偶价格大于0时，约束条件的常数项增加一个单位，则（）：
A、求max则函数值增大
B、求max则函数值减小
C、求max则函数值不变
D、求min则函数值增大

7、目标函数系数的百分之一百法则，对所有变化的目标函数决策变量系数，当其允许增加百分比与允许减少百分比之和（）百分之一百时，（）不变：
A、不超过最优解
B、不超过对偶价格
C、超过最优解
D、超过对偶价格

8、可行解是（）：
A、满足所有约束条件的解
B、满足所有约束条件的非负解
C、满足部分约束条件的解
D、满足部分约束条件的非负解

9、对偶价格小于0时，约束条件的常数项增加一个单位，则（）：
A、求min则函数值增大
B、求min则函数值减小
C、求max则函数值增大
D、求max则函数值不变

10、线性规划是目标函数和约束条件（）是变量的（）：
A、都线性函数
B、至少有一个线性函数
C、至少有一个非线性函数
D、都非线性函数

11、等值线的斜率（）：
A、全部一样
B、不全一样
C、全不一样
D、不一定

第三周和第四周（书的第四章）

第四章测试题

1、某企业停止了生产一些已经不再获利的产品，这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素，具体数据如下表：机器设备类型每周可用机器台时数铣床 500 车床 350 磨床 150 每生产一件各种新产品需要的机器台时数如下表：机器设备类型新产品Ⅰ 新产品Ⅱ 新产品Ⅲ 铣床 8 4 6 车床 4 3 0 磨床 3 0 1 三种新产品的单位利润分别为0.5元、0.2元、0.25元。若销售部门表示，新产品Ⅰ、Ⅱ生产多少就能销售多少，而产品Ⅲ最少销售18件。试求出此时的最优解与最优值：
A、（44，10，18）最优值为28.5
B、（40，10，20）最优值为27
C、（44，15，20）最优值为30
D、（40，15，20）最优值为28

2、使用管理运筹学软件对上题求解中，发现关于铣床、车床和磨床的约束条件的对偶价格分别为0.05，0.00和0.03，说明：
A、车床加工的对偶价格为0，是因为在此生产计划下车床工时还有剩余
B、扣除成本外，若有人以低于铣床加工的对偶价格0.05来购买铣床工时，可以出售
C、若有人以高于磨床加工的对偶价格0.03来购买磨床工时，可以出售
D、车床加工的对偶价格为0，是因为在此生产计划下车床工时没有剩余

3、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72，第二种有56，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多？产品木料（单位）第一种第二种圆桌 0.18 0.08 衣柜 0.09 0.28
A、（350,100）
B、（350,90）
C、（380,100）
D、（320,80）

4、某公司计划在今年内同时出售变频空调机和智能洗衣机，由于这两种产品的市场需求量非常大，有多少就能销售多少，因此该公司要根据实际情况（如资金、劳动力）确定产品的月供应量，以使得总利润达到最大已知对这两种产品有直接限制的因素是资金和劳动力，通过调查，得到关于这两种产品的有关数据如下表：(表中单位:百元) 资金单位产品所需资金月资金供应量空调机洗衣机成本 30 20 300 劳动力：工资 5 10 110 单位利润 6 8 试确定上述两种货物的月供应量，使总利润达到最大，最大利润为：
A、9600
B、9800
C、1011
D、9500

5、在问题2的基础上添加产品III最少销售18件的约束条件后，其对偶价格为-0.08，说明：
A、对偶价格为负说明该产品生产每增加一个单位，总利润会减少0.08单位
B、软件计算错误
C、对偶价格为负说明该产品生产每减少一个单位，总利润会增加0.08单位
D、对偶价格为负说明该产品不该生产

6、下表给出甲、乙、丙三种食物的维生素A、B的含量及成本: 甲乙丙维生素A（单位/千克） 400 600 400 维生素B（单位/千克） 800 200 400 成本（元/千克） 7 6 5 营养师想购买这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时,成本最低,最低成本是:
A、58
B、55
C、52
D、56

7、某咨询公司受厂商的委托对新上市的一种产品进行消费者反应的调查，该公司采用了挨户调查的方法，委托他们调查的厂商及该公司的市场研究专家对该调查提出下列几点要求：（a）必须调查2000户家庭（b）在晚上调查的户数和白天调查的户数相等（c）至少应调查700户有孩子的家庭（d）至少应调查450户无孩子的家庭调查一户家庭所需费用如表所示：家庭白天调查晚上调查有孩子 25元 30元无孩子 20元 24元设白天调查的有孩子的家庭的户数为x11，白天调查的无孩子的家庭的户数为x12，晚上调查的有孩子的家庭的户数为x21，晚上调查的无孩子的家庭的户数为x22，问如何安排能够使调查费用最少，建立数学模型:
A、min f =25x11＋20x12＋30x21＋24x22 s.t. x11＋x12＋x21＋x22≥2 000 x11＋x12 =x21＋x22 x11＋x21≥700 x12＋x22≥450 x11, x12, x21, x22≥0
B、min f =25x11＋20x12＋30x21＋24x22 s.t. x11＋x12＋x21＋x22≥2 000 x11＋x12 =x21＋x22 x11＋x21≥700 x12＋x22≥450
C、min f =25x11＋20x12＋30x21＋24x22 s.t. x11＋x12＋x21＋x22>2 000 x11＋x12 =x21＋x22 x11＋x21>700 x12＋x22>450 x11, x12, x21, x22≥0
D、min f =25x11＋20x12＋30x21＋24x22 s.t. x11＋x12＋x21＋x22≥2 000 x11＋x12 =x21＋x22 x11＋x21≥450 x12＋x22≥700 x11, x12, x21, x22≥0

8、基于问题7，试对白天和晚上调查两种家庭的费用进行灵敏度分析，要使得总调查方案不发生变化，下列哪个费用范围是正确的
A、白天调查的有孩子的家庭的费用在20～26元之间
B、白天调查的有孩子的家庭的费用在20～25元之间
C、白天调查的无孩子的家庭的费用在15～25元之间
D、晚上调查的有孩子的家庭的费用在0～29元之间

第四章作业题

1、某公司计划在今年内同时出售变频空调机和智能洗衣机，由于这两种产品的市场需求量非常大，有多少就能销售多少，因此该公司要根据实际情况（如资金、劳动力）确定产品的月供应量，以使得总利润达到最大已知对这两种产品有直接限制的因素是资金和劳动力，通过调查，得到关于这两种产品的有关数据如下表：(表中单位:百元) 资金单位产品所需资金月资金供应量空调机洗衣机成本 30 20 300 劳动力：工资 5 10 110 单位利润 6 8 设空调机、洗衣机的月供应量分别是x1, x2台，总利润是P，构建线性规划模型为

2、企业停止了生产一些已经不再获利的产品，这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素，具体数据如下表：机器设备类型每周可用机器台时数铣床 500 车床 350 磨床 150 每生产一件各种新产品需要的机器台时数如下表：机器设备类型新产品Ⅰ 新产品Ⅱ 新产品Ⅲ 铣床 8 4 6 车床 4 3 0 磨床 3 0 1 三种新产品的单位利润分别为0.5元、0.2元、0.25元。目标是要确定每种新产品（Ⅰ、Ⅱ、Ⅲ产量分别为x1, x2, x3）的产量，使得公司的利润（z表示）最大化，构建数学模型为：

3、某企业停止了生产一些已经不再获利的产品，这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素，具体数据如下表：机器设备类型每周可用机器台时数铣床 500 车床 350 磨床 150 每生产一件各种新产品需要的机器台时数如下表：机器设备类型新产品Ⅰ 新产品Ⅱ 新产品Ⅲ 铣床 8 4 6 车床 4 3 0 磨床 3 0 1 三种新产品的单位利润分别为0.5元、0.2元、0.25元。目标是要确定每种新产品（Ⅰ、Ⅱ、Ⅲ产量分别为x1, x2, x3）的产量，使得公司的利润（z表示）最大化。若销售部门表示，新产品Ⅰ、Ⅱ生产多少就能销售多少，而产品Ⅲ最少销售18件，此时的规划模型为

第七周（书的第七章）

第七周测试题

1、A工厂生产同一规格的设备，每季度的单位成本依次是1万元、1.2万元、1.3万元、1.5万元。设备当季度卖出不产生任何存储、维护费用，若积压一季度需存储、维护费用0.05万元，则设备的单位费用（单位：万元）为：
A、
B、
C、
D、

2、公司从A、B两地将物品运往三个销地，单位运价及产销平衡表如下所示：销地产地 1 2 3 产量 A 1 1.2 1.3 80 B 1.3 1.2 1.4 80 销量/件 50 50 60 则运费最小的运输方案为：
A、最优解如下试题及答案

试题及答案

**** 起发点至销点 1 2 3 ---- ---- ---- 1 50 0 30 2 0 50 30
B、最优解如下试题及答案

试题及答案

**** 起发点至销点 1 2 3 ---- ---- ---- 1 50 10 20 2 0 40 40
C、最优解如下试题及答案

试题及答案

**** 起发点至销点 1 2 3 ---- ---- ---- 1 40 10 30 2 10 40 30
D、最优解如下试题及答案

试题及答案

**** 起发点至销点 1 2 3 ---- ---- ---- 1 40 0 40 2 10 50 20

3、以下哪个属于运输平衡问题：
A、
B、
C、
D、

4、某同学在求解运输问题时，发现产量大于销量，为构造产销平衡表，其正确的做法是：
A、虚设一销地
B、虚设一产地
C、不设任何虚拟地区
D、虚设一产地和一销地

5、运输问题中，中转站的收货量与发货量之间的关系是：
A、收货量等于发货量
B、收货量大于发货量
C、收货量小于发货量
D、无关系

第七周作业题

1、公司从A、B、C两地将物品运往三个销地，单位运价及产销平衡表如下所示：销地产地 1 2 3 产量/件 A 1 1.2 1.3 80 B 1.3 1.2 1.4 50 C 1 1.4 1.3 60 销量/件 50 80 60 190 则最优运输方案为：

2、公司从A、B、C两地将物品运往三个销地，单位运价及产销平衡表如下所示：销地产地 1 2 3 产量/件 A 1 1.2 1.3 80 B 1.3 1.2 1.4 50 C 1 1.4 1.3 60 销量/件 50 70 60 判断：此问题是产销平衡问题吗？若不是，则构造其产销平衡表。并给出最优运输方案。

3、公司从A、B、C两地将物品运往四个销地，单位运价及产销平衡表如下所示：销地产地 1 2 3 4 产量/件 A 0.87 0.7 0.65 0.74 20 B 0.56 0.97 0.84 0.65 30 C 0.78 0.75 0.76 0.9 50 销量/件 50 20 30 10 判断：此问题是产销平衡问题吗？若不是，则构造其产销平衡表。并给出最优运输方案。

4、某厂现有一批物资，存放在A、B两个仓库内，运往3个销地。A仓库存放物资20万吨，B仓库存放物资20万吨；甲需求量为15万吨，乙需求量为16万吨，丙需求量为14万吨。由于需大于求，决定甲的供应量至少为10万吨，乙需全部满足，丙供应量至多减少2万吨。试求物资全部分配完情况下总运费最小的调运方案表单位运价表单位：万元/万吨销地产地甲乙丙 A 10 12 17 B 15 16 13

第八周第九周（书的第八章）

第八周测试题

1、若f(x)<0成立，则g(x)≤0必须成立；若f(x)<0不成立，则g(x)无限制。引入一个0-1变量y来解决这一逻辑关系：
A、f(x)≥-M(1-y) g(x)≤My
B、f(x)≥-My g(x)≤My
C、f(x)≥-M(1-y) g(x)≤M(1-y)
D、g(x)≥-M(1-y) f(x)≤My

2、以下整数规划问题的最优解为： max z=7x1+9x2 s.t 3x1+4x2≤27 x1+3x2≤120 x1,x2≥0,且x1,x2均为整数
A、x1=9；x2=0
B、x1=9；x2=1
C、x1=8；x2=2
D、x1=8；x2=1

3、某厂在三地选择建立两个分厂，约束条件，可表示为：
A、x1+x2+ x3=2
B、x1+x2+ x3=3
C、x1+x2+ x3=1
D、x1+x2+ x3=0

4、求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是：
A、整数规划的最优解小于等于其线性规划的最优解
B、整数规划的最优解大于等于其线性规划的最优解
C、整数规划的最优解等于其线性规划的最优解
D、没法比较

5、某翻译部门3名员工完成3种不同语言资料的翻译工作，其翻译时间如下表所示。表各人员完成不同翻译任务所需时间单位（小时）英语法语日语甲 21 15 21 乙 20 18 17 丙 27 21 16 问全部翻译完成的总时间最小为：
A、最优值为：51
B、最优值为：50
C、最优值为：55
D、最优值为：49

6、以下哪个是整数规划问题：
A、max z=3x1+2x2 s.t 3x1+4x2≤10 4x1+3x2≤12 x1,x2≥0,且x1,x2均为整数
B、max z=3x1+2x2 s.t 3x1+4x2≤10 4x1+3x2≤12 x1,x2≥0
C、max z=3x1+2x2 s.t 3x1+4x2≤10 4x1+3x2≤12 x1,x2≥0,且x1为整数
D、max z=3x1+2x2 s.t 3x1+4x2≤10 4x1+3x2≤12 x1,x2≥0,且x2均为整数

7、0-1规划问题的求解方法：
A、穷举法
B、隐枚举法
C、图解法
D、对偶单纯形法

8、整数规划可以用来解决以下问题：
A、指派问题
B、投资场所问题
C、投资问题
D、逻辑关系约束问题

9、为减少计算量，求解0-1规划问题时可采取的措施是：
A、增加过滤条件
B、目标函数按系数大小顺序排列
C、求解最小问题时，可从最小点依次带入，直至求出可行解即为最优解
D、求最大值问题时，可从最大点依次带入，直至求出可行解即为最优解

第八周作业题

1、求解整数规划问题：

2、某翻译部门现有3名员工，有3种不同语言的资料需要翻译。3名人员均掌握3种语言，熟悉程度均不相同，其翻译时间如下表所示。要求3名员工至少安排一件翻译任务，求部门如何安排翻译任务，使全部翻译完成的总时间最少？表 1 各人员完成不同翻译任务所需时间单位（小时）英语法语日语甲 5 8 9 乙 12 10 9 丙 11 11 13

3、公司安排5位实习生做推广宣传工作，其中5名实习生从家到宣传地点的时间如下表所示（单位：小时），问如何安排，可使总时间最短？区域1 区域2 区域3 区域4 区域5 员工1 1 1.2 1.1 1.5 3 员工2 2 2.1 1.5 1.6 1.7 员工3 3 3.1 2.1 1.9 1.8 员工4 1.1 1 0.8 0.7 0.9 员工5 1 1 1.2 1.9 2.1

4、某公司生产A、B两种商品（单位：件），每件利润分别为2、3百元。其中生产每种商品的原材料使用量及各约束入下图所示：产品材料1 材料2 材料3 A 1.1 1.5 2 B 2.1 1.3 1.6 材料总量 150 200 180 则如何安排商品的生产，使获利最大？

第十一周（书的第十章）

第十章测试题

1、某一阶段内的抉择是？
A、决策
B、状态
C、阶段
D、策略

2、以下哪个问题属于离散随机性动态规划？
A、采购问题
B、最短路问题
C、资源分配问题
D、背包问题

3、以下哪些问题可以用动态规划解决？
A、最短路问题
B、资源分配问题
C、背包问题
D、生产与存储问题
E、系统可靠性问题

4、在随机性的动态规划问题中，由于下一阶段到达的状态和阶段的效益值不确定，只能根据各阶段的期望效益值进行优化。

5、最短路上的每一点到终点的部分道路，也一定是该点到终点的最短路。

6、第n+1阶段的状态是由第n阶段的状态和决策所决定的，其方程表达式称为状态转移方程。

7、指标函数是衡量全过程策略或K子过程策略优劣的数量指标。

8、由所有各阶段的决策组成的决策函数序列称为全过程策略。

9、机器负荷分配问题属于连续确定性动态规划。

10、作为整个过程的最优策略具有如下性质：不管在此最优策略上的某个状态以前的状态和决策如何，对该状态来说，以后的所有决策必定构成最优子策略。