2018年广东暨南大学运筹学考研真题.doc

2018年广东暨南大学运筹学考研真题一、选择题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.最大流量不小于最小割量二、判断对错（正确的打“”，错误的打“×”）1线性规划单纯性法求解过程中，添加的松弛变量、剩余变量和人工变量是同一性质的变量。()2线性规划有可行解，则该问题的可行域一定是凸集。（）3在线性规划问题的求解结果中，也会有约束条件右端项的资源向量对应的影子价格为负。（）4定量订货是每次订货量不变，库存的最大值也不变。（）5单代号网络图有时有虚工作，双代号网络图有时可能有交叉。（）三、建模一家化工厂将四种原料A、B、C、D混合调配出三种产品，三种产品的销售价格分别为每公斤9元、8.5元和8元，各种原料A、B、C、D的供应量分别是1000、1000，750和800公斤；单价分别是每公斤5元、6元、4元和4.5元。该厂应如何安排生产才能使获得的利润最大？产品规格要求最小需求(公斤)最大需求(公斤)1含A不少于25%，C不多于20%不限25002含A不少于50%，D不多于25%100不限3含A和B各不少于25%不限不限。四、建模分析工序型号每周最大加工能力AB（小时/台）（小时/台）436215070利润（元/台）300450如果工厂经营目标的期望值和优先等级如下：每周总利润不得低于10000元；因合同要求，A型机每周至少生产10台，B型机每周至少生产15台；希望工序的每周生产时间正好为150小时，工序的生产时间最好用足，甚至可适当加班。1建立该问题的模型2当目标的利润希望提高到12000元的话，对最优解有何影响？