管理运筹学模拟试题一.docVIP

管理运筹学模拟试题一 一 判断下列说法是否正确，并对错误加以改正。当线性规划问题的一个基解满足所有的x≤ 0时称为一个可行基解根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。用表上作业法求解运输问题时产、销平衡2. 线型规划的系数矩阵B为m×n阶，其基可行解的个数不超过 。 3. 标准LP问题 的检验数σ＝ 4. 若原问题有有最优解，则其对偶问题是否有最优解 ，若存在最优解，则目标函数值之间存在什么关系 z ω。 5. 对偶单纯形法求解LP问题，若换入变量xj所在行的各系数aij≥0，则该问题 。 6. 在运输问题中，通常以达到___________或获得___________为目标，来选择最佳运输方案。 7. 为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于_____________。 8. 整数规划中如果所有变量都限制为（非负）整数，就称为 。 9. 要求恰好达到目标值的目标规划，其目标函数为 。 10. 分支定界法用于求解 和 。 11. 图是一个树，则G中任意两点间 。写出下面线性规划问题的对偶问题 四 对偶计算题（每题10分，合计10分） 设有下述问题： （P） （1）写出（P）的对偶问题（D）； （2）求解（D）； （3）利用（D）的最优表直接写出原问题（P）的解。 五 最短路径计算题（每题10分，合计10分） 求下图所示图G中v1到v8的最短路。 六 排队论计算题（每题10分，合计10分） 某修理店只有一个工人，顾客按强度为4人每小时的Poisson过程到达，该工人检查顾客的器具的损坏情况，立即修好或提出修理意见，所需时间平均为6分钟，服务时间服从指数分布。试求： 修理店空闲时间的比例； 在店内顾客的平均数； 等待服务顾客的平均数。 参考答案 判断下列说法是否正确，并对错误加以改正。当线性规划问题的一个基解满足所有的x≥ 0时称为一个可行基解产、销平衡 5 6 存在最优解 7 z ＝ ω 8 无可行解 9 总运费最少 10 总利润最大 11 需要量与供应量的差值 12 纯整数规划 13 14 纯整数规划 15 混合整数规划 16 必有一条链 按要求做出模型，不需计算（每题10分，合计20分） 1．解：设x1，x2分别表示男式童装和女式童装下个月的产量，z表示生产x1件男式童装和x2件女式童装所创造的总利润，以元为单位，则LP模型为： Max z＝5x1 + 8x2 s.t. x1 + x2 900 x1 + x2 300 x1 + x2 100 x1，x2 0 2. 解： 对偶计算题（每题10分 ，合计10分） 解： （1）（P）的对偶问题为 （D） （2）将（D）化为标准型，加入松弛变量y1，y2，y3，y4，用单纯形法求解后的最优表为： 表16.1 3 2 0 0 0 0 CB YB b y1 y2 y3 y4 y5 y6 0 y3 13/4 0 0 1 × × 0 2 y2 1/2 0 1 0 × × 0 3 y1 9/4 1 0 0 × × 0 0 y6 5/4 0 0 0 × × 1 cj－ωj -1/4 -5/4 （3）将表16.1中各松弛变量 的检验数反号，就得到原问题的最优解： （P）的最优值与（D）的相同，即 。 最短路径计算题（每题10分 ，合计10分） 解 最短路长8 排队论计算题（每题10分 ，合计10分） 解 （2）在店内顾客的平均数为 （3）等待服务顾客的平均数 第 1 页 （共 6 页） V1 8 V6 2 12 1 5 9 V2 V3 V4 V5 V7 V8 2 11 4 2 4 2 8 1 1 12 5 9 V1 V2 V3 V4 V5 V6 V7 V8 8 2 11 4 2 2 4 2 8 1