中南大学《运筹学》程试题及参考答案 判断题(在下列各题中,你认为题中描述的内容为正确者,在题尾括号 内写“√”,错误者写“×”。) 1.图解法提供了求解线性规划问题的通用方法。 2.用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数GZ ≥0,则问题达到最优。 3.在单纯形表中,基变量对应的系数矩阵往往为单位矩阵 4.满足线性规划问题所有约束条件的解称为基本可行解。 5.在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。() 6.对偶问题的目标函数总是与原问题目标函数相等 7.原问题与对偶问题是一一对应的 8.运输问题的可行解中基变量的个数一定遵循m+n-1的规则 9.指派问题的解中基变量的个数为m+n 10.网络最短路径是指从网络起点至终点的一条权和最小的路线 11网络最大流量是网络起点至终点的一条增流链上的最大流量。 12.工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。() 13.在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔 时间比订购模型的间隔时间长。 4.单目标决策时,用不同方法确定的最佳方案往往是一致的。 15.动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 简述题 1.用图解法说明线性规划问题单纯形法的解题思想。 2.运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。 3.建立动态规划模型时,应定义状态变量,请说明状态变量的特点。 填空题 1.图的组成要素 2.求最小树的方法有中南大学《运筹学》程试题及参考答案 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号 内写“√”，错误者写“×”。) 1. 图解法提供了求解线性规划问题的通用方法。 ( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数 Cj-Zj ≥0，则问题达到最优。 ( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 ( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。 ( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 ( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。 ( ) 7. 原问题与对偶问题是一一对应的。 ( ) 8. 运输问题的可行解中基变量的个数一定遵循 m＋n－1 的规则。 ( ) 9. 指派问题的解中基变量的个数为 m＋n。 ( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。 ( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。 ( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔 时间比订购模型的间隔时间长。 ( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。 ( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、简述题 1. 用图解法说明线性规划问题单纯形法的解题思想。 2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。 3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。 三、填空题 1. 图的组成要素 ； 。 2. 求最小树的方法有 、