2024年6月10日
线性规划对偶学习笔记
摘要： 对于一个线性规划问题，若其有最优解，那么其对偶问题也有最优解，且最优值相等。 如果对于一个困难的线性规划问题，其对偶形式比较简单，此时就可以通过线性规划对偶，解决其对偶问题，从而解决原问题。 线性规划的原问题与对偶问题的变化规则： 对于一个标准型线性规划： \[\max \quad C^Tx\\ s 阅读全文
posted @ 2024-06-10 23:29 Fido_Puppy 阅读(52) 评论(0) 推荐(0) 编辑