最优化方法
有关做优化方法的内容
ALTLI
这个作者很懒,什么都没留下…
展开
-
输出结果包含过程的对偶单纯形算法C++程序
这个程序与输出结果包含过程的单纯形算法C++程序的主体程序都是一样的。前提:输入是初始单纯形表:右端向量至少有一个小于0,检验数行都小于等于0,有一个初始可行基其余输入要求与单纯形算法的程序一样化为标准形初始单纯形表继续计算#include <iostream>using namespace std;int row, column; // row是初始单纯形表的行数,column是初始单纯形表的列数struct Fraction // 分数{ int up,原创 2020-05-22 11:53:48 · 981 阅读 · 0 评论 -
输出结果包含过程的单纯形算法C++程序
为什么写这个程序?由于在完成单纯形算法的作业时,那么多数,对于粗心的我来说,很容易做错。网上又没找到输出带过程的程序,所以只好花点时间自己写一个。先说一下前提:一定要先转化成初始的单纯形表,右端向量都大于等于0,并且有一个初始可行基,初始单纯形表示我们的输入。单纯形表的行数包括检验数行,列数包括右端向量,各行数据要先行后列,单纯形表的行的变量的下标要按顺序给出,列也一样。注:程序的输出不是很美观,但这不是大问题其他算法的计算可以看我的另一个博文:山东大学软件学院最优化考试复习笔记先看下面的一个例子原创 2020-05-13 20:21:55 · 870 阅读 · 0 评论 -
山东大学软件学院最优化方法考试复习笔记
课程为山东大学软件学院人工智能专业2020年大二下学期的“最优化方法”课程文章目录一.介绍二.算法1.线性规划的图解法2.基本单纯形法3.两阶段单纯形法4.给线性规划,写其对偶规划5.对偶单纯形法6.背包问题的动态规划算法7.最速下降法8.牛顿法9.阻尼牛顿法10.用K-T条件解约束优化问题11.外点罚函数法12.内点罚函数法三. 感受一.介绍背景:2020年5月的考试由于疫情影响,与往年不同,所有考试题目都为计算题,共8道。考试范围:(1)线性规划的图解法(2)基本单纯形法(3)两阶段单纯原创 2020-05-09 15:56:33 · 7147 阅读 · 5 评论