天大2021年秋学期考试《运筹学》离线作业考核试题[答案]

天大2021年秋学期考试《运筹学》离线作业考核试题[答案]答案

  运筹学
要求：
一、 独立完成，下面已将五组题目列出，任选一组进行作答，每人只答一组题目，多答无效，满分100分；

天大2021年秋学期考试《运筹学》离线作业考核试题[答案]多选题答案

二、答题步骤：
1. 使用A4纸打印学院指定答题纸（答题纸请详见附件）；
2. 在答题纸上使用黑色水笔按题目要求手写作答；答题纸上全部信息要求手写，包括学号、姓名等基本信息和答题内容，请写明题型、题号；
三、提交方式：请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word
    文档中上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；
1. 完成的作业应另存为保存类型是“Word97-2003”提交;
2. 上传文件命名为“中心-学号-姓名-科目.doc”;
3. 文件容量大小：不得超过20MB。
提示：未按要求作答题目的作业及雷同作业，成绩以0分记！

题目如下：
第一组：
计算题（每小题25分，共100分）

1.A、B两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，A赢得8所出硬币，和为奇数，8赢得A所出硬币，试据此列出二人零和对策模型，并说明此游戏对双方是否公平。



2、用图解法求解
max z = 6x1+4x2
s.t.




3、用单纯形法求解
max z =70x1+30x2
s.t.

4.某企业要用三种原材料A、B、C生产出出三种不同规格的产品甲、乙、丙。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，分别见表1和表2。该企业应如何安排生产，使利润收入为最大?
表1
产品名称 规 格 要 求 单价（元/kg）
甲 原材料A不少于30%
原材料B不超过45% 60
乙 原材料B不少于25%
原材料C不超过50% 50
丙 不限 35

表2
原材料名称 每天最多供应量（kg） 单价/(元/kg)
A 300 55
B 300 25
C 200 40







第二组：
计算题（每小题25分，共100分）
1、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。









2、自已选用适当的方法，对下图求最小(生成树)。







3、设有某种肥料共6个单位，准备给4块粮田用，其每块粮田施肥数量与增产粮食的关系如下表所示。试求对每块田施多少单位重量的肥料，才能使总的粮食增产最多。

施 肥 粮                        田
1 2 3 4
1 20 25 21 28
2 42 45 39 47
3 60 57 61 65
4 75 65 78 74
5 85 70 90 80
6 90 73 95 85


4、求下面问题的对偶规划
极大化  
            
               









第三组：
计算题（每小题25分，共100分）
1、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。









2、自已选用适当的方法，对下图求最小(生成树)。







3、用标号法求下列网络V1→V7的最短路径及路长。








4、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。
















第四组：
计算题（每小题25分，共100分）
1、下列表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。
    1. 计算该规划的目标函数值







 


2.确定上表中输入，输出变量。


2、已知一个线性规划原问题如下，请写出对应的对偶模型



3、设有某种肥料共6个单位，准备给4块粮田用，其每块粮田施肥数量与增产粮食的关系如下表所示。试求对每块田施多少单位重量的肥料，才能使总的粮食增产最多。

施 肥 粮                        田
1 2 3 4
1 20 25 21 28
2 42 45 39 47
3 60 57 61 65
4 75 65 78 74
5 85 70 90 80
6 90 73 95 85


4、求下面问题的对偶规划
极大化  
            
               








第五组：
计算题（每小题25分，共100分）
1.福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。      
  时间 所需售货人员数   时间 所需售货人员数
  星期一     28   星期五     19
星期二     15 星期六 31
  星期三     24   星期日     28
  星期四     25 

2.A、B两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，A赢得8所出硬币，和为奇数，8赢得A所出硬币，试据此列出二人零和对策模型，并说明此游戏对双方是否公平。

3、某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示：

   A           B              C 利润
（万元）
甲
乙 3            5              9
9            5              3 70
30
有效总工时 540         450            720 ——
问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？












4、用图解法求解
max z = 6x1+4x2
s.t.

天大2021年秋学期考试《运筹学》离线作业考核试题[答案]历年参考题目如下：

20春学期（1709、1803、1809、1903、1909、2003）《电子商务物流管理》在线作业

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 40 分)

1.由美国运筹学家T. L. Saaty于20世纪70年代提出的（），是通过比较一系列待选方案而帮助决策者在复杂环境中进行决策的一种有效方法，采用了定性与定量相结合的方式。

A.网络层次分析法ANP

B.神经网络

C.数据包络法DEA

D.层次分析法AHP

 

2.下列哪一个不属于对包装标记和标志的要求（）。

A.要选用明显的颜色作标记和标志

B.涂刷、拴挂、粘贴标记和标志的部位要适当

C.标记和标志的规格尺寸要统一

D.必须简明清晰，易于辨认

 

3.配送规划的数学模型中需要满足的约束不包括（）。

A.配送费用限制

B.车辆距离（时间）限制

C.每个顾客的要求服务时间限制

D.所有收货点的货物量需求限制

 

4.下列关于供应链的描述错误的是（）。

A.它是一条连接供应商和用户的物流链、信息链、资金链

B.它是一条增值链

C.它是一个范围更广的企业结构模式，包含所有与之有关的上下游节点企业

D.它是一个单一的链条结构

 

5.下列运输方式中，灵活性最大的是（）。

A.铁路运输

B.航空运输

C.水路运输

D.公路运输

 

6.常见的特殊包装技术和方法不包括（）。

A.防震包装

B.防破损包装

C.危险品包装

D.包装外的捆扎

 

7.下列不属于物流内部信息的是（）。

A.物流流转信息

B.物流控制信息

C.物流作业层信息

D.交通运输信息

 

8.解决双边际效应的关键是（）。

A.统一目标

B.建立激励监督机制

