网络优化的数学模型—2.pptVIP

13,6 13,6 * 最大权匹配问题的规划模型 16]! Maximize valve of assignments; 17]max = @sum(Assign: c*x); 18]@for(Flight(i): 19]! Each i must be assigned to some j; 20] @sum(Flight(j): x(i,j)) = 1; 21]! Each i must receive an assignment; 22] @sum(Flight(j): x(j,i)) = 1; 23]); END 最大权匹配问题的规划模型 程序中第12] , 13]行中的-99, 是因为某人无法做某项工作,可以认为某人做该项工作的收益是 -inf , 在计算中通常取一个较大的负数就可以. LINGO软件计算结果如下（只列出非零变量）: Global optimal solution found at iteration: 0 Objective value: 135.0000 Variable Value Reduced Cost X( 1, 1) 1.