自考运筹学06603复习资料（7）

以下为“自考运筹学06603复习资料（7）”由自考生网为考生们整理、提供。更多自考运筹学06603复习资料可查看“自考运筹学06603复习资料”栏目。

自考运筹学资料购买请点击这里》》》

★考核知识点:约束右端值的“百分之百法则”的含义

附1.3.3（考核知识点解释）：约束右端值的“百分之百法则”的含义：

如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效，只能通过重新进行规划求解来判断了。

★考核知识点:指派问题的变形

附1.3.4（考核知识点解释）：指派问题的变形：

经常会遇到指派问题的变形，之所以称它们为变形，是因为它们都不满足平衡指派问题所有假设之中的一个或者多个。一般考虑下面的一些特征：

（1）有些人并不能进行某项工作（相应的xij＝0）;

（2）虽然每个人完成一项任务，但是任务比人多(人少事多);

（3）虽然每一项任务只由一个人完成，但是人比任务多（人多事少）；

（4）某人可以同时被指派给多个任务（一人可做几件事）；

（5）某事可以由多人共同完成（一事可由多人完成） ；

（6）目标是与指派有关的总利润最大而不是使总成本最小；

（7）实际需要完成任务数不超过总人数也不超过总任务数。

★考核知识点:整数规划的基本概念

附1.3.5（考核知识点解释）：整数规划的基本概念：

整数规划（Integer Programming，简称IP），是要求全部或部分决策变量为整数的规划。整数规划分为线性整数规划和非线性整数规划。本章只介绍线性整数规划，简称为整数规划。

整数规划分为两大类：一般整数规划与0-1整数规划（Binary Integer Programming，简称BIP）。

★考核知识点:整数规划的EXCEL的求解步骤

附1.3.6（考核知识点解释）：整数规划的EXCEL的求解步骤：

用Excel求解整数规划的基本步骤与求解一般线性规划问题相同，只是在约束条件中添加一个“整数”约束。在Excel规划求解的“添加约束”对话框中，用“int”表示整数。因此，只要在该对话框中添加一个约束条件，在左边输入要求取整的决策变量的单元格地址，然后选择“int”。

★考核知识点:二次规划的定义

附1.3.7（考核知识点解释）：二次规划的定义：

若某非线性规划的目标函数为变量的二次函数，约束条件又都是线性的，就称这种规划为二次规划。

★考核知识点: 目标规划的优先级

附1.3.8（考核知识点解释）：目标规划的优先级：

在多目标决策问题中，决策者往往根据自己对目标的重视程度，赋予每个目标一定的优先级，从而对所有目标进行排序：

优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。假如所有目标都得到满足，满意解就是最优解。