基本可行解：基本解如果都非负，则为基本可行解，对应的基称可行基。 基本可行解中，将基变量用非基变量表示，带入目标函数，这时目标函数中就没有基变量了，只剩下非基变量，它们的系数称为检验数
基变换：让一个非基变量入基，因此必须让一个基变量出基，以保持m个基变量不变
图论中的图由点和点及之间的连线（带箭头、不带箭头）构成
有向图：由点和弧（带箭头的连线）构成；无向图：由点和边构成。 赋权图：边或弧相关有相应的指标（权重），例如距离、费用等等。 连通图：无向图中两点之间，至少存在一条链
回路（路的第一点和最后一点相同）
网络（有起点和发点的赋权有向图，称为网络）
树（无圈的连通图）
截集：将图G的点分成两个非空集合，分别包含起点和终点，分别记为 V1, V2。从V1的点到V2的点的所有弧的集合称为图G的一个截集。
关键路线法（CPM）、计划评审法（PERT）；PERT/CPM 称为统筹方法 工序：弧表示工序，从开始指向结束。
工序内容：上面标工序代号，下面标完成工序所需的资源。（赋权弧） 紧前工序：紧靠某工序前面的工序，紧前工序完成后才能开始这一工序。在网络图中用一个点来表示某一工序的开始和某紧前工序的结束。工序从左向右排列。
紧后工序：紧靠某工序后面的工序。
总工期：完成所有工序的总时间。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库华南理工大学 工商管理学院 运筹学 复习概念(3)在线全文阅读。
相关推荐：