下载掌阅APP，畅读海量书库
立即打开
1 简述增广链的概念。 [南京航空航天大学2018研]
答： 设f是一个可行流，v s 是网络的起点，v t 是网络的终点，μ是从v s 到v t 的一条链，若μ满足下列条件：
（1）在弧（v i ，v j ）∈μ ＋ 上，0≤f ij ＜c ij ，即μ ＋ 中每一前向弧是非饱和弧。
（2）在弧（v i ，v j ）∈μ － 上，0＜f ij ≤c ij ，即μ － 中每一后向弧是非零流弧。
称μ是关于可行流f的一条增广链。
2 简述后悔值决策准则。 [南京航空航天大学2018研]
答： 后悔值决策准则基本思想在于尽量减少决策后的遗憾，使决策者不后悔或少后悔。具体计算时，先根据效益矩阵最大值减去矩阵中的每个数，得到后悔矩阵；再取各方案最大后悔值，最后取不同方案最大后悔值中的最小值，以该方案作为最优方案。
3 简述工序单时差。 [南京航空航天大学2018研]
答： 工序单时差指在不影响紧后工资的最早开工时间条件下，该工作可以延迟其开工时间的最大幅度，用r（i，j）表示。其计算公式为：r（i，j）＝t ES （j，k）－t EF （i，j），即单时差等于其紧后工作的最早开工时间与本工作的最早完工时间之差。