运筹学试题.doc

_线性规划1、线性规划数学模型中增加一个约束条件，可行域的范围将（ ）A.可能增大 B.不变 C. 可能缩小 D.不定2、线性规划数学模型中增加一个约束条件，目标函数值将（ ）A.不会比原来变差 B.可能增大 C. 可能缩小 D.不会比原来变好3、用单纯形法求解线性规划最大值问题时，选取进基变量的目的是使目标函数值（ ） A.不断缩小 B.不断增大 C. 绝对值不断增大 D.绝对值不断缩小4、用单纯形法求解线性规划问题时，如不按最小比值原则选取换出基变量，则在下一个基解中（ ） A.不影响解的可行性 B. 至少有一个基变量的值为负 C.找不到进基变量 D.找不到出基变量5、用单纯形法求解线性规划极大化问题时，若某非基变量检验数为零，而其他非基变量检验数全部小于零，则说明该问题（ ） A.有多重最优解 B.无可行解 C.有唯一最优解 D.无界解6、用单纯形法求解线性规划极大化问题时，若所有非基变量检验数小于等于零，且基变量中有人工变量时，则说明该问题有（ ） A.有多重最优解 B.无可行解 C.有唯一最优解 D.无界解对偶问题：1、设X*、Y*分别是标准形式的原问题和对偶问题的可行解，则（ ）A.CX*Y*b B.CX*Y*b C. CX*=Y*b D.CX*Y*b2、如果某种资源的影子价格大于零，则说明（ ）A.该资源过剩 B.该资源已经得到充分利用 C.该资源稀缺 D.该资源的影子价格肯定大于其市场价格运输问题：1、运输问题的表上作业法中分配运量的数字格所对应的变量为（ ） A.基变量 B.非基变量C. 松弛变量 D.剩余变量2、所有运输问题，应用表上作业法最后都能找到一个（ ） A.可行解 B.非可行解 C. 待改进解 D.最优解3、表上作业法的基本思想和步骤与单纯形法类似，其初始调运（运输）方案的给出就相当于找到一个（ ） A.可行解 B.基 C. 初始基可行解 D.最优解4、运输问题中，调运（运输）方案的调整应该在（ ）所对应的空格所在的闭回路内进行 A.负检验数 B.最小的负检验数 C.最大的负检验数 D.正检验数5、一般来讲，在给出的最初运输方案中，最接近最优解的是（ ） A.闭回路法 B.最小元素法 C.位势法 D.伏格尔法6、表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在的格为（ ） A.有单位运价格 B.无单位运价格 C. 有分配运量的数字格 D.无分配运量的空格7、运输问题的表上作业法中，没有分配运量的空格所对应的变量为（ ）A.基变量 B.非基变量C. 松弛变量 D.剩余变量8、若运输问题的单位运价表的某行（列）元素分别加上一个常数k, 则最有运输方案将（ ）A.发生变化 B.不发生变化 C. A、B都有可能 D.条件不充分，无法判断多选题：1、用单纯形法求解线性规划问题时，在进行换基运算时，应（ ） A.先选取进基变量，再选取出基变量 B.先选取出基变量，再选取进基变量 C.进基变量的系数列向量应化为单位向量 D.采用初等行变换 E.出基变量的选取是根据最小比值法则2、对于供过于求的不平衡运输问题，下列说法正确的是（ ） A.仍然可以应用表上作业法求解 B.在应用表上作业法之前，应将其转化为平衡问题 C.可以虚设一个需求地点，令其需求量为供应量与需求量之差 D.令虚设的需求地点与各供应地点之间的运价为M（M为极大的正数） E.可以虚设一个库存，令其库存量为0 例题1：某规划问题单纯型法求解中，其初始单纯型表和最终单纯型表如下：CBXBbX1X2X3X4X50X365321000X440210100X57503001Cj - ZBXBbX1X2X3X4X51500X15101/30-2/90X4 500-2/311/92500X22501001/3Cj - Zj00-5000-5001、写出该线性规划的对偶问题 2、写出原问题和对偶问题的最优解3、据最终单纯型表，写出初始单纯表的B-1 , 若b2由40上升到50，最优解的基变量（最优基）是否发生变化，为什么？结合对偶问题的性质及影子价格的内涵说明最优解对应的目标函数值是否发生变化？ 4、试讨论在原最优解不变时，变量X1系数的变化范围 例题2：一辆货车的有效载重量是20吨，载货有效空间是83.52 m。现有六件货物可供选择运输，每件货物的重量、体积及收入如下表。另外，在货物4和5中先运货物5，也是就说运货物5，货物4才能运，当然也可以不运，但是，如果不运货物5，则货物4一定不能运；货物1和2不能混装，怎样安排货物运输使收入最大，建立数学模型。货 物 号1 2 3 45 6重量（T）653472体积（m3）374562收入（百元）584673【解】设xj为装载第j件货物的状态，xj=1表示装载第j件货物，xj=0表示不装载第j件货物，则有： 例题3.已知某实际问题的线性规划模型为假定重新确定这个问题的目标为： 1：的值应不低于1900 2：资源必须全部利用将此问题转换为目标规划问题，构建数学模型。【解】数学模型为 例题4: 求下图中的最小支撑树图642例题5、 某公司要把4个有关能源工程项目承包给4个互不相关的外商投资者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程报价（单位：百万元）如下表：投标者项目ABCD甲