运筹学-试题(共5页).doc

精选优质文档-倾情为你奉上运筹学试题一、 填空题1线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量_的方法来产生初始可行基。 2在图论方法中，树具有_的特点，树中的连线数必定等于_ _。3线性规划数学模型三要素： 、 、 4在多目标决策问题中，当目标中规定了x=b为达到了目标，则必须同时满足 才算达到了目标。7动态规划是解决 决策过程最优化问题的一种方法。1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。4、在图论中，称 无圈的 连通图为树。5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。3原问题的第1个约束方程是“=”型，则对偶问题相应的变量是_无约束_变量。4求最