浙江科技运筹学试卷5.docVIP

浙江科技学院 2004-2005学年第一学期考试试卷 A 卷 考试科目 运筹学 考试方式 闭卷 完成时限 2小时 拟题人 范佳静 批准人 05 年 6 月 23 日 经管系 系 04 年级 工业工程、信管 专业 班级 学号 姓名 题序 一 二 三 四 五 六 七 八 九 十 总分 得分 命题： 一、填空题：（每空格2分，共16分） 1、线性规划的解有唯一最优解、无穷多最优解、 和无可行解四种。 2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 。 3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 4、如果某一整数规划： MaxZ=X1+X2 X1+9/14X2≤51/14 -2X1+X2≤1/3 X1,X2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X1=3/2，X2=10/3，MaxZ=6/29，我们现在要对X1