最优化算法
文章平均质量分 86
怡怡小可爱咩
这个作者很懒,什么都没留下…
展开
-
整数规划实现
它枚举决策变量的所有可能值(即长度等于A列数的所有可能的二元向量),并检查每个可能的解是否满足不等式约束。函数使用隐式枚举方法来解决这个问题。该函数返回最终的可行解(即最小化目标函数的决策变量向量)和目标函数的最小值。实现了枚举所有可能的变量组合的过程,然后使用循环语句遍历每一组变量组合,并判断是否满足约束条件,如果满足就计算出目标函数的值,并比较是否比当前最优解更优,如果更优就更新最优解。总的来说,本次实验对于我们理解0-1整数规划隐枚举法的基本原理和使用 Matlab 实现这种方法的方法有很大的帮助。原创 2023-01-04 00:45:59 · 608 阅读 · 0 评论 -
线性规划实验
5、计算单纯形乘子,并找到一个入单纯形变量x_{k_c},使得其入单纯形乘子w_{k_c}是所有入单纯形乘子的最小正数。计算单纯形乘子w,即w=c(B_idx)'(A(:,B_idx))^{-1},并计算非基变量的辨别数z_c=wA(:,N_idx)-c(N_idx)'。基矩阵是满足rank(A(:,B_idx))=m的矩阵B,即约束条件矩阵A的子矩阵B的秩等于约束条件的数量m。为了保证求解的正确性,在进行求解时,每次计算都检查检验数是否大于0,如果所有检验数都小于等于0,则表示找到了最优解。原创 2023-01-04 00:40:53 · 1504 阅读 · 0 评论