[其他] Simplex method [推广有奖]

0关注
0粉丝

学前班

60%

还不是VIP/贵宾

-

0%

威望: 0 级
论坛币: 0 个
通用积分: 0
学术水平: 0 点
热心指数: 0 点
信用等级: 0 点
经验: 20 点
帖子: 1
精华: 0
在线时间: 2 小时
注册时间: 2022-4-1
最后登录: 2022-12-19

楼主

zzzzzzzjy 发表于 2022-4-1 20:52:05 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

(注：参考书目Introduction to Linear Optimization, by D. Bertsimas and J. Tsitsiklis)

Simplex method 是解决线性优化问题最常用的方法，虽然从complexity theory的角度Simplex method 是一个non-polynomial problem，但是从实际操作中，我们认为Simplex method具有linear solvable的特性。Simplex method，简而言之就是在一个feasible region的所有simplex 中寻找产生最优解的一个或多个，其理论基础来自对polyhedron有关性质（详见：MAT3007-Introduction to Optimization期中复习（1）），本篇笔记展现了在polyhedron的基础上拓展到Simplex method的相关证明和Simplex method的具体操作方法。

Simplex Tableau，是描述Simplex method的重要工具，并且在Dual problem等问题上也展现出强大的功能。

下面是本篇笔记的目录：