《数学模型》之线性规划问题

对于没有 非负性 约束的变量 Xi 引入 Xj与 Xk,令 Xj-Xk=Xi 且 Xj,Xk>=0
将所有的小于等于全部变为大于等于 通过 *（-1）
并且是最大 化 目标函数 （题目中已经是这样了）
这样就是标准形式了.
再转化为 等式 形式的 松弛形式（每个不等式引入一个松弛变量）,就可以方便的用 单纯型 解了……
具体做法 不是那么容易 讲清楚了.
不断交换等式两边的变量,基变量和非基变量
形象点,N维凸图形上 沿着边 在 各个顶点上 走,每次走向 更优的 点,最终走到 最优 的点.
点的数量是指数级别 C(M,N+M),稍大 点 手算 会 死人 的.
加点 优化,单纯型 程序 跑起来 还是蛮快 的.
对偶问题?没听过.不晓得.