《线性规划应用题精选.ppt》由会员分享，可在线阅读，更多相关《线性规划应用题精选.ppt（4页珍藏版）》请在三一文库上搜索。
例1某校食堂以面食和米食为主，面食每百克含蛋白质640.5元；米食每百克含蛋白质370.4810？,这是一个最优化问题，应先设出目标变量和关键变量并建立目标函数，然后根据目标函数的类型，选择合适的方法求最值。目标函数往往是一元二次函数或分式函数或三角函数或二元函数。如是一元二次函数一般用配方法求最值，如是三角函数一般用化一角一函数的方法求最值，如是分式函数一般用基本不等式法求最值，如是二元函数一般用线性规划法求最值，有时也可用基本不等式法求最值。 ,解：设每份盒饭中面食为x百克，米食为y百克，费用z元。,目标函数为：z0.5x0.4y,线性约束条件为：,画出可行域如图：,画出直线 0.5x+0.4y=0 并平移得点A使Z最小。,0.5x+0.4y=0,A,求出点A 为,所以每份盒饭中有面食 百克，米食为 百克，费用最省。,例2某工厂生产甲、乙两种产品，每生产1 t产品需要的电力、煤、劳动力及产值如下表所示：,该厂的劳动力满员150人，根据限额每天用电不超过180千度，用煤每天不得超过150 t，问每天生产这两种产品各多少时，才能创造最大的经济效益？,解：设每天生产甲产品x吨，乙产品y吨，可得产值z千元。,目标函数为：z7x9y,线性约束条件为：,画出可行域如图：,画出直线7x+9y=0 并平移得点P使Z最小。,求出点P 为,所以每天生产甲产品 吨，乙产品 吨时，效益最大。,