摘要: 0.618法 很像三分法 t1=a+0.382*(b-a) t2=a+0.618*(b-a) 不断更新左右端点,直到b-a$\leq$eps 牛顿法 选一个初始点,用二阶泰勒公式近似模拟函数,一阶导数为0,就可以获得迭代式子。然后不断迭代就可以了。 当两次的差值小于eps时就break 阅读全文
posted @ 2021-06-25 20:25 WeiAR 阅读(411) 评论(2) 推荐(0) 编辑
摘要: 割平面法 先标准化,用单纯形法求,如果b有分数,就随便选一个,取出分数部分,然后*-1,+s,把这个约束再加上去,然后用对偶单纯形去做,然后循环 分枝定界法 用单纯形求出最优解,然后有分数,选择一个,分成两部分,形成两个新问题,可以画树形图来总体规划哪些活点 阅读全文
posted @ 2021-06-25 17:23 WeiAR 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 先标准化,用单纯形法求,如果b有分数,就随便选一个,取出分数部分,然后*-1,+s,把这个约束再加上去,然后用对偶单纯形去做,然后循环 阅读全文
posted @ 2021-06-25 16:49 WeiAR 阅读(221) 评论(0) 推荐(0) 编辑