管理运筹学历年简答题整理精简版.doc

2002 针对线性规划问题中不同的约束方程(=,=,=)简述初始基本可行解的选取方法. 简述如何在原问题(对偶问题)的最简单纯形表中读出对偶问题(原问题)的最优解. 简述割平面法的主要思想 简述对一个实际问题建立动态规划模型的主要步骤. 简述伴随f的增流网络Gf的作用 2003 简述建立线性规划问题数学模型的主要步骤,并指出其中最关键的步骤是什么? “线性规划问题如果有可行解,一定就有最优解”,这句话是否正确,为什么? “运输问题一定有最优解”,这句话是否正确,为什么? “Dijkstya算法能求出任何赋权图中两点间的最短距离”,这句话是否正确,为什么? “在排队系统中,服务强度大于到达强度,就不会产生排队”,这句话是否正确,为什么? 2004 求解线性规划问题的单纯形法思想从图解法中得到了哪些启示? 什么是中国邮路问题,主要用什么算法求解? 求解最小费用最大流时,做出的伴随网络有什么作用? 2006 线性规划模型有哪些特征? 单纯形法与对偶单纯形法的主要区别是什么? 运输问题一定有最优解,为什么? 动态规划能求得问题的最优解的依据是什么? 举例说明求最短路径的dijkstra算法不适用于边有负权值的有向图. 为什么说任一运输网络中至少存在一个可行流? 在经济批量采购模型的应用中,有人说当市场需求量增加一倍时,每次采购量应当增加一倍,你认为这句话是否正确,为什么? 有人说2个(M/M/1)和一个(M/M/2)排队系统指标一样,你认为正确吗?为什么? 2007 简述对偶单纯形法的正确性. 求出线性规划问题的最优解后,如何找出影子价格? 对于m个产地n个销地的运输问题,为何说m+n-1个变量在表上构成闭回路后就不能当初始基可行解? 分支定界算法是如何分支和定界的? 图中最长边一定不在它的最小生成树中,此话对否? 运输网络中一个流是可行流的条件是什么? 衡量存储系统的优劣标准是什么?包括哪些内容? 我们研究的排队系统是随机型的,这里的”随机”是哪些要素所要具备的? 2008 定理说,线性规划只要有可行解一定有基本可行解.那么,能否确定一定存在最优解? 已知原问题有最优解,那么对偶问题呢?它们的什么是相等的? 就指定的教材,简述求0-1规划的算法. 运输网络中最小费用流在网络弧(有向边)上的分布是否唯一? 压缩关键路线上的关键工序一定能缩短总工期吗? 2009 线性规划标准模型中资源约束系数(也就是bj)为何要限制为非负数? 简述对偶单纯形法的应用. 如何建立某一问题的网络优化模型? 请图示动态规划的寻优过程. 在排队系统中,只要服务强度大于到达强度就不会产生排队现象,此话是否正确?为什么? 2010 请解释线性规划模型组成的结构和特点. 用单纯形法求线性规划问题的解,最常见的是唯一解,但也有一些其他解的情况在单纯形表中反映出来,请分别说明以下情况解的判定方法.(1)不可行解(2)退化(3)多重解(4)无界限解 以目标函数Min型为例,从基本可行解确定,求检验数以及基本可行解改进三方面说明单纯形法和表上作业法的区别. 在有m个人n个任务的指派问题中,用匈牙利算法求解时如何处理m不等于n的非标准问题? 运输问题一定有最优解吗?为什么? 对一个实际问题建立动态规划模型的几个步骤是什么？ 设f为G=（V,E,C,F,W,x，y）的一个网络流，请简述构造伴随f增流网络Gf的方法。 排队现象是由于什么原因产生的？