《运筹学模拟试题C.doc》由会员分享，可在线阅读，更多相关《运筹学模拟试题C.doc（3页珍藏版）》请在金锄头文库上搜索。
运筹学 模拟试卷C一、填空题（每空3分310=30总30分）1、线性规划问题如果没有最优解，则单纯形计算表的终点表中必然有_；2、用分枝定界法求解纯整数规划问题的过程可以大概分为以下三步：第一步：用单纯形法求_的解,如果有解且不满足纯整要求,转下步第二步:建立_并加入线性规划问题,转下步第三步:用_方法定界,确定下一个问题,然后转第一步。3、对偶问题的性质有(至少答三个)：1._2. _3_,4. 线性规划问题求解的优点中有_，缺点有_。5.对偶价格是指_。二用图解法求解线性规划问题（15分） 三、 用单纯形法求解线性规划问题的解：(20分) 四 已知线性规划问题：(20分) 的最终单纯形表为： CB 基 b2 1 0 0 1 0 5 1 0 0 0 1 3 0 0 1 3 0 0 0 -1 -2(1)写出其对偶规划(6分)(2)若右端项变为,其最优基是否变化?(6分)求出变化后的最优解及其最优目标值.(8分)五. 用表上作业法求解下列运输问题的解（15分）销地单位运价产地甲乙丙丁产量137644224322343854销量3322
