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

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

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

★考核知识点:平衡运输的条件

附1.1.15（考核知识点解释）：平衡运输的条件：

（1）.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本。

（2）.    需求假设：每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”。

（3）.    成本假设：从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系，因此成本就等于配送的单位成本乘以所配送的数量（目标函数是线性的）。

★考核知识点:平衡运输问题的标准形式

附1.1.16（考核知识点解释）：平衡运输问题的标准形式：

★考核知识点:指派问题的假设条件

附1.1.18（考核知识点解释）：指派问题的假设条件：

（1）人的数量和工作的数量相等；

（2）每个人只能完成一项工作；

（3）每项工作只能由一个人来完成；

（4）每个人和每项工作的组合都会有一个相关的成本（单位成本）；

（5）目标是要确定如何指派才能使总成本最小。

★考核知识点:网络最优化问题的主要类型

附1.1.19（考核知识点解释）：网络最优化问题的主要类型：

（1）最小费用流问题；

（2）最大流问题；

（3）最短路问题；

（4）最小支撑树问题；

（5）货郎担问题和中国邮路问题等。

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

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

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

★考核知识点:非线性规划问题

附1.1.21（考核知识点解释）：非线性规划问题：

在规划问题中，如果目标函数或约束条件中有一个是决策变量的非线性函数，则这类规划问题称为非线性规划问题。