系统工程复习资料新.docVIP

一、填空 1、线性规划的数学模型中，决策者对于实现目标的限制因素称为 约束条件 。 2、在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，这些平行直线称之为 等值线 。 3、线性规划数学模型中，实际系统或决策问题中有待确定的未知因素，称之为 变量 4、对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出一个 初始调运方案 。 5、图解法中，可行解区域内满足目标函数的解称之为 可行解 。 6、通过一种数学的迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为 单纯形法 。 7、用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个 松驰变量 。 8、线性规划的图解法适用于 只含有2～3个变量的线性规划问题 。 9、若B是原规划的最优可行基，则最优单纯形乘子Y*=CBB-1是其对偶规划的 最优解 。 10、在线性规划模型中，没有非负约束的变量称为 自由变量 。 11、在图论中，表示对象之间的某种特定的关系，通常 用边或弧表示 。 12、原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 yi 是 自由变量 。 13、在线性规划中，凡满足约束条件的解均称之 可行解 。 14、单纯形法求解线性规划问题