正在加载图片...
任何形式的线性规划都可以化为与其等价的标准形式。 (1)如果目标函数是minZ=cx,则可令Z=-Z,将目标函 数变为:maxZ=-cx (2)如果某约束条件为不等式:ai1x1+a2x2……+anxn≤bi 则在约束条件的左端加一个非负变量x+,称之为松弛变量, 即可变为等式: ailxtai2x2.tain Xni=bi 如果某约束条件为不等式:a1x1+a2x2+…+ainXn≥b; 则可在约束条件的左端减一个非负变量x+,称之为剩余变量 或松弛变量,即可变为等式:a1X1+a2x2+…+ainx,X+ib (3)如果x,没有非负限制,则可令x=x -x;”,其中x ≥0,代入目标函数及约束条件即可。 任何形式的线性规划都可以化为与其等价的标准形式。 (1)如果目标函数是 minZ=cx,则可令 Z=-Z,将目标函 数变为:maxZ =-cx (2)如果某约束条件为不等式:ai1x1 +ai2x2 +‥‥+ainxn≤bi 则在约束条件的左端加一个非负变量xn+i,称之为松弛变量, 即可变为等式: ai1x1 +ai2x2 +‥‥+ainxn + xn+i =bi 如果某约束条件为不等式:ai1x1 +ai2x2 +‥‥+ainxn≥bi 则可在约束条件的左端减一个非负变量xn+i,称之为剩余变量 或松弛变量,即可变为等式: ai1x1 +ai2x2 +‥‥+ainxn -xn+i =bi (3)如果xj没有非负限制,则可令xj =xj ′ -xj″,其中xj ′ , xj″ ≥0,代入目标函数及约束条件即可
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有