造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

线性规划问题标准型

2022/07/16261 作者:佚名
导读:描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分: 一个需要极大化的线性函数,例如: 以下形式的问题约束,例如: 和非负变量,例如: 线性规划问题通常可以用矩阵形式表达成: maximize subject to 其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。 例子 以下是一个线性规划的例子。假设一个农夫有一块 A平方千米的

描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:

一个需要极大化的线性函数,例如:

以下形式的问题约束,例如:

和非负变量,例如:

线性规划问题通常可以用矩阵形式表达成:

maximize

subject to

其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。

例子

以下是一个线性规划的例子。假设一个农夫有一块 A平方千米的农地,打算种植小麦或大麦,或是两者依某一比例混合种植。该农夫只可以使用有限数量的肥料 F 和农药 P,而单位面积的小麦和大麦都需要不同数量的肥料和农药,小麦以

表示,大麦以
表示。设小麦和大麦的售出价格分别为
,则小麦与大麦的种植面积问题可以表示为以下的线性规划问题:

max

(最大化利润 - 目标函数)

(种植面积的限制)

(肥料数量的限制)

(农药数量的限制)

(不可以栽种负数的面积)

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读