《考研真题：广东暨南大学2020年[运筹专业]考试真题》由会员分享，可在线阅读，更多相关《考研真题：广东暨南大学2020年[运筹专业]考试真题（3页珍藏版）》请在金锄头文库上搜索。
1、考研真题：暨南大学 2020 年运筹专业考试真题考研真题：暨南大学 2020 年运筹专业考试真题一、选择题一、选择题1目标函数的含义是:()A.首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值B.第一、第二目和第三目标同时不超过目标值C.第一和第二目标恰好达到目标值，然后第三目标不超过目标值D.首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值2个变量构成一组基变量的充要条件是：()A.个变量恰好构成一个闭回路B.个变量不包含任何闭回路C.个变量中部分变量构成一个闭回路D.个变量对应的系数列向量线性相关3下列结论正确的有:()A.运输问题的运价表行的每个同时加上一个非零常
2、数,其最优调运方案不变B.运输问题的运价表第列的每个同时乘以一个非零常数,其最优调运方案不变C.运输问题运价表中所有同时乘以一个非零常数,其最优调运方案变化D.不平衡运输问题不一定存在最优解4不满足匈牙利算法的条件是：()A.问题求最小值B.效率矩阵的元素为负C.人数与工作数相等D.问题求最大值5下列正确的结论是:()A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于最小割量二、判断对错二、判断对错1线性规划单纯性法求解过程中，添加的松弛变量、剩余变量和人工变量是同一性质的变量。()2线性规划有可行解，则该问题的可行域一定是凸集。()3在线性规划问题的
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 元的话，对最优解有何影响？
