ps:
英文状态下
循环语句中元素下标颠倒
!把约束变成说明语句
整数规划(人数or个数)
整数约束:xi为整数
@gin()取整
0-1规划模型
4*100游泳用时最短
sets:
swim/1..4/;
member/1..5/;
match(member,swim):c,x;
endsets
data:
c=...
enddata
min=@sum(match:c*x);
@for(member(i):@sum(swim(j):x(i,j))<1);
@for(swim(j):@sum(member(i):x(i,j))=1);
@for(match:@bin(x));
经典数学规划问题
运输问题
eg:
自来水运输
货机装运
汽车厂生产计划
---->提供思路:如果整数规划时计算难度较大,那么取小数后再取整试探,最终达到最优解
gin 3表示前三个变量为整数
分解LP子模型
引入0-1变量,化为整数规划
化为非线性模型
原油供应(分段函数转化为一般函数)
约束条件
检修计划
E题(环境类)
2016缺水问题
2017需要可持续城市
2018气候变化如何影响地区不稳定
2019环境退化成本是多少
层次分析法(AHP)
步骤:
目标层(选择旅游地)
准则层(景色、费用、居住、饮食、旅途)
方案层(桂林、黄山、北戴河)
多个方案中选择最好的
权重
综合权重
1.成对比较阵和权向量(1/9)
理想矩阵
A的秩为1
一致性检验
构造一致性指标
找最大特征根
特征向量