摘要：不等式约束的优化问题求解与前文讨论的只含等式约束的优化问题求解类似，含不等式约束的优化问题同样可以用拉格朗日乘子法进行求解 对于一般形式的优化问题： minimizef(x)subject toh(x)=0g(x)≤0" role="prese... 阅读全文

摘要：等式约束的优化问题求解基本概念本文将讨论下类形状的优化问题 minimizef(x)subject toh(x)=0" role="presentation">minimizef(x)subject toh(x)=0minimizef(x)subject t... 阅读全文

摘要：线性规划中的对偶问题每个线性规划问题都有一个与之对应的对偶问题，对偶问题也是一个线性规划问题，并且对偶问题的对偶问题是原问题。原问题的最优解可以由对偶问题得到，有时候利用对偶理论求解线性规划问题更加简单，也更能了解问题的本质。在对偶理论的启发下，单纯形法的性能得到了改... 阅读全文

摘要：单纯形算法1947年，丹齐格提出了一种求解线性规划问题的方法，即今天所称的单纯形法，这是一种简洁且高效的算法，被誉为20世纪对科学发展和工程实践影响最大的十大算法之一。 上文提到线性规划问题的最优解一定是基本可行解，单纯形法的思路即在不同的基向量下求不同的基本可行解，... 阅读全文

摘要：线性规划在最优化问题中有一类问题被称作线性规划问题，属于有约束下的优化问题，线性规划是在线性约束条件下（等式或不等式）求解线性目标函数极值的问题。线性规划问题的标准模型线性规划的标准模型为 minimize cTx" role="presentation" s... 阅读全文