运筹学试卷及答案完整版Word文件下载.doc

1、 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。三、填空题 1. 图的组成要素 ； 。 2. 求最小树的方法有 、 。 3. 线性规划解的情形有 、 、 、 。 4. 求解指派问题的方法是 。 5. 按决策环境分类，将决策问题分为 、 、 。 6. 树连通，但不存在 。四、下列表是线性规划单纯形表（求Zmax），请根据单纯形法原理和算法。1. 计算该规划的检验数Cj32000CixBx1x2x3x4x53x1310-102x340111/20z j33.52-20c jz j 2. 计算对偶问题的目标函数值

2、3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型 六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。B1107611A1C18B212514FS13C2A29B3七、自己选用适当的方法，对下图求最小（生成）树。V123V3V2V4V5V6八、用标号法求下列网络V1V7的最短路径及路长。V741九、下图是某一工程施工网络图（统筹图），图中边上的数字为工序时间（天），请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。十、某企业生产三种产品A1 、A2、A3。每种产品在销售时可能出现销路好（S1），销

3、路一般（S2）和销路差（S3）三种状态，每种产品在不同销售状态的获利情况（效益值）如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。状态效益值产品S1S2S330-620A315（表1）十一、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组可解释。B4（表2）十二、下列表3是一个指派问题的效率表（工作时间表），其中A i为工作人员（i=1, 2, 3, 4）、Bj为工作项目（j=1, 2, 3, 4），请作工作安排，使总的工作时间最小。A4参考答案一、判断题（1） （2） （3） （4） （5） （6） （7） （8） （9） （10） （11） （12）

4、 （13） （14） （15） 二、简述题1、在可行域内先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大（求Zmax），求出新解，计算出方案机会成本后，得出相应检验数，当所有的CjZj0时即得最优解。2、运输问题可以用单纯形求解，但由于虚设的变量多，运算复杂，十分不合算，所以不用单纯形法求解，而用简单的表上作业法求解。3、由于动态规划的求解过程是一个多段决定过程，其状态变量必须满足无后效性和可知性的特征要求。1.树2.破圈法和避圈法3.可行解、退化解、无界解、多重解4.匈牙利法5.确定性决策，不确定性决策，风险性决策。6.圈。四.cj320000CiX0bX1X2X3X4X5X6（3

5、）X13101/2-101/2（2）X240111/2-10Zj327/2-2-23/2CjZj00（-7/2）（2）2-3/21.2. Smin=153. X4输入，Xi输出。五、Zmax=-7y1+16y2B28（32）（27）（17）（10）（0）（13）（16）（26）（18）六、SA1B1C1F 32七、5 最小树为图中双线所示，最小树长14（v1, 0）（v1, 4）（v1, 6）（v1, 13）（v6, 10）（v3, 9）（v5, 7）（v1, 3）（v1, 5）八、 最短路径：v1v3v5v6v7 L=103127九、十、max选方案A1十一、aibj | | | |十二、B1B2B3B43063|001323104102 S=8（表3）