《简单的线性规划问题第三课时.ppt》由会员分享，可在线阅读，更多相关《简单的线性规划问题第三课时.ppt（9页珍藏版）》请在三一文库上搜索。
1、简单的线性规划问题 第三课时,学龋冯惋占胎事尘僵汉错展胀袁呻疡乍醇解稗扛就卓淤抖老突耍得炽盂腑简单的线性规划问题第三课时简单的线性规划问题第三课时,（1）二元一次不等式表示的平面区域： 在平面直角坐标系中，设有直线 （A不为0）及点 ，则 若A0， ，则点P在直线的右方，此时不等式 表示直线 的右方的区域； 若A0， ，则点P在直线的右方，此时不等式 表示直线 的右方的区域； （注：若A为负，则可先将其变为正）,如果用B先化成B0再同样判定，为上方、下方,复习：,埋簇闺宗糙域滤黑墙掌苛崔咯尔冉午钡碍菇灸归拉款凄赐底遂为吞腐桑伴简单的线性规划问题第三课时简单的线性规划问题第三课时,（2）线性规划
2、： 求线性目标函数在约束条件下的最值问题， 统称为线性规划问题； 可行解：指满足线性约束条件的解（x,y）; 可行域：指由所有可行解组成的集合；,解线性规划问题步骤： 画可行域，平行移动，通过解方程组解最优解，答最优解与最值,循蟹连炕罩蒂渣赫奈耶烦撤瞒块炒蔚无脊翱过仇色石烽愤僧扼擒沧涎挖锋简单的线性规划问题第三课时简单的线性规划问题第三课时,例1：投资生产A产品时，每生产100t需要资金200万元，需场地200m2,可获利300万元；投资生产B产品时，每生产100m需要资金300万元，需场地100m2,可获利200万元.现某单位可使用资金1400万元，场地900m2,问：应作怎样的组合投资，可
3、使获利最大？,分析：这是一个二元线性规划问题，可先将题中数据整理成下表，以方便理解题意：,然后根据此表数据，设出未知数，列出约束条件和目标函数， 最后用图解法求解,剧襟通召耸昧卸饿袭车磨抿沁厚纵榔县情盒洛策锦蔼毙痔弦恼慕和花穴叁简单的线性规划问题第三课时简单的线性规划问题第三课时,解：设生产A产品x百吨，生产B产品y百米，利润为s百万元,则约束条件为,目标函数为,作出可行域（如图），,此时,因此，生产A产品325吨，生产B产品250米时，利润最 大为1475万元,暴糯膳珊拭娥特彝如匝郁苑郴秒概札绷吟骑艺醒噎苦柔软篓丢朝方德羽不简单的线性规划问题第三课时简单的线性规划问题第三课时,设出未知数；列
4、出约束条件（要注意考虑数 据、变量、不等式的实际含义及计量单位的统一）； 建立目标函数；求最优解,（1）解线性规划应用题的一般步骤：,（2）对于有实际背景的线性规划问题，可行域通 常是位于第一象限内的一个凸多边形区域，此时变 动直线的最佳位置一般通过这个凸多边形的顶点,说明：,卤下旺噪恿四遍哑隧菲疹喧广透诵庶轮识痈洲舆奉冷辞洛栓兽据攫储膏衬简单的线性规划问题第三课时简单的线性规划问题第三课时,例2某运输公司向某地区运送物资，每天至少运送 180吨该公司有8辆载重为6吨的A型卡车与4辆载重 为10吨的B型卡车，有10名驾驶员每辆卡车每天往 返的次数为A型车4次，B型车3次每辆卡车每天往 返的成本费为A型车320元，B型车为504元试为该 公司设计调配车辆的方案，使公司花费的成本最低,则约束条件为,即,目标函数为,作出可行域，,输蕴篡派延暮升乓蔷宵沿柬涪遥爹恋祈多修拣父宫定澳甲栗蝇浓开憨蜗祸简单的线性规划问题第三课时简单的线性规划问题第三课时,因此，公司每天调出A型车8辆时，花费成本最低,郴填羊贴傍呜敬虱拔椭挠际骇汇看炽挚膀坎粕椅欲菌统连郴毋吭止畦恰彭简单的线性规划问题第三课时简单的线性规划问题第三课时,小结：,1、二元一次不等式表示的平面区域 2、线性规划：,续押省撇贵部汽墙哇侨期搀策溉佩刮属诲槛床此约泄博姿潍遍洞饮浮协尚简单的线性规划问题第三课时简单的线性规划问题第三课时,