《运筹学课程考试试卷》由会员分享，可在线阅读，更多相关《运筹学课程考试试卷（2页珍藏版）》请在金锄头文库上搜索。
1、运筹学课程考试试卷学年第一学期 各班级时量：坨分钟 总分：坨分，考试形式：闭卷一、判断下列说法是否正确：（每小题 4分，共 20分）1 . 若线性规划问题的可行域 D 非空，则 D 为凸集。（）2 . 用大 M 法求解 LP 时，若最终表上基变量中仍含有人工变量，则原问题无可行解。（）3 .在用单纯形法求解线性规划问题的过程中，基变量和非基变量的个数是固定的。（ ）4 . 如果线性规划的原问题无可行解，那么其对偶问题也一定无可行解。（）5 . 最大化整数规划问题的最优值一般会大于其相应的松弛问题的最优值。（）（30分）某化工车间生产甲，乙-两种产品，生产单位产品消耗的原料等数据见下表。甲产品乙
2、产品可用量每单位消耗原料A （kg）128每单位消耗原料B （kg）4016每单位消耗原料C （kg）0412单位产品利润（百元）23（1）确定获利润最高的产品生产计划（用单纯形法求解）；（2）原料B的数量在什么范围内变动时，最优基保持不变？（3）如果原料A, C数量不变，原料B不足时可以从市场购买，购买费用为每千克10元。问 是否要购进原料 B 扩大生产？ 三、（15 分）对于线性规划问题 P：max z = xj + 2X2 + 3x3 + 4x4X + 2x2 + 2x3 + 3x4 三 20s.t,0已知其对偶问题的最优解为请：（1）写出 P 的对偶问题 D;（2）利用对偶理论求原问题的最优解。max z = x23x + 2x2 三 6四、（15分）对于整数规划问题s/-3X + 2x2 - Ox1, x2 O, X1, %2为整数用割平面法求解该问题时得到松弛后的 LP 的初始单纯形表和最优单纯形表:根据最优单纯形表写出割平面条件；将割平面条件加入最优单纯形表中，五、（10分） 证明最速下降算法相邻两个搜索方向召并用对偶单纯形法求解添加该条件后的LPo 是互相垂直的。六、（10分）在下图的网络中，每条弧旁的数字是（, ），即容量和流量，用标号法求其最 大流。
