基于线性规划的伴侣问题求解.pdf

针对伴侣问题用线性规划方法寻找一个在选择伴侣时的最优方案，使得校验值最大。通过对不同的可选对象的不同属性，使用层次分析法计算不同属性的权重，再将各属性的权重值代入到不同的可选对象中，对可选对象进行评判打分。选择不同的可选对象对应着不同的校验值，最终利用线性规划寻找一条使得校验值最大的可选方案。根据实验结果，先选择与自己分数相近的伴侣，然后向下迭代的方案最优。