安徽师范大学《运筹学》2024 - 2025 学年第一学期期末试卷.pdfVIP

安徽师范大学《运筹学》2024-2025学年第一学期期

末试卷

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

：

号注意事项：

学

1、本试卷满分100分。

题

2、考试时间120分钟。

：

名答

题号一二三四五六七得分

姓

得分

要评阅人

一、单项选择题（总共10题，每题3分，从下列各题四个备选答案

：不中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或

级

班

未选者，该题不得分）

业

专

内

1.线性规划具有唯一最优解是指（）

A.最优表中存在常数项为零

线

：B.最优表中非基变量检验数全部非零

院

学

C.最优表中存在非基变量的检验数为零

订

D.可行解集合有界

装

第1页

2.关于线性规划的原问题和对偶问题，下列说法正确的是（）

A.若原问题为无界解，则对偶问题也为无界解

B.若原问题无可行解，其对偶问题具有无界解或无可行解

C.若原问题存在可行解，其对偶问题必存在可行解

D.若原问题存在最优解，其对偶问题不一定存在最优解

3.用单纯形法求解线性规划问题时，引入人工变量的目的是（）

A.使目标函数实现最大化

B.构造一个单位矩阵

C.使所有约束条件变为等式

D.确定初始可行解

4.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）

A.原产量加上转运量

B.原产量减去转运量

C.只计原产量

D.只计转运量

5.下列说法错误的是（）

A.任何线性规划问题都有一个与之对应的对偶问题

第2页

B.对偶问题无可行解时，其原问题的目标函数无界

C.