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

广东工业大学考试试卷 ( A ) 课程名称: 运筹学B 试卷满分 100 分 ： 名 考试时间: 2008 年 7月 11 日 (第 20 周 星期 五 ) 姓 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 线 评卷签名 复核得分 复核签名 ： 号 学 一、判断题 （每小题2 分，共20分，无须改错） 1．标准形式的线性规划模型中决策变量的取值可以无任何限制。（ ） 2．线性规划问题的可行域一定非空。（ ） 订 3．若线性规划问题无可行解，则其对偶问题一定无可行解。（ ） 4．任何一个无向图中偶点的个数不能是奇数。（ ） 5．对产大于销的运输问题，可通过添加假想的销地化为产销平衡运输问题。 （ ） ： 业 6．目标规划中任意一个目标约束的正负偏差变量不可能同时为正数。（ ） 专 7．若指派问题的系数矩阵中某行元素都减去同一个常数，则得到的新矩阵 装 为系数矩阵的指派问题与原问题有同样的最优解 （ ） 8．增广链上的每条后向边都为零流边。（ ） 9．动态规划的最优策略应该具有性质，无论先前的状态与决策如何，当前 的决策应该是最优。（ ） ： 10．矩阵对策就是二人有限零和对策。（ ） 院 学 广东工业大学试卷用纸，共 11页，第1页 二、单项选择题 （每小题2 分，共20分） 1．下列哪个模型是线性规划模型[ ] A． B． minz 2y  y 2 minw x1  4sinx 2 1 2 y  2y  2 cosx 3x 0  1 2  1 2   s.t. y  3y  3 s.t. x  2x  4  1 2  1 2  x ,x 无约束 y 1,y 2  0  1 2  C． D． max{5x1  4x 2  x3} minz |x1  5x 2 | x  4x  0 3x  2x  4  2 3  1 2   x  4x 3 s.t. x  5x  3  1 2