2015年简单的线性规划问题.pptVIP

例题分析 优 秀 是 一 种 习 惯 ，坚 持 是 一 种 品 位 ！ 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。 * 解线性规划问题的步骤： 2.画：画出线性约束条件所表示的可行域； 3.移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线； 4.求：通过解方程组求出最优解； 5.答：作出答案。 1.找: 找出线性约束条件、目标函数； 实际问题 线性规划问题 寻找约束条件 建立目标函数 列表 设立变量 转化 1.约束条件要写全; 3.解题格式要规范. 2.作图要准确,计算也要准确; 注意: 例. 咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g ，咖啡5g，糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g，糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？　　　　　　　　　　　　　　 解：将已知数据列为下表： 原 料 每配制1杯饮料消耗的原料 奶粉(g) 咖啡(g) 糖(g) 甲种饮料 乙种饮料 9 4 3 4 5 10 原 料限 额 3600 2000 3000 利 润(元) 0.7 1.2 x y 设每天应配制甲种饮料x杯，乙种饮料y杯，则 目标函数为：z =0.7x +1.2y 解:设每天应配制甲种饮料x杯，乙种饮料y杯，则 作出可行域： 目标函数为：z =0.7x +1.2y 作直线l:0.7x+1.2y=0， 把直线l向右上方平移至l1的位置时， 当直线经过可行域上的点C时， 此时，z =0.7x +1.2y取最大值 解方程组 得点C的坐标为（200，240） _ 0 _ 9 x + 4 y = 3600 _ C ( 200 , 240 ) _ 4 x + 5 y = 2000 _ 3 x + 10 y = 3000 _ 7 x + 12 y = 0 _ 400 _ 400 _ 300 _ 500 _ 1000 _ 900 _ 0 _ x _ y 目标函数为：z =0.7x +1.2y 答:每天配制甲种饮料200杯,乙种饮料240杯可获取最大利润. 例、某饲料用甲、乙两种原料配置而成，甲、乙两种原料的营养成分及配合饲料中所含各营养此方法最低量由表5—1给出，已知甲、乙两种原料的单位价格分别为15元和25元，求满足营养需要的饲料最小成本配方。 表5—1 甲、乙两种原料营养成分含量及最低需求量 (营养成分单位/原料单位） (营养成分单位/原料单位） 17 4 2 热量 15 2 3 蛋白质 10 1 2 钙 配合饲料的最低含量 乙原料y 甲原料x 营养成分 例1、某饲料用甲、乙两种原料配置而成，甲、乙两种原料的营养成分及配合饲料中所含各营养此方法最低量由表5—1给出，已知甲、乙两种原料的单位价格分别为15元和25元，求满足营养需要的饲料最小成本配方。 解：设配制饲料过程中，成本为z元，含甲原料x单元，含乙原料y单位，则配制饲料的原料成本函数为z=15x+25y,显然，这里要求成本z的最小值，即 Min z=15x+25y (营养成分单位/原料单位） (营养成分单位/原料单位） 热量 蛋白质 钙 配合饲料的最低含量 乙原料y 甲原料x 营养成分 2 1 10 3 2 15 2 4 17 解：设配制饲料过程中，成本为z元，含甲原料x单元，含乙原料y单位，则配制饲料的原料成本函数为z=15x+25y,显然，这里要求成本z的最小值，即 Min z=15x+25y ① 考虑三种营养含量限制条件，可知这一问题满足不等式组： ② 在上述问题中，x、y称为决策变量（Decision variabli),五个一次不等式组成的不等式组②，称为线性约束条件（Constraints),原料成本函数z=15x+25y是欲达到最小值的函数，称为目标函数（Objective function).这个问题就是在约束条件②下，求目标函数①的最小值的问题。 解：设配制饲料过程中，成本为z元，含甲原料x单元，含乙原料y单位，则配制饲料的原料成本函数为z=15x+25y,显然，这里要求成本z的最小值，即 Min z=15x+25y ① 考虑三种营养含量限制条件，可知这一问题满足不等式组： 目标函数 决策变量 约束条件 在上述问题中，x、y称