一、判断题(在下列各题中，你认为题中描述的内容为正确。
1. **法提供了求解线性规划问题的通用方法。 (n )
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数cj-zj≥0，则问题达到最优。 (y )
3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 (y )
4. 满足线性规划问题所有约束条件的解称为基本可行解。 (n )
5. **性规划问题的求解过程中，基变量和非基变量的个数是固定的。 (y )
6. 对偶问题的目标函数总是与原问题目标函数相等。 (n )
7. 原问题与对偶问题是一一对应的。 (y )
8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。 (y )
9. 指派问题的解中基变量的个数为m＋n。 (n )
10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 (y )
11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。 (n )
12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。 (n )
13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 (y )
14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。 (n )
15. 动态规划中运用**法的顺推方法和网络最短路径的标号法上是一致的。( n )
二、填空题（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
1） 求表中a、b、c、d、e、f、g的值。
2） 判断表中给出的解是否为最优解。
五、已知一个线性规划原问题如下，请写出对应的对偶模型 （5分）
六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出s至f点的最短路径及最短路长。（10分）
七、自己选用适当的方法，对下图求最小(生成)树。（5分）
八、用标号法求下列网络v1→v7的最短路径及路长。（5分）
九、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。（10分）
十、某企业生产三种产品a1 、a2、a3。每种产品在销售时可能出现销路好(s1)，销路一般(s2)和销路差(s3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。（5分）表1)十。
一、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组可解释。（5分）表2)十。
二、下列表3是一个指派问题的效率表(工作时间表)，其中a i为工作人员(i=1, 2, 3, 4)、bj为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。5分）
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题，则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解 符号性反 特别的，若原问题的最优基为b，则对偶问题的...