工业大学运筹学期中考试试卷及答案.docxVIP

工业大学期中考试试卷（A ） 课程名称： 运筹学 考试时间：第十六周星期二（12月17 0） 题号 * 四 五 七 八 九 十 总分 评卷得分 ）艾 一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确 答案的字母写这答题纸上。（10分，每小题2分） 1、 使用人工变量法求解极大化线性规划问题时，当所有的检验数％0,在 基变量中仍含有非零的人工变量，表明该线性规划问题（） 有唯一的最优解；B.有无穷多个最优解；C.无可行解；D.为无界解 2、 对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（） A. b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 u1?1H寸 u 1 ?1 H 寸 角 2 A.不能大于（m+n-1）； B.不能小于（m+n-1）； C.等于（m+n-1）； D.不确定。 ??4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（） ?? A. d+0 B. d+=O C. d=O D. d~ 0,d+0 5、下列说法正确的为（） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 如果线性规划的对偶问题无可行解，则原问题也一定无可行解 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原 问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 如果线性规