运用线性函数规划法建立数学模型的步骤是:
首先,确定影响目标的变量;
其次,列出目标函数方程;
再次,找出实现目标的约束条件;
最后,找出是目标函数达到最优的可行解,即该线性规划的最优解。
另一种线性规划法可采取三个步骤:
第一步,建立目标函数。
第二步,加上约束条件。在建立目标函数的基础上,附加下列约束条件
第三步,求解各种待定参数的具体数值。在目标最大的前提下,根据各种待定参数的约束条件的具体限制便可找出一组最佳的组合。
线性规划的一般形式为:
约束条件:
n
∑aijxj≤bi (i=1,2,∧,m)
j=1
xi≥0 (j=1,2,∧,m)
目标函数:
n
f=∑cjxj
j=1