运筹学期末考试试卷(B)卷

福建农林大学运筹学期末考试试卷(B)卷

福建农林大学考试试卷 （ B ）卷

学年 第 学期

课程名称： 运 筹 学 考试时间 120分钟

专业 学号

一、填空题（每空2分，共10分）

1. 目标规划模型中，目标约束ax d d g中的g称为

2. 线性规划问题的单纯形法中,有最优解的判别准则是 所有检验数非负且最优值为常数 。 3. 如果流f fij中所有fij 0，则称f是流。

ttt 1

4. 如果B0 (P01,P02,...,P0m)，Bt为最优基，则Bt为(P01,P02,...,P0m)。

5. 无向图中的环是 端点重合的边 。 二、单项选择题（选择正确答案的字母填入空格处，每小题2分，共10分）

1.线性规划的非对称形式的原问题和对偶问题数学模型中，互补松弛性的描述式为 C 。

*

***A. y*xs 0,ysx 0 B. y*xs 0 **C. ysx 0 D．yx 0

**

2. 若(V1,V1)为最大截集，则

A. c(V1,V1)为最小截量 B. c(V1,V1)为最大流流量 C. c(V1,V1)为(V1,V1)的截量 D. c(V1,V1)为最小截量 3. 最短路求解的主要内容是 D 。

A. 关键路线 B. 最短路线

C. 最短路长 D. 最短路线和最短路长 4. 线性规划问题的价值系数变化后，当最优表中 B 不发生变化。

A. 非基变量检验数 B. 限定常数、技术系数和基变量检验数

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科运筹学期末考试试卷(B)卷全文阅读和word下载服务。