C.实现供应链的协调

D.信息共享

 

9.电子商务快速发展的根本原因是（）。

A.计算机的广泛应用

B.电子商务较传统商务有着巨大的优势

C.政府的支持和推动

D.信用卡的普及应用

 

10.现代物流来源于自营物流，而自营物流最早产生于（）。

A.第三产业

B.生产制造企业

C.服务型企业

D.旅游业

 

11.下列哪一项不属于物流成本（）。

A.管理费用

B.原材料成本

C.利息支出

D.作业消耗

 

12.下列关于EDI的特点描述错误的是（）。

A.采用共同标准化的格式

B.尽量避免人工的介入操作

C.EDI的使用对象是具有固定格式的业务信息

D.EDI所传送的资料是一般性的通知

 

13.曲棍球现象产生的原因是（）。

A.需求的周期性波动

B.销量统计方式存在问题

C.期末打折处理的营销策略

D.公司对销售人员的周期性考评及激励政策

 

14.物流成本中心理论强调物流的（）这一方面。

A.时间

B.成本

C.利润

D.价值

 

15.从上世纪80 年代后期开始，（）的供应链思想开始兴起，即利用企业外部资源快速响应市场需求，本企业只抓最核心的东西：产品方向的和市场。

A.纵向一体化

B.横向一体化

C.整体化

D.全球化

 

16.电子商务物流以（）为第一目标。

A.省力化

B.柔性化

C.无人化

D.实现顾客满意

 

17.VMI库存管理模式下，商品所有权属于（）。

A.零售商

B.采购商

C.供应商#消费者

 

18.用（）的观点来研究现代物流活动是现代物流学的核心思想。

A.系统

B.狭义

C.片面

D.广义

 

19.目标管理方法中，整个物流系统中需要以（）为纽带。

A.现代信息技术

B.市场需求

C.供应链管理目标

D.供应链成员的联系

 

20.下列关于第三方物流的产生的说法错误的是（）。

A.第三方物流的产生是社会分工的结果

B.第三方物流是改善物流与强化竞争力相结合的产物

C.第三方物流并不符合新型管理理念的要求

D.物流领域的竞争激化导致综合物流业务的发展

 

二、判断题 (共 20 道试题,共 40 分)

21.分拣是配送的准备工作或基础工作。

 

22.实施物流业务外包有利于电子商务公司集中有限的资源发展核心业务。

 

23.物流系统由基础要素和功能要素两项构成。

 

24.包装属于生产领域，与物流领域没有太大关系。

 

25.电子商务企业与第三方物流合作关系定位为交易关系更有利于长远发展。

 

26.按配送的经营权限划分，电子商务配送模式有物流模式，物流模式的配送不只进行物流作业。

 

27.供应链管理的核心思想就是立足于跨域多个组织的更大环境，把供应链作为一个系统，做到整体协同、互利共赢。

 

28.传统的自营物流主要源于生产经营的横向一体化。

 

29.电子商务物流管理的主要目的就是降低物流成本、提高物流效率和提高服务水平。

 

30.供应链管理的建立是构筑一种协调性的生产管理、物流管理和信息管理体系，与企业之间的文化战略、体制没有必然关系。

 

31.生产延迟的目标在于尽量使产品的生产时间延后，以尽可能接近用户的实际需求。

 

32.集中运输把大批量的运输联系在一起，具备实载率高、吨位大、费率低等运输经济性。

 

33.我们应该摒弃“重信息流、商流和资金流的电子化，忽视物流电子化”的观念。

 

34.第三方物流模式与自营物流模式相比，不利于集中主业。

 

35.配送企业的地位是主导地位而不是服务地位。

 

36.企业库存周转次数越大，库存管理水平越高。

 

37.物流系统的控制与优化指的是对各个物流环节的优化，无需考虑整体效益。

 

38.库存周转次数在不同行业的企业里变化幅度很小，同一行业的不同规模企业也基本一样。

 

39.物流系统中存在大量效益悖反现象，物流成本和服务水平就是一例。

 

40.快速响应的供应链以消费者需求为驱动源。

 

三、多选题 (共 10 道试题,共 20 分)

41.电子商务采购的主要模式有（）。

A.采购联盟网站模式

B.自营采购网站模式

C.外包网站模式

D.中介采购网站模式

 

42.电子商务环境下物流管理的特点有（）。

A.综合性

B.目的性

C.智能性

D.创新性

 

43.B2C电子商务物流在发展中遇到的困难主要有（）。

A.配送时间长

B.配送成本高

C.配送区域有限

D.响应慢

 

44.企业在进行物流外包决策时应该考虑的因素有（）。

A.服务质量

B.成本

C.企业规模

D.企业战略

 

45.现代物流的特点包括（）。

A.有关“物”的流通活动

B.利用现代信息技术集成多种物流活动

C.以提高顾客满意度为目的

D.与传统物流一样

 

46.包装合理化的途径有（）。

A.包装的轻薄化

B.包装的绿色化

C.包装的标准化

D.包装的机械化

 

47.按配送商品的数量和种类划分，配送可以分为（）。

A.配套成套配送

B.多品种少批量配送

C.多品种大批量配送

D.单（少）品种大批量配送

 

48.电子商务环境下实施QR可以获得以下效果（）。

A.通过信息共享加强供应链成员之间的合作

B.运用更短的供应链降低产品的处理成本

C.提高运营绩效

D.价格政策更加灵活

 

49.电子商务在供应链管理中的应用包括（）。

A.采购管理

B.配送与运输管理

C.电子支付管理

D.生产组织

 

50.从目前大多数电子商务企业物流外包的类型看，物流外包的形式主要有（）。

A.短期合作

B.物流业务部分外包

C.物流业务完全外包

D.战略联盟