线性规划的基本概念与基本定理.pdfVIP

  • 2
  • 0
  • 约6.14万字
  • 约 58页
  • 2026-03-20 发布于浙江
  • 举报

第二章线性规划的基本

概念和基本定理

•§2.1线性规划的基本概念

一可行解,可行域

定义一:称满足全部约束条件的向量为可行解或可行

点或容许点。

•例如:SLPmaxfCZ

AZb

s.t.

Z0

0000

如果Z满足这些约束,即AZb且Z0.则Z

就是SLP的可行解。

1

定义2:称所有可行解(点)构成的集合为可行集或可

行域。也称为可行解集。

例如:上面SLP的可行域为R={Z|AZ=b,

文档评论(0)

1亿VIP精品文档

相关文档