运筹学期末考查开卷试题.doc

运筹学期末考查开卷试题 要求：（1）请用A4纸打印，并交上电子文稿。 （2）页面设置：页边距上、下2，左边距2.5，右边距2。 （3）正文字体宋体小四号，单倍行间距，所有公式函数用公式编辑器打印，图表在word（也可以用几何画板）中打印，不得以图片剪切方式出现。 （4）附答题封面样表页末。 （题1，2，3选作一题） 1.若,均为某线性规划问题的最优解,证明在这两点上的所有点也是该问题的最优解. 2.若为某线性规划问题经单纯形法迭代得到最终单纯形表上的可行解，为其检验数,试说明: (1)当时, 为最优解; (2)存在某个,而其对应的列向量所有分量都,则所给问题为无界解. 3.现有线性规划问题 用二阶段法计算,由第一阶段得到 证明:有可行解的充分必要条件是的最优解. （题4，5，6选作一题） 4.试判断下列说法的正误,并说明理由: (1)在单纯形法迭代中,任何从基变量中替换出来的变量在紧接着的下一次迭代中会不会立即再进入基变量.为什么? (2)会不会发生在一次迭代中刚进入基变量的变量在紧接着的下一次迭代中立即被替换出来?什么情况下有这种可能,试说明. 5.线性规划问题 , , 设为问题的最优解，若目标函数用代替后，问题的最优解变为，求证： . 6.线性回归是一种常用的数理统计方法,这种方法要求对图上的一系列点 选配一条合适的直线拟合.方法通常是先定直线方程为,然后按某种准则求定.通常这个准则为最小二乘法,但也可用其他准则.试根据以下准则建立这个问题的线性规划模型:. （题7，8选作一题） 7.现有线性规划问题 (1)求解该问题; (2)当目标函数中的系数变为1时,解又如何. 8. 求解下列线性规划问题 (1)求解该问题; (2)当右端变为时,解又如何. （题9，10，11选作一题） 9.已知运输问题的产销地的供需量与单位运价表如表1所示,试求其最优解. 表1 销地 运价 产地 B1 B2 B3 B4 供量 A1 1 12 20 15 2 A2 17 8 12 13 6 A3 18 5 15 10 7 需量 3 3 4 5 10.已知运输问题的产销地的供需量与单位运价表如表2所示,试求其最优解. 表2 销地 运价 产地 B1 B2 B3 供量 A1 10 2 20 5 A2 20 10 1 3 A3 5 8 7 4 A4 9 30 10 6 A5 10 6 4 3 需量 9 4 8 11.已知运输问题的产销地的供需量与单位运价表如表3所示,试求其最优解. 表3 销地 运价 产地 B1 B2 B3 B4 供量 A1 3 9 8 5 6 A2 12 20 7 10 10 A3 6 11 13 14 7 需量 3 5 9 6 （题12，13，14选作一题） 12.有A，B，C，D四项任务需分派给甲、乙、丙、丁四人去完成，这四人都能承担上述四项任务，但完成任务所需的时间如下表4，求时间最少的分配方案. 表4 任务 时间 人 A B C D 甲 4 10 7 5 乙 2 7 6 3 丙 3 3 4 4 丁 4 6 6 3 13.有四台机器可以同时加工5种零件,费用系数如下表5所示,求费用最小的分配方案. 表5 零件 费用 机器 A B C D E I 9 6 5 4 2 II 7 6 3 2 8 III 6 7 4 5 3 IV 2 6 4 9 6 14.有A，B，C，D四项任务需分派给甲、乙、丙、丁四人去完成，这四人都能承担上述四项任务，但完成任务效率不同如下表6，求效率最大的分配方案. 表6 任务 时间 人 A B C D 甲 0.6 0.2 0.3 0.1 乙 0.7 0.4 0.3 0.2 丙 0.8 1.0 0.7 0.3 丁 0.7 0.7 0.5 0.4 （题15，16，17选作两题）（只要求写出线性规划模型，不用求解） 15．某服务行业需要雇用服务员．规定每个服务员连续工作五天后，连续休息两天．一周每天需要人数为（如表7所示）： 表7 周1 周2 周3 周4 周5 周6 周日 15 14 13 17 20 21 22 服务员的工资每周180元．双方还商定，凡是周6工作的加30元，在周日工作的加35元．问至少雇用多少人，工资付出最少？ 16. 篮球队需要选5名队员组成出