上海财经大学房地产管理运筹学管理科学方法_184P__培训教程_谢家平 (共184页)

上海财经大学房地产管理运筹学管理科学方法_184P__培训教程_谢家平
 ≥x=16x=3x4 x=3xx4 85
8AABBCCDDZ=24 Z=3Z=OR:SMOR:SM
款4五、线性规划解的可能性
型3 、无界解：可行域无界，目标值无限增大缺乏必要约束max 3 56
s.tZ x xxx x
=≤≥OR:SMOR:SM
型4 、没有可行解：线性规划问题的可行域是空集约束条件相互矛盾max 3 5
5s.t3 44Z x x
x xx xx x=≤
≥ ≥
xxO4 6 8468
目标冲突
利害冲突
目标强冲突
利害弱冲突OR:SMOR:SM
款4一、线性规划的标准型式
第二节 线性规划的一般模
型、标准型表达方式代数式max
s.tnj jjnij j i
jjZ c xa x b
x====
 ≥
∑∑向量式max
s.tnj jjjZx
x===
 ≥∑
CXp b3矩阵式
maxZ =
≥CXAX = b
XA ：技术系数矩阵，简称系数矩阵；
B ：可用的资源量，称资源向量；
C ：决策变量对目标的贡献，称价值向
量；OR:SMOR:SM
款43一、线性规划的标准型式
型、标准型转换方法如果极小化原问题 minZ=CX ，则令 Z'=-Z ，转为求
上海财经大学房地产管理运筹学管理科学方法_184P__培训教程_谢家平