怎样获得最优的随机安排(SQL问题)

来源：http://community.csdn.net/Expert/topic/5580/5580346.xml?temp=.1553919

原问题：

现在有M个市场，每个市场有不同的经营类型（例如：卖电器的和卖食品的A市场，卖食品和儿童用品的B市场，
卖纺织品和儿童用品的和日常用品的C市场，五金的D市场，等等）每个市场的经营类型有一种或多种不定，
还有L个商户，也知道每个商户的经营类型，现在需要把这L个商户依据经营类型安排到这M个市场中,
卖电器的和卖食品安排到卖电器的和卖食品的A市场，卖纺织品和儿童用品的商户安排到卖纺织品和儿童用品的B市场...，
并当一个商户在某一个市场中已经经营了某一个类型的商品后则不可以在其他包含此经营类型的不同市场经营同一类型的商品
怎么样在市场中安排最多数量的商户。

例如：
商户：狗三，他的经营类型有儿童用品、日常用品、卖食品

市场：
卖电器的和卖食品的A市场
卖食品和儿童用品的B市场
卖纺织品和儿童用品的和日常用品的C市场
五金的D市场

合理的安排：
给狗三安排：
1、A市场卖食品摊位
2、B市场卖儿童用品
3、C市场卖日常用品
这样可以给狗三在3个市场中安排3个

不合理的安排：
给狗三安排：
1、B市场卖卖食品
2、C市场卖儿童用品（或日常用品）

由于商户的安排是随机抽取，故怎样能在市场中安排最多数量的商户。并不能用游标和动态SQL语句

感觉这问题顶有意思，也符合一般常规的业务逻辑要求，解决这样的问题不是难事，参考解决方法：

--经营类型表
CREATE TABLE 经营类型(经营类型ID int IDENTITY(1,1),单位名称 nvarchar(20))
--市场表
CREATE TABLE 市场(市场ID int IDENTITY(1,1),市场名称 nvarchar(20))
--商户表
CREATE TABLE 商户(商户ID int IDENTITY(1,1),商户名称 nvarchar(20))
--商户经营类型表
CREATE TABLE 商户经营类型(商户ID int,经营类型ID int)
--各个市场摊位分布表
CREATE TABLE 市场摊位分布(分布ID int IDENTITY(1,1), 市场ID int ,经营类型ID int,商户ID int)

--插入测试数据
INSERT INTO 经营类型
    SELECT (N'卖食品') UNION ALL
    SELECT (N'儿童用品') UNION ALL
    SELECT (N'日常用品') UNION ALL
    SELECT (N'纺织品') UNION ALL
    SELECT (N'五金产品') 
INSERT INTO 市场
    SELECT (N'A') UNION ALL
    SELECT (N'B') UNION ALL
    SELECT (N'C') UNION ALL
    SELECT (N'D')
INSERT INTO 商户
    SELECT (N'商户1') UNION ALL
     SELECT (N'商户2') UNION ALL
    SELECT (N'商户3') 
INSERT INTO 商户经营类型
    SELECT 1,2 UNION ALL
    SELECT 1,1 UNION ALL
    SELECT 1,3 UNION ALL
    SELECT 2,2 UNION ALL
    SELECT 2,3 UNION ALL
    SELECT 2,1 UNION ALL
    SELECT 3,4 UNION ALL
    SELECT 3,2 
INSERT INTO 市场摊位分布 (市场ID,经营类型ID)
    SELECT 1,2 UNION ALL
    SELECT 1,3 UNION ALL
    SELECT 1,4 UNION ALL
    SELECT 1,1 UNION ALL
    SELECT 2,2 UNION ALL
    SELECT 2,3 UNION ALL
    SELECT 3,1 UNION ALL
    SELECT 3,2 UNION ALL
    SELECT 3,4 
--测试Update过程
WHILE EXISTS(SELECT 1 FROM 市场摊位分布 WHERE 商户ID IS NULL)
    BEGIN
        UPDATE A SET A.商户ID=
            --（SELECT ）随机找出与本市场经营类型相同的商户ID
            (SELECT TOP 1 商户ID FROM 商户经营类型 AS B1 
                WHERE NOT EXISTS(SELECT 1 FROM 市场摊位分布 AS B2 WHERE B2.经营类型ID=A.经营类型ID AND B2.商户ID=B1.商户ID)
                ORDER BY NEWID()
            )
        FROM 市场摊位分布 AS A WHERE  A.商户ID IS NULL
        AND NOT EXISTS(SELECT 1 FROM 市场摊位分布 AS B WHERE B.商户ID IS NULL AND B.分布ID<A.分布ID )
    END
--显示结果
SELECT * FROM 市场摊位分布 AS A 
INNER JOIN 商户 AS B ON B.商户ID=A.商户ID
INNER JOIN 经营类型 AS C ON C.经营类型ID=A.经营类型ID
INNER JOIN 市场 AS D ON D.市场ID=A.市场ID

ORDER BY A.市场ID

--删除测试表
DROP TABLE 经营类型
DROP TABLE 市场
DROP TABLE 市场摊位分布
DROP TABLE 商户
DROP TABLE 商户经营类型