《线性规划的实际应用.ppt》由会员分享,可在线阅读,更多相关《线性规划的实际应用.ppt(8页珍藏版)》请在三一文库上搜索。
1、线性规划的实际应用,淮北矿业集团公司中学 纪迎春,一。知识回顾,一般地,求线性目标函数在线性约束条件下的最大值 或最小值的问题,统称为线性规划问题。,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域。,在线性规划问题中,使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。,2.什么是可行解、可行域,1.什么是线性规划,3.什么叫最优解,应用,关于变量x、y的不等式(包括方程)或不 等式组就是对变量x,y的约束条件,我们讨论 的约束条件都是关于x,y的一次不等式,所以 又称为线性约束条件。,返回,一般地,z=Ax+By(A,B是常数)是欲达 到最大值或最小值所涉及
2、的变量x,y的解析式, 叫做目标函数。由于z=Ax+By又是x,y的一次 解析式,所以又叫做线性目标函数。,返回,线性规划的实际应用,李东方组,王圣俊组,翟银龙组,徐拓组,王鑫组,黄志萍组,王峰组,王熙组,一.解线性规划应用题的步骤,1.审题(需要列表的可以列表);,2.设立相关变元,列出目标函数和线性约束条件(不等式组);,3.作图,找可行域;,4.找最优解;,5.回答实际问题 。,小结:,二.线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、财力等资源一定的条件下,如何 使用它们来完成最多的任务,二是给定一项任务,如何安排和规划,能以最少的人 力、物力、财力等资源来完成任务,谢谢合作,再见!,