数学运筹学名词解释每日一练(2018.10.18)

若有向图G有根u，且它的基本图是一棵树，则称G为以u为根的根树。

线性规划是一组变量的值，在满足一组约束条件下，求得目标函数的最优解，使决策目标达到最优。

就是说既不是从最乐观的态度、也不是从最保守的角度来估计未来可能出现的自然状态。

即箭头结点的最迟完成时间。也是活动的最迟开始时间+作业时间

具有相同端点的边叫平行边。