2015年天津大学考研2000年运筹学基础考研真题参考书考研经验专业课重点

《2015年天津大学考研2000年运筹学基础考研真题参考书考研经验专业课重点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、育明教育天津分校2015年天津大学考研辅导必备天津分校地址南京路新天地大厦2007专注考研专业课辅导8年天津地区专业课辅导第一品牌2015年天津大学考研2000年运筹学基础考研真题参考书考研经验专业课重点天津大学研究生院2000年招收硕士生入学试题答案考试科目：运筹学基础一、填空（36%）1.线性规划单纯形算法的基本步骤是：（1）（2）(3)每次迭代保持解的，改善解值的。对偶单纯形法每次迭代保持解的，改善解值的。解：确定一个初始基可行解；检验一个基可行解是否为最优解；寻找一个更好基可行解；可行性；最优性。2.设有线性规划问题m

2、infCX,XRX

3、AXb,X0，有一可行基B（为A中的前m列），记相应基变量为X，价格系数为CB，相应于非基变量为XN，价格系数为CN，则相应于B的基本可行解为X=；用非基变量来表示基变量的表达式为XB=；用非基变量表示目标函数的表达式为f=，B为最优基的条件是。1Bb11111解：,BbBNX,CBb(CCBNX),CCBN0NBNBNNB03.线性规划（Min型）问题有多重最优解时，其最优单纯形表上的特征为：解：所有检验数0,而某一个非基变量x检验数0.jkj4.

4、用表上作业法求解m个发点和n个收点的平衡运输问题，其方案表上有数格的个数为，空格的个数为；若从检验数为-2的某空格调整，调量为2，则调后可育明教育中国考研专业课辅导第一品牌1育明教育官方网站：http://www.yumingedu.com育明教育天津分校赵老师预祝大家考研成功！使总运费下降。解：m+n-1,(m-1)(n-1),4.5.目标规划模型的特点是引入了变量，模型的目标函数是这些变量的极（大还是小）化，模型的约束中也含有用这种变量表示的约束。解：偏差变量；极小；目标（软）.6.某足球队要从1，2，3，4，5号五名队员中

5、挑选若干名上场。令1第i号上场xi0第i号不上场，i＝1，2，3，4，5请用xi的线性表达式表示下列要求：（1）从1，2，3中至多选2名：（2）如果2号和3号都上场，则5号不上场：（3）只有4号上场,1号才上场：解：xxx2,xx0,xx1.12345147.请在下图所示的最短路问题求解过程中进行一步：下一步给节点标号，标号为。[3，①]424352416[0，①]23536[2，①]解：⑤，[5，③]。8.网络技术中CPM方法与PFRT方法的主要区别在于：。解：CPM方法对工程中各工序完工时间的估计是确定

6、的，而PFRT方法对工程中各工序完工时间的估育明教育中国考研专业课辅导第一品牌2育明教育官方网站：http://www.yumingedu.com育明教育天津分校赵老师预祝大家考研成功！计是不确定的。9.设报童每日的售报量Q是随机变量，其概率分布为P（Q）。报童每售出一份报赚k元，若报纸当天未售出，每份赔h元，则报童每日最佳的（期望损失最小的）报纸订购（批发）量Q的确定方法是：。现若知k=2.5，h=0.25，P（Q）如下表所示，则报童每日订购报纸份最佳。Q100110120130140150P（Q）0.150.200.190.

7、180.170.11Q*1Q*k解：PQ()PQ()130Q0khQ010.设风险型决策问题中，相应于状态θi的概率为P(θi),i=1,2,…,m，相应于结局（利润）为uij，i=1,2,…,m，j=1,2,…,n，则完全信息期望值EVPI=，由于它与最小期望机会损失相等，因此，它的另一种表示形式是：EVP1=。mm解：EPPIEMV*（先）或p(i)maxuijmaxp(i)uijjji1i1mmp(i)minuijminp(i)uijji1i111.在用随机模拟法分析排队系统

8、或其他静态离散系统时，首先要掌握被研究对象有关事件的概率分布，其次要获得所需的随机数。22612.若已知局中人1的赢得矩阵为A2102，则矩阵对策G的解为X822[6/13,3/13,4/13]，Y[4/13,3/13,6/13]，对策的值为24/13.二、（12%）有三个线性规划：()MinzCX()MinzCX()MinzCX约束条件AX＝b约束条件AX＝b约束条件AX＝bX0X0X0育明教育中国考研专业课辅导第一品牌3育明教育官方网站：http://ww

9、w.yumingedu.com育明教育天津分校赵老师预祝大家考研成功！已知：X是（）的最优解，X是（）的最优解，Y是（）的对偶问题的最优解，试证：（1）(CC)(XX)0；（2）C(XX)Y(bb)。三、（12%）某