运筹学复习一、 填空题1、线性规划中，满足非负条件的基本解称为基本可行解，对应的基称为可行基线.2、性规划的目标函数的系数是其对偶问题的右端常数；而若线性规划为最大化问题，则 3、对偶问题为最小化问题。4、在运输问题模型中，个变量构成基变量的充要条件是不含闭回路.5、动态规划方法的步骤可以总结为：逆序求解最优目标函数，顺序求__最优策略、最优路线和最优目标函数值。6、工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；7、对不定步数问题,用迭代法求解，有函数迭代法和策略迭代法两种方法。8、在图论方法中，通常用点表示人们讨论的对象，用边表示对象之间的某种联系。9、一个无圈且连通的图称为树。10、图解法提供了求解只含有两个决策变量的线性规划问题的方法．11、图解法求解生产成本最小线性规划问题时，等成本线越往左下角移动，成本越低．12、假如线性规划问题有有限最优解,则该最优解一定在可行域的边界上上达到。13、线性规划中,任何基对应的决策变量称为基变量． 14、原问题与对偶问题是相互对应的． 线性规划中,对偶问题的对偶问题是原问题．15、在线性规划问题中，若某种资源的影子价格为 10，则适当增加该资源量，企业的收益将_会 （“会"或“不会”）提高．16、表上作业法实质上就是求解运输问题的单纯形法．17、产销平衡运输问题的基变量共有 m+n-1 个． 18、动态规划不仅可以用来解决和时间有关的多阶段决策问题，也可以处理与时间无关的多阶段决策问题．19、构成动态规划模型,需要进行以下几方面的工作：正确选择阶段（k）变量，正确选择状态（Sk）变量，正确选择_ 决策（UK）变量,列出状态转移方程, 列出_阶段指标函数_，建立函数基本方程．20、动态规划方法可以用来解决和某些与时间有关的问题，但也可以用来解决和某些与时间无关的问题.在图论方法中，图是指由点与边和点与弧组成的示意图．21、网络最短路径是指从网络起点至终点的一条权之和最小的路线．简述单纯形法的计算步骤： 第一步:找出初始可行解，建立初始单纯形表。 第二步：推断最优，检验各非基变量 的检验数 .1 若所有的 ，则基 B 为最优基，相应的基可行解即为基本最优解，计算停止。2 若所有的检验数 ，又存在某个非基变量的检验数所有的 ,则线性规划问题有无穷多最优解。3 若有某个非基变量的检验数 ，并且所对应的列向量的全部重量都非正，则该线性规划问题的目标函数值无上界,既无界解,...
