用matlab求解整数规划双角标问题

发布网友发布时间：2022-04-22 02:29

共1个回答

热心网友时间：2024-02-11 11:56

详情见下。
运筹学理论上，如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类：
1、变量全*为整数时，称纯（完全）整数规划。
2、变量部分*为整数的，称混合整数规划。
理论求解方法分类：
（i）分枝定界法—可求纯或混合整数线性规划。
（ii）割平面法—可求纯或混合整数线性规划。
（iii）隐枚举法—求解“0-1”整数规划：①过滤隐枚举法；②分枝隐枚举法。
（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。
（v）蒙特卡洛法—求解各种类型规划。
整数线性规划可以用linprog函数，help里有超级详细的说明，0-1整数规划可以用bintprog函数。