-
-
-
-
-
-
动态规划----矩阵连乘问题.rar
动态规划----矩阵连乘问题 动态规划法是解决问题的一种方法。它不规定为了得到结果需如何将问题划分为子问题的固定方法,而是按不同输入给出问题的具体实例的子问题划分方法,然后再进行运算、解答问题。 矩阵连乘问题的主要思想如下: 1)设置大小为连乘个数的方阵 2)主对角线上方各元素Di,j(i<j)表示矩阵Mi连乘到Mj的最小工作量 3)下方元素Di,j(i>j)记录获得该最小工作量矩阵分组的第一组的最后一个矩阵的序列号 最后通过下方元素可知最终结果的分组方式。
-
非线性规划_单纯形.rar
本程序实现运筹学--非线形规划中的单纯形法,求fmin(X)=4*(X1-5)*(X1-5)+(X2-6)(X2-6)的具有最小值时的最优解,如需改变所求函数,在子函数f中修改即可
-
-
-
-
-