系统工程复习资料精选.doc

一、填空 1、线性规划的数学模型中，决策者对于实现目标的限制因素称为 约束条件 。 2、在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，这些平行直线称之为 等值线 。 3、线性规划数学模型中，实际系统或决策问题中有待确定的未知因素，称之为 变量 4、对于供求平衡的运输问题，表上作业法是在平衡表的基础上首先求出一个 初始调运方案 。 5、图解法中，可行解区域内满足目标函数的解称之为 可行解 。 6、通过一种数学的迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为 单纯形法 。 7、用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个 松驰变量 。 8、线性规划的图解法适用于 只含有2～3个变量的线性规划问题 。 9、若B是原规划的最优可行基，则最优单纯形乘子Y*=CBB-1是其对偶规划的 最优解 。 10、在线性规划模型中，没有非负约束的变量称为 自由变量 。 11、在图论中，表示对象之间的某种特定的关系，通常 用边或弧表示 。 12、原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是 自由变量 。 13、在线性规划中，凡满足约束条件的解均称之 可行解 。 14、单纯形法求解线性规划问题时，若要求得基础解，应当令 非基变量全为0 。 15、使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称 松驰变量 。 16、在线性规划的图解法中，全部可行解所分布的区域称之为 可行解区 。 17、在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分，基变量的个数为 m个 。 18、使目标值达到最优的可行解叫做 最优解 。 19、如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，我们可以虚设一个 产地或销地 。 20、在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数（ 不能大于(m+n-1) 。 21、在一个网络中，如果图形是连通且不含圈的，则这种图形称之为 树 。 22、关于线性规划问题，叙述正确的为 其最优解若存在，在可行解中必有最优解 。 23、使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题 无可行解 。 24、运输问题的解是指满足要求的 各供应点到各需求点的运量 。 25、在运输问题中如果总需求量小于总供应量，则求解时应 虚设一个需求点 。 26、在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为 n-m个 。 27、某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是 最短路线法 。 28、树Ｔ的任意两个顶点间恰好有一条 初等链 。 29、在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称之为 关键路线法 。 30、从网络的始点开始，顺着箭线的方向，到达网络终点的一条通路，称之为 线路 。 31、网络计划技术是解决哪类管理问题的科学方法？ 组织生产和进行计划管理 。 32、分支定界法主要是用来解决哪类问题的方法？ 整数规划问题 。 33、研究竞争或斗争现象的数学理论和方法，称为 对策论 。 34、线性规划的约束条件为，则基可行解是 (0，0，2，4) 。 35、在网络计划技术中，以箭线表示工作，在箭线的两端画上圆圈，称之为 事件 。 36、在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种预测方法是 专家小组法 。 37、在求最大值的线性规划问题中，松弛变量在目标函数中的系数为 0 。 38、在利用单纯性法求目标函数最大值时判断最优解的方法是 检验数都小于或等于零 。 39、线性规划数学模型三要素：决策变量、约束条件、 目标函数 。 40、每一线性规划问题，都伴随另一线性规划问题，二者有密切关系，互为 对偶 。 41、研究竞争或斗争现象的数学理论和方法，称为 对策论 。 42、线性规划的解有唯一最优解、无穷多最优解、 无界解 和