运筹学-考研云分享-第2页

最新标签
文章排序

2014年东北大学852运筹学考研真题

一、简答题(8道,每个5分)1.动态规划的原理,方法2.表上作业法的实质步骤3.对偶问题的优缺点4.大M法的依据5.分支定界法的原理6.线性规划模型的要素(反正就是决策变量约束条件目标函数这三个)7.双人对策什么时候有最优纯策略(这个记不清了,有两个简答都是有关对策的,压根没背过)8.混合策略有解的条件(估计就是书上那章的小定理,就一两句话就考简答,一个五分)二、计算题(6道)
会员免费

2019年上海大学911运筹学考研真题

第一大题简答题3*101、求标准型2、对偶问题3、将最优化问题转化为线性规划问题(带绝对值) 第二大题建模题2*121、资源配置问题2、服务人员上班问题(形如课本整数规划例1)匈牙利法(求最大值,不记得是哪种题型)排队论M/M/1 三、计算题1、运输问题(产销不平衡、最小元素法、vogel法、最小元素法检验并调整)
会员免费

2018年中山大学运筹学考研真题.pdf

 1.(25分)考虑下面的线性规划问题: max Z=cTxs.t.  Ax≤b,x≥0,其中c=(c1,c2,…,cn)T表示目标函数系数,x=(x1,x2,…,xn)T表示决策变量向量,A是m×n的矩阵,b=(b1,b2,…,bm)T表示右端项。证明最优解构成的集合是凸集。 2.(25分)某城市有8个区,救护车由一个区开到另一个区所需的时间(分钟)如下表所示:区号123456781024689810205486129302235740325450224

2019年武汉理工大学881运筹学考研真题

一 填空题(10个小题,每题3分)二 建模(每题10分)1.生产存储转运输建模2.6.7m的啥(钢材还是木料)要截成2.5,2,1三种长度的,每种各300,最少要多少根3.动态规划建模(投资方面的)(要求逆序法)三 计算(每题20分)1.指派问题匈牙利法2.目标规划图解3.最小费用最大流四 单纯形法建模计算等(30分)

2019年华中科技大学851运筹学考研真题

1.给了原问题最优解,求对偶问题2.灵敏度分析(1)填完整最优单纯形表,并写出对偶问题最优解(2)如果去掉X2≥0的约束,最优解是否改变,如果改变,变成什么3.运输问题(1)用最小元素法求初始最优解,并求运费(三个产地四个销地)(2)用位势法求(1)中解得检验数,并判断是不是最优解,如果不是,求最优解(3)如果A3的产量提高2单位,根据(2)求最优解4.建模问题,需要进行决策,下边原题某县辖下6个镇。现在准备建立若干个急救中心,急救中心必须建立在镇上,各镇之间的车辆行驶时间如下表所示。要求每个镇
会员免费

2019年华北电力大学832运筹学考研真题

一共7个大题1.(30分)给最终单纯性表读解的情况,读对偶问题的解,还有几问灵敏度分析(改资源限量价值系数改一个约束的系数)2.(20)两阶段法求解,读对偶问题解(本题第一问有条等号约束所以两阶段法读不了只能用互补松弛性写),还有一问是写大M法和两阶段法的区别3(20)运输问题以及运输问题的灵敏度分析4(20)目标规划建模求解(两个变量的图解法就可以解)5(20)整治规划里的指派问题6(20)动态规划的背包问题,一问是一条约束的一问是两条约束的(类似x1+x2小于等于10和2x1+3x2小于等于

2016年东北大学852运筹学考研真题

一、简答题1.影子价格与市场价格的区别,影子价格的意义。2.对偶单纯形法的步骤。3.表上作业法的步骤。4.什么是隐枚举法,骤枝定界法和割平面法是隐枚举法吗?5.确定型,风险型,不确定型决策的共同点和不同点。二、计算题1.单纯形法解线性规划,还有灵敏度分析,忘了几小问了(应该是5到6个),最后一问是如果加上整数条件,写出割平面的方程2.用对偶问题的性质确定原问题Z≤1,这个以前真题好像考过3.建模,n个车间生产m种产品,每个车间的生产工时和每种产品的最大销量都有限制,给出了每种产品的价格,最后好像是只要两个车间,三种产品(m和n我不记得具体是几了,反正不超过5)
会员免费

2016年华北电力大学(北京)835运筹学考研真题

2016考研华北电力大学(北京)管理科学与工程 运筹学835真题 一共六个大题 第一题 36分 1线性规划建模求解12分 2资源分配影子价格简单经济含 义6分 3资源变化灵敏度分析6分 4.商品利润变化的灵敏度分析6分 5资源的分析6分 第二题 min型线性规划求解,10分 利用对偶理论直接写出对偶 问题的解10分 第三题  1

2017年西北工业大学814运筹学考研真题

2017西北工业大学814运筹学一、判断题(2x10分)(1)用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解解。(2)在目标规划中,正偏差变量取正值,负偏差变量取负值。(3)当最优解中存在为0的基变量时,则该线性规划具有多重最优解。就记得这么多,其他都忘记了

2015年西北工业大学814运筹学考研真题

一、判断(30分)1.线性规划模型中,增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件可行域的范围一般将扩大。2.线性规划存在基解,则不一定存在基本可行解。3.对偶问题的原问题一定是对偶问题。4.动态规划顺序求法与最短路标号法算法一致。5.最大流问题有增链一定达到最大流。6.动态规划顺序逆序解法所得结果不一定相同。7.运输问题产量和销量都是整数,求得最优解不一定都是整数。

2014年西南交通大学853运筹学考研真题

1.单纯型法(求最大)解的类型存在条件,检验数公式,最优性,唯一最优解,无穷多最优解,无界解(20 分)。2.一般线性规划问题,感觉利用图解法就可以,是个证明题(25 分)。3.灵敏度分析,不过是给你软件处理出来的结果,自己分析要用的数字,表头都是英文!(25 分)。4.对偶理论的证明,(20 分)。5.利用所学的两种运筹学方法求解,题干是给个类似动态规划中生产与储存模型的表(40 分)。6.最大流和最小截集,图论的知识,其实就是关于炸桥的(20 分)

2013年华中科技大学885运筹学( 一) 考研真题

 1. 线性规划,很基础的图解法加影子价格2. 对偶加灵敏度分析,要求补充表格并求对偶最优解,应该是 1880,各变量结果给忘了;第二问是问如果 X1 产量在 15 以上则会有额外收益 50,问应该各生产多少,最终结果 1905。3. 汽车公司的车辆调配问题,先找出发送与接收点,画运输表格即可。单价表采用欧氏距离,题设中的 1.3 倍无视,不过距离需要计算欧式距离需要开方,6*4 的表计算量很坑,最后果断不计算4. 动态规划,目标函数为 X1`X2X3 连乘形式,单约束 X1+5X2+

2014年西北工业大学814运筹学考研真题

 一、 判断题 15 个一共 30 分几乎都是蓝皮的《运筹学习题集》里的。二、 线性规划建模, 04 年的原题, 10 分。某厂要用 C,P,H 三种原料混合配制出 A,B,D 三种产品,原料 C,P,H 每天最大供应量分别为 100,100,60kg,每千克单价分别为 65,25,35 元;产品 A 要求原料C 含量不少于 50%,含原料 P 不超过 25%;产品 B 含 C 不得少于 25%,含 P 不超过50%;产品 D 的原料配比没有限制;产品 A,B 含原料 H 的数量没有限制要求,产品 A.B,D 每千克的单价分别为 50,35,25 元。问应如何安排生产,使得利润为最大?(只建模不求解)
加载更多
加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群