线性规划应用题选 苏教版.docVIP

例、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72，第二种有56，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 产 品 木料(单位) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 解：设生产圆桌只,生产衣柜个,利润总额为元,那么 而. 如上图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线,即,把直线向右上方平移至的位置时,直线经过可行域上点,且与原点距离最大,此时取最大值解方程组,得点坐标(350,100).答:应生产圆桌350只,生产衣柜100个,能使利润总额达到最大. 指出:资源数量一定,如何安排使用它们,使得效益最好,这是线性规划中常见的问题之一 例、某养鸡场有1万只鸡,用动物饲料和谷物饲料混合喂养.每天每只鸡平均吃混合饲料0.5kg,其中动物饲料不能少于谷物饲料的.动物饲料每千克0.9元,谷物饲料每千克0.28元,饲料公司每周仅保证供应谷物饲料50000kg,问饲料怎样混合,才使成本最低. 解:设每周需用谷物饲料kg,动物饲料kg,每周总的饲料费用为元,那么 ,而 如下图所示,作出以上不等式组所表示的平面区域,即可行域. 作一组平行直线,其中经过可行域内的点且和原点最近的直线,经过直线和直线的交点,即,时,饲料费用最低. 所以,谷物饲料和动物饲料应按5:1的比例混合,此时成本最低. 指出:要完成一项确定的任务,如何统筹安排,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一. (例3图) (例4图) 例、下表给出甲、乙、丙三种食物的维生素A、B的含量及成本: 甲 乙 丙 维生素A(单位/千克) 维生素B(单位/千克) 成本(元/千克) 400 800 7 600 200 6 400 400 5 营养师想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时,成本最低?最低成本是多少? 解:设所购甲、乙两种食物分别为千克、千克,则丙种食物为(10((y)千克.、应满足线性条件为 ,化简得 作出可行域如上图中阴影部分 目标函数为(x(y)=2x+y+50,令,作直线,则直线经过可行域中时,最小,即(3+2=8，∴zmin=mmin+50=58答: 甲、乙、丙三种食物各购3千克、2千克、5千克时成本最低,最低成本为58元. 指出:本题可以不用图解法来解,比如,由得 (y)+2y+50(4+2(2+50=58,当且仅当,x=3时取等号(1)设出决策变量,找出线性规划的约束条件和线性目标函数; (2)利用图象,在线性约束条件下找出决策变量,使线性目标函数达到最大(或最小). 2.线性规划问题的一般数学模型是:已知(这个式子中的“(”也可以是“(”或“=”号) 其中都是常量, 是非负变量,求的最大值或最小值,这里是常量. ()线性规划的理论和方法主要在以下两类问题中得到应用:一是在人力、物力资金等资源一定的条件下,如何使用它们来完成最多的任务；二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务. 线性规划中整点最优解在工程设计、经营管理活动中，经常会碰到最优决策的实际问题而解决类问题以线性规划为其重要的理论基础。在实际问题中，最优解 (x,y) 通常要满足x,y∈N ，这种最优解称为整点最优解，下面通过具体例子谈谈如何求整点最优解 .1．平移找解法 作出可行域后，先打网格，描出整点，平移直线，直线最先经过或最后经过的整点便是整点最优解.例、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72，第二种有56，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 产 品 木料(单位) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 解：设生产圆桌只,生产衣柜个,利润总额为元,那么 而.如图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线,即,把直线向右上方平移至的位置时,直线经过可行域上点,且与原点距离最大,此时取最大值解方程组,得点坐标(350,100).答：应生产圆桌350只,生产衣柜100个,能使利润总额达到最大.最优例 2 有一批钢管，长度都是4000mm，要截成500mm和600mm两种毛坯，且这两种毛坯按数量比不小于配