问题：
某快餐连锁经营公司有7个地点（A1，A2，…，A7）可以设立快餐
店，由于地理位置因素，设立快餐店时必须满足以下要求：
A1，A2，A3三个地点最多
可选两个，A4和A5至少选取一个，A6和A7至少选取一个
。已知各个地点设立快餐店
的投入和预计收益如表所示。
已知目前公司有650万元可以投资。问：怎样投资收益最高？
知识点：
•
数学规划中的变量（部分或全部）限制为整数时，称
为整数规划。
•
对于整数线性规划模型大致可分为两类
（
1）变量全限制为整数时，称纯（完全）整数规划。
（
2）变量部分限制为整数的，称混合整数规划。
[x,fval,exitflag,output] = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub,options)
分析：
首先引入0-1变量
𝒙
𝒊
。
𝒙
𝒊
=1表示选择
𝑨
𝒊
地址，
𝒙
𝒊
= 𝟎
表示不选择
𝑨
𝒊
地址
代码：
clear;clc;
c = [-10 -11 -8 -12 -15 -12 -5];
intcon = 1:7;
A = [103 140 95 150 193 160 80; 1 1 1 0 0 0 0; 0 0 0 -1 -1 0 0; 0 0 0 0 0 -1 -1];
b = [650;2;-1;-1];
lb = zeros(7,1); %下限为0
ub = ones(7,1); %上限为1。变量取整数，则取值的可能为0或1
[x,f] = intlinprog(c,intcon,A,b,[],[],lb,ub)
maxf = -f
c = [-10 -11 -8 -12 -15 -12 -5];
intcon = 1:7;
A = [103 140 95 150 193 160 80; 1 1 1 0 0 0 0; 0 0 0 -1 -1 0 0; 0 0 0 0 0 -1 -1];
b = [650;2;-1;-1];
lb = zeros(7,1); %下限为0
ub = ones(7,1); %上限为1。变量取整数，则取值的可能为0或1
[x,f] = intlinprog(c,intcon,A,b,[],[],lb,ub)
maxf = -f
结果：
maxf =文章来源：https://www.toymoban.com/news/detail-535051.html
50文章来源地址https://www.toymoban.com/news/detail-535051.html
到了这里，关于混合整数线性规划——选址问题（决策变量0-1问题）MATLAB的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
