随笔分类 - 数学建模——规划问题
摘要:多目标规划 多个目标函数,之间可以用他们的重要程度分析,来一次进行这个序贯算法,当然也可以无限逼近的方案—— 如何设置权重weight呢? 比如: 第一个式子的重要程度是20%,第二个式子的重要程度是80%。 哈哈,想到这里,其实是错误的,可以有这种想法,但是我们的多目标规划问题,就是要无限逼近这
阅读全文
摘要:目标规划的序贯算法 但是目标规划就和人们的生活生产是差不多的,更加灵活。 过程: 仔细阅读Lingo程序后,还是发现了他的规律。 虽然lingo写的少,但是看懂以后,还是可以考虑去换一下MATLAB编程。 从二级目标函数说起,目标函数是原来的目标函数的一部分,然后列不等式,加上之前的式子(之前求出
阅读全文
摘要:蒙特卡洛法 其实所谓的蒙特卡洛法就是我们的随机化算法啊,最简单的应用就是撒豆子求面积了。 那就举两个栗子,一个就是撒豆子,一个是非线性整数规划问题。 撒豆子 非线性整数规划 可以算一个概率,假设目标函数落在高值区域的概率为 、 ,则当枚举 个点后,至少有一个点能落在高值区域的概率为:
阅读全文
摘要:整数规划 到整数规划了,可以说是线性规划的特殊情况,当然不能将整数规划的解直接取整得到。 解法有很多: 分支定界法 割平面(图解法) 隐枚举法 匈牙利法 蒙特卡洛法 分支定界法 割平面(图解法) 隐枚举法 匈牙利法 蒙特卡洛法 这里主要讲计算机如何进行函数调用,哈哈!!! 0-1指派问题 模型:分配
阅读全文
摘要:线性规划 线性规划问题 MATLAB的标准形式: 举个栗子吧: 线性规划变形 (带上绝对值咯): 的确很复杂,不能直接用MATLAB直接计算(Lingo完全OK),需要对其进行数学变换: 理论:对于任意的,可以写成: 原来的目标函数就变成了: 不等式就变成了: 嘿嘿,现在就可以建立矩阵了,举个
阅读全文