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

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