思路:先对店铺进行透视,对每一个组每类店铺可分配数量设未知数

如上图所示,总共有18*5=90个

根据条件写出不等式,再用lingo求解

max=a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+b1+b2+b3+b4+b5+b6+b7+b8+b9+b10+b11+b12+b13+b14+b15+b16+b17+b18+c1+c2+c3+c4+c5+c6+c7+c8+c9+c10+c11+c12+c13+c14+c15+c16+c17+c18+d1+d2+d3+d4+d5+d6+d7+d8+d9+d10+d11+d12+d13+d14+d15+d16+d17+d18+e1+e2+e3+e4+e5+e6+e7+e8+e9+e10+e11+e12+e13+e14+e15+e16+e17+e18;

s1=a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18;

s2=b1+b2+b3+b4+b5+b6+b7+b8+b9+b10+b11+b12+b13+b14+b15+b16+b17+b18;

s3=c1+c2+c3+c4+c5+c6+c7+c8+c9+c10+c11+c12+c13+c14+c15+c16+c17+c18;

s4=d1+d2+d3+d4+d5+d6+d7+d8+d9+d10+d11+d12+d13+d14+d15+d16+d17+d18;

s5=e1+e2+e3+e4+e5+e6+e7+e8+e9+e10+e11+e12+e13+e14+e15+e16+e17+e18;

a5+a6+a7+a8+a9+a10+a11+a12+a13<=17;

a1+a2+a3+a4<=2;

a14+a15+a16+a17+a18<=6;

a2+a7<=3;

a1+a5+a6+a14+a15<=7;

a3+a8+a9+a10+a16+a17<=9;

a4+a11+a12+a13+a18<=6;

a5+a8+a11<=3;

a1+a2+a3+a4+a9+a12+a14+a16+a18<=5;

a6+a7+a10+a13+a15+a17<=17;

b5+b6+b7+b8+b9+b10+b11+b12+b13<=17;

b1+b2+b3+b4<=2;

b14+b15+b16+b17+b18<=6;

b2+b7<=3;

b1+b5+b6+b14+b15<=7;

b3+b8+b9+b10+b16+b17<=10;

b4+b11+b12+b13+b18<=5;

b5+b8+b11<=3;

b1+b2+b3+b4+b9+b12+b14+b16+b18<=5;

b6+b7+b10+b13+b15+b17<=17;

c5+c6+c7+c8+c9+c10+c11+c12+c13<=17;

c1+c2+c3+c4<=2;

c14+c15+c16+c17+c18<=6;

c2+c7<=4;

c1+c5+c6+c14+c15<=7;

c3+c8+c9+c10+c16+c17<=9;

c4+c11+c12+c13+c18<=5;

c5+c8+c11<=3;

c1+c2+c3+c4+c9+c12+c14+c16+c18<=5;

c6+c7+c10+c13+c15+c17<=17;

d5+d6+d7+d8+d9+d10+d11+d12+d13<=16;

d1+d2+d3+d4<=2;

d14+d15+d16+d17+d18<=6;

d2+d7<=3;

d1+d5+d6+d14+d15<=7;

d3+d8+d9+d10+d16+d17<=9;

d4+d11+d12+d13+d18<=5;

d5+d8+d11<=3;

d1+d2+d3+d4+d9+d12+d14+d16+d18<=5;

d6+d7+d10+d13+d15+d17<=16;

e5+e6+e7+e8+e9+e10+e11+e12+e13<=17;

e1+e2+e3+e4<=2;

e14+e15+e16+e17+e18<=5;

e2+e7<=3;

e1+e5+e6+e14+e15<=7;

e3+e8+e9+e10+e16+e17<=9;

e4+e11+e12+e13+e18<=5;

e5+e8+e11<=3;

e1+e2+e3+e4+e9+e12+e14+e16+e18<=5;

e6+e7+e10+e13+e15+e17<=16;

a1+b1+c1+d1+e1<=3;

