lingo_1规划

1. 0/1规划

LINGO 又提供了一种表述稀疏集合方法的途径,这种方法被称为元素过滤法。它能够从中筛选出真正的元素。

问题：

某班组织分配为4支调查队伍（每支2人）前往4个地区开展社会调查。根据表格数据可知……由于对称性，在上三角部分已经列举了所有可能的组合。如何安排这8名同学组成4对队伍前往各个地区？我们的目标是使总效率达到最大值。

这是一个经典的匹配(MATCHING)问题。为了方便后续讨论我们将上面的效益矩阵命名为 BENEFIT 将MATCH(Si,Sj)=1表示同 学Si与Sj组成一队 而否则其值设为0.基于对称性的特点我们只需要考虑i<j的情况 共有32个二进制变量参与建模.
目标是最优化求解这些变量使得总效益最大化 即最大化∑BENEFIT(Si,Sj)*MATCH(Si,Sj).同时需要满足以下约束条件:每位同 学都必须且只能加入一个团队 即对于任意给定的同学i来说 所有含有该同 学的配对变量之和等于1.
综上所述 这是一个典型的0-1整数规划问题.

1.1解析：

    model:
    sets: