这篇笔记探讨了线性规划（LP）的几何概念，包括可行域、一致性和最优解的特征。介绍了fundamental theorem of LP的重要性，以及如何通过几何方法找到optimal solution。内容涵盖了解空间的切割、多边形集合、简单方法和凸组合的概念。
本讲内容：用几何概念，看看做LP究竟是在做什么，optimal solution会长什么样，基本的fundamental theorem of LP在说哪件事
terminology
可行域P
P不为空集，则说LP有一致性consistent
找一个解，和 从一个解到optimal一样困难
bounded feasible domain 可行域有界，意味着：
目标函数 线性函数是连续函数
连续函数在有界集上的话，一定不会跑到无限的值上 LP一定是bounded
域
bounded LP，指 目标函数有底， 值
bounded feasible domain----->bounded LP，反推不成立，e.g.第一象限
optimal solution、optimal value 、optimal set最优解集
background knowledge
m个约束的 equation的几何含义
- 2
= 30 why是一条线，x1、x2在二维空间，满足一个等式约束，自由度-1，剩下一维，
每个constraint是把原来的解空间里切掉一部分，
法线指向 upper half space
最低0.47元/天 解锁文章
扫一扫
5467
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
