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

工业大学考试试卷（A） n|n 课程名称： 运筹学 考试时间：第十九周星期三（01月09 H） 题号 ■ ■ —* 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 U! 一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确 答案的字母填入题后的括号中。（10分） 1、对一个极大化的线性规划问题用单纯形法求解, y zy — Cj 非基变量 人有/一 ,则该线性规划问题（ A.有唯一的最优解；B.有无穷多个最优解; 若对所有的检验数aj-Q，但对某个 C.为无界解；D.无可行解。 2、下列关于对偶问题的说法不正确的是（ ） 任何线性规划问题存在并具有唯一的对偶问题； 对偶问题的对偶问题一定是原问题； 当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时, 其原问题具有无界解; D.原问题任一可行解的目标函数值是其对偶问题目标函数值的下界。 3、在产销平衡运输问题中，设产地为〃个，销地为〃个，那么解中非零变量的个数（ ） A.不能大于（m+n-1）； B.不能小于（m+n-1）； C.等于（/n+n-1）； D.不确定。 4、在求解目标规划问题时，如果要使目标规划实际实现值不超过目标值，则相应的偏离 变量一定满足（ ） A. d+〉0； b. d+=Q. c. a〉/〉。； d. d_=0 5、无向连通图G是欧拉图，当且仅当G中