线性规划的实际应用

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,线性规划的实际应用,淮北矿业集团公司中学,纪迎春,一。知识回顾,一般地，求,线性目标函数,在,线性约束条件,下的最大值,或最小值的问题，统称为线性规划问题。,满足线性约束条件的解（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.,回答实际问题,。,小结：,二.线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、财力等资源一定的条件下，如何,使用它们来完成最多的任务,二是给定一项任务，如何安排和规划，能以最少的人,力、物力、财力等资源来完成任务,谢谢合作,再见！,