简单的线性规划问题一.pptVIP

x + 2 y = 18 27 7 . 5 15 18 0 x y 2 x + y = 15 x + 3 y = 27 C ( 4 , 8 ) B(3,9) M 例3.一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲 种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮 乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t.现库 存磷酸盐10t、硝酸盐66t，在此基础上生产这两种混合 肥料.列出满足生产条件的数学关系式,并画出相应的平 面区域.若生产1车皮甲种肥料，产生的利润为10000元, 生产1车皮的乙种肥料，产生的利润为5000元,计算生产 甲、乙两种肥料各多少车皮，能够产生最大的利润？ 解：设生产甲种肥料x车皮、乙种肥料y车皮，能够产生利润z万 元.依题意有 作出以上不等式组所表示的平面区域，如图 中所示的阴影部分. x y o M 容易求得M点的坐标为 （2，2），则Zmax＝3 答：生产甲种、乙种肥料各2车 皮，能够产生最大利润，最 大利润为3万元。 解线性规划问题的步骤： (3)移:在线性目标函数所表示的一组平行线中，利用 平移的方法找出与可行域有公共点且纵截距最 大或最小的直线; (4)求:通过解方程组求出最优解； (5)答:作出答案. (2)画:画出线性约束条件所表示的可行域； (1)列:设变量，列出约束条件和目标函数； ①先定可行域和平移方向，再找最优解. ②最优解一般在可行域的顶点处取得． ③在哪个顶点取得不仅与B的符号有关,而且 还与直线 z=Ax+By的斜率有关． 体验 方法总结 某厂拟生产甲、乙两种适销产品，每件销售收入 分别为3000元、2000元, 甲、乙产品都需要在A、B两 种设备上加工,在每台A、B上加工1件甲所需工时分别 为1h、2h，加工1件乙所需工时分别为2h, 1h.A、B两 种设备每月有效使用台时数分别为400h和500h。如何 安排生产可使收入最大？ 解设每月生产甲产品x件，生产乙产品y件，每月收入 为Z千元，目标函数为Z＝3x＋2y，满足的条件是 作出可行域如图阴影部分所示 强化练习 Z＝ 3x＋2y 变形为它表示斜率为 的直线系，Z与这条直线的截距有关. 250 x y O 400 200 500 当直线经过点M时，截距最大，Z最大。 M 解方程组 可得M（200，100） Z 的最大值Zmax ＝ 3x＋2y＝800（千元） 故生产甲产品200件， 乙产品100件，收入最 大，为80万元。 课堂小结 本节主要学习了线性约束下如何求目 标函数的最值问题 正确列出变量的不等关系式,准确作出 可行域是解决目标函数最值的关健 线性目标函数的最值一般都是在可行域 的顶点或边界取得. 把目标函数转化为某一直线, 其斜率与 可行域边界所在直线斜率的大小关系一定要 弄清楚. * 决 胜 千 里 之 外 运 筹 学( Operations Research ) 运筹学简述 运筹学（Operations Research,简写OR ） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学的历史与发展 “运筹学思想的出现可以追溯到很早—“田忌赛马” 。 齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下方案安排： 齐王 上 中 下 田忌 下 上 中 丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、运输及清废用“一沟三用”巧妙地解决了，体现了系统规划的思想。 运筹学的历史与发展 国际上运筹学的思想可追溯到1914年，当时的兰彻斯特提出了军事运筹学的作战模型。1917年，丹麦工程师埃尔朗在研究自动电话系统中通话线路与用户呼叫的数量关系问题时，提出了埃尔朗公式，研究了随机服务系统中的系统排队与系统拥挤问题。存储论的最优批量公式是在20世纪20年代初提出的。