自由变量(free variable)是指线性规划中没有非负性条件的设计变量。若问题中含有这种变量,为构成线性规划标准式,常以两个相减的非负设计变量替代之,使优化设计数学模型中的所有设计变量均为非负设计变量。替代前后的
最优解是等价的。具有自由变量的线性规划问题有时亦可利用对偶理论化为对偶问题直接求解。
自由变量在线性规划问题数学模型中,如果出现没有非负限制,可以为正,也可以为负的变量就称其为自由变量。化标准形时,需引进两个非负变量,,令将自由变量转化为有非负要求约束的变量。
(1)最小化问题的转化。求min z等价于求max(-z),因此,只需改变
目标函数的符号就可以实现最大化和最小化之间的转换。