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

工业大学考试试卷（A ） 课程名称： 运筹学 课程名称： 运筹学B 试卷满分100分 考试时间：2008年7月11日（第20周星期五） 题号 ■ ? * — 四 五 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 n|r 一、判断题（每小题2分，共20分，无须改错） TOC \o 1-5 \h \z 1 .标准形式的线性规划模型中决策变量的取值可以无任何限制。（ ） 线性规划问题的可行域一定非空。（ ） 若线性规划问题无可行解，则其对偶问题一定无可行解。（ ） 任何一个无向图中偶点的个数不能是奇数。（ ） 对产大于销的运输问题，可通过添加假想的销地化为产销平衡运输问题。 （ ） 目标规划中任意一个目标约束的正负偏差变量不可能同时为正数。（ ） 若指派问题的系数矩阵中某行元素都减去同一个常数，则得到的新矩阵 为系数矩阵的指派问题与原问题有同样的最优解（） 在运输问题中，只要任意给出一组含m + n-l个非零的化｝,且满足 ￡与=%￡与=与，就可以作为一个初始可行解。（ ） ;=1 1=1 ??动态规划的最优策略应该具有性质，无论先前的状态与决策如何，当前 的决策应该是最优。（） ?? 目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。（ ） 二、单项选择题（每小题2分，共20分） 下列哪个模型是线性规划模型[] A. A. min z = 2/ + y\