0―1规划问题

线性规划的可行域（）是凸集。

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

一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素； （2）收集资料，确定模型； （3）模型求解与检验； （4）优化后分析。 以上四步的正确顺序是（）。

A. （1）（2）（3）（4）
B. （2）（1）（3）（4）
C. （1）（2）（4）（3）
D. （2）（1）（4）（3）

关于线性规划模型的可行解区，叙述正确的为（）。

A. 可行解区必有界
B. 可行解区必然包括原点
C. 可行解区必是凸的
D. 可行解区内必有无穷多个点

关于树的概念，以下叙述（）正确。

A. 树中的点数等于边数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 任一树中，去掉一条边仍为树

关于图论中图的概念，以下叙述（）正确。

A. 图中的边可以是有向边，也可以是无向边
B. 图中的各条边上可以标注权
C. 结点数等于边数的连通图必含圈
D. 结点数等于边数的图必连通

标准指派问题（m人，m件事）的规划模型中，有（）个决策变量。

A. m
B. m*m
C. 2m
D. 都不对

在线性规划问题中，基可行解的非零分量所对应的列向量线性（）

基可行解

数据包络分析