线性规划实际应用.pptVIP

* 线性规划的实际应用 淮北矿业集团公司中学 纪迎春 一。知识回顾 一般地，求线性目标函数在线性约束条件下的最大值 或最小值的问题，统称为线性规划问题。 满足线性约束条件的解（x，y）叫做可行解，由所有可行解组成的集合叫做可行域。 在线性规划问题中，使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。 2.什么是可行解、可行域 1.什么是线性规划 3.什么叫最优解 应用 关于变量x、y的不等式（包括方程）或不 等式组就是对变量x，y的约束条件，我们讨论 的约束条件都是关于x，y的一次不等式，所以 又称为线性约束条件。 返回 一般地，z=Ax+By（A，B是常数）是欲达 到最大值或最小值所涉及的变量x，y的解析式， 叫做目标函数。由于z=Ax+By又是x，y的一次 解析式，所以又叫做线性目标函数。 返回 线性规划的实际应用 李东方组 王圣俊组 翟银龙组 徐拓组 王鑫组 黄志萍组 王峰组 王熙组 一.解线性规划应用题的步骤 1.审题（需要列表的可以列表）； 2.设立相关变元，列出目标函数和线性约束条件（不等式组）； 3.作图，找可行域； 4.找最优解； 5.回答实际问题 。 小结： *