广东工业大学-运筹学-试卷+答案.pdfVIP

广东工业大学考试试卷 ( A ) 课程名称: 运筹学B 试卷满分 100 分 考试时间: 2008 年 7月 11 日 (第 20 周 星期 五 ) 一、判断题（每小题2分，共20分，无须改错） 1．标准形式的线性规划模型中决策变量的取值可以无任何限制。（ ） 2 ．线性规划问题的可行域一定非空。（ ） 3 ．若线性规划问题无可行解，则其对偶问题一定无可行解。（ ） 4 ．任何一个无向图中偶点的个数不能是奇数。（ ） 5 ．对产大于销的运输问题，可通过添加假想的销地化为产销平衡运输问题。（ ） 6 ．目标规划中任意一个目标约束的正负偏差变量不可能同时为正数。（ ） 7 ．若指派问题的系数矩阵中某行元素都减去同一个常数，则得到的新矩阵为系数矩阵的指派问题与原 问题有同样的最优解（ ） 8 ．增广链上的每条后向边都为零流边。（ ） 9 ．动态规划的最优策略应该具有性质，无论先前的状态与决策如何，当前的决策应该是最优。（ ） 10．矩阵对策就是二人有限零和对策。（ ） 二、单项选择题（每小题2分，共20分） 1．下列哪个模型是线性规划模型[ ] A ． B ．