1 要求不超过第一目标值、恰好完成第二目标值,目标函数是min z=p 1 d 1 + +p 2 (d 2 - -d 2 + )。( ) [暨南大学2019研]
【答案】 ×
【解析】 不超过第一目标值、恰好完成第二目标值的目标函数应为min z=p 1 d 1 + +p 2 (d 2 - +d 2 + )。
2 μ是关于可行流f的一条增广链,则在μ上有:对一切(i,j)∈μ - ,有f ij >0。( ) [暨南大学2019研]
【答案】 √
【解析】 由增广链定义可知,当边(i,j)属于μ的反向边集时,该条边的流量大于0。
3 事件j的最早时间T E (j)是指以事件j为开工事件的工序最迟必须开工时间。( ) [暨南大学2019研]
【答案】 ×
【解析】 事件j的最早时间T E (j)表明以它为始点的各工作最早可能开始的时间,也表示以它为终点的全部工作的最早可能完成时间。