第11章 整数规划方法

maxP??Pi,jij

由于Pij?SSij，则问题等价于求一个20对男女青年同时配对的方案使目标函数

maxz???SSijxij

i?1j?1nn有最大值，其约束条件与（11.11）式相同。

令Cij?Log(SSij)，考虑相应的目标函数

maxZ???Cijxij

i?1j?1nn约束条件不变，同理求解可得最优的配对方案如表11-6，其最优值为z?0.0197。

表11-6：问题（2）的最优配对方案 男 女 B1 G2 B2 B3 G6 B4 G14 B5 G19 B15 G15 B6 G5 B16 G9 B7 G3 B17 G16 B8 G13 B18 G8 B9 G11 B10 G20 B20 G10 G18 B12 满意度 0.8812 0.9095 0.8612 0.8699 0.8223 0.7777 0.8349 0.8360 0.7577 0.8506 男 女 B11 G1 B13 G7 B14 G12 B19 G4 G17 满意度 0.8435 0.7339 0.7568 0.8075 0.8379 0.8501 0.8120 0.8398 0.8532 0.7259

· ·182