解下列线性规划问题1.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:24 大小:1.7MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

解下列线性规划问题1.ppt

解下列线性规划问题1.ppt

预览

免费试读已结束,剩余 14 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

问题1:某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?0若设利润为z,则z=2x+3y,这样上述问题转化为:0象这样关于x,y一次不等式组的约束条件称为线性约束条件满足线性约束的解(x,y)叫做可行解,0解线性规划问题的步骤:体验:例1营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?解:设每天食用xkg食物A,ykg食物B,总成本为z,那么M点是两条直线的交点,解方程组例2、一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t,在此基础上生产这两种混合肥料。列出满足生产条件的数学关系式,并画出相应的平面区域。并计算生产甲、乙两种肥料各多少车皮,能够产生最大的利润?解:设生产甲种肥料x车皮、乙种肥料y车皮,能够产生利润Z万元。目标函数为Z=x+0.5y,可行域如图:例2、要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:[练习]解下列线性规划问题:x练习题Z=3x+2y变形为它表示斜率为的直线系,Z与这条直线的截距有关。小结: