3322简单的线性规划VIP专享VIP免费

①、上述问题中x,y的限制条件称为x，y的约束条件.由于x，y都是一次的，又称约束条件为线性约束条件.②、欲达到最值所涉及的变量x，y的解析式称为目标函数.关于x，y的一次目标函数称为线性目标函数.③、求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题.④、满足线性约束条件的解（x，y）称为可行解.⑤、使目标函数取得最大值或最小值的可行解称为最优解.所有可行解组成的集合称为可行域.1、［概念］复习２、解线性规划问题的步骤：（2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；（3）求：通过解方程组求出最优解及最值（4）答：作出答案.（1）画：画出线性约束条件所表示的可行域；例1解下列线性规划问题：1、求Z=3x－y的最大值和最小值，使式中的x、y满足约束条件11yyxxy例题11yxxyy解：求Z=3x－y的最值xyo11－1y=xx+y－1=0y=－1y=3x－Z作直线y=3x11yyxxyxyo11－1y=xx+y－1=0y=－1Z=3x－y的最值y=3x－Z作直线y=3x11yyxxyxyo11－1y=xx+y－1=0y=－1Z=3x－y的最值y=3x－Z作直线y=3x11yyxxyxyo11－1y=xx+y－1=0y=－1Zmax=7，Zmin=－2Z=3x－y的最值y=3x－Z作直线y=3x例2、某公司承担了每天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和4辆B型卡车，已知A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元.⑴假设你是公司的调度员，请你按要求设计出公司每天的排车方案.设每天派出A型卡车x辆，B型卡车y辆，⑵若公司每天花费成本为Z千元，写出x、y应满足的条件以及Z与x、y之间的函数关系式.⑶如果你是公司的经理，为使公司所花的成本费最小，每天应派出A型卡车、B型卡车各为多少辆？Z=0.9x+y为最小Oyx34280604xyxy解：x=6y=43x+4y－28=0y=0.9xOyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=0.9xZ=0.9x+y为最小Oyx40602843yxyxx=6y=43x+4y－28=0y=－0.9xZmin=7.6此时应派A、B卡车各4辆Z=0.9x+y为最小实际问题线性规划问题列出约束条件建立目标函数分析问题(列表)设立变量转化列约束条件时要注意到变量的范围.注意:解决问题最优解线性规划问题解题步骤：解下列线性规划问题：1、图中阴影部分的点满足不等式组在这些点中，使目标函数k=6x+8y取得最大值的点的坐标是__________.0,0625yxyxyx练习5260,0xyxyxy解：k=6x+8y取最大值时的点xyo1234512345(1,4)作直线y=x430,0625yxyxyxxyo1234512345(1,4)作直线y=x43...