单纯形法简介

原理 考虑目标函数， maxz=3x1+4x2 增加 x1 和 x2 的值都将改进 z 的值，单纯形法的设计要求每次都选择使 z 值有最大改善的那个变量。意味着在上述目标函数中，首先选择增加 x2 的值。 基础 通过对问题约束施加以下两项要求来方便单纯形法的计算： 1. 所有的约束都是等式，并且具有非负右端项 2. 所有变量都是非负的 松弛化 将不等式转化为带有非负右端项的等式约束 为了把 ≤ 不

>>阅读原文<<