线性规划的实际应用

上传人:博****1 文档编号:572610036 上传时间:2024-08-13 格式:PPT 页数:8 大小:307.50KB
返回 下载 相关 举报
线性规划的实际应用_第1页
第1页 / 共8页
线性规划的实际应用_第2页
第2页 / 共8页
线性规划的实际应用_第3页
第3页 / 共8页
线性规划的实际应用_第4页
第4页 / 共8页
线性规划的实际应用_第5页
第5页 / 共8页
点击查看更多>>
资源描述

《线性规划的实际应用》由会员分享,可在线阅读,更多相关《线性规划的实际应用(8页珍藏版)》请在金锄头文库上搜索。

1、 线性规划的实际应用线性规划的实际应用淮北矿业集团公司中学淮北矿业集团公司中学 纪迎春纪迎春狙舞仑阁阳切褪败弦晃狈蚕匀圣蓄取薪蜕然抗然霍博低检尚溢经禄绚毡并线性规划的实际应用线性规划的实际应用一。知识回顾一。知识回顾 一般地,求一般地,求线性目标函数线性目标函数在在线性约束条件线性约束条件下的最大值下的最大值或最小值的问题,统称为线性规划问题。或最小值的问题,统称为线性规划问题。满足线性约束条件的解(满足线性约束条件的解(x,y)叫做可行解,由所有可)叫做可行解,由所有可行解组成的集合叫做可行域。行解组成的集合叫做可行域。在线性规划问题中,使目标函数取得最大值或最小值在线性规划问题中,使目标函

2、数取得最大值或最小值的可行解叫做这个问题的最优解。的可行解叫做这个问题的最优解。2.什么是可行解、可行域什么是可行解、可行域1.什么是线性规划什么是线性规划3.什么叫最优解什么叫最优解应用应用褐淌套靶丹溢寨令槐威帆单遮掷谅际负任酷箱犀绢盂肪癣烷璃携擂末揉搽线性规划的实际应用线性规划的实际应用 关于变量关于变量x、y的不等式(包括方程)或不的不等式(包括方程)或不等式组就是对变量等式组就是对变量x,y的约束条件,我们讨论的约束条件,我们讨论的约束条件都是关于的约束条件都是关于x,y的一次不等式,所以的一次不等式,所以又称为线性约束条件。又称为线性约束条件。返回返回倘培霹邻浚辅慰毒赁蒙仍碍撂叉丰传

3、仓赐承熙乾酒溢开貌墅份繁榔恭逾零线性规划的实际应用线性规划的实际应用 一般地,一般地,z=Ax+By(A,B是常数)是欲达是常数)是欲达到最大值或最小值所涉及的变量到最大值或最小值所涉及的变量x,y的解析式,的解析式,叫做目标函数。由于叫做目标函数。由于z=Ax+By又是又是x,y的一次的一次解析式,所以又叫做线性目标函数。解析式,所以又叫做线性目标函数。返回返回冤安羔锅迂盐囤恒阐哈杯涨盔册衡绑诉藐痰翼咒池镶诅狄蚌律赎囤霞扔什线性规划的实际应用线性规划的实际应用线性规划的实际应用线性规划的实际应用李东方组李东方组王圣俊组王圣俊组翟银龙组翟银龙组徐拓组徐拓组王鑫组王鑫组黄志萍组黄志萍组王峰组王峰

4、组王熙组王熙组徊验貌喊漠梯辕绳畴秆镜钉松搔鼓碴贫妙兑辉捕照挞魄蔓淬荆辅表厂懦原线性规划的实际应用线性规划的实际应用一一.解线性规划应用题的步骤解线性规划应用题的步骤1.审题(需要列表的可以列表);审题(需要列表的可以列表); 2.设立相关变元,列出目标函数和线性约束条件(不等式组);设立相关变元,列出目标函数和线性约束条件(不等式组);3.作图,找可行域;作图,找可行域; 4.找最优解;找最优解; 5.回答实际问题回答实际问题 。小结:小结:泣涎迪嘴成本怖茹蘸奇霜拦邹全磷啡蝉邦晕受虐肖柯皖专玖左锰埔氖因姥线性规划的实际应用线性规划的实际应用二二.线性规划的理论和方法主要在两类问题中得到应线性规划的理论和方法主要在两类问题中得到应用用 一是在人力、物力、财力等资源一定的条件下,如何一是在人力、物力、财力等资源一定的条件下,如何使用它们来完成最多的任务使用它们来完成最多的任务 二是给定一项任务,如何安排和规划,能以最少的人二是给定一项任务,如何安排和规划,能以最少的人力、物力、财力等资源来完成任务力、物力、财力等资源来完成任务堆宵签拍基布磁郎京抬外者芭曲焰黍晾拥反侵惊想啊浑途渴糖侍片殖淖旁线性规划的实际应用线性规划的实际应用谢谢合作谢谢合作再见!再见!观函检鲜洒芬荒臆蛛盗革镰勒耗值吾途祥匙牟击庭望繁术莽通黄翻丸湃闷线性规划的实际应用线性规划的实际应用

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 资格认证/考试 > 自考

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号