1、0运筹学一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。1. T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F10.T 11. F 12. F 13.T 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。 ( T )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数 Cj-Zj0，则问题达到最优。 ( F )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。 ( T )4. 满足线性规划问题所有约束条件的解称为可行解。 ( T )5. 在线性规划问题的求解过程中
2、，基变量和非机变量的个数是固定的。 ( T )6. 对偶问题的对偶是原问题。 ( T )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。 ( F )8. 运输问题的可行解中基变量的个数不一定遵循 mn1 的规则。 ( T )9. 指派问题的解中基变量的个数为 mn。 ( F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。 ( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。 ( F )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时
3、间比订购模型的间隔时间长。 (T )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。 ( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( F )二、单项选择题1.A 2.B 3.D 4.B 5.A 6.C 7.B 8.C 9. D 10.B 11.A 12.D 13.C 14.C 15.B1、对于线性规划问题标准型：maxZ=CX, AX=b, X0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值 Z 必为（ A ）。A. 增大 B. 不减少 C. 减少 D. 不增大2、若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）
4、。A. 非基变量的检验数都为零 B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量14、已知 x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（ B ）也是该线性规划问题的最优解。A. （4，4） B. (1,2) C. (2,3) D. 无法判断5、下列数学模型中，（ A ）是线性规划模型。A. MinZ=3x1+x22 x 3 B. 2x1+3x2-4x312 4x1+x2+2x38 3x1
5、-x2+3x3=6 x1 0,x 2无约束,x 3 0C. D. 6、线性规划问题最终解的情形有（ C ）。A. 可行解、最优解、基本解和无解 B. 可行解、基本可行解、基本解和最优解C. 最优解、退化解、多重最优解和无解 D. 最优解、退化解、多重解和无界解7、若 x 是原问题 maxZ=CX, AXb, X0 的可行解，y 是其对偶问题 MinS=Yb, YAC, Y0 的可行解，则有（ B ）。A. CXYb B. CXYb C. CX=Yb D. 无法确定8、下面关于运输问题与线性规划问题的关系，（ C ）是正确的。A. 运输问题和线性规划问题是两类不同的优化问题；B. 运输问题和线性
6、规划问题是两类相同的优化问题，但不能用相同的方法求解；C. 运输问题是一类特殊的线性规划问题；D. 该两类问题的关系无法确定。9、动态规划问题中的状态变量必须具有（ D ）性质。A. 无后效性 B. 无后效性和决策性 C. 可知性和决策性 D. 无后效性和可知性10、 图的组成要素有（ B ）。A. 点 B. 点及点之间的连线 C. 点和权 D. 点、边和权11、网络计划技术中关键路线法与计划评审技术两种方法的根本区别在于（ A ）。A. 工序时间参数的确定 B. 计算原理与计算过程C. 关键路线的确定方法 D. 最早时间与最迟时间的确定12、下面关于网络图中的虚工序的描述，正确的是（ D ）
7、。MaxZ= 10x1+x2-3x3x21+5x215x1-8x2+3x322xj0, j=1,2,3Z=5x1+6x2+8x3-9x4x1+4x3-x4=19x2-5x3+4x430x1+x2-6x49xj0,j=1,2,3,4MaxZ=x1+4x2-8x3+x24x1+4x3-x4=29x2-5x3+4x440x1+x2-6x419xj0,j=1,2,3,42A. 虚工序是技术上的等待，因而它不耗费人力、物力，只耗费时间；B. 虚工序与实工序一样，包括技术上的等待，因而它既耗费人力、物力，又耗费时间；C. 虚工序所描述的是一类实际上不存在的工序，只是为了作图的需要；D. 虚工序是表示前后两
8、道工序之间的逻辑关系，因而它既不耗费人力、物力，又不耗费时间。13、决策的三要素是（ C ）。A. 方案、状态和收益 B. 方案、状态和损失 C. 方案集、状态集和损益矩阵 D. 方案集、状态集和概率集14、求解风险型决策问题的最大概率准则，一般适用于（ C ）。A. 状态概率为已知的情形 B. 状态概率为相等的情形C. 状态概率悬殊较大的情形 D. 既然作为决策准则，应该适用于任何情形15、针对某一特定的不确定型的决策问题，分别采用五种决策准则（等可能准则、乐观准则、悲观准则、折衷准则和后悔值准则）进行决策，其决策结果（ B ）。A. 相同 B. 一般不相同 C. 绝大多数相同 D. 不能确
9、定三、简述题1. 用图解法说明一般线性规划问题的最优解一定在可行域的顶点上达到。2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。四、下列表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。1. 计算该规划的目标函数值2、确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型 max125SCj 20 15 20 0 0Ci xB x1 x2 x3 x4 x5b20 x1 2 1 0 -1 020 x3 1 0 1 1 1/2 00 x5 3 0 -1 0
10、 0 1z j 20 30 20 -10 0c jz j 0 -15 0 10 03121438,0x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出 S 至 F 点的最短路径及最短路长。七、自已选用适当的方法，对下图求最小(生成树) 。八、用标号法求下列网络 V1V 7 的最短路径及路长。V1 V7V5V6V4V3V254353176 1731V12 3 3523356V3V2 V4V5V6B1SA249B38C211FC195A187 1112146B2105584九、下图是某一工程施工网络图(统筹图) ，图中边上的数字为工序时间 (天)，请求出各事项的最早时间和
11、最迟时间，求出关键路线，确定计划工期。十、某企业生产三种产品 A1、A 2、A 3。每种产品在销售时可能出现销路好(S 1)，销路一般(S 2)和销路差(S 3)三种状态，每种产品在不同销售状态的获利情况( 效益值)如表 1 所示，请按乐观法则进行决策，选取生产哪种产品最为合适。(表 1)十一、已知运输问题的运价表和发量和收量如表 2 所示，请用最小元素法求出运输问题的一组解。(表 2)十二、下列表 3 是一个指派问题的效率表(工作时间表) ，其中 A i 为工作人员(i=1, 2, 3, 4)、B j 为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。23145651
12、249105094状态效益值产品S1 S2 S3A1 50 40 -6A2 20 15 9A3 18 13 12B1 B2 B3 B4A1 2 9 12 7 9A2 1 3 5 2 4A3 10 4 2 6 53 5 4 6B1 B2 B3 B4A1 4 1 7 4A2 2 2 3 5A3 5 6 4 3A4 6 3 2 45(表 3)十三、有一化肥厂用两种原料 A,B 生产 C,D,E 三种化肥，根据市场调查某地区各种化肥每天最少需求分别为 100 吨，60 吨，130 吨。该厂每天可供的原料分别为 200 吨和 240 吨。单位成品化肥所耗费的原料及销售利润如下表。问每天应生产多少各类化肥
13、，使该厂利润最大。要求建立线性规划模型，不作具体计算。化肥原料 A B 最低需要量 单位利润C 1 2 100 10D 1.5 1.2 26 15E 4 1 130 11供应量 200 240运筹学参考答案四、计算题1.z=602. X4 输入，X 3 输出五、 Smin = 4y13y 2+4y3y1+y32 y2+y35y1, y2, y30六、S=266七、八、最短路径：V 1V 3V 5V 6V 7 L=10九、关键线 计划工期 31十、十一、S1 S2 S3A1 50 40 -6A2 20 15 9A3 18 13 12选 A1 为最佳方案V1V3V2 V4V5V650 2018231456512491050940 05 1312 1222 2231 3122 27V1V3V2 V4V5V6L=13L=137十二、L = 8十三、解：设成品化肥的产量分别为 x1、x 2、x 3 吨，则线性规划模型为：3,21,040.5261051332jxxxMaZj B1 B2 B3 B4A1 2 12 9A2 3 5 4A3 10 6 53 5 4 63 16 514B1 B2 B3 B4A1 4 7 4A2 2 3 5A3 5 6 4 A4 6 3 4
