本节知识点 当我们求得线性规划问题的最优解之后，在事物发展的过程中，原问题的某些参数(如变量参数、资源限制参数和目标函数参数等)往往会有所变动，在发生变动的情况下，原

2020-10-19 公共课

本节知识点 设图中每条连线上给出的数值是单位时间内允许的最大流量。这时，实际问题需要计算从起点到终点的最大流量。交通图中，每条道路的流量就是每小时通过的车辆数；计算

2020-10-19 公共课

本节知识点 1． 对偶线性规划的概念 设线性规划问题P为 则与之互为对偶的线性规划问题D为 2． 三个定理 定理1：若规划P的第K个约束条件为等式，即 则D中对应的第K个变量Yk 是自由变

2020-10-19 公共课

本节知识点 设连通图中的各条连线都带有长度，最小枝叉树问题就是在图中找出能连接所有点的一些连线，而这些连线的总长度最小。最小枝叉树一定是树。因为如果含圈，其连线的总

2020-10-19 公共课

本节知识点 1． 一般极大值问题求解法的基本步骤： (1) 建立数学模型，必要时加入松驰变量和人工变量，使之成为标准的线性规划模型。 (2) 取定一个基变量，列出初始单纯形表。 (

2020-10-19 公共课

本节知识点 有的图中，任二点之间都可沿连线通达，这样的图称为连通图。一个不连通的图，可分成若干个连通的子图。 有的图中含有圈，即存在某些连线组成了圈，从某个点出发，

2020-10-19 公共课

本节知识点 设线性规划模型用具有适当维数的矩阵表示为 S=CX (求S的最大值或最小值) AX=b (加减松弛变量后，使不等式变为等式) X≥0 (非负变量) 设B为A的一个m×m的基，它的基变量组为

2020-10-19 公共课

本节知识点 图的最基本要素是：点以及点间的连接(简称线或边)。 点用于表示我们要研究的对象；线用于表示对象之间的某种关系。 图就是反映对象之间关系的一种工具。 有的图中，

2020-10-19 公共课

本节知识点 1． 求最大值问题(只对二维线性规划问题求解) 用线性规划中的图解法求最大值问题的基本方法如下： (1) 建立数学模型，其中包括非负变量、变量间的约束条件以及目标函

2020-10-19 公共课

本节知识点 网络计划技术是一项有效的计划管理方法，它已在我国各部门推广和应用。根据各方面的，在推广和应用中应注意下列几点： 1、首先要领导重视，积极支持。 2、要在原来

2020-10-19 公共课

本节知识点 1． 大批量采购的优缺点。 优点： (1) 可以按较低的单位价格采购。 (2) 由于大批量采购，从而减少订货次数，降低订货费用。 (3) 大批量采购，也可大批量运输，因而获得运

2020-10-19 公共课

本节知识点 根据问题的约束条件和目标的不同，网络计划优化主要有三类问题：时间优化、时间与资源优化和时间与成本优化。 1．时间优化 人力、物力、资金有保障，目标是工程工期

2020-10-19 公共课