展厅监控问题(试求出所有可能的解—Lingo和matlab求解)

题目

目标

 让所有房间有监控

限制

1.只能放在13个位子上

2.每个位置对应两个房间

3.用最少的摄像头

4.房间的位置关系

思路

01规划：

有监控1无监控0

每个位置对应两个1

可令1-13行为1-13个部署位

1-8列为1-8个房间

目标得到全1

如下

c=[1 1 1 1 1 1 1 1 1 1 1 1 1 ];目标函数的系数矩阵

b=[-1;-1;-1;-1;-1;-1;-1;-1];不等式约束的资源数

建模如下

A=[ -1  0   0  -1   0   -1  0   0   0   0   0   0   0;
    0   0   0   0   0   -1  0   -1  0   0   0   -1  0;
    -1  -1  -1  0   0   0   0   0   0   0   0   0   0;
    0   0   -1  -1  -1  0   -1  0   0   0   0   0   0;
    0   0   0   0   0   0   -1  -1  -1  -1  0   0   0;
    0   0   0   0   0   0   0   0   0   -1