线性规划模型的应用与灵敏度分析(8)
发布时间:2021-06-08
发布时间:2021-06-08
济问题的判断。
4.3线性规划模型的基本结构
(1)决策变量 ——未知数。它是通过模型计算来确定的决策因素。又分为实际变量——求解的变量和计算变量,计算变量又分松弛变量(上限)和人工变量(下限)。 (2)目标函数——经济目标的数学表达式。目标函数是求变量的线性函数的极大值和极小值这样一个极值问题。
(3)约束条件——实现经济目标的制约因素。它包括:生产资源的限制(客观约束条件)、生产数量、质量要求的限制(主观约束条件)、特定技术要求和非负限制。 4.4线性规划模型的一般形式 极大值模型
MaxZ c1x1 c2x2 c3x3 ... cnxn
a11x1+a12x2+a13x3+ a1nxn b1 (1-1) a21x1+a22x2+a23x3+ a2nxn b2 (1-2)
am1x1+am2x2+am3x3+ amnxn bm (1-3)
x1,x2,x3 xn 0 其简缩形式为
MaxZ c1x1 c2x2 c3x3 ... cnxn aijxj bi
j 1n
xj 0,j 1,2,3 ,n 极小值模型
MinZ c1x1 c2x2 c3x3 ... cnxn
a11x1+a12x2+a13x3+ a1nxn b1 (1-4)
a21x1+a22x2+a23x3+ a2nxn b2 (1-5)