长春师范大学《管理运筹学》2025-2026学年期末试卷

长春师范大学《管理运筹学》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题5分，共50分。在每小题给出的四个选项中，只有一项是符合题目要求的）

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.下列关于目标规划的描述，正确的是()

A.目标规划是一种线性规划问题

B.目标规划是一种非线性规划问题

C.目标规划是一种整数规划问题

D.目标规划是一种混合整数规划问题

7.下列关于网络流问题的描述，正确的是()

A.网络流问题是一种线性规划问题

B.网络流问题是一种非线性规划问题

C.网络流问题是一种整数规划问题

D.网络流问题是一种混合整数规划问题

8.下列关于决策树分析的描述，正确的是()

A.决策树分析是一种线性规划问题

B.决策树分析是一种非线性规划问题

C.决策树分析是一种整数规划问题

D.决策树分析是一种混合整数规划问题

9.下列关于排队论的描述，正确的是()

A.排队论是一种线性规划问题

B.排队论是一种非线性规划问题

C.排队论是一种整数规划问题

D.排队论是一种混合整数规划问题

10.下列关于库存管理的描述，正确的是()

A.库存管理是一种线性规划问题

B.库存管理是一种非线性规划问题

C.库存管理是一种整数规划问题

D.库存管理是一种混合整数规划问题

二、多项选择题（本大题共5小题，每小题5分，共25分）

1.下列关于线性规划问题的特点，正确的有()

A.目标函数和约束条件都是线性的

B.目标函数和约束条件可以是线性的，也可以是非线性的

C.线性规划问题具有最优解

D.线性规划问题可能无解

2.下列关于单纯形法的步骤，正确的有()

A.选择初始基本可行解

B.计算检验数

C.选择进入基变量和离开基变量

D.重复步骤B和C，直到检验数全部非负

3.下列关于运输问题的性质，正确的有()

A.运输问题是一类线性规划问题

B.运输问题具有唯一的最优解

C.运输问题具有多个最优解

D.运输问题可能无解

4.下列关于目标规划的步骤，正确的有()

A.确定决策变量

B.确定目标函数

C.确定约束条件

D.求解目标规划问题

5.下列关于网络流问题的性质，正确的有()

A.网络流问题是一类线性规划问题

B.网络流问题具有唯一的最优解

C.网络流问题具有多个最优解

D.网络流问题可能无解

三、（题目自定义）（本大题共4小题，每小题5分，共20分）

1.简述线性规划问题的特点。

2.简述单纯形法的原理。

3.简述运输问题的性质。

4.简述目标规划的特点。

四、（题目自定义）（本大题共3小题，共30分）

材料一：

某公司生产A、B两种产品，生产A产品需要甲、乙两种原料，生产B产品需要甲、乙、丙三种原料。甲原料的供应量为1000单位，乙原料的供应量为800单位，丙原料的供应量为600单位。生产A产品需要甲原料2单位，乙原料1单位，丙原料0.5单位；生产B产品需要甲原料1单位，乙原料2单位，丙原料1单位。A产品的单位利润为10元，B产品的单位利润为8元。

材料二：

该公司生产A、B两种产品时，甲、乙、丙三种原料的消耗量分别为：生产A产品需要甲原料2单位，乙原料1单位，丙原料0.5单位；生产B产品需要甲原料1单位，乙原料2单位，丙原料1单位。

1.根据材料一，列出该公司的线性规划模型。

2.根据材料二，列出该公司的运输问题模型。

3.根据材料一和材料二，求解该公司的最优生产方案。

五、（题目自定义）（本大题共2小题，共20分）

材料一：

某公司生产A、B两种产品，生产A产品需要甲、乙两种原料，生产B产品需要甲、乙、丙三种原料。甲原料的供应量为1000单位，乙原料的供应量为800单位，丙原料的供应量为600单位。生产A产品需要甲原料2单位，乙原料1单位，丙原料0.5单位；生产B产品需要甲原料1单位，乙原料2单位，丙原料1单位。A产品的单位利润为10元，B产品的单位利润为8元。

材料二：

该公司生产A、B两种产品时，甲、乙、丙三种原料的消耗量分别为：生产A产品需要甲原料2