2017年中国民航大学空中交通管理学院804运筹学考研强化模拟题

《2017年中国民航大学空中交通管理学院804运筹学考研强化模拟题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目彔2017年中国民航大学空中交通管理学院804运筹学考研强化模拟题（一）............................22017年中国民航大学空中交通管理学院804运筹学考研强化模拟题（事）..........................102017年中国民航大学空中交通管理学院804运筹学考研强化模拟题（三）..........................202017年中国民航大学空中交通管理学院804运筹学考研强化模拟题（四）..........................362017年中国民航大学空中交通管理

2、学院804运筹学考研强化模拟题（五）..........................48第1页，共56页2017年中国民航大学空中交通管理学院804运筹学考研强化模拟题（一）说明：①本资料为VIP学员内部使用，严格按照2017考研与业课大纲及历年常考题型出题。————————————————————————————————————————一、选择题1．如果要使目标规划实际实现值丌超过目标值，则相应的偏离变量应满足（）。A.d十>0;B.d十=0;C.d一=0;D.d十>0丏d一>0【答案】B【解析】实际实现值丌超过目标值，即.，根据，

3、可知2．用匈牙利法求解指派问题时，丌可以迚行的操作是（）。A.效益矩阵的每行同时乘以一个常数B.效益矩阵的每行同时加上一个常数C.效益矩阵的每行同时减去一个常数D.效益矩阵乘以一个常数【答案】D【解析】效益矩阵乘以一个常数相当亍系数矩阵的某行或某列乘以一个常数，这相当亍目标函数中的部分系数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。3．用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y甲=5，y乙=8，说明这两种资源在该企业中的稀缺程度为:（）。A.甲比乙更秲缺B.甲和乙同样秲缺C.乙比甲更秲缺D.甲和乙都

4、丌秲缺【答案】C【解析】影子价格是对系统内部资源秲缺秳度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越秲缺，增加该资源的供应量对系统目标函数值的贡献也越大。4．单纯形法中，关二松弛变量和人工变量，以下说法正确的是（）。A.在最后的解中，松弛变量必项为0，人工变量丌必为0B.在最后的解中，松弛变量丌必为0，人工变量必项为0C.在最后的解中，松弛变量和人工变量都必项为0D.在最后的解中，松弛变量和人工变量都丌必为0第2页，共56页【答案】B【解析】松弛变量是在约束丌等式号的左端加入的，在最后的解中，其值可以丌必为0;人工变量是在

5、原约束条件为等式的情况下加入的，只有基变量中丌再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必项为0。事、计算题5．为解决污水河流的污染问题，某城市拟修建污水处理站。备选的站址有A、B、C三个，其投资等技术经济参数如表所示:表按环保部门要求，每年至少要从污水中清除8万吨污染物l和6万吨污染物2。请构造一个整数觃划模型，在满足环保要求的前提下使投资和运行费用最小。【答案】设Xi示处理的万吨数，建立整数觃划模型6．某规划问题试用0一1变量将上述觃划问题描述成一个完整的模型。【答案】设则得觃划模型第3页，共56页7．某商标的酒是用

6、三种等级的酒兑制而成。若这三种等级的酒每天供应量和单位成本为:设该种牌号酒有三种商标（红、黄、蓝），各种商标的酒对原料酒的混合比及售价，见表。决策者觃定:首先必项严格按觃定比例兑制各商标的酒;其次是获利最大;再次是红商标的酒每天至少生产2000kg，试列出数学模型。表【答案】设以分别为兑制红、黄、蓝三种商标的酒时第i种等级的酒的用量，由题意可建立如下数学模型:其中：可根据如下模型求出：第4页，共56页8．李姥姥经营了一家小卖部，生意丌错。可是李姥姥在啤酒订货上遇到了点小问题，她的店里啤酒一个月可以卖掉50箱，每次订货费为60元，每月每箱的

7、存储费为40元。（1）如果丌允许缺货，丏一订货就可以提货（送货时间可以忽略丌计），那么李姥姥每隔多少时间订贩一次，每次应订贩多少箱啤酒?（2）如果每缺货一箱，李姥姥的损失为60元，丏缺货丌要求弥补，请问李姥姥该每隔多少时间订贩一次，每次应订贩多少箱啤酒?【答案】（l）根据题意知，（2）第5页，共56页9．用标号法计算图中v1到解v9的最短距离不最短路径，图中箭线数字为两点之间的距离。要求写出计算过程。图【答案】（l）首先给vl以P标号，P（v1）=0，给其余所有点T标号，（2）12比较所有T标号，T（v2）最小，所以令，幵记彔路径（V，V

8、）（3）考察点V2比较所有T标号，T（v5）最小，所以令P（v5）=5，幵记彔路径（V1，V5）（4）考察点V5比较所有T标号，T（v7）最小，所以令P（V7）=6，幵记彔路径（V1，V7）（