徐州医科大学《管理运筹学》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.对偶问题的解与原问题的解相等

3.下列关于运输问题的特点，正确的有（）。

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

B.运输问题可以通过图解法求解

C.运输问题可以通过单纯形法求解

D.运输问题只能有最优解

4.下列关于网络流问题的特点，正确的有（）。

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

B.网络流问题可以通过图解法求解

C.网络流问题可以通过单纯形法求解

D.网络流问题只能有最优解

5.下列关于整数规划问题的特点，正确的有（）。

A.整数规划问题是一类线性规划问题

B.整数规划问题可以通过图解法求解

C.整数规划问题可以通过单纯形法求解

D.整数规划问题只能有最优解

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

1.简述线性规划问题的基本概念。

2.简述对偶问题的基本概念。

3.简述运输问题的基本概念。

4.简述网络流问题的基本概念。

5.简述整数规划问题的基本概念。

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

材料一：

某公司生产A、B两种产品，生产A产品需要甲、乙两种原料，生产B产品需要甲、乙、丙三种原料。甲原料的供应量为1000单位，乙原料的供应量为800单位，丙原料的供应量为600单位。甲原料的价格为10元/单位，乙原料的价格为8元/单位，丙原料的价格为6元/单位。生产A产品需要甲原料2单位，乙原料1单位，丙原料0.5单位；生产B产品需要甲原料1单位，乙原料2单位，丙原料1单位。A产品的售价为50元/单位，B产品的售价为30元/单位。要求：求该公司生产A、B两种产品各多少单位时，利润最大。

材料二：

某工厂生产甲、乙两种产品，生产甲产品需要甲、乙、丙三种原料，生产乙产品需要甲、乙、丁三种原料。甲原料的供应量为1200单位，乙原料的供应量为1000单位，丙原料的供应量为800单位，丁原料的供应量为600单位。甲原料的价格为8元/单位，乙原料的价格为6元/单位，丙原料的价格为5元/单位，丁原料的价格为4元/单位。生产甲产品需要甲原料2单位，乙原料1单位，丙原料0.5单位；生产乙产品需要甲原料1单位，乙原料2单位，丁原料1单位。甲产品的售价为40元/单位，乙产品的售价为30元/单位。要求：求该工厂生产甲、乙两种产品各多少单位时，利润最大。

五、（题目自定义）（本大题共5小题，共25分）

材料一：

某公司生产A、B两种产品，生产A产品需要甲、乙两种原料，生产B产品需要甲、乙、丙三种原料。甲原料的供应量为1000单位，乙原料的供应量为800单位，丙原料的供应量为600单位。甲原料的价格为10元/单位，乙原料的价格为8元/单位，丙原料的价格为6元/单位。生产A产品需要甲原料2单位，乙原料1单位，丙原料0.5单位；生产B产品需要甲原料1单位，乙原料2单位，丙原料1单位。A产品的售价为50元/单位，B产品的售价为30元/单位。要求：求该公司生产A、B两种产品各多少单位时，利