运筹学-中国人民解放军陆军工程大学中国大学mooc课后章节答案期末考试题库2023年

运筹学_中国人民解放军陆军工程大学中国大学mooc课后章节答案期末考试题库2023年在求解线性规划问题时，引入人工变量目的是（）

参考答案:

确定一个初始可行解；

下列对“指派问题”的描述中，不正确的是（）

参考答案:

匈牙利法可直接求解极大化的指派问题；

军事运筹学的工作步骤,往往按照以下步骤：①.提出和形成问题；②.解的检验；③.建立模型；④.求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤.解的控制；⑥.解的实施。以上步骤的正确顺序是（）

参考答案:

①

③

④

②

⑤

⑥

设有五项工作要分派给五个工人，每个工人完成各项工作的时间如下表所示，为了使总时间最少，问应如何分配这五项工作，并求得最少时间。工种工人ABCDE甲94685乙859106丙97358丁48695戊105363

参考答案:

甲做B、乙做E、丙做D、丁做A、戊做C，最少时间22；

线性规划的可行域R在特定情况下可以是凹集。

参考答案:

错误

【图片】约束条件为：【图片】，【图片】x1,x2=0或1最优解是()

参考答案:

(1,1)

若线性规划问题的最优解唯一，则在最优单纯表上()

参考答案:

有基变量的检验数为零；

如线性规划问题有解，则最优解一定对应可行域边界上的某点。

参考答案:

正确

若线性规划的可行域是空集，则表明存在矛盾的约束条件。

参考答案:

正确

该问题【图片】【图片】【图片】【图片】【图片】的最优解和最优值为（）

参考答案:

3.6_（3,4）

对于不确定型决策，某人采用乐观主义准则进行决策，则应在收益表中：（）

参考答案:

大中取大；

“标准型”是线性规划规范型的特殊形式。

参考答案:

错误

下列问题说法正确的是（）

参考答案:

每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)。

对任一线性规划问题，下述说法错误的是（）

参考答案:

对偶规划和原规划的最优解必相同（如存在的话）；

对与线性规划问题的对偶问题，下述说法错误的是（）

参考答案:

若原规划n个约束条件都非负，那么对偶规划n个变量也都非负；

如下线性规划问题maxz=x1-2x2+x3s.t.x1+x2+x3≤122x1+x2-x3≤6-x1+3x2≤9x1,x2,x3≥0得最终单纯形表如下所示：z’x1x2x3x4x5x6最优z’10-30-100-12x30111100Bx50[A]20110Cx60-130001D则A,B,C,D位置上的数应该为（）

参考答案:

A位置为3,B位置为12,C位置为18,D位置为9

求下面问题的最优解（）目标函数为：【图片】约束条件为：【图片】【图片】

参考答案:

(1,2,1)；

下述描写线性规划的标准型，说法正确的是：（）

参考答案:

所有的决策变量都是非负的；_约束条件右端的常数项是非负的。

Maxz=3x1+2x2，约束条件为：2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（）

参考答案:

(4,1）

下图效用曲线所属类型是（）【图片】

参考答案:

保守型

马伦上将说“军事运势运筹学教会了他一种非常重要的技能，就是比过去更具批判性地审慎思考并真实的构建问题”，那么在我们这门课程中构建问题采用的方法有哪些：（）

参考答案:

直接分析法_类比法网络技术_试验数据法_想定法

计算S到F的最短距离（）【图片】

参考答案:

21

现有天然气站A，需铺设管道到用气单位F，可以选择的设计路线如下图所示，中间各点是加压站，各线路的费用已标在线段旁(单位：万元)，试设计费用低的路线。（）【图片】

参考答案:

A到B3到D3到E1到F。

下面的说法错误的是（）

参考答案:

背包问题可以用匈牙利算法进行求解。

以下知识点属于军事运筹学研究内容的为：()

参考答案:

线性规划_网络计划_对策论_决策论

某线性规划问题的约束条件为【图片】【图片】【图片】则基本解是（）

参考答案:

（0，3，0，1）

该问题【图片】【图片】【图片】【图片】【图片】的最优解为（）

参考答案:

（5,5/2,0,0,3/2）

线性规划的可行域一定R是()

参考答案:

凸集

不是求解整数线性规划最优解的方法（）

参考答案:

遗传算法。

某弹药总仓库的弹药供给B1、B2、B3、B4等四个连队，B1需40箱，B2需20箱，B3需50箱，B4需20箱。这个总仓库的三个分仓库分别是A1、A2、A3，它们的储量分别是55箱、45箱、30箱。请问如何安排供应，使总运输费用最小。（运费情况如下表3-3）表3-3某导弹运费数据表阵地储运B1B2B3B4储量（枚）A11249555A2816645A31124730需求量（枚）40205020

参考答案:

A1运往B3为35枚，A1运往B4为20枚，A2运往B1为10枚，A2运往B2为20枚，A2运往B3为15枚，A3运往B1为30枚，总运费635。

应用表上作业法求解时，运输问题的初始方案必须（）

参考答案:

包含m+n-1个非零数字；

已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。表3-2运输表及最优调运方案12341101201115k-35K+1010212k920250101510-k321416185524-k1718-k5151510

参考答案:

3≤k≤10

已知运输问题的供求关系和单位运价表如表3-1所示，试用表上作业法求出问题的最优解。表3-1销地产地B1B2B3B4产量A1327650A2752360A3254525销量60402015

参考答案:

即A1往B1运35，往B2运15单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1运25单位。最优值为：395。

采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：①.将线性规划转化为规范型，求初始基可行解；②.非最优解时，确定换入变量；③.检验、判断是否为最优解；④.采用初等行变换，转化规范型；⑤.非最优解时，确定换出变量；⑥.重复迭代求解。以上步骤的正确顺序是（）

参考答案:

①③②⑤④⑥

求解需求量小于供应量的运输问题不需要做的是（）

参考答案:

删去一个供应点。

1、下列说法正确的是（）

参考答案:

在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。

于线性规划问题的标准形，【图片】，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为()

参考答案:

不