到整数规划了,可以说是线性规划的特殊情况,当然不能将整数规划的解直接取整得到。
解法有很多:
-
分支定界法
-
割平面(图解法)
-
隐枚举法
-
匈牙利法
-
蒙特卡洛法
这里主要讲计算机如何进行函数调用,哈哈!!!
0-1指派问题
模型:分配 n 人去做 n 项工作,每人做且仅做一项工作,若分配第 i 个人做第 j 项工作,需要花费 单位时间,
问如何分配使得工人花费的总时间最少。
变量 第 i 个人是否做第 j 项工作。
使用MATLAB解决决策问题,都需要转为一维决策向量,而lingo却不需要!扎心不。
函数调用:
看上去A,b这两个不等式在0-1指派问题中好像并没有用到,最重要的是等式表达式Aeq,beq如何将二维决策转为一维决策问题。其实很巧妙,就是上面的约束条件中的两个等式,上下界是第3个等式。
直接上矩阵给你看看吧: