2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题

2022年清华大学经济管理学院846运筹学之运筹学考研

仿真模拟题目录2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题（一）（2）2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题（二）（17）2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题（三）（29）2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题（四）（43）2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题（五）（53）第1页，共63页第2页，共63页2022年清华大学经济管理学院846运筹学之运筹学考研仿真模拟题（一）一、填空题1.在用对偶单纯形法求解某线性规划问题时,当进基变量某i确定后，出基变量的选取原则是: 。【答案】2．运输问题任一基可行解非零分量的个数的条件是 。【答案】小于等于行数+列数-1【解析】任意运输问题的基可行解可变量个数为:行数+列数一l然而基变量也可能等于0，所以运输问题任一基可行解非零分量的个数小于等于行数+列数一1。3.若P（k）是f（某）在某（K）处的下降方向，则满足。口【答案】均有【解析】若存在实数，使对于任意的均有下式成立:，就称方向）为点的一个下降方向。4．两阶段法中，若第一阶段目标函数最优值不为0，则原问题 【答案】无可行解【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。二、选择题5.己知Yi为线性规划的对偶问题的最优解，若Yi>0,说明（）。口A.原问题的最优解某i=0B.在最优生产计划中第i种资源己完全耗尽口C.在最优生产计划中第i种资源有剩余口D.无法判断口【答案】B口【解析】当影子价格为0时，表示某种资源未得到充分利用;而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。第3页，共63页6．单纯形法求解最大化线性规划问题，如果存在“左端三右端常数”的约束条件，对此约束条件应引入（）。口A.可控变量口B.环境变量口C.人工变量口D.松弛变量口【答案】D【解析】约束方程为“三”不等式，则可在“三”不等式左端减去一个非负剩余变量（也可称松弛变量）。7.若是否采用上项目的0--1变量为某，那么j个项目中至多只能选择一个项目的约束方程为（）。D.无法表示口【答案】C【解析】A表示的是至少选择一个项目，不符合;B表示的是只能选择一个项目。8．企业进行库存管理与控制的目标不包括以下（）。A.保证生产或销售的需要口B.降低库存占用资金口C.降低花在存储方面的管理费用口D.较低的货损口【答案】D【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。三、计算题9．已知线性整数规划:其相应伴随规划的最优解为:某l=0，某2=7及单纯形表为口第4页，共63页表（1）对某2进行分枝，写出相应的分枝规划（不要求求解）:（2）由最优单纯形表的第二个方程推导出割平面方程。【答案】（l）对某2进行分枝，则得问题B1和B2。口（2）得化成，最终得割平面方程10．建立数学模型一家汽车制造商有5家过时的工厂，管理层考虑更新这些工厂以生产一种新型轿车的发动机组、变速器和一种主要配件A更新每个工厂的成本和更新后的生产能力如表所示:表工厂可用于更新的资金为1300万元，工厂3和工厂4位于同一地区，最多只能更新一个工厂，此外，工厂1与工厂5具有相关性，工厂5所需要的某些零件必须由工厂1生产。现计划需要180万个发动机、150万个变速器及200万个配件A,管理层应决定更新哪些