铁路运输自考资料.docVIP

管理运筹学 5、在1915年爱尔朗在研究自动电话系统中通话线路与电话用户呼叫的数量关系问题中开创了排队模型 6、如果一个线性规划问题有n个变量，m个约束方程（m＜n），系数矩阵的秩为m，则基的个数为7、一般的，在一个线性规划问题的最优基对应的单纯性表中，如果非基变量对应的检验数满足全部负数，则该问题最优解唯一 8、原命题的变量个数与对偶的约束条件个数比较前者等于后者 9、在求极大问题中，若约束条件为“≤0”，则对偶变量为≥0 10、若原问题可行，但目标函数无界，则对偶问题不可行 11、线性规划问题第i个约束条件的影子价格等于第i个约束条件的右端常数增加一个单位时目标函数最优解增加的数值 12、如果原问题为资源的合理利用问题，那么，对偶问题就可以理解为如何恰当地估计资源价值 13、对偶单纯形法迭代过程中，常数项满足可正可负 14、若线性规划问题最优解中某个基变量的目标系数发生变化，则所有非基变量检验数变化 15、在运输问题中，可以作为表上作业初始可行解的调运方案应满足的条件是含有m+n-1个基变量，不构成闭回路 16、用位势法求运输问题检验数的公式为??ij=??ij-（????+????） 18、解决多阶段决策过程最优化的一种方法是动态规划 19、下面关于树的描述正确的是树必联通，但无回路树必有n-1条边（设有n个顶点）树无回路，但不相邻顶点联以一边，恰得一边树联通，但去掉任一边必变为不连通树中任两点恰有一条初等连 20、哈里斯建立了著名的最佳批量公式是在1915年、 21、通过缩短储存周期降低储藏费会使订货费增加 22、线性规划模型包括的要素有目标函数、约束条件、决策变量 23、线性规划灵敏度分析主要包括对的灵敏度分析，对的灵敏度分析、对的灵敏度分析、增加新变量的灵敏度分析、增加新变量条件的灵敏度分析 24、运输问题出现以下情况按运转问题处理 产地与销地之间没有直达路线 产地可以输入货物 销地可以输出货物 产销的间有直达线但运输费用高 25、供过于求造成库存过多、产品积压、利息增加 26、属于定量订量（Q、s）制、（S、s）制、（R、s、s）制。属于定期的是（T、S）制 27、在用图解法求解线性规划问题时，若取得极值的等值线与可行域的一段边重合，则此问题有无数个最优解 28、在单纯形迭代过程中，若有某个????＞0对应的非基变量????的系数向量满足≤0，则此问题是无界 29、若原问题可行，但目标函数无界，则对偶问题不可行 30、为了保证企业与外协单位双方平等互利的格局，企业对外协单位使用资源的收费标准应等于其影子价格 31、在线性规划问题中，如资源的供应量发生变化，则相应的将发生变化 32、对于总运输费用最小的运输问题，若已得到最优解运输方案，则其中所有有空格的检验数必大于等于0 33、在多阶段决策过程中，无论过去的状态和决策如何，对于前面的决策所形成的状态而言，余下诸决策必须构成最优策略。 34、在1736年著名数学家欧拉图因成功地解决了七桥问题而成为图论的创始人。 35、经济订购批量模型适用于整批间隔进货不允许缺货的储存问题 36、早期的科学管理时代，以对生产安排而著名的是甘特 37、我们可以通过什么来验证模型的最优解实验 38、在1951年通过提出“最优化原理”从而创建了动态规划模型的是贝尔曼 39、排队论模型有时被称为随机服务系统 40、运筹学技术应用十分广泛，在一个公司中安排各种资本的投资方案应属于会计和金融领域 41、一般的，在一个线性规划问题的最优基对应的单纯形法表中，如果非基变量对应的检验数满足全部负数，则最优解是唯一的 42、在线性规划问题maxZ=CX，AX=b，x≥0中，选定基B，变量的系数列向量为，则在关于基B的典式中的系数列向量为 43、原问题约束条件的个数等于对偶变量的个数比较 44、对于n个变量、m个约束条件的线性规划问题，当n、m满足n＜m 45、影子价格小于市场价格时资源过剩 影子价格大于市场价格时资源缺少 46、对偶单纯形法迭代是从正则解开始的 47、线性规划灵敏度分析是在最优单纯形表基础上，分析规划参数变化对最优解产生的影响 48、一般求运输问题最初方案运费最优的方法是差值法 49、对于总运输费用最小的运输问题，若取得最优解，则其中所有空格的检验数必大于或等于0 50、割平面法用于求解纯整数规划问题 51、动态规划是解决多阶段决策过程最优的一种方法 52、简单图即无环又无平行边的有向图 53、非空连通图G有欧拉链的充分必要条件是图G的奇顶点个数为1 54、阿罗1958年发表了“存储和生产的数学理论研究” 55、订货费、存储费、缺货损失费三项费用之间相互制约 56、在早期对运筹学的发展做出重要贡献的有1935年康托罗维奇，19世纪40年代末丹西格，查恩斯 57、如果线性规划问题为极大值