运筹试题B(009-10(二)).docVIP

黔南民族师范学院2009--2010学年度第二学期 试卷(B卷) 课程名称《 运筹学 》 考试用时 120 分钟 系别 数学系 年级07 班级 学号 姓名 题号 一 二 三 四 五 总分 复核人 得分 阅卷人 得分 阅卷人 一、填空题(每空1分，共10分) 1、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是变量。。除图解法外，常用的求解线性规划问题的方法是__ ____________法。、。线性规划模型有三种参数，其名称分别为价值系数、和。 得分 阅卷人 二、判断对错（答案填入括号内，每题2分，共10分） 1、目标规划中的正偏差变量取正值，负偏差变量取负值。 （ ） 2、动态规划模型中，问题的阶段数等于问题中子问题的数目。（ ） 3、若线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 （ ） 4、已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中，第i种资源一定没有剩余。