运筹学考试题运筹学试题3.doc

《运筹学考试题运筹学试题3.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学试题（100分、180分钟）一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。)（15分）1.图解法提供了求解线性规划问题的通用方法。()2.用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥0，则问题达到最优。()3.在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。()4.满足线性规划问题所有约束条件的解称为基本可行解。()5.在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。()6.对偶问题的目标函数总是与原问题目标函数相等。()7.原问题与对偶问题是一一对

2、应的。()8.运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。()9.指派问题的解中基变量的个数为m＋n。()10.网络最短路径是指从网络起点至终点的一条权和最小的路线。()11.网络最大流量是网络起点至终点的一条增流链上的最大流量。()12.工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。()13.在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。()14.单目标决策时，用不同方法确定的最佳方案往往是一致的。()15.动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

3、()二、填空题（13分）1.图的组成要素；。2.求最小树的方法有、。3.线性规划解的情形有、、、。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为、、。6.树连通，但不存在。三、已知线性规划问题如下：（12分）Max：z=2X1+X2+5X3+6X4约束条件：2X1+X3+X4≤82X1+2X2+X3+2X4≤12X1，X2，X3，X4≥0已知其对偶规划问题的最优解为y1=4，y2=1，试用对偶理论求其原问题的最优解。四、(10分)下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为MaxZ=5X1+3X2,约束条件形式为≤，X

4、3、X4为松弛变量，表中解代入目标函数后得到Z=10（1）求表中a、b、c、d、e、f、g的值（2）判断表中给出的解是否为最优解X1X2X3X4X32X1acd0e101/51X1ab-1fg五、已知一个线性规划原问题如下，请写出对应的对偶模型（5分）六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。（10分）B110710611A110C18B2125514FS66137C210A29B3七、自己选用适当的方法，对下图求最小(生成)树。（5分）V1233523356V3V2V4V5V6八、用标号

5、法求下列网络V1→V7的最短路径及路长。（5分）V1V7V5V6V4V3V2543531761731九、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。（10分）23145651249105094十、某企业生产三种产品A1、A2、A3。每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。（5分）状态效益值产品S1S2S3A13010-6A2

6、20129A3151312(表1)十一、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组可解释。（5分）B1B2B3B4A1291279A213524A31042653546(表2)十二、下列表3是一个指派问题的效率表(工作时间表)，其中Ai为工作人员(i=1,2,3,4)、Bj为工作项目(j=1,2,3,4)，请作工作安排，使总的工作时间最小。B1B2B3B4A14174A22235A35643A46324（5分）