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

发布时间：2022-09-15 发布人：admin 分类：说明书资料大小：0.01M 资料格式：doc 举报版权申诉

第1页 / 共3页

第2页 / 共3页

第3页 / 共3页

文本预览

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 元的话，对最优解有何影响？

分享到：

赞收藏

资料库

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

相关推荐

考研

热门标签

最新资料