运筹学重修辅导习题.doc

运筹学重修辅导习题 一、判断题 线性规划问题的每一个基本解对应可行域的一个顶点。 ( ) 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。 ( ) 对于线性规划问题和对偶问题，若其中一个有最优解，另一个也有最优解。( ) 对有转运的运输问题，就把每一个产地、每一个销地、每一个中转站都看成是既是产地，又是销地。 ( ) 整数规划的最优目标函数值一定不优于其松弛线性规划的最优目标函数值。( ) 二、选择题 在利用图解法求解最大利润问题中中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为 。 ( )A.可行解 B.可行域 　C.等利润线 D.等成本线 用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为 。( )A.0 B.很大的正数 　 C.很大的负数 D.1 以下关系中，不是线性规划与其对偶问题的对应关系的是 。 ( )A．约束条件组的系数矩阵互为转置矩阵B．一个约束条件组的常数列为另一个目标函数的系数行向量C．两个约束条件组中的方程个数相等D．约束条件组的不等式反向 需求量大于供应量的运输问题需要做的是 。 ( )A.虚设一个需求点 B.删去一个供应点C.虚设一个供应点，取虚设供应量为恰当值D.令供应点到虚设的需求点的单位运费为0 对一个求目标函数最大的混合整数规划问题，以下命题中不正确的是（ ） A其线性规划松弛问题的最优解可能是该整数规划问题的最优解。 B该问题可行解的个数是有限的； C任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值； D该问题可行解中可能存在不取整数值的变量。 写出下列线性规划问题的对偶模型 四、解答题 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，这些产品分别需要在A、B、C、D四种不同的设备上加工。有关数据见下表。问应如何安排生产计划，才能得到利润最多? 设备 产品 A B C D 利润 Ⅰ Ⅱ 2 2 1 2 4 0 0 4 2元 3元 有效台时 12 8 16 12 已知线性规划问题（P）：的一个单纯形表如下。 Cj( 2 3 3 0 0 cB XB b X1 X2 X3 X4 X5 2 X1 1 1 0 -1 4/3 -1/3 3 X2 2 0 1 2 -1/3 1/3 Cj-zj 0 0 -1 -5/3 -1/3 写出(P)此时的基本可行解，并判断该解是否为最优解； 在什么范围内变化时，最优解不变； 已知线性规划问题： 的最优解为X*=(2,2,4,0)，根据对偶理论求出对偶问题最优解。 用最小元素法或Vogel法求下列运输问题的近似最优解，并检查其是否为最优解。 销地 运价 产地 产量 3 11 3 12 7 1 9 2 8 4 7 4 10 5 9 销量 3 6 5 6 有五项工作分给五个人去完成，各人完成每项工作的收效如下表，求完成所有工作总收益最大的方案。 工作 工人 1 2 3 4 5 1 3 8 2 10 3 2 8 7 2 9 7 3 6 4 2 7 5 4 8 4 2 3 5 5 4 10 6 9 10 五、建模题（只要建立数学模型，不用求解） 现有一批某种型号的圆钢长8米,需要截取2.5米长的毛坯120根,长1.3米的毛坯240根.如何才能既满足需要,又能使总的用料最少 年度 正常生产时间内可完成的客货轮数 加班生产时间内可完成的客货轮数 正常生产时每艘成本（万元） 1 3 3 500 2 5 2 600 3 2 3 500 已知加班生产时,每艘客货轮成本比较正常时高出60万元；又知造出来的客货轮若当年不交货,每艘每年积压一年造成损失为30万元。在签定合同时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年未完成合同还能储存一艘备用。问该厂如何安排每年客货轮的生产量，在满足上述各项要求的情况下总的生产费用最少？