【复试】2025年西北工业大学0802Z3工业工程
《复试:951运筹学》考研复试仿真模拟5套卷
本书严格按照该科目考研复试最新题型、试题数量和复试考试难度出题,结合学长历年考研复试经验,整理编写了五套复试仿真模拟试题及答案解析并由学长严格审核校对。其内容涵盖了这一复试科目常出试题及重点试题,针对性强,是复试备考复习的重要资料。
目录
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(一)4
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(二)13
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(三)27
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(四)36
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(五)44
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(一)
说明:本书按照复试要求、大纲真题、指定参考书等公开信息潜心整理编写,由学长严格审核校对,仅供考研备考使用,与目标学校及研究生院官方无关,如有侵权请联系我们立即处理。
一、选择题
1.网络计划发源于:______
A.德国
B.法国
C.日本
D.美国
【答案】D
2.用单纯形法求解线性规划时,引入人工变量的目的是:______
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
【答案】B
3.确定运输问题的初始调运方案的方法是:_______
A.沃格尔法
B.单纯形法
C.匈牙利法
D.闭回路法
【答案】A
4.单纯形法作为一种常用解法,不适合于求解的规划是:_______
A.多变量模型
B.两变量模型
C.最大化模型
D.非线性规划
二、判断题
5.按最小元素法求得运输问题的初始方案,从任一非基格出发都存在唯一一个闭回路_______
【答案】√
6.设X*、Y*分别是的可行解则有CX*≤
Y*b_____
【答案】×
7.目标规划没有系统约束时,不一定存在满意解_____
8.减少一约束,目标值不会比原来变差_____
【答案】√
三、
9.
计算题
试写出下述非线性规划问题的K-T条件并进行求解:
【答案】(1)先将该非线性规划问题改写成以下形式:
(1)
(2)
写出其目标函数和约束函数的梯度如下:
,,
对约束条件和分别引入广义拉格朗日乘子和,设K-T点为,则可写出该问题的K-T条件如下:
为解上述方程组,考虑以下几种情形.
①令,,无解.
②令,,解之得是K-T点,其目标函数值=-4.
③令,,解之得是K-T点,其目标函数值=-4.
④令,解之得是K-T点,其目标函数值
由于该非线性规划问题为非凸规划,故或5就不一定是其全局极小点,因为K-T条件只是确定某点为最优点的必要条件,非充分条件.
(2)先将该非线性规划问题改写成以下形式:
写出其目标函数和约束函数的梯度:
对约束条件和分别引入广义拉格朗日乘子和,设K-T点为,则可写出该问题的K-T
条件如下:
②令,,则不是K-T点.
③令,,则不是K-T点.
④令,则为K-T点,其目标函数值•
由于该非线性规划问题为凸规划问题,故就是其全局极小点.该点是可行域的内点,它也可由
直接梯度等于零的条件求出.
10.农产品经铕公司有三个棉花收购站,向三个纺织厂供应棉花。三个收购站的供应量分别为
50kt、45kt和65kt,三个纺织厂的需求量分别为20kt、70kt和70kt。已知各收购站到各纺织厂
的单位运价如表1所示(单位:千元/kt),问如何安排运输方案,使得经销公司的总运费最少?
表1
【答案】设表示从运往的棉花数量,则其运输量表如表2所示。
表2
由于总供应量等于总需求量,因此,一方面从某收购站运往各纺织厂的总棉花数量等该收购站的供应量,即
另一方面从各收购站运往某纺织厂的总棉花数量等该纺织厂的需要量.即
由表3可知,因所有,而所有,故已得到问题的最优解,对应的
目标函数最优值为。显然,此时线性规划问题的最优解发生了变化。
(3)目标函数的系数由13变为8.
为非基变量,其检验数为,故此时线性规划问题的最优
解不变化。(4)的系数列向童由变为.
有
故原线性规划问题的最优解不变.
(5)增加一个约束条件式③:.
在约束条件式③中加入松弛变量,得.将此约束条件加入原单纯形表,
得表4.
表4
故线性规划问题最优解发生了变化,其最优解为,目标函数值
(6)将原约束条件式②改为,有
【复试】2025年西北工业大学0802Z3工业工程《复试:951运筹学》考研复试仿真模拟5套卷(四)
1.矩阵的初等列变换不包括的形式有:______
A.将某一列乘上一个不等于零的系数
B.将任意两列互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一列加上一个相同的常数
2.关于DIJKSTRA法的说法不正确的是:___
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
【答案】C
3.单纯形法所求线性规划的最优解是基本最优解.
A.一定是
B.不一定
C.一定不
D.不
4.初等圈的条件不包括:_____
A.起始点是一个
B.无重复点
C.无奇点
D.无重复边
5.运输问题的位势就是其对偶变量_____
6.找增广链的目的是:是否存在一条从发点到收点的路,使得可以增加这条路的流量_______
以上为本书摘选部分页面仅供预览,如需购买全文请联系卖家。
发表评论