a2+b2+c2+d2+e2<=1;

a3+b3+c3+d3+e3<=5;

a4+b4+c4+d4+e4<=1;

a5+b5+c5+d5+e5<=2;

a6+b6+c6+d6+e6<=13;

a7+b7+c7+d7+e7<=15;

a8+b8+c8+d8+e8<=2;

a9+b9+c9+d9+e9<=2;

a10+b10+c10+d10+e10<=27;

a11+b11+c11+d11+e11<=8;

a12+b12+c12+d12+e12<=1;

a13+b13+c13+d13+e13<=12;

a14+b14+c14+d14+e14<=10;

a15+b15+c15+d15+e15<=4;

a16+b16+c16+d16+e16<=3;

a17+b17+c17+d17+e17<=7;

a18+b18+c18+d18+e18<=4;

@gin(a1);

@gin(a2);

@gin(a3);

@gin(a4);

@gin(a5);

@gin(a6);

@gin(a7);

@gin(a8);

@gin(a9);

@gin(a10);

@gin(a11);

@gin(a12);

@gin(a13);

@gin(a14);

@gin(a15);

@gin(a16);

@gin(a17);

@gin(a18);

@gin(b1);

@gin(b2);

@gin(b3);

@gin(b4);

@gin(b5);

@gin(b6);

@gin(b7);

@gin(b8);

@gin(b9);

@gin(b10);

@gin(b11);

@gin(b12);

@gin(b13);

@gin(b14);

@gin(b15);

@gin(b16);

@gin(b17);

@gin(b18);

@gin(c1);

@gin(c2);

@gin(c3);

@gin(c4);

@gin(c5);

@gin(c6);

@gin(c7);

@gin(c8);

@gin(c9);

@gin(c10);

@gin(c11);

@gin(c12);

@gin(c13);

@gin(c14);

@gin(c15);

@gin(c16);

@gin(c17);

@gin(c18);

@gin(d1);

@gin(d2);

@gin(d3);

@gin(d4);

@gin(d5);

@gin(d6);

@gin(d7);

@gin(d8);

@gin(d9);

@gin(d10);

@gin(d11);

@gin(d12);

@gin(d13);

@gin(d14);

@gin(d15);

@gin(d16);

@gin(d17);

@gin(d18);

@gin(e1);

@gin(e2);

@gin(e3);

@gin(e4);

@gin(e5);

@gin(e6);

@gin(e7);

@gin(e8);

@gin(e9);

@gin(e10);

@gin(e11);

@gin(e12);

@gin(e13);

@gin(e14);

@gin(e15);

@gin(e16);

@gin(e17);

@gin(e18);

@gin(s1);

@gin(s2);

@gin(s3);

@gin(s4);

@gin(s5);

得出最终结果

max=115

S1 22

S2 25

S3 24

S4 24

S5 20

A1 0

A2 0

A3 0

A4 1

A5 0

A6 1

A7 3

A8 0

A9 0

A10 9

A11 0

A12 0

A13 4

A14 4

A15 0

A16 0

A17 0

A18 0

B1 0

B2 0

B3 2

B4 0

B5 0

B6 4

B7 3

B8 1

B9 0

B10 4

B11 2

B12 0

B13 3

B14 3

B15 0

B16 0

B17 3

B18 0

C1 0

C2 0

C3 2

C4 0

C5 2

C6 4

C7 3

C8 1

C9 2

C10 0

C11 0

C12 0

C13 5

C14 1

C15 0

C16 0

C17 4

C18 0

D1 2

D2 0

D3 0

D4 0

D5 0

D6 2

D7 3

D8 0

D9 0

D10 8

D11 3

D12 0

D13 0

D14 0

D15 3

D16 1

D17 0

D18 2

E1 0

E2 0

E3 1

E4 0

E5 0

E6 2

E7 3

E8 0

E9 0

E10 6

E11 3

E12 0

E13 0

E14 0

E15 1

E16 2

E17 0

E18 2