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

浙江科技学院 200 -200 学年第 学期考试试卷 卷 考试科目 考试方式 完成时限 拟题人 审核人 批准人 年 月 日 院 年级 专业 题序 一 二 三 四 五 六 七 八 九 十 总分 得分 填空（15×2分） 1、在线性规划问题的约束方程AX b,X≥0中，对于选定的基B，令非基变量XN 0，得到的解X ；若 ，则称此基本解为基本可行解；若 ，则称此基本可行解为退化的解；若 ，则此基可行解为最优解。 2、用对偶单纯形法求解线性规划问题时，根据b r 确定xr为出基变量；根据最小比值法则θ ，确定x k为进基变量。 3、线性规划问题的可行解X （ ， ，．．． ） 为基本可行解的充要条件是X的正分量对应的系数列向量是4、已知y*为某线形规划问题的对偶问题的最优解，若y* 0，说明在最优化生产计划中对应的资源 。 5、平衡运输问题（m个产地，n个销地）的基可行解中基变量共有 个；其中决策变量xij所对应的列向量pij .。 6、对于Max 型整数规划问题，若其松弛问题的最优单纯形表中有一行数据为： XB b x1 x2 x3 x4 x2 3/4 0 1 7/4 -11/4 则对应的割平面方程为 。 7、用匈牙利法解分配问题时，当 则找到了分配问题的最优解；称此时独立零元素对应的效益矩阵为 。 8、如果某一整数规划： 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进行分枝，应该分为 和 。 集的容量。 二、计算题（50分） 1．已知某线性规划问题，其初始及最优单纯形表如下：（20分） Cj 1 2 0 0 0 CB XB b X1 x2 x3 x4 x5 0 x3 12 2 2 1 0 0 0 x4 9 3 0 0 1 1 0 x5 8 0 2 0 0 1 σj 1 2 0 0 0 最优解表 Cj 1 2 0 0 0 CB XB B x1 x2 x3 x4 x5 1 x1 2 1 0 1/2 0 -1/2 0 x4 3 0 0 -3/2 1 3/2 2 x2 4 0 1 0 0 1/2 σj 0 0 -1/2 0 -1/2 1 求出对偶问题与对偶问题的最优解; 2 求C1的变化范围,使最优基不变; 3 如果b1由12变为16,求最优解. 2.各点之间的直接距离见表，求从1-7的最短路。（15分） 1 2 3 4 5 6 7 1 0 5 4 2 0 4 -2 3 4 0 7 2 4 4 0 10 7 5 -1 0 -3 6 5 0 8 7 2 0 3. 求如图所示的网络的最大流和最小截集 割集 ，每弧旁的数字是（cij ）。（15分） 三、建模（20分） 1. 某工厂生产三种产品，各种产品重量与利润关系如表所示，现将此三种产品运往市场出售，运输能力总重量不超过15吨，问如何安排运输使总利润最大？试建立动态规划模型，不要求求解。（10分） 种类 重量（吨/件） 利润（元/件） 1 4 150 2 2 130 3 3 200 2.已知A1，A2，A3三个矿区可分别供应煤炭200，300，400（万吨/年）。下述地区需调入煤炭：B1：100——200万吨/年，B2：200——300万吨/年，B3：为不低于200万吨/年，最高不限，B4：180——300万吨/年，已知单位运价表如表——6所示。如要求把所有煤炭分配出去，满足上述需求，又使总运费为最少的调运方案，试列出用运输问题模型求解时的产销平衡表及单位运价表（不必求解）。（10分） 表—6 销 地 产 地 B1 B2 B3 B4 A1 4 3 6 5 A2 7 10 5 6 A3 8 9 12 17 浙江科技学院考试试卷 第 页 共 页 浙江科技学院考试试卷 第 页 共 页 专业班级 学号 姓名 ………………………………………………………………………装订线…………………………………………………………………………………… V1 V2 V3 V4 V5 V6 （4） （6） （5） （4） （3） （2） （5） （7） （6）