0910运筹学(清考).docVIP

浙江工业大学09/10学年 第一学期期终试 班级 学号 题序 一 二 三 四 五 六 七 总评 计分 一、判断题（对者打√，错者打×，每小题2分，共10分） 用单纯形法求解极大化标准形的线性规划问题时，与对应的变量都可以被选作入基变量。 （ ） 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。 （ ） 在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题无最优解。 （ ） 在目标规划中，正偏差变量应取正值，负偏差变量应取负值。 （ ） 任何求最小目标函数值的纯整数规划的最小目标函数值小于或者等于相应的线性规划的最小目标函数值。 （ ） 二、选择题（每小题2分，共10分） 在产销平衡的运输问题中，设产地为m个，销地为n个，那么最优解中非零变量的个数为： （ ） A．不能大于(m+n-1)； B．不能小于(m+n-1)； C．等于(m+n-1)； D．不确定。? 求极大值的线性规划问题中，下列结论是正确的是： （ ） A．可行解就是基本解； B．基变量的值为非负时的基本解为基本可行解； C．有可行解必有最优解； D．基变量的检验数可能为零，也可能不为零。 在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时： （ ） A．其后的所有低级别目标一定不能被满足； B．其后的所有低级别目标一定能被满足； C．其后的某些低级别目标一定不能被满足； D．其后的某些低级别目标有可能被满足。 在图与网络分析中，下列不正确的是 A．在任一图G中当点集v确定后，树图是G中边数最少的联通图B．最大流问题是一特殊的线性规划问题C．若无向图G有k个顶点，k-1条边，则G一定是树图D．求最短路问题可以归结为求整数规划问题 （1）试求下列工序的最早开始时间，最迟开始时间，最早完成时间及最迟完成时间，并求出该工序的时差，填入下表。 工序 最早开始时间(ES) 最迟开始时间(LS) 最早完成时间(EF) 最迟完成时间(LF) 时差 c e h i （2）试求完成此工程所需的最少时间，并列出该项工程的关键工序。 四、: （共15分） ? (1)将上述线性规划问题变换为标准型； ?(2)用单纯形求解该线性规划问题，填满下表。? ? 基 CB b 比值 cj-zj 1 0 [3] 0 1 0 1 0 0 0 1/2 -1 0 0 1 4 6 6 4 － 2 cj-zj 3 0 0 -5/2 0 0 0 1/3 -1/3 2 0 1 1/2 0 6 1 0 cj-zj 0 0 ? (3) 写出该线性规划的最优解和最优目标函数值。? 五、某城市建设了一个从湖中（V1）抽水到城市的蓄水池（V8）的管道系统， 如图所示。试求由湖到蓄水池的最大流量。（共10分） (提示：无需图上标注，但要写出每次找到的可增广链及可调整值) 六、某防疫站每年需用某种疫苗1500支，每次订购费50元，每月补充速度 为2500支，每支每月的保管费为1.25元，每支每月缺货费为2元。 （1）该防疫站为把成本降到最低，每次的生产量和间隔时间为多少； （2）其他条件不变，如不允许缺货，每次的生产量和间隔时间为多少； （3）试比较上述两种情况下，防疫站的最低月总成本何时更低？ 并说明理由。（共10分） 七、 产地 B1 B2 B3 B4 产量 A1 5 7 3 12 35 A2 12 8 25 20 30 A3 15 18 11 10 35 销量 10 15 45 30 (2) 求该运输问题的最优解,并以闭回路法判别；