北方工业大学《管理运筹学》2025-2026学年期末试卷.docVIP

北方工业大学《管理运筹学》2025-2026学年期末试卷

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将答案填写在答题纸上）

1.线性规划问题中，如果在约束条件中出现等式约束，我们通常通过（）方法将其转化为标准形式。

A.引入松弛变量B.引入剩余变量C.同时引入松弛变量和剩余变量D.以上都不对

2.对于线性规划的基本可行解，以下说法正确的是（）。

A.一定是可行域的顶点B.一定满足所有约束条件C.其对应的基矩阵可逆D.以上都正确

3.在单纯形法迭代中，确定出基变量时采用的规则是（）。

A.最小比值规则B.最大比值规则C.随机选择D.以上都不对

4.若线性规划问题有最优解，则最优解（）。

A.一定在可行域的顶点上达到B.一定在可行域的内部达到C.在可行域的顶点或边界上达到D.以上都不对

5.运输问题中，当供应量大于需求量时，我们需要（）。

A.增加一个虚拟的需求点B.增加一个虚拟的供应点C.减少一个供应点D.减少一个需求点

6.目标规划中，当目标函数是求minZ=d+，则表示（）。

A.要求目标值不超过给定值B.要求目标值不低于给定值C.要求目标值恰好等于给定值D.以上都不对

7.用匈牙利法求解指派问题时，若某行（列）已有一个0元素，而其他元素均为非负，则对该行（列）其他非负元素（）。

A.全部加1B.全部减1C.全部不变D.以上都不对

8.动态规划中，状态转移方程描述了（）。

A.从一个阶段到下一个阶段的状态变化B.从一个状态到下一个状态的决策变化C.从一个阶段到下一个阶段的决策变化D.以上都不对

9.网络计划技术中，关键路线是指（）。

A.总时差为0的路线B.自由时差为0的路线C.持续时间最长的路线D.以上都不对

10.对于一个m个产地n个销地的运输问题，其基变量的个数为（）。

A.m+nB.m+n-1C.m×nD.m×n-1

二、多项选择题（总共5题，每题5分，每题至少有两个正确答案，请将答案填写在答题纸上）

1.线性规划模型的组成部分包括（）。

A.决策变量B.目标函数C.约束条件D.系数矩阵E.右端常数

2.下列关于线性规划的基本解的说法，正确的有（）。

A.基本解一定是可行解B.基本解中基变量的个数等于约束条件的个数C.基本解中基变量的个数小于决策变量个数D.基本解可能是可行解，也可能是非可行解E.基本解中非基变量的值都为0

3.在运输问题中，下列说法正确的是（）。

A.产地个数与销地个数相等时，运输问题有可行解B.产地个数小于销地个数时，需要增加虚拟产地C.产地个数大于销地个数时，需要增加虚拟销地D.运输问题的解一定是整数解E.运输问题的最优解一定满足所有约束条件

4.在目标规划中，若目标函数为minZ=P1(d1-+d2+)，则表示（）。

A.优先满足d1-尽可能小B.优先满足d2+尽可能小C.当d1-不能满足时，才考虑d2+D.d1-和d2+都要尽可能小E.以上都不对

5.网络计划技术中，关于工作的最早开始时间和最早完成时间，下列说法正确的是（）。

A.最早开始时间等于其所有紧前工作最早完成时间的最大值B.最早完成时间等于最早开始时间加上工作持续时间C.最早开始时间和最早完成时间与工作的先后顺序有关D.最早开始时间和最早完成时间与工作的持续时间有关E.最早开始时间和最早完成时间与工作的资源分配有关

三、判断题（总共1０题，每题2分，请将答案填写在答题纸上，正确的写“√”，错误的写“×”）

1.线性规划问题的可行解一定是基本可行解。（）

2.单纯形法迭代过程中，目标函数值是单调递增的。（）

3.运输问题的初始方案一定是基本可行解。（）

4.目标规划中，不同优先级的目标之间可以进行权衡。（）

5.指派问题是一种特殊的运输问题。（）

6.动态规划中，阶段的划分是随意的。（）

7.网络计划技术中，关键工作的总时差一定为0。（）

8.线性规划问题的最优解一定是唯一的。（）

9.运输问题中，若某一非基变量的检验数为0，则该运输问题有唯一最优解。（）

10.目标规划中，偏差变量的值一定是非负的。（）

四、案例分析题（25分）

某公司生产甲、乙两种产品，需要使用A、B两种