信息技术应用用Excel解线性规划问题举例VIP免费

3.3.2简单的线性规划卢龙县中学运文培某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?把有关数据列表表示如下:≤821所需时间≤1240B种配件≤1604A种配件资源限额乙产品(1件)甲产品(1件)资源消耗量产品设甲、乙两种产品分别生产x、y件.oxy246824280xy4x3y28,416,412,0,0.xyxyxy设甲、乙两种产品分别生产x、y件,由己知条件可得二元一次不等式组：oxy24682428,416,412,0,0.xyxyxy设甲、乙两种产品分别生产x、y件,由己知条件可得二元一次不等式组：280xy4x3yoxy246824280xy4x3y若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?设生产甲产品件，乙产品件时，工厂获得的利润为，则.xyz23zxy230xyMABNz23243214xy最优解：（4,2）线性约束条件线性目标函数28,416,412,0,0.xyxyxy23zxy在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题.不等组（1）是一组对变量的约束条件，这组约束条件都是关于的一次不等式，所以又称为线性约束条件.、xy、xy函数称为目标函数,又因这里的是关于变量的一次解析式,所以又称为线性目标函数.23zxy23zxy、xy可行域可行解最优解oxy246824280xy4x3y230xyM由所有可行解组成的集合叫做可行域.使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.满足线性约束条件的解叫做可行解.(,)xy280xy4x3yMoxy246824N28,416,412,0,0.xyxyxy在线性约束条件下，求（1）目标函数的最大值；（2）目标函数的最大值；（3）目标函数的最大值和最小值.2zxyzxy20xy0xyAB2zxy解线性规划问题的步骤：（2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；（3）求：通过解方程组求出最优解；（4）答：作出答案。（1）画：画出线性约束条件所表示的可行域；归纳：求z=2x+y最大值与最小值。设x,y满足约束条件：①作可行域（如图）③因此z在A（2，-1）处取得最大值，即Zmax=2×2-1=3；在B（-1，-1）处取得最小值，即Zmin=2×（-1）+（-1）=-3。②由z=2x+y得y=-2x+z,因此平行移动直线y=-2x，若直线截距z取得最大值，则z取得最大值；截距z取得最小值，则z取得最小值.④综上,z最大值为3；z最小值为-3.练习x-y≥0x+y-1≤0y≥-1解：y=-1x-y=0x+y=1(-1,-1)xy011ABC（2，-1）y=2x（2）求z=-x-y最大值与最小值。设x,y满足约束条件：①作可行域（如图）③因此z在B（-1，-1）处截距-z取得最小值，z取得最大值即Zmax=2；在边界AC处取得截距-z最大值，z取得最小值即Zmin=-2-（-1）=-1。②由z=-x-y得y=-x-z,因此平行移动直线y=-x，若直线截距-z取得最大值，则z取得最小值；截距-z取得最小值，则z取得最大值.变式演练x-y≥0x+y-1≤0y≥-1解：y=-1x-y=0x+y=1(-1,-1)xy011ABC（2，-1）y=-x