摘要: 首先,讲下什么是线性规划。具有如下形式: 即为一个线性规划问题(它是标准形式,也就是只要能化成这种形式的都是线性规划问题)。 现在我们讲讲什么是对偶问题。 对偶问题的标准形式: 原问题: 对于一个矩阵 \(A\) ,列向量 \(c,b\) ,求: \[ \max c^Tx\\ \\ s.t. \be 阅读全文
posted @ 2022-06-08 18:21 一粒夸克 阅读(427) 评论(0) 推荐(0) 编辑