安徽公安职业学院《运筹学》2024 - 2025 学年第一学期期末试卷.pdfVIP

安徽公安职业学院《运筹学》2024-2025学年第一学

期期末试卷

学院/专业：__________姓名：__________学号：__________

：

号注意事项：

学

1、本试卷满分100分。

题

2、考试时间120分钟。

：

名答

题号一二三四五六七得分

姓

得分

要评阅人

一、选择题（总共10题，每题3分，每题只有一个正确答案，请将

：不正确答案填写在括号内）

级

班

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

专

内

A.一定B.不一定C.一定不D.无法判断

2.若线性规划问题有最优解，则最优解（）是基本最优解。

线

：

院A.一定B.不一定C.一定不D.无法判断

学

订3.用单纯形法求解线性规划问题时，引入的松弛变量在目标函数中的系

数为（）。

装

第1页

A.0B.1C.-1D.2

4.线性规划问题的标准形式中，约束条件是（）。

A.等式B.不等式C.等式或不等式D.以上都不对

5.目标函数求最大值的线性规划问题，用对偶单纯形法求解时，若（），

则当前解为最优解。

A.所有检验数非负B.所有检验数非正C.所有基变量非负D.

所有基变量非正

6.运输问题中，产地和销地的个数分别为\(m\)和\(n\)，则基变量的个数

为（）。

A.\(m+n\)B.\(m+n-1\)C.\(m+n+1\)D.\(m\timesn\)

7.指派问题的匈牙利法中，若从系数矩阵的某一行（列）各元素中分别

减去一个常数\(k\)，得