摘要： 蒙特卡洛法 其实所谓的蒙特卡洛法就是我们的随机化算法啊，最简单的应用就是撒豆子求面积了。 那就举两个栗子，一个就是撒豆子，一个是非线性整数规划问题。 撒豆子 非线性整数规划 可以算一个概率，假设目标函数落在高值区域的概率为​ 、​ ，则当枚举​ 个点后，至少有一个点能落在高值区域的概率为： ​ 阅读全文

摘要： 整数规划 到整数规划了，可以说是线性规划的特殊情况，当然不能将整数规划的解直接取整得到。 解法有很多： 分支定界法 割平面（图解法） 隐枚举法 匈牙利法 蒙特卡洛法 分支定界法 割平面（图解法） 隐枚举法 匈牙利法 蒙特卡洛法 这里主要讲计算机如何进行函数调用，哈哈！！！ 0-1指派问题 模型：分配 阅读全文

摘要： 线性规划 线性规划问题 MATLAB的标准形式： 举个栗子吧： 线性规划变形 （带上绝对值咯）： 的确很复杂，不能直接用MATLAB直接计算(Lingo完全OK)，需要对其进行数学变换： 理论：对于任意的​，可以写成： ​ 原来的目标函数就变成了： 不等式就变成了： 嘿嘿，现在就可以建立矩阵了，举个 阅读全文