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

1、管理运筹学模拟试题二一 判断下列说法是否正确，并对错误加以改正。（每题2分，合计10分）若线性规划问题存在最优解，它一定在可行域的某个顶点得到。若线性规划的原问题为无界解，则其对偶问题无可行解。若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。目标规划问题都是最小化问题，以检验数i0为最优准则。指派问题既是运输问题的特例，也是0-1整数规划的特例。二 填空题（每空2分，合计40分）1. 图解法可以直观的判断含有 变量的LP问题的解。2. 若为一个基可行解，对于一切jm+1，n，其检验数 ，则为最优解。3. 若原LP问题有n个变量，m个约束条件，则其对偶问题有 变量和 约束条件。4.

2、m个产地，n个销地的运输问题，最多有 个独立的约束方程。5. 目标规划中，要求恰好达到目标值的目标规划，其目标函数为 ；要求不超过目标值的目标规划，其目标函数为 ；要求超过目标值的目标规划，其目标函数为 。6. 目标规划常用的求解方法有 和 。7. 整数规划中如果仅一部分变量限制为（非负）整数，就称为 。8. 割平面法切掉的部分只包含 ，经有限次切割，得到最终可行域，则该IP问题的最优解位于 。9. 两点间 连线称为边， 称为弧。10. 如果一个图G是由点和边构成的，则称为 ；如果一个图G是由点和弧构成的，则称为 。11. 排队模型X/Y/Z/A/B/C，X表示 ，Y表示 ，Z表示 。三 按要

3、求做出模型，不需计算（每题10分，合计20分）1将LP问题化为标准形式： Max z 5x1 + 4x2， st 3x1 + 5x2 15， 2x1 + x2 5， 2x1 + 2x2 11， x1 ，x2 0.2. 写出下述问题的对偶问题 四 单纯形计算题（每题10分，合计10分）求解下述LP问题：五 运输计算题（每题10分，合计10分）表1给出了某运输问题的各产地和销地的产量与销量，并给出了各产地至各销地的单位运价：表1销产B1B2B3B4产量A13113107A219284A3741059销量3656若用xij表示Ai到Bj的运输量，其中x13=5,x14=2,x21=3,x24=1,x

4、32=6,x34=3，其它变量为0，这个解为可行解吗?如不是，说明理由；若是，则由该解求此问题的最优解。六 排队论计算题（每题10分，合计10分）设货船按Poisson到达某港，平均每天到达两艘，装卸货物时间服从负指数分布，平均每天可装卸3艘船，试求每只船在港内平均等待装卸货时间和等待装卸货的船只的平均数。参考答案判断下列说法是否正确，并对错误加以改正。（每题2分，合计10分）正确。正确。错误。不一定，原问题为无界解时，对偶问题无可行解。错误。i0。正确。填空题（每空2分，合计40分）1三个或三个以下 23M个变量4N个约束条件5m+n-16789图解法10目标单纯形法11混合整数规划12非整

5、数解13有整数坐标的极点上14不带箭头的15带箭头的16无向图17有向图18相继到达间隔时间的分布 19服务时间的分布20服务台数按要求做出模型，不需计算（每题10分，合计20分）1解：在含有“”的三个不等式中，分贝加入非负变量x3 ，x4 ，x5，在令z1z，化为min型问题，于是得标准型如下： Max z1 5x1 4x2， st 3x1 + 5x2 + x3 15， 2x1 + x2 +x4 5， 2x1 + 2x2 +x5 11， x1 ，x2 ，x3 ，x4 ，x5 0.2. 解： 单纯形计算题（每题10分 ，合计10分）解：先将原问题化为标准形求解过程如表6.1之（）（）所示cj54000CBXBbi（）15351552111122154（）11561116（）111最优解为最优值。运输计算题（每题10分 ，合计10分）解： 销产B1B2B3B4产量A1 3 11 35 1027A2 13 9 2 8 14A3 7 6 4 10 5 39销量3656因xij0，且每行加后等于产量，每列加后等于销量，因此该解为初始解。（2）用闭回路法求各空格的检验数I11=0 I12=2I22=2 I23=1I