2015年运筹学复习资料.pdfVIP

运筹学复习 一、 填空题 1、线性规划中，满足非负条件的基本解称为 基本可行解 ，对应的基称为 可行基线 . 2 、性规划的目标函数的系数是其对偶问题的 右端常数 ；而若线性规划为最大化问题， 则 3 、对偶问题为 最小化问题 。 4 、在运输问题模型中， m n 1个变量构成基变量的充要条件是 不含闭回路 。 5 、动态规划方法的步骤可以总结为： 逆序求解 最优目标函数 ，顺序求 __最优策略 、最优 路线 和 最优目标函数值 。 6 、工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题； 7 、对不定步数问题，用迭代法求解，有 函数 迭代法和 策略 迭代法两种方法。 8 、在图论方法中，通常用 点表示人们研究的对象，用 边 表示对象之间的某种联系。 9 、一个 无圈 且 连通 的图称为树。 10、