《简单的线性规划》优质课习题课件人教.ppt

《《简单的线性规划》优质课习题课件人教.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、简单线性规划(3)xyo有关概念由x，y的不等式(或方程)组成的不等式组称为x，y的约束条件。关于x，y的一次不等式或方程组成的不等式组称为x，y的线性约束条件。欲达到最大值或最小值所涉及的变量x，y的解析式称为目标函数。关于x，y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。解线性规划问题的步骤：（2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或

2、最小的直线；（3）求：通过解方程组求出最优解；（4）答：作出答案。（1）画：画出线性约束条件所表示的可行域；x=1x-4y+3=0B3x+5y-25=0ACC(1.00,4.40)A(5.00,2.00)B(1.00,1.00)551Oxy问题1：x有无最大（小）值？问题2：y有无最大（小）值？问题3：2x+y有无最大（小）值？可行域上的最优解应用解下列线性规划问题：1、求Z=3x－y的最大值和最小值，使式中的x、y满足约束条件2、图中阴影部分的点满足不等式组在这些点中，使目标函数k=6x+8y取得最大值的点的坐标是__________(0,5)1、某公司承担了每

3、天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和4辆B型卡车，已知A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元。（1）假设你是公司的调度员，请你按要求设计出公司每天的排车方案。（2）设每天派出A型卡车x辆，B型卡车y辆，公司每天花费成本为Z千元，写出x、y应满足的条件以及Z与x、y之间的函数关系式。方案方案一方案二方案三方案四A型卡车B型卡车44546463Z=0.9x+y3x+4y≥280≤x≤60≤y≤41、某公司承担了每天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和4辆B型卡车，已知

4、A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元。（1）假设你是公司的调度员，请你按要求设计出公司每天的排车方案。设每天派出A型卡车x辆，B型卡车y辆，（2）若公司每天花费成本为Z千元，写出x、y应满足的条件以及Z与x、y之间的函数关系式。(3)如果你是公司的经理，为使公司所花的成本费最小，每天应派出A型卡车、B型卡车各为多少辆2、某木器厂生产圆桌和衣柜两种木料，第一种有72米3，第二种有56米3，假设生产每种产品都需要用两种木料，生产一张圆桌和一个衣柜分别所需要木料如表所示，每生产一张圆桌可获利润6元，生产一

5、个衣柜可获利润10元，木器厂在现有木料条件下，圆桌和衣柜各生产多少，才使获得的利润最多？产品木料（单位：米3）第一种第二种圆桌0.180.08衣柜0.090.28求Z=6x+10y的最大值yox400800200700(350,100)Zmax=3100元几个结论：1、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。2、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义——在y轴上的截距或其相反数。Z=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xOyxx=6y=43x+4y－28=0y=0.9xZ=0.9

6、x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=

7、0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyxx=6y=43x+4y－28=0y=－0.

8、9xZmi