3.6:线性规划
目录:(1)线性规划的基本概念
(2)线性规划在实际问题中的应用
【知识点1:
线性规划的基本概念
】(1)如果对于变量x、y的约束条件,都是关于x、y的一次不等式,则称这些约束条件为
__线性约束条件
__<Object: word/embeddings/oleObject1.bin>
是欲求函数的最大值或最小值所涉及的变量x、y的解析式,叫做
__目标函数
_,当<Object: word/embeddings/oleObject2.bin>
是x、y的一次解析式时,
<Object: word/embeddings/oleObject3.bin>
叫做_线性目标函数__
.(2)求线性目标函数在线性约束条件下的最大值或最小值问题,称为
__线性规划问题__
;满足线性约束条件的解
<Object: word/embeddings/oleObject4.bin>
叫做__可行解_
;由所有可行解组成的集合叫做
__可行域_;使目标函数取得最大值或最小值的可行解叫做
_最优解__
例题:若变量x、y满足约束条件
<Object: word/embeddings/ol ...


雷达卡


京公网安备 11010802022788号







