西电、管理运筹学试题及答案二.doc

管理运筹学模拟试题二 一 判断下列说法是否正确，并对错误加以改正。若线性规划问题存在最优解，它一定在可行域的某个顶点得到。若线性规划的原问题为无界解，则其对偶问题无可行解。若线性规划的原问题，则其对偶问题。为一个基可行解，对于一切j＝m+1，…，n，其检验数 ，则为最优解。 3. 若原LP问题有n个变量，m个约束条件，则其对偶问题有 变量和 约束条件。 4. m个产地，n个销地的运输问题，最多有 个独立的约束方程。 5. 目标规划中，要求恰好达到目标值的目标规划，其目标函数为 ；要求不超过目标值的目标规划，其目标函数为 ；要求超过目标值的目标规划，其目标函数为 。 6. 目标规划常用的求解方法有 和 。 7. 整数规划中如果仅一部分变量限制为（非负）整数，就称为 。 8. 割平面法切掉的部分只包含 ，经有限次切割，得到最终可行域，则该IP问题的最优解位于 。 9. 两点间 连线称为边， 称为弧。 10. 如果一个图G是由点和边构成的，则称为 ；如果一个图G是由点和弧构成的，则称为 。 11. 排队模型X/Y/Z/A/B/C，X表示 ，Y表示 ，Z表示 。 三 按要求做出模型，不需计算（每题10分，合计20分） 1．将LP问题化为标准形式： Max z ＝ 5x1 + 4x2， s．t． 3x1 + 5x2 ≤ 15， 2x1 + x2 ≤ 5， 2x1 + 2x2 ≤ 11， x1 ，x2 ≥ 0. 2. 写出下述问题的对偶问题 四 单纯形计算题（每题10分，合计10分） 求解下述LP问题： 五 运输计算题（每题10分，合计10分） 表1给出了某运输问题的各产地和销地的产量与销量，并给出了各产地至各销地的单位运价： 表1 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 若用xij表示Ai到Bj的运输量，其中x13=5,x14=2,x21=3,x24=1,x32=6,x34=3，其它变量为0，这个解为可行解吗?如不是，说明理由；若是，则由该解求此问题的最优解。 六 排队论计算题（每题10分，合计10分） 设货船按Poisson到达某港，平均每天到达两艘，装卸货物时间服从负指数分布，平均每天可装卸3艘船，试求每只船在港内平均等待装卸货时间和等待装卸货的船只的平均数。 参考答案 判断下列说法是否正确，并对错误加以改正。原问题为无界解，对偶问题无可行解。 3 M个变量 4 N个约束条件 5 m+n-1 6 7 8 9 图解法 10 目标单纯形法 11 混合整数规划 12 非整数解 13 有整数坐标的极点上 14 不带箭头的 15 带箭头的 16 无向图 17 有向图 18 相继到达间隔时间的分布 19 服务时间的分布 20 服务台数 按要求做出模型，不需计算（每题10分，合计20分） 1．解：在含有“≤”的三个不等式中，分贝加入非负变量x3 ，x4 ，x5，在令z1＝－z，化为min型问题，于是得标准型如下： Max z1 ＝ －5x1 － 4x2， s．t． 3x1 + 5x2 + x3 ＝ 15， 2x1 + x2 +x4 ＝ 5， 2x1 + 2x2 +x5 ＝ 11， x1 ，x2 ，x3 ，x4 ，x5 ≥ 0. 单纯形计算题（每题10分 ，合计10分） 解：先将原问题化为标准形 求解过程如表6.1之（Ⅰ）～（Ⅲ）所示 cj 5 4 0 0 0 CB XB b θi 15 3 5 1 5 5 [2] 1 1 11 2 2 1 5 4 [] 1 1 5 6 1 －1 1