《《运筹学学》课程考试试题及答案》由会员分享，可在线阅读，更多相关《《运筹学学》课程考试试题及答案（6页珍藏版）》请在金锄头文库上搜索。
1、成人高等教育201 _年第_学期运筹学学课程考试试题姓名年级层次_专业学号总分100题号-三四五六七题分阅卷人得分一、判断题（在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“J”，错误者写 ”。）1. 图解法提供了求解线性规划问题的通用方法。（）2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C.-Z.O,则问题达到最优。（）3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。（）4. 满足线性规划问题所有约束条件的解称为基本可行解。（）5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。（）6. 对偶问题的目标函数总是与原问题目标函数相等
2、。（）7. 原问题与对偶问题是对应的。（）8. 运输问题的可行解中基变量的个数一定遵循m+n1的规则。（）9. 指派问题的解中基变量的个数为m+no（）10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。（）11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。（）12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。（）13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。（）14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。（）15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的
3、。二简述题1. 用图解法说明线性规划问题单纯形法的解题思想。2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三、填空题1. 图的组成要素； 。2. 求最小树的方法有、。3. 线性规划解的情形有、4. 求解指派问题的方法是。5. 按决策环境分类，将决策问题分为、6. 树连通，但不存在。四、下列表是线性规划单纯形表（求zmax）,请根据单纯形法原理和算法。1. 计算该规划的检验数CJCi xB3xi2X3Zjc厂Zj32000bX,XXcX,x=1212345310-1040111/2033.52-202. 计算对偶问题
4、的目标函数值五、已知一个线性规划原问题如下，请写出对应的对偶模型S =6x +xmax12x +x 71 2 161 2x , x 01 1 2六、某企业生产三种产品A】、Ap A3o每种产品在销售时可能出现销路好(S销路一般代2)和销路 差(SJ三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策， 选取生产哪种产品最为合适。参考答案一、判断题(I) X(2)V(II) X(12) X二、简述题(3)V(4)X(5) V (6)X(13) V (14) X (15) X(7) V (8) V (9)X(10) V迪态 效益值SS2S33010-620129A3
5、1513121、在可行域内先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大(求Z ),求出新解，计算出方max案机会成本后，得出相应检验数，当所有的c - Z 0时即得最优解。2、运输问题可以用单纯形求解，但由于虚设勺变基多，运算复杂，十分不合算，所以不用单纯形法求解，而用简单 的表上作业法求解。3、由于动态规划的求解过程是一个多段决定过程，其状态变量必须满足无后效性和可知性的特征要求。 三、填空题1树2. 破圈法和避圈法3. 可行解、退化解、无界解、多重解4. 匈牙利法5. 确定性决策，不确定性决策，风险性决策。6.圈。四.1.C.JXnA320000CbX,XcX,X101456X3101/2-101/2X240111/2-10zJc zJ J327/2-2-23/2100(-7/2)(2)2-3/22. S .=15X输出。1mm3. X4输入,五、Zmf 7儿+回2-y + 2y 6 丿 丿2-y +3y 0丿1丿2Ss.s3A】30厶10-620129A315131220max30选方案A】
