中国人民大学《运筹学》2018-2019学年期末试卷.docxVIP

中国人民大学《运筹学》

2018-2019年第1学期期末考试真题

一、不定项选择题（每小题3分，共15分）

1.下列说法正确的是（ ）

A．图解法同单纯形法虽然求解的形式不同，但从几何上解是，两者是一致的B．线性规划问题的每一个基解对应可行域的一个顶点

C．如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点D．线性规划问题的任意可行解都可以用全部基解的线性组合来表示

2.有3个产地4个销地的平衡运输问题具有特征（ ）

A．有7个变量

B．有12个约束

C．有6约束

D．有6个基变量

3.互为对偶的两个问题存在关系（ ）

A．原问题无可行解，对偶问题也无可行解

B．对偶问题有可行