《运筹学考试题》运筹学试题3.docVIP

运筹学试题 （100分、180分钟） 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。)（15分） 1. 图解法提供了求解线性规划问题的通用方法。 ( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥0，则问题达到最优。 ( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 ( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。 ( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 ( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。 ( ) 7. 原问题与对偶问题是一一对应的。 ( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。 ( ) 9. 指派问题的解中基变量的个数为m＋n。 ( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。 ( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。 ( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 ( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。 ( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、填空题（13分） 1. 图的组成要素 ； 。 2. 求最小树的方法有 、 。 3. 线性规划解的情形有 、 、 、 。 4. 求解指派问题的方法是 。 5. 按决策环境分类，将决策问题分为 、 、 。 6. 树连通，但不存在 。 三、已知线性规划问题如下：（12分） Max：z = 2X1 + X2 + 5X3 + 6X4 约束条件： 2X1 + X3 + X4 ≤ 8 2X1 + 2X2 + X3 + 2X4≤ 12 X1，X2，X3，X4 ≥ 0 已知其对偶规划问题的最优解为 y1=4，y2=1，试用对偶理论求其原问题的最优解。 四、(10分)下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为Max Z=5X1+3X2,约束条件形式为≤，X3、X4为松弛变量，表中解代入目标函数后得到Z=10 求表中a、b、c、d、e、f、g的值 判断表中给出的解是否为最优解 X1X2X3X4X3 2 X1 ac d0 e1 01/5 1X1 ab-1fg 五、已知一个线性规划原问题如下，请写出对应的对偶模型 （5分） 六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。（10分） B1 10 7 10 6 11 A1 10 C1 8 B2 12 5 5 14 F S 6 6 13 7 C2 10 A2 9 B3 七、自己选用适当的方法，对下图求最小(生成)树。（5分） V1 2 3 3 5 2 3 3 5 6 V3 V2 V4 V5 V6 八、用标号法求下列网络V1→V7的最短路径及路长。（5分） V1 V7 V5 V6 V4 V3 V2 5 4 3 5 3 1 7 6 1 7 3 1 九、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。（10分） 2 3 1 4 5 6 5 12 4 9 10 5 0 9 4 十、某企业生产三种产品A1 、A2、A3。每种产品在销售时可能出现销路???(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。（5分） 状态 效益值 产品S1S2S3A13010-6A220129A